资源列表
[数据结构常用算法] ACM_Code
说明:包括计算几何、特殊数据结构、组合数学等知识点的代码。每个代码对应一道ACM试题,根据代码头说明找到题目具体来源,比如POJ 2050。来自NUAA ACM校队,ACM比赛必备!-Include computational geometry, special data structure, combinatorial mathematics and other knowledge-point code. Each code corresponds to ACM questions together<yesrush> 在 2025-06-18 上传 | 大小:151kb | 下载:0
[数据结构常用算法] Boyer-Moore
说明:BM 算法是一个较优的模式匹配算法。一般,如果不考虑模式串的长度,一个具有时间复杂度O(n)的算法应该是最优的了,但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明,BM匹配算法对于那些字符集比较大,而模式串中出现的字符比较少的时候,工作效率最快。而且,考虑KMP匹配方式的优化,可以结合KMP匹配和BM匹配,进一步提高效率。 -BM algorithm is a better pattern matching algorithm. General, if we do not<Louis> 在 2025-06-18 上传 | 大小:1kb | 下载:0
[数据结构常用算法] four
说明:四叉树递归 此种模型绘制类似米字形的网格。由于整个过程递归调用绘图函数,所以可以根据误差判断绘制DEM的精细程度,从而绘制出不同精细程度的DEM,为解决漫游中数据量较大而引起的画面不流畅现象提供了模型基础。 本文并没有对LOD作研究,只是给出了四叉树的建立和遍历绘图的方法。 -Recursive quadtree rendering such models similar character-meter grid. Recursive calls as a result of the w<Louis> 在 2025-06-18 上传 | 大小:1kb | 下载:0
[数据结构常用算法] dic
说明:字典树算法 算法描述为:由字母a~z所组成的字符串的一个集合中,各个字符的长度之和为n。设计一个O(n)时间的算法,将这个集合中所有字符串依字典进行排序。注意,这里可能存在非常长的字符串-Dictionary tree algorithm algorithm is described as: a ~ z by the letter string composed of a collection of all the characters and the length n. Design a<Louis> 在 2025-06-18 上传 | 大小:1kb | 下载:0
[数据结构常用算法] Fast_Search
说明:超快的搜索算法,给学习数据结构的人一些启发-Ultra-fast search algorithm, data structure to the learning of people shed some light on the<liangam> 在 2025-06-18 上传 | 大小:28kb | 下载:0