版权声明：本文为博主原创文章未经博主允许不得转载。 /qq_/article/details/
除留除留余数法p取值法此方法为最常用的构造散列函数方法对于散列表长为m的散列函数公式为：
mod是取模（求除留余数法p取值）的意思。事实上这方法不仅可以对关键字直接取模，也可在折叠、
很显然本方法的关键就在于选择合适的p, p如果选得鈈好，就可能会容易产生同义词
下面我们来举个例子看看：
有一个关键字，它有12个记录现在我们要针对它设计一个散列表。如果采用除留除留余数法p取值法
它存储在下标为5的位置。
的下标位置冲突了
使用除留除留余数法p取值法的一个经验是，若散列表表长为m通常p為小于或等于表长（最好接近m)的最小质数或不包含小于20质因子的合数。
这句话怎么理解呢要不这样吧，
我再举个例子：某散列表的长度為100散列函数H(k)=k%P,则P通常情况下最好选择哪个呢？
实践证明当P取小于哈希表长的最大质数时，产生的哈希函数较好我选97，因为它是离长度徝最近的最大质数
烹饪技能等级 可能烹饪出的食物 0～4级 包子 5～9级 在原来基础上增加佛跳墙以下类似 10～14级 烤鸭 15～19级 珍露酒 20～24级 女儿红，虎骨酒 25～29级 豆斋果 30～34级 臭豆腐 35～39级 烤肉桂花丸 40～44级 翡翠豆腐 45～49级 长寿面 50～54级 梅花酒 55～59级 百味酒 60～64级 蛇胆酒 64级以上 醉生梦死 每出一样新品种+5T上限 国境黑山老妖那用个大蝙蝠可以学习，需要人氣低于650不让学，再一个就是加帮派用帮贡学习，全部
哈希表也称散列表查找有两种方式，比较式查找和计算式查找而计算式查找则通过哈希表来实现。给定表M存在函数f(key)，对任意给定的关键字值key代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表函数f(key)为哈希(Hash) 函数；更通俗来说，哈希表通过把关键码值映射到表中一个位置来访問记录以加快查找的速度。这里用除留除留余数法p取值法来构造哈希表和开放地址法中的线性探测再散列来处理不同关键字通过哈希函數映射到同一地址的冲突 1、除留除留余数法p取值法：取关键字被某个不大于散列表表长m的数p除后所得的除留余数法p取值为散列地址。即 H(key) = key MOD p,p<=m 今日感觉不是很熟悉了，就写了一下就动手写了一遍，代码如下： * 哈希表查找（除留除留余数法p取值法） ht[i]=-1; //初始化可根据实际情况初始化