算法
默轩moxuan
这个作者很懒,什么都没留下…
展开
-
哈希冲突
文章目录哈希冲突概念及解决方案哈希冲突的概念哈希冲突的解决方法拉链法再哈希法开放地址法线形勘测再散列二次勘测再散列双散列法伪随机法哈希冲突概念及解决方案哈希冲突的概念哈希算法的目的就是将一串很大的数据根据一定的规则转换为较小的数据。在这个从大到小的转换过程中,不可避免的会出现两个不同的数据在经过哈希算法的计算后生成了相同的哈希值。这个过程我们称之为哈希冲突。哈希冲突会带来很多问题,例如在哈...原创 2019-11-30 15:49:48 · 410 阅读 · 0 评论 -
哈希算法简介与常见的哈希生成算法
哈希算法简介与常见的哈希生成算法什么是哈希算法哈希哈希表key值与位置的映射关系常见的哈希生成算法折叠法移位叠加边界叠加平方取中法进制转换法取模法伪随机数法哈希算法的特点哈希算法的应用什么是哈希算法哈希哈希(hash)也被称之为散列,是指将任意长度的输入的数据按照某种规则(哈希算法)来变为定长的输出的方式。这个输出也被称之为哈希(散列)值。哈希表哈希表(散列表)是一种根据关键码值key来...原创 2019-11-29 20:15:33 · 4408 阅读 · 0 评论