TCP连接中，最重要的是连接TCP连接上，两个方向之间的各个状态及各个系统调用与状态之间的关系。往往可以以两种图表示，第一种是状态转换图，第二种是连接时序图。如下： 状态图： 时序图： 可见，listen状态是服务器接收连接建立的必经之路。调用listen后，服务器即进入了LISTEN状态。 lis ...
分类：
其他好文 时间：
2016-11-07 01:52:11
阅读次数：
337
从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 在获取子节点之前的队列大小就是当前层的节点个数 ...
分类：
其他好文 时间：
2016-09-02 21:56:43
阅读次数：
213
TCP建立连接是要进行三次握手，但是否完成三次握手后，服务器就处理（accept）呢？ backlog其实是一个连接队列，在Linux内核2.2之前，backlog大小包括半连接状态和全连接状态两种队列大小。 半连接状态为：服务器处于Listen状态时收到客户端SYN报文时放入半连接队列中，即SYN ...
分类：
其他好文 时间：
2016-08-17 21:13:18
阅读次数：
205
可以仿照利用数组实现栈的过程，使用数组实现队列。以front指向队首元素，值始终为数组首元素a[0]。出队时，front保持不变，删除队首元素，其余元素依次向前移动，时间复杂度是O(n)。入队时，根据队列大小将元素存储到相应位置。上述实现因为不断移动元素，效率太低。因此以下使用环形数组的形式来构造队 ...
分类：
编程语言 时间：
2016-08-02 13:26:54
阅读次数：
216
queue,队列大小设置，队列放值，队列取值，先进后出队列，优先级队列 ...
分类：
其他好文 时间：
2016-06-19 14:17:58
阅读次数：
159
队列的数组实现，从队尾进入，对头删除。 队列长度用标志变量size，它是独立于front和rear的一个变量。size == 0，队列为空。size == capacity，满队列。 一、结点声明 Capacity队列容量；Front，Rear为队列首元素和尾元素的数组下标；Size为当前队列大小； ...
分类：
编程语言 时间：
2016-05-13 13:44:44
阅读次数：
279
queuequeue先进先出可用函数empty(); //判断队列是否为空size(); //返回队列大小top(); //返回队首元素back(); //返回队尾元素push(); //入队pop(); //出队priority_queue优先化队列默认为从大到小，对首元素最大，队尾元...
分类：
其他好文 时间：
2015-08-03 22:14:18
阅读次数：
124
1.ThreadFactory接口此接口用来作为一个工厂来生成线程2.BlockingDeque队列阻塞队列是一个处理异步问题的队列，满足生产消费的条件特性。LinkedBlockingDeque是一个可以自定义队列大小的阻塞队列数据结构。3.ThreadPoolExecutor这个是一个继承自Ab...
分类：
其他好文 时间：
2015-05-17 23:30:30
阅读次数：
155
阻塞队列是后台开发中多线程异步架构的基本数据结构，像python, java 都提供线程安全的阻塞队列，c++ 可能需要自己实现一个模板。
从性能考虑，自己没有使用STL的queue作为基本数据结构，而是使用循环数组作为基本数据结构，性能应该比queue高，省去了动态内存分配和回收。
确定就是，队列大小不可动态扩展，当时实际开发中，可以通过压力测试，配置合适的队列大小。
代码量非常小，可以进行工程开发直接使用。...
分类：
编程语言 时间：
2014-11-14 00:15:05
阅读次数：
500
kettle性能调优，详细介绍转换的优化设置及步骤多线程。...
分类：
编程语言 时间：
2014-10-07 22:08:24
阅读次数：
431
