腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(4200)
视频
沙龙
1
回答
哈希表中的重新
散
列
data-structures
、
hash
、
hashmap
、
hashtable
我有一个关于重新
散
列
的问题。据我所知,当负载因子(表中的元素数量/表的大小)达到0.5时,我们使用重新
散
列
,通过重新
散
列
,我们希望减少冲突。我非常确定在进行
二次
探测
时可以使用重新
散
列
,我的问题是,重新
散
列
是否应该与线性
探测
或单独的链接一起使用?在进行单独链接或线性
探测
时,有没有使用rehash的逻辑? 谢谢
浏览 0
提问于2013-01-11
得票数 3
回答已采纳
2
回答
哈希中的主要群集和次要群集是什么?
algorithm
、
data-structures
、
hash
、
quadratic-probing
、
linear-probing
在过去的几天里,我对我正在阅读的教科书中的哈希冲突管理主题中的主要和次要聚类之间的区别感到困惑。
浏览 17
提问于2015-01-02
得票数 35
回答已采纳
3
回答
C++哈希:开放寻址和链接
c++
、
hash
、
chaining
、
addressing
我理解“每个表位置指向
散
列到该位置的项的链表(链)”的想法,但我似乎无法说明实际发生了什么。假设我们有h(x) (
散
列
函数)= x/10 mod 5,现在
散
列
12540,51288,90100,41233,54991,45329,14236,会是什么样子?对于开放寻址(线性
探测
、
二次
探测
和每个R位置的
探测
),有人能给我解释一下吗?我试着用谷歌搜索,但我似乎更困惑了。
浏览 2
提问于2012-06-01
得票数 2
回答已采纳
3
回答
具有开放寻址、非惰性删除(无逻辑删除)的哈希表
algorithm
、
hashtable
在具有冲突解决而不是线性
探测
(但仍然是开放寻址)的开放寻址哈希表中,有可能有非惰性删除(没有逻辑删除)吗? 对于线性
探测
,有一种算法。我想知道,当我们有
二次
探测
/双重
散
列
时,是否有一个非惰性删除的算法?
浏览 1
提问于2018-10-27
得票数 1
1
回答
通用的
散
列
函数族是否只为了防止敌人的攻击?
data-structures
、
hash
、
hashtable
、
universal-hashing
拥有一个
散
列
函数族的目的只是为了使敌人更难建立一个病理数据集,因为当我们随机选择一个
散
列
函数时,他/她没有使用哪个哈希函数的信息。我的理解对吗?编辑:因为有人试图关闭,因为不清楚;这个问题是知道使用一个通用的
散
列
函数家族的真正目的。
浏览 6
提问于2016-02-06
得票数 2
回答已采纳
1
回答
迭代自定义哈希表
java
、
loops
、
iterator
、
iteration
、
hashtable
我在java中有一个自定义哈希表实现。 final T[] items = (T[]) new Object[DEFAULT_ARRAY_SIZE];} public boolean add(T item)
浏览 1
提问于2018-03-14
得票数 0
回答已采纳
2
回答
使用
二次
探测
实现哈希表的原因
data-structures
、
hashtable
、
quadratic-probing
有几个碰撞解决方案的例子,其中一个是
二次
probing.Why,有人会使用
二次
探测
吗?他知道哈希表总是不满一半吗?如果是这样的话,为什么他一开始就用这么大的桌子?
浏览 33
提问于2013-04-14
得票数 3
回答已采纳
1
回答
探针数目与探针序列数目对开口寻址性能的影响
algorithm
、
data-structures
、
hashtable
、
hash
“”一书通过假设统一
散
列
来分析方案,基本上说每个键的
探测
序列都可能是m中的任意一个!<0,1,2,.m-1>的排列书中接着介绍了三种方案: 为
浏览 2
提问于2012-08-18
得票数 0
1
回答
在已知字符串上近乎完美的
散
列
string
、
algorithm
、
hash
到目前为止尝试过的方法(
散
列
最终总是修改表的大小) 先做5次深度
探测
,然后生成一个大小为256的数组,其中包含表中最大的连续块自由空间,然后使用那些带有线性
探测
浏览 2
提问于2014-07-11
得票数 3
回答已采纳
1
回答
哈希表如何确保在JavaScript中将对象键哈希为唯一索引
javascript
、
hashtable
、
unique
在查看了中的简单JavaScript之后,关键索引被计算为: var hash = 0; var letter = str[i]; hash = (hash & hash) % max; return hash;因此,我想知道在v8的情况下,它是如何使用类似于此的函数的,但是要确保索引在对象上是唯一的。所
浏览 2
提问于2017-12-31
得票数 1
回答已采纳
2
回答
双
探测
哈希表
c++
、
hashtable
、
double-hashing
有人告诉我,我所需要做的就是编辑findPos(),现在我必须使用新的策略提供新的
探测
器。**我做了一些研究,它说在双
探测
中,你将使用R-(x mod R),其中R >size,并且素数小于表的大小。那么我要创建一个新的rehash函数吗?
浏览 4
提问于2015-10-18
得票数 1
1
回答
C语言中哈希表的时间复杂度
c
、
data-structures
、
hashtable
、
big-o
我想知道线性
探测
、链式
探测
和
二次
探测
的时间复杂性有什么不同?有人能证实这一点吗?谢谢!
浏览 2
提问于2013-03-25
得票数 3
回答已采纳
1
回答
从线性
探测
到
二次
探测
(
散
列
冒号)
c
、
hashtable
、
hash-collision
、
quadratic-probing
我目前对哈希表的实现是使用线性
探测
,现在我想转移到
二次
探测
(以及稍后的链接,也许也是双哈希)。我读过一些文章,教程,维基百科等等.但我还是不知道该怎么做。在从哈希表中搜索、插入或删除元素时,我需要计算一个
散
列
,并为此执行以下操作:然后,在搜索、插入或删除表时,循环遍历该表} else { } while(/* LOOP U
浏览 9
提问于2010-02-27
得票数 3
回答已采纳
1
回答
二次
探测
computer-science
在用于解决
散
列
冲突的
二次
探测
方法中,H(k) =h(k) + c1*i^2 + c2*i。 我需要一些帮助来弄清楚如何决定c1和c2的值,也就是如何确保哈希表的所有插槽都被访问。
浏览 2
提问于2013-03-28
得票数 0
1
回答
澄清Java实现HashSet/HashMap的事实
java
、
hash
、
hashmap
、
hashset
我了解不同的哈希映射机制和处理密钥冲突的方法(开放寻址-线性/
二次
探测
、链接、可扩展
散
列
等等)。HashSet/HashMap使用哪种机制?我意识到一个好的HashMap依赖于一个好的
散
列
函数。Java的HashSet/HashMap如何
散
列
对象?我知道有一个
散
列
函数,但是到目前为止,对于字符串,我不需要实现这个函数。
浏览 7
提问于2013-12-31
得票数 1
回答已采纳
2
回答
哈希表的比例(使用开放寻址)与预期搜索时间的关系
algorithm
、
data-structures
下周,我将进行Datastructure和算法考试,我正在查看一些示例问题,但我无法理解以下问题:对我来说,搜索时间是O(1),但我认为这不是一个很好的答案,有人能帮忙吗?
浏览 1
提问于2013-12-05
得票数 1
回答已采纳
5
回答
为什么随机
探测
在哈希表实现中不更受欢迎?
language-agnostic
、
data-structures
、
hashtable
、
random
、
hash-collision
根据各种来源,如维基百科和谷歌发现的各种.edu网站,解决冲突的哈希表最常见的方法是线性或
二次
探测
和链接。随机探索只是简单的提到,但没有得到足够的重视。我已经实现了一个哈希表,它使用随机
探测
来解决冲突。假设发生碰撞,解决办法如下: 这有一个非常好的特性,不管模数空间中有多少
散
列
碰撞,只要在整个32位
散</em
浏览 8
提问于2009-11-10
得票数 7
回答已采纳
1
回答
关于
散
列
-
二次
探测
证明
algorithm
、
data-structures
、
hash
、
hashmap
、
hashtable
我正在研究哈希的冲突解决方法,特别是在开放寻址中(例如,线性
探测
、
二次
探测
)。线性
探测
很容易理解,因为它指的是,for i, 0 -> SIZE if map[seek_index] is EMPTY但是对于
二次
探测
,我想知道什么时候我需要搜索空槽?
浏览 12
提问于2018-01-24
得票数 2
回答已采纳
2
回答
填充哈希表的时间复杂度?
hashtable
、
time-complexity
、
quadratic-probing
它要求: 提供另一个m键序列,但使填充时间是最大的。如果哈希表实现
二次
探测
,则重复这两个问题。但是,如果不知道
散
列
函数将序列
散
列到表中,我就想不出要执行第一个序列了。如果它是一个糟糕的
散
列
函数,例如,它将每个条目
散
列到相同的索引中,那么填充它的最小和最大时间都将花费O(n)时间,而不管序列是什么样子。这些问题不是比
散
列<
浏览 4
提问于2012-06-30
得票数 2
回答已采纳
1
回答
类型记录对象/Map/Set使用哪些哈希函数来避免冲突?
typescript
、
hash
、
hashmap
、
hashtable
、
hashset
我发现不同的语言可能使用不同的实现来进行
散
列
。类型记录是否使用
二次
探测
、双哈希或分离链接之类的方法? 我试图搜索Javascript/Typescript所使用的实现,但是找不到我想要的答案。
浏览 7
提问于2022-10-30
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
数据结构——查找
万字长文聊哈希
数据结构系列:哈希表?这涉及的可是“加密/区块链”等技术的核心
散列表的原理与实现
哈希表-hash
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券