习题选讲 Hashing Hard Version
2020-03-16 195浏览
- 1.第十二讲 习题选讲 浙江大学 陈 越
- 2.11-3. Hashing - Hard Version
- 3.题意理解 已知 H(x) = x%N 以及用线性探测解决冲 突问题 先给出散列映射的结果，反求输入顺序 当元素x被映射到H(x)位置，发现这个位置已 经有y了，则y一定是在x之前被输入的
- 4.算法示例 下标 [0] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] H[ ] 33 1 13 12 34 38 27 22 32 21 33 1 12 13 38 21 27 拓扑排序！ 34 22 1 13 12 21 33 34 38 27 22 32 32
