摘要： 二叉树的遍历：D：访问根结点，L：遍历根结点的左子树，R：遍历根结点的右子树。给定一棵二叉树的前序遍历序列和中序遍历序列可以惟一确定一棵二叉树。二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。深度优先遍历二叉树。1. 中序遍历（LDR）的递归算法：若二叉树为空，则算法结束；否则： 中序遍历根结点的左子树； 访问根结点； 中序遍历根结点的右子树。2. 前序遍... 阅读全文

摘要： 排序算法 最好时间 平均时间 最坏时间 辅助空间 稳定性直接插入排序 O(n)O(n^2) O(n^2) O(1) 稳定希尔排序 O(n^1.3) O(1)不稳定直接选择排序 O(n^2) O(n^2)O(n^2) O(1) 不稳定堆排序 O(n x lbn)O(n x lbn) O(n x lbn) O(1) 不稳定冒泡排序 O(n) O(n^2) O(n^2)O(1) 稳定快速排序 O(n x... 阅读全文

摘要： 归并排序主要是指二路归并排序。方法：设数组a中存放了n个数据元素，初始时把它们看成是n个长度为1的有序数组，然后从第一个子数组开始，把相邻的子数组两两合并，得到 n/2 的整数上界个长度为2的有序子数组（当n个奇数时，最后一个新的有序子数组的长度为1）；对于这些有序子数组再两两合并；如此重复，直到得到一个长度为n的有序数组为止。C++实现：一个二路归并排序可看成多个二路归并排序的合成：Merge.... 阅读全文

摘要： 网络客户端：1. 理解socket： socket是操作系统I/O系统的延伸部分，它扩展了操作系统的基本I/O到网络通信，使进程和机器之间的通信成为可能。建立 socket 需要通过调用 socket() 函数，并且还需要另外的调用来连接和激活它们( recv() 和 send() ) 。2. 建立socket：首先需要建立一个实际的socket对象，其次需要把它连接到远程服务器上。建立socke... 阅读全文