- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 Bloom Filter算法
介绍: Bloom filter 是一种节约空间的数据结构,用于检测元素是否为集合的成员。Bloom filter可能误判,但不会漏判,所以可以用于判断: “元素是否在集合中(有一定错误概率)” “元素一定不在集合中(找到所有可能在的,剩下就是一定不在的)”。 误判的概率随着元素数目增多而变大。 算法描述: 一个空的Bloom filter含有
2012-05-31 10:37:16 1068
原创 数组个数匹配
题目来自http://topic.csdn.net/u/20101011/16/2befbfd9-f3e4-41c5-bb31-814e9615832e.html 给你10 分钟时间,根据上排给出十个数,在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数。 上排的十个数如下: 【0,1,2,3,4,5,6,7,8,9】 初看此题,貌似很难,10 分钟过去
2012-05-26 11:20:18 1050
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人