一棵树是N个节点和N-1条边的集合。因为，每条边都将某个节点连接到它的父亲，而除去根节点外每一个节点都有一个父亲。
二叉树：每个节点都不能有多于两个的儿子。深度平均值为O(logN)。
使二叉树成为二叉查找树的性质是，对于树中的每个节点X，它的左子树中所有关键字值小于X的关键字值，而它的右子树中所有关键字值大于X的关键字值。
在程序中，一定要记得处理的根节点为空的情况。除了删...
分类：
其他好文 时间：
2014-07-22 23:05:15
阅读次数：
231
1 /*小猴子下落 2 时间限制：3000 ms | 内存限制：65535 KB 3 难度：3 4
描述 5
有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。
6 每个内结点上都...
分类：
其他好文 时间：
2014-05-06 01:18:12
阅读次数：
253
方法一：DFS递归，判断每一个是否为回文数1,首先要有一个判断字符串是否是回文的函数。容易实现，字符串从两边同时往中间走，看字符是否相同;2,深度优先搜索思想对字符串进行遍历。得到结果。例如，s
= "abacd"; 需要对“a”“ad”“aba”“abac”“abacd”进行深度优先搜索。深度搜索...
分类：
其他好文 时间：
2014-05-06 00:52:34
阅读次数：
388
先做不翻转的深度搜索，然后翻转当前的比特位，再递归地深度搜索。
分类：
其他好文 时间：
2014-05-06 00:17:16
阅读次数：
220
-a:显示所有文件，包括隐藏文件-d:只显示目录-f:显示完整的文件名，包含路径-L:显示目录树的深度[root@rusky
/]# tree -L 2 -a -f /home/home|-- /home/99user.ldif|-- /home/Legal| |--
/home/Legal/C.....
分类：
其他好文 时间：
2014-05-05 23:08:27
阅读次数：
402
1.registerregister变量必须是能被CPU寄存器所接受的类型（32位机器寄存器为32位），必须是单个的值，长度小于或等于整形的长度不能用&来获取register变量的地址。2staticstatic在代码块外或函数声明用于更改标识符的链接属性static在代码块内的变量定义用于更改存储...
分类：
其他好文 时间：
2014-05-03 23:34:28
阅读次数：
318
1 while 等循环语句1 break 和 continue的去别2
将短的循环写在外面，长的写在里面；3 循环嵌套尽量短2 voidvoid *p,为空指针类型，可以指向任何的类型若函数不接受参数，应写明 void,3
return1234567891011121314#include int ...
分类：
其他好文 时间：
2014-05-03 23:17:33
阅读次数：
368
1 typedef 和 define
的区别#define是简单的替换;typedef是别名！12#define pchar char *pchar a,b;//展开后 char
*a,b;a为指针，b不是12typedef char* pchar;pchar a,b;//a b均为指针2.注释3接...
分类：
其他好文 时间：
2014-05-03 22:48:35
阅读次数：
401
学习要点···理解回溯法的深度优先搜索策略···掌握用回溯法解题的算法框架： （1）递归回溯
（2）迭代回溯 （3）子集树算法框架 （4）排列数算法框架···应用范例：……回溯法：
回溯法有“通用的解题法”之称。用它可以系统的搜索一个问题的所有解或任一解。回溯法是一个既带有系统性又带有跳跃...
分类：
其他好文 时间：
2014-05-01 18:52:38
阅读次数：
538
