作者muski (muski)
看板Grad-ProbAsk
标题[理工] 资结 double hashing
时间Thu Nov 29 12:23:21 2018
请问第二题
数值22的位置是怎麽算出来的呢
直接用h2代 跟解答不一样..
https://imgur.com/6N1Xuo5
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 36.233.107.210
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1543465403.A.DA1.html
1F:推 cossetannie: h2(22) = 7 - 1 = 6 就是一次移动6个位置的意思 11/29 12:41
2F:→ cossetannie: 2的位置已经有放了 所以接下来找8,14,20这样类推 11/29 12:43
3F:→ cossetannie: 像92的位置就是加了两次的结果 你可以自己算算看 11/29 12:43
4F:→ muski: 好的谢谢 11/29 13:07