算法导论
韩仙男
https://space.bilibili.com/12342353
展开
-
《算法导论》课后习题15.2-5
《算法导论》课后习题15.2-5仅供参考,如有错误,敬请指正原创 2020-06-22 21:21:35 · 637 阅读 · 0 评论 -
哈希冲突与解决哈希冲突的两种方法
哈希冲突与解决哈希冲突的两种方法1、哈希冲突2、解决哈希冲突的方法(1)链接法(2)开放寻址法①线性探查②二次探查③双重探查注:本文注重对解决哈希冲突方法的介绍,而非对背后原理的介绍。1、哈希冲突当两个不同的数经过哈希函数计算后得到了同一个结果,即他们会被映射到哈希表的同一个位置时,即称为发生了哈希冲突。在此我们不对哈希冲突的危害进行过多的描述,本文的重点是通俗的介绍解决哈希冲突的几种方法。2、解决哈希冲突的方法解决哈希冲突的方法主要有链接法与开放寻址法。(1)链接法链接法的构思来源于链表的原创 2020-05-12 09:36:19 · 1967 阅读 · 0 评论