[理工] 資結 Double hashing lucy35 PTT批踢踢實業坊

[理工] 資結 Double hashing

作者: lucy35 (肥宅系社花) 2019-09-20 01:07:16

http://i.imgur.com/pEPVaS7.jpg
想請問為什麼H2(43) 探=9的時候會是overflow ？

作者: ekids1234 (∵:☆星痕╭☆) 2019-09-20 01:15:00

因為已經有一個 19 站在 index 為 9 的位置上

作者: mi981027 (呱呱竹) 2019-09-20 01:32:00

因為雙重hashing是先拿H1運算，H1的結果overflow了才算H2

繼續閱讀

[理工] OSshinle14 [理工] 線代冪零算子ouskit [理工] 離散計數問題mandychad [理工] 離散組合eefat [理工] 線代 7-86mistel [理工] 排列組合s42420808 [理工] 線代_有限體線性系統fmtshk [理工] 離散組合 3-32ThereisBear [理工] 離散組合s42420808 [理工] 離散圖論×3mistel

Contact Us: admin [ a t ] ucptt.com