算法与数据结构
wangyong1433
这个作者很懒,什么都没留下…
展开
-
Bloom Filter概念和原理
Bloom Filter概念和原理焦萌 2007年1月27日 Bloom Filter是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的:在判断一个元素是否属于某个集合时,有可能会把不属于这个集合的元素误认为属于这个集合(false positive)。因此,Bloom Filter转载 2013-03-06 17:36:50 · 322 阅读 · 0 评论 -
够专业,就不拍失业(转载)
工作数据结构技术人互联网敏捷算法 够专业,就不怕失业 郑柯 业界知名的Bob大叔在不久前发表了“软件技艺宣言”,向外界大声宣告: 我们不仅要提供转载 2013-03-18 15:54:43 · 336 阅读 · 0 评论 -
字符串相似度算法 levenshtein distance 编辑距离算法
参考:http://www.merriampark.com/ld.htm#WHATIS http://en.wikipedia.org/wiki/Levenshtein_distance * Java * C++ * Visual Basic * Python Java代码 Java public转载 2013-03-28 18:05:03 · 452 阅读 · 0 评论