![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
iteye_2005
这个作者很懒,什么都没留下…
展开
-
应用Hash函数(java描述) .
计算理论中,没有Hash函数的说法,只有单向函数的说法。所谓的单向函数,是一个复杂的定义,大家可以去看计算理论或者密码学方面的数据。用“人类”的语言描述单向函数就是:如果某个函数在给定输入的时候,很容易计算出其结果来;而当给定结果的时候,很难计算出输入来,这就是单项函数。各种加密函数都可以被认为是单向函数的逼近。Hash函数(或者成为散列函数)也可以看成是单向函数的一个逼近。即它接近于满足单向...原创 2014-02-08 15:16:35 · 120 阅读 · 0 评论 -
Bloom Filter 总结
1 Overview Bloom filter最早由 Burton Howard Bloom提出,是一种用于判断成员是否存在于某个集合中的数据结构。 Bloom filter的判断基于概率论: 如果某个成员存在于集合中,那么Bloom filter不会返回假(即不存在),也就是说false negative是不可能的。 如果某个成员实际上不存在于集合中,Bloom filter...原创 2014-02-10 17:52:46 · 100 阅读 · 0 评论 -
hash冲突的解决
为提高hash表查找性能,除了考虑选择合适的hash表表长和完美的hash函数外,还必须考虑hash表处理冲突的能力。当hash函数对两个不同的数据项产生了相同的hash值时,冲突就产生了。对于冲突的处理,通常采用的方法可以分为三类: (1)线性再散列法,简单的按顺序遍历hash表,寻找下一个可用的槽; (2)非线性再散列法,计算一个新的hash值; (3)外部拉链法,将hash表中的每个...原创 2014-04-09 19:28:57 · 133 阅读 · 0 评论 -
计算机科学中最重要的32个算法
奥地利符号计算研究所(Research Institute for Symbolic Computation,简称RISC)的Christoph Koutschan博士在自己的页面上发布了一篇文章,提到他做了一个调查,参与者大多数是计算机科学家,他请这些科学家投票选出最重要的算法,以下是这次调查的结果,按照英文名称字母顺序排序。 A* 搜索算法——图形搜索算法,从给定起点到...原创 2013-01-19 16:36:30 · 72 阅读 · 0 评论