[理工] 资结 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