资源列表
a_Binary
- 说明:一个二分检索算法例子。有详细的注释
Boyer-Moore
- BM 算法是一个较优的模式匹配算法。一般,如果不考虑模式串的长度,一个具有时间复杂度O(n)的算法应该是最优的了,但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明,BM匹配算法对于那些字符集比较大,而模式串中出现的字符比较少的时候,工作效率最快。而且,考虑KMP匹配方式的优化,可以结合KMP匹配和BM匹配,进一步提高效率。
tushendu
- 图的深度遍历,输出结果为(红色为键盘输入的数据,权值都置为1): 输入顶点数和弧数:8 9 输入8个顶点. 输入顶点0:a 输入顶点1:b 输入顶点2:c 输入顶点3:d 输入顶点4:e 输入顶点5:f 输入顶点6:g 输入顶点7:h 输入9条弧. 输入弧0:a b 1 输入弧1:b d 1 输入弧2:b e 1 输入弧3:d h 1 输入弧4:e h 1 输入弧5:a c 1 输入
dic
- 字典树算法 算法描述为:由字母a~z所组成的字符串的一个集合中,各个字符的长度之和为n。设计一个O(n)时间的算法,将这个集合中所有字符串依字典进行排序。注意,这里可能存在非常长的字符串
huotree
- 括号匹配问题和建立二叉树问题,都是C语言的源代码.
Fast_Search
- 超快的搜索算法,给学习数据结构的人一些启发
acm-pku-1665 the doors
- acm-pku-1665 the doors
acm-pku-1270 Following Orders
- acm-pku-1270 Following Orders 拓扑排序
acm-pku-1308 Is It A Tree?
- acm-pku-1308 Is It A Tree?
erchashu
- 有关二叉树的原代码 主要是求叶子节点数目 和前 中 后 序遍历
C#基础例子
- C#经常用到的基础实例,传值调用与引用调用,打印三角形,递归实例,重载,虚函数,冒泡排序 ,接口
Dijkstra
- 实现求最短路径的算法,能够清晰的显示所求最短路径的过程和结果,而且输入具有很大的灵活性。