资源列表
Fast_Search
- 超快的搜索算法，给学习数据结构的人一些启发
huotree
- 括号匹配问题和建立二叉树问题，都是Ｃ语言的源代码．
Line
- 将数学上的线段作为一对象进行封装成类,实现两直线相交求交点等
FFT
- 给出了用MATLAB实现FFT算法，压缩包内还有源程序
gonglvpu
- 给出了用MATLAB语言实现功率谱估计的程序，压缩包内还有原理说明
IIR
- 给出了MATLAB语言实现IIR滤波器的实现，源文件中还有原理方法
TestLzw
- 该软件用lzw算法完成对文件的压缩和解压缩，在vc6。0下完成具体的测试
dic
- 字典树算法 算法描述为：由字母a～z所组成的字符串的一个集合中，各个字符的长度之和为n。设计一个O(n)时间的算法，将这个集合中所有字符串依字典进行排序。注意，这里可能存在非常长的字符串
four
- 四叉树递归 此种模型绘制类似米字形的网格。由于整个过程递归调用绘图函数，所以可以根据误差判断绘制DEM的精细程度，从而绘制出不同精细程度的DEM，为解决漫游中数据量较大而引起的画面不流畅现象提供了模型基础。 本文并没有对LOD作研究，只是给出了四叉树的建立和遍历绘图的方法。
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 输入
Boyer-Moore
- BM 算法是一个较优的模式匹配算法。一般，如果不考虑模式串的长度，一个具有时间复杂度O(n)的算法应该是最优的了，但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明，BM匹配算法对于那些字符集比较大，而模式串中出现的字符比较少的时候，工作效率最快。而且，考虑KMP匹配方式的优化，可以结合KMP匹配和BM匹配，进一步提高效率。
a_Binary
- 说明：一个二分检索算法例子。有详细的注释