哈希表(冲突的解决)
杨宗健
这个作者很懒,什么都没留下…
展开
-
数据结构实验之查找五:平方之哈希表(详解平方法解决哈希表冲突)
Problem Description给定的一组无重复数据的正整数,根据给定的哈希函数建立其对应hash表,哈希函数是H(Key)=Key%P,P是哈希表表长,P是素数,处理冲突的方法采用平方探测方法,增量di=±i^2,i=1,2,3,...,m-1Input输入一组测试数据,数据的第1行给出两个正整数N(N = 2N的最小素数),N是要插入到哈希表的元素个数,P是哈原创 2016-12-04 16:27:47 · 853 阅读 · 0 评论 -
数据结构实验之查找七:线性之哈希表(线性探测解决哈希表的冲突)
Problem Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在hash表中的同一位置。Input连续输入多组数据,每组输入数据第一行为两个正整数N(N = N的最小素数),N是关键字总数,p是hash表长度,第2行给出N个正整数关键字,原创 2016-12-04 17:36:25 · 2204 阅读 · 0 评论 -
平方探测和线性探测解决散列表冲突的区别(优点及缺点)
自己的理解:1.//平方探测法没有线性探测法 找的仔细,两者相比:线性探测能找到的,平方探测不一定能找到;2.//线性探测每次d加1,平方探测是j++ d = j*j ; 仔细一看应该可以看出两者探测精度,明显线性探测的精度更高,比平方探测更加仔细;3.//线性探测查找的仔细,速度慢, 平方探测查找的没有线性探测的仔细,但是比线性探测查找的速度快;原创 2016-12-04 17:39:27 · 5187 阅读 · 0 评论