社区
数据结构与算法
帖子详情
一个哈希函数的问题
daryl715
2005-11-10 10:47:49
(8) 设哈希表长为m=14,哈希函数H(k)=k MOD 11。表中已经有了4个记录,如果用二次探测再散列处理冲突,关键字为49的记录的存储地址为: D
0 1 2 3 4 5 6 7 8 9 10 11 12 13
15 38 61 84
(a) 8 (b) 3 (c) 5 (d) 9
怎么算的D
...全文
242
4
打赏
收藏
一个哈希函数的问题
(8)设哈希表长为m=14,哈希函数H(k)=k MOD 11。表中已经有了4个记录,如果用二次探测再散列处理冲突,关键字为49的记录的存储地址为: D 0 1 2 3 4 5 6 7 8 9 10 11 12 13 15 38 61 84 (a) 8 (b) 3 (c) 5 (d) 9 怎么算的D
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
xdop
2005-11-10
打赏
举报
回复
表格没对齐,很影响判断
条件:m=14;H(15)=4;H(38)=5;H(61)=6;H(84)=7;
计算:
H(49)=5 冲突
H(5+1^2)=6 冲突
H(5-1^2)=4 冲突
H(5+2^2)=9 命中!
daryl715
2005-11-10
打赏
举报
回复
是不是偏移5,而不是偏移1,就是二次探测再散裂的意思
daryl715
2005-11-10
打赏
举报
回复
那二次探测再散裂是怎么个意思呢
hehesmile
2005-11-10
打赏
举报
回复
第一次计算,得到散列值,49 MOD 11 = 5
由于冲突,所以以冲突位置为基准偏移5位,而位置9位空,所以定位成功
什么是
哈希函数
?如何设计
一个
好的
哈希函数
?
哈希函数
(Hash Function),也称为散列函数,是一种将任意长度的数据映射为固定长度的哈希值的函数。它能够将输入数据转换为一串数字或字母组成的固定长度字符串,这个字符串通常作为数据的指纹或摘要。
哈希函数
在...
变色龙
哈希函数
Chameleon Hash Functions
变色龙
哈希函数
Chameleon Hash ...
哈希函数
Hash()是密码学中经常用到的
一个
函数(记住它并不是加密技术,独立于非对称加密和对称加密之外的函数),任意大小的输入消息m 经过
哈希函数
H ( ) 映射成
一个
固定长度的输出值
哈希(哈希表与
哈希函数
)
一、哈希
哈希函数
是计算机领域特别是在密码学领域应用最广泛的算法之一,哈希表是数据结构中应用最广泛的结构之一,本博客将为大家介绍
哈希函数
,介绍哈希表。1、
哈希函数
2、哈希表3、
哈希函数
在大数据中应用1.1哈希...
关于
哈希函数
的构造方法
若对于关键字集合中的任
一个
关键字,经
哈希函数
映像到地址集合中任何
一个
地址的概率是相等的,则称此类
哈希函数
为均匀的(Uniform)
哈希函数
。换句话说,就是使关键字经过
哈希函数
得到
一个
“随机的地址”,以便使一组...
【JS数据结构与算法】实现
哈希函数
那这个
哈希函数
怎么实现呢,根据前面一篇博客【JS数据结构】认识哈希表,我们已经认识了什么是哈希表以及为什么需要设计
一个
哈希函数
。 其实就是要达到两个目的: 能够快速地计算,快速地获取hashC...
数据结构与算法
33,028
社区成员
35,337
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章