确定给定 key 的双重哈希函数 ->哈希位置值

Question

给定一堆键及其散列值，如何确定双重散列函数？

更新

我认为 h(x) = k % 13 + 1

Answer 1

h(x) = (x+1) % 13

你有什么，但你想要在加一后取模，这样结果值的范围是 [0,12] 而不是 [1,13] ...但你做对了。

我对 r(x) 能想到的最好的办法是：

r(x) = (x+6) % 19

这对我来说真的毫无意义，为什么会这样，但我得出这个结论的方法是，模除数必须将移位增加 6，因为给出的值（38 和 101 的模 13 相差 1，并且它们相距 6 个空格）。我觉得模 19 确实实现了这一突破，所以虽然这似乎很合适，但我会寻求更好的答案，但这就是我想到的，我觉得我有一种超越猜测和检查的方法。

祝你好运，如果您对此有任何疑问，请随时发表评论。