问题标签 [linear-probing]

问问题

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

43 问题
Newest
Active
Bountied
318
Unanswered
0 投票
0 回答
29 浏览

hash - 线性探测可以导致二次聚类吗？

我目前正在研究散列和冲突，所有参考资料/教程都在说线性探测会导致初级聚类，而其他探测方案（例如二次探测和双散列）可能会导致二级聚类。是否存在线性探测也可能导致二次聚类的情况？

0 投票
2 回答
72 浏览

c++ - 我收到此警告信号数组索引 4001 超出数组末尾（包含 4001 个元素）

我有两个问题

第一：当我尝试运行代码时，它给了我一个警告，上面写着“数组索引 4001 超出了数组的末尾（包含 4001 个元素）”

第二：我想从文件中读取单词，然后将它们传递给函数，这样我就可以将单词添加到哈希表并相应地索引它们，并打印文本文件中唯一单词的计数。size 函数就是这样做的。有人可以帮我吗

0 投票
0 回答
38 浏览

c++ - 散列中的线性探测超出时间限制

我正在学习如何在哈希函数中实现线性探测。下面的代码超出了错误时间限制，如何改进此代码？


12345678910