Algorithm
文章平均质量分 78
justlikethat
这个作者很懒,什么都没留下…
展开
-
哈希函数的构造方法(1)
哈希函数的构造方法本文阐述了哈希函数的构造方法有很多,但应注意两个原则:第一,函数值应在1至记录总数之间;第二,尽可能避免冲突。设要存放的数据元素有n个,存放数据元素的内存单元有m个,设计哈希函数的目标就是要使通过哈希函数得到的n个数据元素的哈希地址尽可能均匀地分布在m个连续内存单元上,同时使计算过程尽可能简单以达到尽可能高的时间效率。转载 2013-10-29 10:08:12 · 1941 阅读 · 0 评论 -
哈希函数的构造方法(2)
7.除留余数法取关键字被某个不大于哈希表表长m的数p除后所得余数为哈希地址,即设定哈希函数为 Hash(key)=key mod p (p≤m),其中,除数p称作模。除留余数法不仅可以对关键字直接取模,也可以在折叠、平方取中等运算后取模。对于除留余数法求哈希地址,关键在于模p的选择。使得数据元素集合中每一个关键字通过该哈希函数映射到内存单元的任意地址上的概率相等,从而尽可能减少发转载 2013-10-29 10:09:10 · 1966 阅读 · 0 评论