我想为字典创建一个具有完美散列的哈希表。事情是我仍然没有得到它。我的理解是你有两个通用功能h1和h2。然后将键映射到带有h1的表，然后为第一个表中的每个插槽创建一个新表。
这一切都很好。事情是： 1）h1是一个选择随机向量＆＃39; a＆＃39; = {a1，a2，...，an}，然后使用键（也是向量）对此进行点积。 问题1： 我们说我有一个字符串作为我的密钥，我如何选择矢量＆＃39; a＆＃39;以及如何选择密钥？
问题2： 据说如果h2碰撞，你从同一系列的函数中选择另一个h2。但是当我搜索它时，我怎么能找到它？我不得不再次经历同样的过程吗？
如果有人决定帮助我，我会非常感谢他们的例子（他们不必复杂）。