搜索资源列表
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
week16
- 用数据结构来计算球的体积,两球的差值,重载-Data structure used to calculate the volume of the ball, two goals difference, heavy
Hotname
- 数据结构采用的是独立链法。用一个maxtimes和maxname实时跟新最大次数及对应的名字。使用了一个 hash函数: hash = hash * 131 + (int)name[j] int serial = hash 10007 (先要卷乘131,然后将得到的结果模一个和10000相近的素数,采用10007)(网络上的现成的算法)。然后生成一个链表,链表由节点组成,节点里面装入姓名和出现的次数;如果出现次数为0,则新建节点,否则在原节点操作(出现冲突时要下拉节点)。-The data st