2020年4月10日
[MIT6.006] 10. Open Addressing, Cryptographic Hashing 开放定址，加密哈希
摘要： 前几节课讲散列表的时候，我们需要用Chaining，链接法需要用到指针pointer，但有一种方法可以不要Chaining和指针，还能在发生冲突时，为产生冲突的关键字寻找下一个“空”的Hash地址。这种方法叫：开放定址法（Open Addressing）如下图所示： 在开放定址法中，用到探测法（Pr 阅读全文
posted @ 2020-04-10 15:24 Alvin_Ai 阅读(580) 评论(0) 推荐(0)