搜索资源列表
Addison.Wesley.Donald.E.Knuth.The.Art.of.Computer.
- 计算机科学的圣经 Knuth的经典之作 卷3为分拣和搜索,这是本书的第1个修订版,它是对计算机分拣和搜索的一流技术的最全面的研究,它扩展了卷1中数据结构的处理方法,将大小数据库以及内存和外部存储都包含在内。本书包括对计算机方法仔细检查的选择方案,和其效率的大量分析。本书该版的独特之处在于优化了的分拣,以及对通用散列法和排列法的新的理论论述。
Trie
- Trie树既可用于一般的字典搜索,也可用于索引查找。对于给定的一个字符串a1,a2,a3,...,an.则采用TRIE树搜索经过n次搜索即可完成一次查找。不过好像还是没有B树的搜索效率高,B树搜索算法复杂度为logt(n+1/2).当t趋向大,搜索效率变得高效。怪不得DB2的访问内存设置为虚拟内存的一个PAGE大小,而且帧切换频率降低,无需经常的PAGE切换。
donald e. knuth - the art of computer programming
- 卷3为分拣和搜索,这是本书的第1个修订版,它是对计算机分拣和搜索的一流技术的最全面的研究,它扩展了卷1中数据结构的处理方法,将大小数据库以及内存和外部存储都包含在内。本书包括对计算机方法仔细检查的选择方案,和其效率的大量分析。本书该版的独特之处在于优化了的分拣,以及对通用散列法和排列法的新的理论论述。-Volume 3 for sorting and searching, this is the book of a revised edition, it is sorted on the com
RedBlackTree
- 红黑树、二叉搜索树的实现和性能比较。因为实验要求指定了输入哪些数据,所以在实现时我用了一个数组将所有的数据保存到内存里,然后直接调用插入和删除操作,这样就不再需要用户输入数据,省去了输入数据的麻烦。删除操作也是在程序里直接调用的,不要用户输入。-red black tree
sudoku
- C++解数独的代码,使用了三种方法,依次对应解决不同难度的数独,并且最后采用由堆栈为基础数据结构的深度优先搜索法解数独,可以保证解决所有的可解数独。使用了STL的bitset,利用位操作节省内存。-C++ code alone the stops, using three methods, followed by the corresponding number of varying difficulty to solve alone, and Finally the data structur
7
- 编写C++程序完成以下功能: (1) 实现简单电话本功能,用姓名来搜索电话号码; (2) 用户输入姓名,程序查找并输出结果; (3) 用户可以通过输入,添加姓名和电话号码; (4) 用户可以删除姓名和电话号码; (5) 电话本可以保存在指定文件中; (6) 电话可被从指定文件中读入到内存。 -Write C++ program performs the following functions: (1) simple phone book function, with
telephonebook
- 电话本 编写C++程序完成以下功能: (1) 实现简单电话本功能,用姓名来搜索电话号码; (2) 用户输入姓名,程序查找并输出结果; (3) 用户可以通过输入,添加姓名和电话号码; (4) 用户可以删除姓名和电话号码; (5) 电话本可以保存在指定文件中; (6) 电话可被从指定文件中读入到内存。 -Phone book write C++ program performs the following functions: (1) simple phone b
dianhuaben
- 电话本 编写C++程序完成以下功能: (1) 实现简单电话本功能,用姓名来搜索电话号码; (2) 用户输入姓名,程序查找并输出结果; (3) 用户可以通过输入,添加姓名和电话号码; (4) 用户可以删除姓名和电话号码; (5) 电话本可以保存在指定文件中; (6) 电话可被从指定文件中读入到内存。 - the phone book Write a c++ program to complete the following functions: