社区
community_281
帖子详情
再散
diyidixie
2003-09-11 11:14:22
up
...全文
28
1
打赏
收藏
再散
up
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
goodluckyxl
2003-09-11
打赏
举报
回复
rwqre
散列表相关题目(线性探测
再散
列法)
散列表相关题目(线性探测
再散
列法) 一、题目 将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(key×3) mod 7,处理冲突采用线性探测
再散
列法,要求装填(载)因子为0.7。 1)请画出所构造的散列表。 2)分别计算等概率情况下查找成功和查找不成功的平均查找长度。 二、解题思路及步骤 下面是详细的解题过程及方法思路 ①第(1)问 ②第(2)问 总结 (1)注意红字部分的内容!!! (2)注意在使用线
双散列和
再散
列暨散列表总结(附理解)
目录双散列
再散
列回顾总结 先说明一下,她们两个属于不同的范畴,双散列属于开放定址法,仍是一种解决冲突的策略。而
再散
列是为了解决插入操作运行时间过长、插入失败问题的策略。简而言之,她们的区别在于:前者让散列表做的“对”(把冲突元素按规则安排到合理位置),后者让散列表具有了可扩充性,可以动态调整(不用担心填满了怎么办)。 双散列 我们来考察最后一个冲突解决方法,双散列(double hashing...
散列表的开放定址法以及
再散
列法(C语言)
一)处理冲突的方法——开放定址法 所谓开放定址法,是指可存放新表项的空闲地址既向它的同义词表项开放,又向它的非同义词表项开放。其数学递推公式为: 在这里插入图片描述 1. 线性探测法 (1)插入操作 注意:采用“开放定址法”时,删除结点不能简单地将被删结点的空间置为空,否则将截断在它之后填入散列表的同义词结点的查找路径,可以做一个“删除标记”,进行逻辑删除 线性探测法很容易造成同义词、非同义词的“聚集(堆积)”现象,严重影响查找效率 产生原因——冲突后再探测一定是放在某个连续的位置
说说哈希表/散列表
哈希表和散列表是一个东西,只是叫法不同而已。以下统一称呼为哈希表。 刚刚学习哈希表的时候,我其实对它的了解不是很深入,只知道它是一种key对应value的复杂数据结构。其实,哈希表包括的内容有很多。 哈希表是由哈希函数和数组组成的。 哈希函数用来产生 key值,它的主要功能是把输入映射到数字。通过哈希函数,可以把字符串或者其他类型的key值映射为数组的下标 index。 哈希函数必须满足以下特征: 1、它必须是一致的。假设哈希函数的输入是 "apple"时得到的是4,那么每次输入"a...
散列表--双散列、
再散
列与可扩散列
双散列 我们将要考察的最后一个冲突解决方法是双散列(double hashing)。对于双散列一种流行的选择是,意思是说冲突解决函数中又有一个对应X的散列函数,并在距离等处探测。选择不好将会是灾难性的,例如插入99,对于通常的选择将不起作用,当冲突发生时,冲突函数的值都将是0值,解决不了冲突。因此函数一定不要算得0值。 诸如这样的函数将起到良好的作用,其中R为小于tableSize的素数。使用双散列时保证表的大小为素数时重要的,假设选取R为7,表大小为10。若想把23插入...
community_281
590
社区成员
254,050
社区内容
发帖
与我相关
我的任务
community_281
提出问题
复制链接
扫一扫
分享
社区描述
提出问题
其他
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章