- 博客(159)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 98. 验证二叉搜索树
题目地址：https://leetcode-cn.com/problems/validate-binary-search-tree/给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 ...
2018-11-17 12:24:31
199
原创 96. 不同的二叉搜索树
题目地址：https://leetcode-cn.com/problems/unique-binary-search-trees/给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / ...
2018-11-17 12:15:53
168
原创 95. 不同的二叉搜索树 II
题目地址：https://leetcode-cn.com/problems/unique-binary-search-trees-ii/给定一个整数 n，生成所有由 1 … n 为节点所组成的二叉搜索树。示例:输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null...
2018-11-17 11:59:58
250
原创 94. 二叉树的中序遍历
题目地址：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/给定一个二叉树，返回它的中序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？我们看一个例子： 4 / \ ...
2018-11-17 10:21:21
179
原创 结构型模式--代理模式
#include <iostream>using namespace std;class Girl{public: Girl(char *name = "") : mName(name) {} char *getName() { return mName; }private: char *mName;};class GiveGift{pub...
2018-07-13 00:49:44
127
原创 创建型模式--单例模式
懒汉模式#include <iostream>#include <pthread.h>using namespace std;class Singleton {public: static Singleton *getInstance();private: Singleton(); ~Singleton(); static...
2018-07-13 00:46:30
109
原创 简单工厂模式
#include <iostream>using namespace std;class BreadMaker{public: virtual void GetBread() { // NOTING }};// 黑面包代码class BlackBread : public BreadMaker{public: voi...
2018-07-13 00:42:35
142
原创 创建型模式--工厂方法模式
#include <iostream>using namespace std;class BreadMaker{public: virtual void GetBread() { // NOTING }};// 黑面包代码class BlackBread : public BreadMaker{public: voi...
2018-07-13 00:41:48
102
原创 mysql 常见语句
创建数据库create database practice;显示数据库show databases;+--------------------+| Database |+--------------------+| information_schema || mysql || performance_schema || p...
2018-06-26 12:09:46
165
转载 MAC下go开发环境搭建
MAC下go开发环境搭建最近被同事经常在身边提起go，大概了解了下，go语言实际上更多的是一种工程语言，在服务端开发，并发等问题上提供了一套原生的解决方式，同时在编程方式上又采用了简单主义，代码简洁，性能强大，虽然坑比较多，但现在也越来越多的人采用go作为自己的项目语言，因此我也想在业余时间总结一个主题，记录下自己开始学习go的点滴，虽然可能内容很简单，但是我希望依然能够做到内容详尽简洁无错，...
2018-06-11 23:48:00
2922
原创 kafka基础
topic 与 partition kafka 生产和消费消息的逻辑单位是 topic。每个 Topic 对应多个 partition。每个 partition 对应多个磁盘文件。同一 Partition 内的消息在磁盘上是顺序保存的。生产者生产的时候需要指定一个 message key。kafka 会根据 message key 按照一定算法选择 partition 并写入对应磁盘文件。m...
2018-06-11 23:36:10
306
原创 经典模型之Lenet
经典模型之Lenet模型背景1985年，Rumelhart和Hinton等人提出了后向传播（BackPropagation，BP）算法[1]（也有说1986年的，指的是他们另一篇paper：Learningrepresentations by back-propagating errors)，使得神经网络的训练变得简单可行，这篇文章在GoogleScholar上的引用次数达到了19000多次，目前还
2017-12-14 08:15:51
354
原创 caffe各层参数详解
caffe各层参数详解数据层{ name: "data" type: "Data" top: "data" top: "label" transparam { scale: 0.003920625 } include { phase: TRAIN/TEST } data_param { source: "examples/mnist/tra
2017-12-14 08:08:55
1570
原创 设计模式
设计模式创建型模式ABSTRACT FACTORY（抽象工厂）BUILDER（生成器）FACTORY METHOD（工厂方法）PROTOTYPE（原型）SINGLETON（单例）创建型模式讨论结构型模式ADAPTER（适配器）BRIDGE（桥接）COMPOSITE（组成）DECORATOR（装饰）FACADE（外观）FLYWEIGHT（享元）PROXY（代理）结构型模式的讨论行为模式CHAIN OF
2017-08-12 23:47:47
222
原创 再谈快速排序
本篇博客是在快速排序基础上优化的。算法思想快速排序是基于分治模式构思的，具体描述如下：分解：数组A[p..r]被划分成两个（可能空）子数组A[p..q-1]和A[q+1..r]，使得A[p..q-1]中的每个元素都小于等于A(q)，而且，小于等于A[q+1..r]中的元素。下标q也在这个划分过程中进行计算。解决：通过递归调用快速排序，对子数组A[p..q-1]和A[q+1..r]排序。合并：因
2017-08-06 17:06:27
304
原创 多路复用I/O--epoll
多路复用I/O–epollepoll定义epoll只有epoll_create,epoll_ctl,epoll_wait 3个系统调用。int epoll_create(int size);int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event);int epoll_wait(int epfd, struct epoll
2017-08-02 00:51:24
509
原创 多路复用IO--poll
多路复用IO–pollpoll定义#include <poll.h>int poll(struct pollfd fdarray[], nfds_t nfds, int timeout);返回值：准备就绪的描述符数目：若超时，返回0；若出错，返回-1与select不同，poll不是为每个条件（可续性、可写性和异常条件）构造一个描述符集，而是构造一个pollfd结构的数组，每个数组元素指定一个描述符
2017-08-02 00:35:58
257
原创 多路复用I/O--select
多路复用I/O–selectselect定义#include <sys/select.h>int select(int maxfdp1, fd_set *restrict readfds, fd_set *restrict writefds, fd_set *restrict exceptfds, struct timeval *restrict tvptr);返回值：准备就绪的描述符数目：若超时
2017-08-02 00:06:59
333
原创 线程同步
线程同步当多个控制线程共享相同的内存时，需要确保每个线程看到一致的数据视图。如果每个线程使用的变量都是其他线程不会读取和修改的，那么就不存在一致性问题。同样，如果变量是只读的，多个线程同时读取该变量也不会有一致性问题。但是，当一个线程可以修改的变量，其他线程也可以读取或者修改的以后，我们就需要对这些线程进行同步，确保它们在访问变量的存储内容时不会访问到无效的值。互斥量互斥量（mutex）从本质上说是
2017-07-31 00:46:35
272
原创 多线程共享资源
多线程共享资源按照操作系统原理，进程是系统资源分配的最小单位，线程是cpu调度的最小单位。线程共享进程申请的资源，但是线程有维持自己正常运行的很小的资源，这很小的资源为各个线程独有。同一个进程中创建的多线程共享的环境包括：进程代码段进程的公有数据（利用这些共享数据，线程很容易实现相互之间的通讯）进程打开的文件描述符信号的处理器进程的当前目录进程用户ID进程组ID进程拥有这么多共性的同
2017-07-30 21:57:53
501
1
原创 fork后父子进程共享资源
fork后父子进程共享资源Unix环境高级编程中8.3节中说，“子进程是父进程的副本。例如，子进程获得父进程数据空间、堆和栈的副本。注意，这是子进程所拥有的副本。父进程和子进程并不共享这些存储空间部分。父进程和子进程共享正文段。”书中还预留了例子说明子进程对变量所做的改变并不影响父进程中该变量的值。/** * fork.c * 探讨父子进程共享变量问题 **/#include <stdio.h
2017-07-30 21:36:47
10316
2
原创 僵尸进程
僵尸进程什么是僵尸进程提到僵尸，首先想到的肯定是僵尸系列的电影或者植物大战僵尸。一个活人为什么会成为僵尸？一般普通人是被僵尸攻击了，在变成僵尸之前没有得到有效处理（比如击毙），等他被僵尸病毒侵入脑子后就成为僵尸一员了。那什么是僵尸进程呢？同僵尸人一样，一个进程由于各种原因终止后，没有得到有效处理，就成为了僵尸进程。特别需要说明的是，linux系统中，子进程的终止状态会发送给父进程，意味着只有父进程可
2017-07-30 16:21:25
334
原创 孤儿进程
孤儿进程什么是孤儿进程孤儿意味着什么？提到孤儿，首先想到的肯定是父母双亡。现实情况是，一般孤儿（未成年）都要被福利院或者领养人收养。计算机一般都是现实世界的抽象，同样，linux中的孤儿进程和被收养的孤儿有着异曲同工之意。linux中，父进程通过fork()函数生成子进程，如果在子进程还没结束之前，父进程由于各种原因终止了，这时候，子进程父母双亡，被1号进程（init进程）领养人收养。
2017-07-30 14:40:51
449
原创 TCP套接字编程
TCP套接字编程socket函数为了执行网络I/O，一个进程必须做的第一件事情就是调用socket函数，指定期望的通信协议类型。#include <sys/socket.h>int socket(int family, int type, int protocol);返回：若成功则为非负描述符，若出错则为-1参数：family参数指明协议族 family 说明 AF_INET IPv4
2017-07-19 00:55:58
315
原创 进程的同步与通信
写给自己的话隔了好久没写博客了。自从换了后端研发的工作后，每天都挺忙的。忙着做需求，跟进线上bug，忙着跟前端／客户端联调。夜深人静，细细想来，自己并没有多少可以沉淀的东西。特别是跟朋友聊起未来3年的规划，觉得未免有些漫无目标，虚度光阴了。所以，决定给自己定一些细化的小目标，比如写篇博客，权当一个新的开始。正文本文由来翻看计算机操作系统（汤子瀛版），10.3节讲述了进程的同步与通信机制。最近在看UN
2017-06-25 22:25:42
428
原创 Mac实用小技巧--Finder左边栏添加文件夹
随意拖拽Finder左边栏的文稿和桌面后，发现这两个文件夹意外消失了。 如果需要还原文稿和桌面文件夹，可以点击Finder->偏好设置->勾选桌面和文稿选项。 当然了，我们可以任意添加和删除Finder左边栏文件夹，悉听尊便。
2017-04-22 22:21:20
20775
转载 Reactor模式，或者叫反应器模式
转自http://daimojingdeyu.iteye.com/blog/828696Reactor这个词译成汉语还真没有什么合适的，很多地方叫反应器模式，但更多好像就直接叫reactor模式了，其实我觉着叫应答者模式更好理解一些。通过了解，这个模式更像一个侍卫，一直在等待你的召唤，或者叫召唤兽。并发系统常使用reactor模式，代替常用的多线程的处理方式，节省系统的资源，提高系统的吞吐量。先用比
2017-03-22 14:37:11
276
转载 MySQL存储引擎－－MyISAM与InnoDB区别
转载自http://blog.csdn.net/xifeijian/article/details/20316775MyISAM 和InnoDB 讲解 InnoDB和MyISAM是许多人在使用MySQL时最常用的两个表类型，这两个表类型各有优劣，视具体应用而定。基本的差别为：MyISAM类型不支持事务处理等高级处理，而InnoDB类型支持。MyISAM类型的表强调的是性能，其执行数度比InnoD
2017-03-16 15:38:01
249
转载 如何学习linux编程
转自http://blog.csdn.net/21aspnet/article/details/1539935 如果想学习UNIX/LINUX的编程，《APUE》绝对经典的教材，加深一下功底，学习《UNP》的第二卷。这样基本上系统方面的就可以掌握了。如果继续网络编程，建议看《TCP/IP进行网际互连》的第三卷，里面有很多关于应用协议telnet、ftp等协议的编程。 建议学习路径： 首先先学学
2017-02-23 14:07:43
661
原创 第14章 线程机制：并发函数的使用--多线程Web服务器
/* twebserv.c - a threaded minimal web server (version 0.2) * usage : tws portnumber * features : supports the GET command only * runs in the current directory * creates a thread
2017-02-21 10:55:06
322
转载 dup 与 dup2
http://blog.csdn.net/shandianling/article/details/76632021. 文件描述符在内核中数据结构 一个进程在此存在期间，会有一些文件被打开，从而会返回一些文件描述符，从shell中运行一个进程，默认会有3个文件描述符存在(0、1、2), 0与进程的标准输入相关联，１与进程的标准输出相关联，2与进程的标准错误输出相关联，一个进程当前有哪些打开的文件描述
2017-02-12 10:47:17
1296
转载 socket原理详解
socket原理详解 <div class="postBody"> <div id="cnblogs_post_body"><h1><span style="line-height: 1.5; font-size: 1em; font-family: 黑体;">1、什么是socket</span></h1>我们知道进程通信的方法有管道、命名
2017-02-11 17:29:49
471
原创 LeetCode 50. Pow(x, n)
描述 Implement pow(x, n).分析 二分法，xn = xn/2 × xn/2 × xn%2代码class Solution {public: double myPow(double x, int n) { if (n < 0) return 1.0 / power(x, -n); else return power(x, n);
2017-02-07 00:41:36
351
原创 LeetCode 342. Power of Four
描述 Given an integer (signed 32 bits), write a function to check whether it is a power of 4.Example: Given num = 16, return true. Given num = 5, return false.Follow up: Could you solve it without loop
2017-02-07 00:33:15
321
原创 LeetCode 231. Power of Two
描述 Given an integer, write a function to determine if it is a power of two.分析 如果是power of two, 则2进制表达中,有且仅有一个1. 可以通过移位来数1的个数, 这里用了一个巧妙的办法, 即判断 N & (N-1) 是否为0. 代码class Solution {public: bool i
2017-02-07 00:17:37
195
原创 LeetCode 75. Sort Colors
描述 Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use the integers 0
2017-02-06 23:52:37
294
原创 LeetCode 387. First Unique Character in a String
描述 Given a string, find the first non-repeating character in it and return it’s index. If it doesn’t exist, return -1.Examples:s = "leetcode"return 0.s = "loveleetcode",return 2.Note: You may assume
2017-02-06 23:24:32
262
原创 LeetCode 41. First Missing Positive
描述 Given an unsorted integer array, find the first missing positive integer.For example, Given [1,2,0] return 3, and [3,4,-1,1] return 2.Your algorithm should run in O(n) time and uses constant spac
2017-02-06 23:05:45
260
原创 LeetCode 18. 4Sum
描述 Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.Note: The solution se
2017-02-06 22:22:34
335
原创 LeetCode 16. 3Sum Closest
描述 Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have exac
2017-02-06 21:05:32
279
关于Java的几个经典问题
2010-01-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人