![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 63
xyyaiguozhe
这个作者很懒,什么都没留下…
展开
-
Bloom filter -- 布隆过滤器
1什么是 Bloom filter Bloom filter 是由 Howard Bloom 在 1970 年提出的二进制向量数据结构,它具有很好的空间和时间效率,被用来检测一个元素是不是集合中的一个成员,这种检测只会对在集合内的数据错判,而不会对不是集合内的数据进行错判,这样每个检测请求返回有“在集合内(可能错误)”和“不在集合内(绝对不在集合内)”两种情况,可见 Bloom filter 是原创 2013-11-28 16:18:49 · 446 阅读 · 0 评论 -
海量数据处理算法—Bit-Map
转自:http://blog.csdn.net/hguisu/article/details/7880288 2012-08-21 16:14 3933人阅读 评论(17) 收藏 举报 目录(?)[+] 1. Bit Map算法简介 来自于《编程珠玑》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value, 而Key即是转载 2013-11-28 20:03:44 · 421 阅读 · 0 评论 -
几道有意思的题目
一: A、B两个整数集合,设计一个算法求他们的交集,尽可能的高效。 解法一参考:http://blog.csdn.net/thebestdavid/article/details/12056293 第一种方法:对A、B 两个集合分别进行排序,之后再对排完序的集合继续比较操作,相同的即为交集 第二种方法:利用C++的map,先插入A集合,再一一对B集合继续插入若失败则为交集,这种做法在不考虑原创 2013-11-28 16:12:05 · 442 阅读 · 0 评论 -
一道有意思的题目
在外刊 IT 评论上看到一篇有意思的文章,里面的一道算法题目为: 假设这有一个各种字母组成的字符串,假设这还有另外一个字符串,而且这个字符串里的字母数相对少一些。从算法是讲,什么方法能最快的查出所有小字符串里的字母在大字符串里都有? 比如,如果是下面两个字符串: String 1: ABCDEFGHLMNOPQRS String 2: DCGSRQPOM 答案是true,所有在s原创 2013-11-26 14:45:32 · 514 阅读 · 0 评论