腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(7790)
视频
沙龙
1
回答
哈希表中的重新
散
列
、
、
、
我有一个关于重新
散
列
的问题。据我所知,当负载因子(表中的元素数量/表的大小)达到0.5时,我们使用重新
散
列
,通过重新
散
列
,我们希望减少冲突。我非常确定在进行二次
探测
时可以使用重新
散
列
,我的问题是,重新
散
列
是否应该与
线性
探测
或单独的链接一起使用?在进行单独链接或
线性
探测
时,有没有使用rehash的逻辑? 谢谢
浏览 0
提问于2013-01-11
得票数 3
回答已采纳
2
回答
为什么我们要在哈希表中使用
线性
探测
,因为有单独的链表与列表链接?
、
、
、
、
我最近了解了不同的方法来处理哈希表中的冲突,并看到使用链表的单独链接总是比
线性
探测
更有时间效率。为了空间效率,我们为
线性
探测
分配了一个预定义的内存,以后我们可能不会使用它,但为了单独的链接,我们动态地使用内存。 使用链表的单独链接是否比
线性
探测
更有效?如果是这样,那么我们为什么要使用
线性
探测
呢?
浏览 0
提问于2014-05-23
得票数 31
回答已采纳
1
回答
散
列
中单独链接和开放寻址的时间复杂度
、
编辑:我对这里的
线性
探测
特别感兴趣。
浏览 0
提问于2013-04-08
得票数 1
回答已采纳
2
回答
Hashmap插入O(N)?
因此,假设您有一个使用
线性
探测
的hashmap。然后,您插入一个带有键Y的值Y,它也
散
列为5。它将位于位置6。然后,您插入一个带有键Z的值Z,它也
散
列为5。它将位于位置7。然后,您尝试使用键Z插入一个值,它将检查5,查看它已采取,检查6,然后将其插入为空。
浏览 0
提问于2013-06-29
得票数 1
1
回答
哈希表中键值的不同插入顺序的数量
、
、
、
、
长度为10的
散
列表使用具有
散
列
函数h(K)=kmod10的开放寻址和
线性
探测
。在一个空哈希表中插入8个值后,该表如下所示 0 |2 | 24 | 246 | 628 | 82 9 | 使用相同的
散
列
函数和
线性
探测
的键值的多少个不同的插入序列将产生上面所示的
散
列表
浏览 29
提问于2019-01-17
得票数 0
1
回答
如何用
线性
探测
解决碰撞后的哈希表中的值?
、
、
、
我试图在go中实现一个
散
列
程序,我使用
线性
探测
进行了插入和解决冲突。当我试图返回值时,我会得到不同的值,因为我使用
线性
探测
来修复冲突。 这是我的节目:
浏览 1
提问于2017-04-05
得票数 2
回答已采纳
3
回答
具有开放寻址、非惰性删除(无逻辑删除)的哈希表
、
在具有冲突解决而不是
线性
探测
(但仍然是开放寻址)的开放寻址哈希表中,有可能有非惰性删除(没有逻辑删除)吗? 对于
线性
探测
,有一种算法。我想知道,当我们有二次
探测
/双重
散
列
时,是否有一个非惰性删除的算法?
浏览 1
提问于2018-10-27
得票数 1
2
回答
计算可能导致哈希表状态相同的输入序列的数量
长度为10的
散
列表使用具有
散
列
函数h(k)=k mod 10的开放寻址和
线性
探测
。在一个空哈希表中插入6个值后,该表如下所示1 |3 | 235 | 527 | 339 | 使用相同的
散
列
函数和
线性
探测
的键值的多少个不同的插入序列将产生上面所示的
散
列表
浏览 1
提问于2011-09-28
得票数 1
1
回答
哈希表在相同或碰撞的值上是如何
线性
的?
、
、
、
为了更好地理解哈希,我查看了 StackOverflow的答案,并看到了以下内容(关于我们需要在恒定时间内获得桶大小的事实):这意味着它“与
散
列到相同值或碰撞值的项目数成
线性
”?它是不是与哈希表中的总项目数成
线性</em
浏览 3
提问于2018-04-16
得票数 0
回答已采纳
2
回答
哈希表的比例(使用开放寻址)与预期搜索时间的关系
、
下周,我将进行Datastructure和算法考试,我正在查看一些示例问题,但我无法理解以下问题:对我来说,搜索时间是O(1),但我认为这不是一个很好的答案,有人能帮忙吗?
浏览 1
提问于2013-12-05
得票数 1
回答已采纳
1
回答
线性
探测
散
列
碰撞分辨率
、
因此,我对哈希表中冲突解析的
线性
探测
方法提出了一个快速的问题。因此,根据定义,
线性
探测
方法如下所示: hash = 0;抱歉,我把事情弄得太混乱了,但我自己有点困惑.如果您无法理解我所要求的内容,那么简单地解释一下如何实现
线性
探测
将是非常有帮助的
浏览 0
提问于2013-04-13
得票数 0
3
回答
C++哈希:开放寻址和链接
、
、
、
我理解“每个表位置指向
散
列到该位置的项的链表(链)”的想法,但我似乎无法说明实际发生了什么。假设我们有h(x) (
散
列
函数)= x/10 mod 5,现在
散
列
12540,51288,90100,41233,54991,45329,14236,会是什么样子?对于开放寻址(
线性
探测
、二次
探测
和每个R位置的
探测
),有人能给我解释一下吗?我试着用谷歌搜索,但我似乎更困惑了。
浏览 2
提问于2012-06-01
得票数 2
回答已采纳
1
回答
在已知字符串上近乎完美的
散
列
、
、
到目前为止尝试过的方法(
散
列
最终总是修改表的大小) 先做5次深度
探测
,然后生成一个大小为256的数组,其中包含表中最大的连续块自由空间,然后使用那些带有
线性</
浏览 2
提问于2014-07-11
得票数 3
回答已采纳
2
回答
使用一个哈希表改进另一个哈希表
、
、
我不知道如何回答这个问题: 考虑具有n个值的
散
列表T1,其中我们使用f(k) = k%n作为
散
列
函数,并使用链接作为冲突解决方法。现在,我们希望使用相同的
散
列
函数将这些相同的值插入到第二个哈希表T2中,但是使用
线性
探测
(单
探测
)来解决冲突。如何利用T1构建T2?
浏览 2
提问于2015-12-12
得票数 1
回答已采纳
2
回答
在python中循环列表
我试图用
线性
探测
来实现一个可理解的列表。我的
散
列
键是key%tablesize return values 我知道问题是索引一直在增加,但我不知道如何停止索引,当它到达列表中的最后一个索引时
再
重新启动它
浏览 2
提问于2016-02-05
得票数 0
回答已采纳
5
回答
为什么随机
探测
在哈希表实现中不更受欢迎?
、
、
、
、
根据各种来源,如维基百科和谷歌发现的各种.edu网站,解决冲突的哈希表最常见的方法是
线性
或二次
探测
和链接。随机探索只是简单的提到,但没有得到足够的重视。我已经实现了一个哈希表,它使用随机
探测
来解决冲突。假设发生碰撞,解决办法如下: 这有一个非常好的特性,不管模数空间中有多少
散
列
碰撞,只要在整个32位
浏览 8
提问于2009-11-10
得票数 7
回答已采纳
1
回答
哈希中的
线性
探测
、
在
线性
探测
散
列
中,如果聚类不是问题,我们将假设一个非常大的表,并且每个
探测
都独立于前面的
探测
。这些假设被随机碰撞分解策略所满足。首先,在不成功的搜索中,我们得到了期望的
探测
数量。在我们找到一个空的单元格之前,这只是期望的
探测
数量。由于空单元格的分数是(1 - (N/M)),其中N是元素数,M是
散
列表大小。我们期望
探测
的细胞数为1/(1 - (N/M))。成功搜索的
探测
数
浏览 1
提问于2011-09-12
得票数 2
回答已采纳
1
回答
如何根据元素的数量计算出一个哈希表需要多少个存储桶?
、
、
、
假设我正在使用
线性
探测
在700万到800万个元素之间创建一个
散
列
来处理冲突。如何计算需要多少个存储桶?
浏览 6
提问于2016-06-08
得票数 0
2
回答
哈希中的主要群集和次要群集是什么?
、
、
、
、
在过去的几天里,我对我正在阅读的教科书中的哈希冲突管理主题中的主要和次要聚类之间的区别感到困惑。
浏览 17
提问于2015-01-02
得票数 35
回答已采纳
1
回答
如果使用
线性
探测
的话,删除成本会比单独链接的情况低吗?
、
、
然后,我们需要处理冲突;当两个或多个键被插入到相同索引的
散
列
时。实现这一目的的两种方法包括单独的链接和
线性
探测
。我的问题是,在删除方面,哪一种方法成本较低?我最初的想法是,如果
线性
探测
中的簇很大,而且我们希望在集群的早期删除一些密钥,那么重新插入删除密钥右侧的所有密钥可能会花费很大。这种说法,如果有效的话,是否有足够的理由来假设分离链接在删除时比
线性
探测
更有效?
浏览 1
提问于2019-09-26
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
万字长文聊哈希
散列表的原理与实现
数据结构——查找
文心一言 VS 讯飞星火 VS chatgpt (242)-- 算法导论17.4 1题
数据结构系列:哈希表?这涉及的可是“加密/区块链”等技术的核心
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券