一、网络爬虫的定义网络爬虫，即Web
Spider，是一个很形象的名字。把互联网比喻成一个蜘蛛网，那么Spider就是在网上爬来爬去的蜘蛛。网络蜘蛛是通过网页的链接地址来寻找网页的。从网站某一个页面（通常是首页）开始，读取网页的内容，找到在网页中的其它链接地址，然后通过这些链接地址寻找下一个网页，这...
分类：
编程语言 时间：
2014-05-27 00:15:52
阅读次数：
328
思路：这道题目关键在于不能创建新的节点，如不然，我们可以直接将二叉排序树中序遍历保存到一个数组中，而后再建立一个双性链表，将数据保存到双向链表里。
这里不能创建新节点，我们只能改变节点的指向左右子树的节点，让其变为指向二叉链表中的前后节点，很明显这里同样用的是中序遍历，因此这道题目依然是中序遍历的变种，中序递归构造实现即可，每次递归都保存一个指向已构造好的双向链表的尾节点的指针，将其与下一个节点连接起来。
另外，这道题OJ的输出格式与前面的不同，输出样例中又没有说明，我试了三次才AC，前两次...
分类：
其他好文 时间：
2014-05-26 05:21:59
阅读次数：
189
上一篇博文可以实现基本的网络通信，但是只能服务给一个人，我们可以通过给每个客户端fork()一个子进程，来实现一对多的服务。
方法：
客户端连到服务器以后，服务器启动一个新创建的套接字对话，也就是说父进程可以继续连接下一个客户端，而子进程来需要处理
accept()创建的副套接字，实现通信功能。父进程克隆子进程后可以关闭副套接字close(connect_d)，而子进程可以关闭主监听套...
分类：
其他好文 时间：
2014-05-26 05:02:14
阅读次数：
228
State模式中我们将状态逻辑和动作实现进行分离。允许一个对象在其内部状态改变时改变它的行为，对象看起来似乎修改了它的类；在一个状态即将结束的时候启用下一个状态。
1 /////////state.h//////////////////////////////////////////////////...
分类：
其他好文 时间：
2014-05-25 20:34:33
阅读次数：
296
一、同步容器类
1. 同步容器类的问题
线程容器类都是线程安全的，但是当在其上进行符合操作则需要而外加锁保护其安全性。
常见符合操作包含：
. 迭代
. 跳转(根据指定顺序找到当前元素的下一个元素)
. 条件运算
迭代问题可以查看之前的文章
《Java ConcurrentModificationException 异常分析与解决方案》
二、并...
分类：
编程语言 时间：
2014-05-25 11:09:47
阅读次数：
331
约瑟夫环 的 面向对象
解法罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Jos...
分类：
编程语言 时间：
2014-05-25 08:44:11
阅读次数：
458
1. 循环队列的顺序存储结构
typedef struct
{
QElemType data[MAXSIZE];
int front; /* 头指针 */
int rear; /* 尾指针，若队列不空，指向队列尾元素的下一个位置 */
}SqQueue;
2. 初始化一个空队列Q
Status InitQueue(SqQueue *Q)
{
Q->fr...
分类：
编程语言 时间：
2014-05-25 04:43:05
阅读次数：
407
CSDN链接
问题描述：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。求最后剩下的人的初始编号。
可以把问题转换成：n个人（编号0~(...
分类：
其他好文 时间：
2014-05-24 12:59:03
阅读次数：
241
数据结构的基本逻辑结构、存储结构和运算1、基本逻辑结构集合结构、线性结构、树形结构和图状结构2、基本存储结构线性存储：需要一块连续的内存地址空间，相关元素一次存储链接存储：不需要连续的地址空间，每个节点包含元素和链接两个部分，元素存储数据值，链接存储下一个节点的地址3、基本运算·创建运算·清除运算·...
分类：
其他好文 时间：
2014-05-23 02:49:09
阅读次数：
195
1、 设计评审---在开发时期的每个阶段，
特别是设计阶段结束时都要进行严格的技术评审，尽量不让错误传播到下一个阶段。 设计评审一般采用评审会议的形式来进行。
书上有流程，大家可以看看，其实不仅仅是设计需要评审，所有的地方都需要评审。2、测试不再只是一种仅在编码阶段完成后才开始的活动。现在的软件测试...
分类：
其他好文 时间：
2014-05-22 13:55:38
阅读次数：
206
