为什么这个算法适用于二次探测？

文章/答案/技术大牛

发布

1回答

algorithm、math、hash、hashtable、quadratic-probing

为什么偏移量递增2是有意义的？我知道这个算法是有效的，我已经将结果绘制成了x^2类型的图，但我就是看不到它。有人能用简单的术语解释一下吗？谢谢! <code>A0</code>

浏览 12提问于2020-03-15得票数 0

2回答

使用二次探测实现哈希表的原因

data-structures、hashtable、quadratic-probing

有几个碰撞解决方案的例子，其中一个是二次probing.Why，有人会使用二次探测吗？他知道哈希表总是不满一半吗？如果是这样的话，为什么他一开始就用这么大的桌子？

浏览 33提问于2013-04-14得票数 3

回答已采纳

3回答

具有开放寻址、非惰性删除(无逻辑删除)的哈希表

algorithm、hashtable

在具有冲突解决而不是线性探测(但仍然是开放寻址)的开放寻址哈希表中，有可能有非惰性删除(没有逻辑删除)吗？对于线性探测，有一种算法。我想知道，当我们有二次探测/双重散列时，是否有一个非惰性删除的算法？

浏览 1提问于2018-10-27得票数 1

3回答

基于线性探测的二次探测

data-structures、hashtable、probing、quadratic-probing、linear-probing

对于给定的哈希值，线性探测生成的索引如下：对于给定的哈希值，二次探测生成的索引如下：但是，当两个过程(方法)都需要采取相同数量的插入或搜索步骤时，二次算法比线性算法效率更高。谢谢!

浏览 18提问于2013-06-30得票数 5

回答已采纳

1回答

为什么这个哈希表查找探针像它一样？

algorithm、hash、probing

0 then probe := -1 else dec(probe, 5021-probe); } 这并不是典型的线性或二次探测为什么要这样探测？这是一种已知的探测算法，我在哪里可以找到更多关于它的信息？

浏览 2提问于2014-06-18得票数 0

回答已采纳

1回答

散列表线性、二次和分离链的主要区别

java、hashtable

线性和二次有什么不同？也有二次分离链，它在代码上有何不同。因为我一直保持这个算法是线性的，但是我不知道其他算法有什么区别：如果哈希表在计算的哈希值位置为空，则在hk another处插入键，则需要在哈希表中找到另一个空位置

浏览 7提问于2015-09-15得票数 0

1回答

从线性探测到二次探测(散列冒号)

c、hashtable、hash-collision、quadratic-probing

我目前对哈希表的实现是使用线性探测，现在我想转移到二次探测(以及稍后的链接，也许也是双哈希)。我读过一些文章，教程，维基百科等等.但我还是不知道该怎么做。} else { }至于二次探测此外，我还看到了一些二次探测的实现，其中哈希函数被更改以适应这种情况(但不是所有这些

浏览 9提问于2010-02-27得票数 3

回答已采纳

1回答

这个散列探测方法是如何二次型的？

java、hashmap、quadratic-probing

我在区分二次和线性探测算法时遇到了一个问题。当我阅读概念解释时，我看到I^2被重复添加到最后一次尝试的索引中。这是怎么回事呢？线性探测会把它变成什么呢？据我所知，下面的方法实现了二次探测。

浏览 7提问于2013-05-04得票数 4

回答已采纳

3回答

中断if语句c++错误

c++、if-statement、for-loop、break

我正在编写线性和二次探测哈希表程序。 a[i] = hashVal; } if(a[j] == -1){ break;但是当我编译二次

浏览 1提问于2016-12-01得票数 1

回答已采纳

1回答

如何在散列表中插入随机into？

java、hash、quadratic、probing

我现在学习的数据结构和算法类对算法的工作原理有很大的理解，但很少有实际的编码。我是个编程新手，所以对你们中的一些人来说，这可能是个愚蠢的问题。从概念上讲，我理解散列，以及不同方法的原因，但我不知道如何编写这个赋值。当使用这些代码中的任何一个时，我似乎很难将键插入到表中。我用这个块插入：int randomInt = randomGenerator.nextInt(99999); fo

浏览 4提问于2014-11-18得票数 0

回答已采纳

1回答

探针数目与探针序列数目对开口寻址性能的影响

algorithm、data-structures、hashtable、hash

“”一书通过假设统一散列来分析方案，基本上说每个键的探测序列都可能是m中的任意一个！<0,1,2，.m-1>的排列书中接着介绍了三种方案：上面提到的所有这些技术都保证了<<0,1,2的排列，.m-1>适用于每个k键。为什么我们要最大数量的探针序列？当探针序列最少时，我们没有得到最好的性能吗？我相信这里有一些我缺少的基本面。我想我被探针和探针序列搞混了。

浏览 2提问于2012-08-18得票数 0

1回答