摘要： 二叉树的深度优先和广度优先遍历图的深度优先搜索法是树的先根遍历的推广，它的基本思想是：从图G的某个顶点v0出发，访问v0，然后选择一个与v0相邻且没被访问过的顶点vi访问，再从vi出发选择一个与vi相邻且未被访问的顶点vj进行访问，依次继续。如果当前被访问过的顶点的所有邻接顶点都已被访问，则退回到已被访问的顶点序列中最后一个拥有未被访问的相邻顶点的顶点w，从w出发按同样的方法向前遍历，直到图中所有... 阅读全文

摘要： 按平均时间将排序分为四类：（1）平方阶(O(n2))排序 　一般称为简单排序，例如直接插入、直接选择和冒泡排序；（2）线性对数阶(O(nlgn))排序 　如快速、堆和归并排序；（3）O(n1+￡)阶排序 　￡是介于0和1之间的常数，即0<￡<1，如希尔排序；（4）线性阶(O(n))排序 　如桶、箱和基数排序。各种排序方法比较 简单排序中直接插入最好，快速排序最快，当文件为正序时，直接插... 阅读全文

摘要： malloc()与 alloc()C语言跟内存分配方式（1） 从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量。（2） 在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。（3）从堆上分配，亦称动态内存... 阅读全文

摘要： 1. 定义：sizeof是何方神圣？sizeof乃C/C++中的一个操作符（operator）是也，简单的说其作用就是返回一个对象或者类型所占的内存字节数。MSDN上的解释为：The sizeof keyword gives the amount of storage, in bytes, associated with avariable or a type (including aggrega... 阅读全文