笔者介绍：姜雪伟，IT公司技术合伙人，IT高级讲师，CSDN社区专家，特邀编辑，畅销书作者，国家专利发明人;已出版书籍：《手把手教你架构3D游戏引擎》电子工业出版社和《Unity3D实战核心技术详解》...
分类：
其他好文 时间：
2017-03-08 11:39:34
阅读次数：
344
Love and Friendship 爱情与友谊 ◇——by Emily Bronte ——邹仲之 译 ◇ Love is like the wild rose-briar; Friendship like the holly-tree. The holly is dark when the ro ...
分类：
其他好文 时间：
2017-02-27 21:27:53
阅读次数：
173
学习一个东西首先要知道这个东西是什么，可以做什么，接着再了解这个东西有什么好处和优势，然后再学习他的工作原理。下面我们分别从这三点简单介绍一下bloom filter，以及和他的变种。 存储元素：用一个m位的数组和k个hash函数，对一个元素用k个hash函数映射出k个值（范围是(0~m-1)，即数 ...
分类：
其他好文 时间：
2017-01-17 18:32:49
阅读次数：
210
一、背景 二、使用场景 快速判断某个元素是否属于某个集合，不严格要求100%正确。 ...
分类：
其他好文 时间：
2017-01-05 09:52:23
阅读次数：
135
1. Bloom-Filter算法简介 Bloom-Filter，即布隆过滤器，1970年由Bloom中提出。它可以用于检索一个元素是否在一个集合中。 Bloom Filter（BF）是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。它是一个判断元 ...
分类：
编程语言 时间：
2016-12-17 01:59:07
阅读次数：
395
一.简介
今天来学习一下Bloom效果，中文一般叫做全屏泛光效果，这是一种可以模拟出HDR的全屏后处理效果，但是实现原理与HDR相差很远，效果比HDR差一些，但是比HDR的性能要节省很多。
http:...
分类：
编程语言 时间：
2016-11-03 11:37:06
阅读次数：
1203
布隆过滤器(Bloom Filter)详解 2012-07-13 18:35 by Haippy, 29358 阅读, 6 评论, 收藏, 编辑 布隆过滤器［1］（Bloom Filter）是由布隆（Burton Howard Bloom）在1970年提出的。它实际上是由一个很长的二进制向量和一系列 ...
分类：
其他好文 时间：
2016-10-16 16:49:06
阅读次数：
214
Bloom Filter（布隆过滤器） 布隆过滤器用于测试某一元素是否存在于给定的集合中，是一种空间利用率很高的随机数据结构（probabilistic data structure），存在一定的误识别率（false positive），即布隆过滤器报告某一元素存在于某集合中，但是实际上该元素并不在 ...
分类：
其他好文 时间：
2016-09-22 08:48:40
阅读次数：
190
Bloom Filter概念和原理 焦萌 2007年1月27日 Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属于某个集合时，有可能会把不属于这个集合的 ...
分类：
其他好文 时间：
2016-09-13 01:33:00
阅读次数：
203
最近，一直在做网络爬虫相关的东西。 看了一下开源C++写的larbin爬虫，仔细阅读了里面的设计思想和一些关键技术的实现。 1、larbin的URL去重用的很高效的bloom filter算法； 2、DNS处理，使用的adns异步的开源组件； 3、对于url队列的处理，则是用部分缓存到内存，部分写入 ...
分类：
编程语言 时间：
2016-07-22 21:10:05
阅读次数：
236
