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

确定给定key->hash位置值的双哈希函数,hash,double-hashing,Hash,Double Hashing,给定一组键及其散列值,如何确定双散列函数 更新 我认为hx=k%13+1 你有什么,但你想要的模后,加上一个,所以结果值的范围是[0,12]而不是[1,13]。。。但你说得对 对于rx,我能想到的最佳方案是: r(x) = (x+6) % 19 这对我来说真的毫无意义,为什么会是这样,但我得出这一结论的方式是,模除数必须增加移位6,因为给定的值38和101,模13的差值为1,它们相隔6个空间。我觉得模19真的打破了这一点,所以虽然这似乎是合适的,我会寻求一个更好的答案,但这就是我想到的,我觉得

给定一组键及其散列值,如何确定双散列函数

更新

我认为hx=k%13+1

你有什么,但你想要的模后,加上一个,所以结果值的范围是[0,12]而不是[1,13]。。。但你说得对

对于rx,我能想到的最佳方案是:

r(x) = (x+6) % 19
这对我来说真的毫无意义,为什么会是这样,但我得出这一结论的方式是,模除数必须增加移位6,因为给定的值38和101,模13的差值为1,它们相隔6个空间。我觉得模19真的打破了这一点,所以虽然这似乎是合适的,我会寻求一个更好的答案,但这就是我想到的,我觉得我有一种方法超越了猜测和检查

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

你有什么,但你想要的模后,加上一个,所以结果值的范围是[0,12]而不是[1,13]。。。但你说得对

对于rx,我能想到的最佳方案是:

r(x) = (x+6) % 19
这对我来说真的毫无意义,为什么会是这样,但我得出这一结论的方式是,模除数必须增加移位6,因为给定的值38和101,模13的差值为1,它们相隔6个空间。我觉得模19真的打破了这一点,所以虽然这似乎是合适的,我会寻求一个更好的答案,但这就是我想到的,我觉得我有一种方法超越了猜测和检查

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