2013年10月18日
Bloom-Filter算法 简介
摘要： Bloom-Filter算法 其实可以看作 bit-map 的一种扩展。它把已存在的元素通过多个hash 函数映射到一个 bit 序列，对于每一个元素根据hash函数的结果把相应的 位置置一（这个bit序列通常很长，但是比起记住所有元素它占用的空间是小的）。在判断一个元素时候已存在的时候，它会把这个... 阅读全文
posted @ 2013-10-18 11:17 爱知菜 阅读(213) 评论(0) 推荐(0) 编辑
最大子序列的查找的python 实现
摘要： 问题：问题1 的代码实现：#coding:utf-8#py2.7def findmaxsubstr(nums): bufs={} for i,num in enumerate(nums): if i==0: bufs[i]=num else: bufs[i]=bufs[i-1]+num ... 阅读全文
posted @ 2013-10-18 10:45 爱知菜 阅读(361) 评论(0) 推荐(0) 编辑