2回答
线性探测的主要问题是聚类，许多连续的元素形成组，它开始花费时间来寻找空闲的位置或搜索一个元素。
为什么是来自组的连续元素&它如何影响找到空闲位置的时间？
浏览 4提问于2017-08-28得票数 1
1回答
线性探测中的聚类如何影响搜索时间
、、、、
我理解线性探测中的问题，因为随后的索引将会有一簇元素。但我不明白这句话，The bigger the cluster gets, more it reduces the performance.，它是如何降低散列的性能的？
浏览 22提问于2020-10-05得票数 1
回答已采纳
2回答
在过去的几天里，我对我正在阅读的教科书中的哈希冲突管理主题中的主要和次要聚类之间的区别感到困惑。
浏览 17提问于2015-01-02得票数 35
回答已采纳
3回答
基于线性探测的二次探测
、、、、
对于给定的哈希值，线性探测生成的索引如下：对于给定的哈希值，二次探测生成的索引如下：但是，当两个过程(方法)都需要采取相同数量的插入或搜索步骤时，二次算法比线性算法效率更高。谢谢!
浏览 18提问于2013-06-30得票数 5
回答已采纳
1回答
在线性探测散列中，如果聚类不是问题，我们将假设一个非常大的表，并且每个探测都独立于前面的探测。这些假设被随机碰撞分解策略所满足。首先，在不成功的搜索中，我们得到了期望的探测数量。在我们找到一个空的单元格之前，这只是期望的探测数量。由于空单元格的分数是(1 - (N/M))，其中N是元
浏览 1提问于2011-09-12得票数 2
回答已采纳
1回答
我对哈希表的概念还很陌生，我一直在阅读不同类型的哈希表查找和插入技术。我主要对哈希表中节点的插入、删除和搜索感兴趣。因此，如果我绘制每个进程(插入/搜索/删除进程)的系统时间与进程编号的关系图，那么这些图有何不同？我猜：-对于搜索</em
浏览 2提问于2013-03-25得票数 3
回答已采纳
5回答
根据各种来源，如维基百科和谷歌发现的各种.edu网站，解决冲突的哈希表最常见的方法是线性或二次探测和链接。随机探索只是简单的提到，但没有得到足够的重视。我已经实现了一个哈希表，它使用随机探测来解决冲突。假设发生碰撞，解决办法如下：
这有一个非常好
浏览 8提问于2009-11-10得票数 7
回答已采纳
1回答
我的AP计算机科学课程最近学习了哈希表，以及线性探测是如何导致聚类问题的，结果却不是真正的固定时间插入/搜索。我们的导师告诉我们，由于明显的原因，二次探测是减少聚类的好方法。我想知道，如果还剩下一个元素，需要一段时间才能找到它。我编写了一个快速的程序(我可以插入源代
浏览 5提问于2015-12-04得票数 0
回答已采纳
1回答
“”一书通过假设统一散列来分析方案，基本上说每个键的探测序列都可能是m中的任意一个！<0,1,2，.m-1>的排列书中接着介绍了三种方案：
上面提到的所有这些技术都保证了<<0,1,2的排列，.m-1>适用于每个k键。但是它们都不能满足均匀散列的假设，因为它们都不能产生超过m^2不同的探针序列。双哈希有最
浏览 2提问于2012-08-18得票数 0
1回答
我目前对哈希表的实现是使用线性探测，现在我想转移到二次探测(以及稍后的链接，也许也是双哈希)。我读过一些文章，教程，维基百科等等.但我还是不知道该怎么做。线性探测，基本上，有一个步骤1，这是容易做到的。在从哈希表中搜索、插入或删除元素时，我需要计算一个散列，并为此执行以下操作：然后，在搜索、插入或删除表时，循环遍历该
浏览 9提问于2010-02-27得票数 3
回答已采纳
1回答
对于我的多态系统，我正在寻找一个超快字典的建议。我不关心插入时间，因为这些地图只写了十几次左右。但我在找超快的查找。我对Python中的开放寻址dict实现做了一些研究，它看起来相当快(最好的情况下是几次转换和位掩码)。然而，我想做我的研究。有人知道超快的字典/hashmap实现吗？在这种情况下，我的数据很可能是指针作为键，指针作为值。或者如果结果更好的话，我也许可以用整数作为键。任何关于这个主题的
浏览 0提问于2013-03-25得票数 0
我实际上正在研究住院病人住院期间的路径。这些路径被表示为状态序列(每个时间单元上的当前医疗单元)，我试图通过聚类算法找到典型的路径。我使用来自R包的seqdist函数TraMineR和方法"OMspell"来创建距离矩阵。我已经阅读了R文档和相关文章，但我找不到如何设置参数tpow和expcost。由于时间单位是一个小时，我不希望持续时间的任何微小差异对聚类结果
浏览 3提问于2018-12-17得票数 1
回答已采纳
1回答
我一直在学习HashMaps和他们的最佳实践。我偶然发现的一件事是碰撞解决。直接链接，线性探测，二次探测，双哈希。
到目前为止，我发现直接链接更容易实现，而且最有意义。
浏览 3提问于2021-08-29得票数 0
2回答
有几个碰撞解决方案的例子，其中一个是二次probing.Why，有人会使用二次探测吗？他知道哈希表总是不满一半吗？如果是这样的话，为什么他一开始就用这么大的桌子？
浏览 33提问于2013-04-14得票数 3
回答已采纳
对于哈希表，正如我们所熟悉的，我们首先计算哈希函数。然后，我们需要处理冲突；当两个或多个键被插入到相同索引的散列时。实现这一目的的两种方法包括单独的链接和线性探测。我的问题是，在删除方面，哪一种方法成本较低？
我最初的想法是，如果线性探测中的簇很大，而且我们希望在集群的早期删除一些密钥，那么重新插入删除密钥右侧的所有密钥可能会花费很大。这种说法，
浏览 1提问于2019-09-26得票数 1
回答已采纳
1回答
探测哈希表
、、、、
我正在为一个项目实现一个哈希表，使用3种不同的探测。现在我正在做线性的工作。
对于线性探测，我了解探测的工作原理，我的教练暗示他希望步长为1。问题是，不允许重复。所以我必须在插入之前“搜索”一个值，对吧？但是，如果使用该表时，所有单元格要么被“占用”，要么被“删除”，该怎么办呢？然后，为了搜索特定的键以确保它不在表中，我必须搜索整个表。这意味着<
浏览 1提问于2013-03-10得票数 1
回答已采纳
正如我们所知道的，在java集合框架中，Map中的每个类都使用链接来解决冲突，而IdentityHashMap则使用线性探测来解决冲突。如果您看到java文档，它已经提到：
如果性能在线性探测中更好的话，为什么
浏览 2提问于2013-06-19得票数 7
回答已采纳
2回答
假设我有一些大致由N个线段组成的点，每个点之间都有一定的线性。下面的例子显示了3个集群，但通常我们不知道多少个片段是合适的。那么哪种算法可以用于基于局部线性将一组点分成几个段(即一个簇中的点是线性相关的)。图2:预期的集群：
浏览 0提问于2016-02-22得票数 1
3回答
递归模型，决策树，分层聚类；神经网络，反向传播，深度信念网络；图形模型，HMMs，条件随机场，最大裕度马尔可夫网络；对数线性模型；语法。我该如何对待时间序列？ARMA；卡尔曼滤波和统计空间模型，粒子滤波；功能数据分析；变化点检测；时间序列交叉验证
<
浏览 0提问于2015-01-20得票数 40
为什么空时隙在I满时隙之前被填充的概率是(i + 1)/m ?在哈希中，使用开放寻址作为冲突解析技术和线性探测？这是CLRS算法简介的摘录--“长时间运行被占用的插槽，增加了平均搜索时间。集群的出现是因为在I满时隙之前的空位将被概率(i + 1)/m填充。占用的时隙长时间运行往往会变长，平均搜索时间也会增加。
浏览 3提问于2015-03-28得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
