2回答
我在这里努力查看我的线性探测技术是否正确，以及它是否有效。我有什么方法可以让它更有效率吗？hashFunction(int value) return value % 10;大小为10的哈希集的输出为9679,1989,6173,0,0,
41
浏览 10提问于2018-12-16得票数 0
对于哈希表，正如我们所熟悉的，我们首先计算哈希函数。然后，我们需要处理冲突；当两个或多个键被插入到相同索引的散列时。实现这一目的的两种方法包括单独的链接和线性探测。我的问题是，在删除方面，哪一种方法成本较低？
我最初的想法是，如果线性探测中的簇很大，而且我们希望在集群的早期删除一些密钥，那么重
浏览 1提问于2019-09-26得票数 1
回答已采纳
1回答
双哈希是如何工作的？
、、、
我正在阅读关于双哈希以及它是如何与哈希表的开放寻址方案一起使用的。我理解在开放寻址中的散列函数h(k)需要为给定的键k生成一个探测序列，使得探测序列是集合<0，1，…，m-1>的一些置换。线性探测通过使用函数增加探针计数来实现这一点。双
浏览 0提问于2014-09-14得票数 0
1回答
我目前正在考虑哈希表的冲突解决策略。当我最初学到哈希表的实现时，我了解到与线性探测相比，分离链接是首选，线性探测有很多陷阱。在网上搜索后，我发现python字典的底层实现使用了一种称为随机探测的技术来解决冲突，如的文档字符串中所述。
鉴于它在官方字典实现中使用，它似乎是解决哈希表冲突的最<em
浏览 15提问于2017-03-01得票数 0
回答已采纳
我最近了解了不同的方法来处理哈希表中的冲突，并看到使用链表的单独链接总是比线性探测更有时间效率。为了空间效率，我们为线性探测分配了一个预定义的内存，以后我们可能不会使用它，但为了单独的链接，我们动态地使用内存。
使用链表的单独链接是否比线性探测更有效？如果是这样，那么我们为什么要使用线性探测呢
浏览 0提问于2014-05-23得票数 31
回答已采纳
2回答
它要求：
提供另一个m键序列，但使填充时间是最大的。如果哈希表实现二次探测，则重复这两个问题。我只能假设哈希表的大小为m，这既是因为它是给定的唯一数字，也是因为在描述负载因子之前，我们一直使用该字母来寻址哈希表大小。但是，如果不知道散列<e
浏览 4提问于2012-06-30得票数 2
回答已采纳
1回答
如果我的意图是只有一个好的哈希函数，将数据均匀地传播到所有的桶中，那么我不需要想出一个哈希函数家族，我只需要一个好的哈希函数，对吗？拥有一个散列函数族的目的只是为了使敌人更难建立一个病理数据集，因为当我们随机选择一个散列函数时，他/她没有使用哪个哈希函数的<
浏览 6提问于2016-02-06得票数 2
回答已采纳
1回答
因此，我对哈希表中冲突解析的线性探测方法提出了一个快速的问题。因此，根据定义，线性探测方法如下所示： hash = (hash(key) + step) % tableSize;
但是在我的例子中，我确切地知道表的大小，我知道所有的键，所以我想知道这是否是一个有效的<
浏览 0提问于2013-04-13得票数 0
3回答
二次探测哈希表的限制
、、、、
我正在做一个程序来比较线性探测，二次探测和哈希表中的单独链接所需的平均和最大访问次数。
我已经完成了3个案例的元素插入部分。当从哈希表中查找元素时，我需要有结束搜索的限制。在单独链接的情况下，我可以在下一个指针为空时停止。对于线性探测，我可以在探测整个表(即表的</e
浏览 3提问于2012-08-25得票数 5
回答已采纳
2回答
我最近一直在学习哈希表。有几个碰撞解决方案的例子，其中一个是二次probing.Why，有人会使用二次探测吗？他知道哈希表总是不满一半吗？如果是这样的话，为什么他一开始就用这么大的桌子？
浏览 33提问于2013-04-14得票数 3
回答已采纳
3回答
中断if语句c++错误
、、、
我正在编写线性和二次探测哈希表程序。 if(a[i] == -1){ break;因此，我再次用二次探测函数编写了一个j = i^2;
浏览 1提问于2016-12-01得票数 1
回答已采纳
1回答
我一直在学习HashMaps和他们的最佳实践。我偶然发现的一件事是碰撞解决。直接链接，线性探测，二次探测，双哈希。
到目前为止，我发现直接链接更容易实现，而且最有意义。我不确定在为技术面试做准备方面我应该集中精力做什么。
浏览 3提问于2021-08-29得票数 0
我在准备测试时遇到了这个问题。长度为10的散列表使用具有散列函数h(k)=k mod 10的开放寻址和线性探测。在一个空哈希表中插入6个值后，该表如下所示1 |3 | 235 | 527 | 339 |
使用相同的散列函数和线性探测的键值的多少个不同的插入序列将产生上面所示<em
浏览 1提问于2011-09-28得票数 1
1回答
关于哈希表的快速问题。我目前正在使用单独的链接和开放寻址的组合来实现一个哈希表，将每个存储桶的链表的长度限制在一定长度内。然而，我很难想出一种有效地获取/删除这种哈希表结构的方法，我想知道我是不是盲目地愚蠢，或者是否有人以前遇到过类似的问题。
如果我尝试使用冲突解决方案不断地进行探测，我</e
浏览 0提问于2016-09-15得票数 0
正如我们所知道的，在java集合框架中，Map中的每个类都使用链接来解决冲突，而IdentityHashMap则使用线性探测来解决冲突。如果您看到java文档，它已经提到：
如果性能在线性探测中更好的话，为什么实现者只为IdentityHashMap而不是所有的Map实现使用<em
浏览 2提问于2013-06-19得票数 7
回答已采纳
2回答
我正在为期末考试做准备，还有我们教授给我们的问题。我不知道如何回答这个问题：
考虑具有n个值的散列表T1，其中我们使用f(k) = k%n作为散列函数，并使用链接作为冲突解决方法。现在，我们希望使用相同的散列函数将这些相同的值插入到第二个哈希表T2中，但是使用线性探测(单探测)来解决冲突。如何利用T1构建T2？
浏览 2提问于2015-12-12得票数 1
回答已采纳
我试图理解使用Java实现线性探测哈希表。然而，我对为什么M被赋予30001的初始值感到沮丧。代码的框架如下所示。public Value get(Key key){...}我的问题是为什么M在这里被初始化为30001。这是经验法则吗？初始化线性探测哈希表时，我应该如何确定M的大小？
浏览 3提问于2013-12-25得票数 0
回答已采纳
1回答
我如何正确地为我的哈希表创建析构函数？我可以只做delete[]列表吗？我使用线性探测来处理我的collisions...not，确定这是否与创建析构函数相关。{
...
浏览 0提问于2016-04-20得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
