LucasLi2016的博客

简介布隆过滤器（Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。作用：布隆过滤器可以用于检索一个元素是否在一个集合中。优点：空间效率和查询时间都比一般的算法要好的多缺点：有一定的误识别率和删除困难。详细布隆过滤器本身是一个很长的二进制向量，既然是二进制的向量，那么显而易见的，存放的不是0，就是1。新建一个16位的布隆过滤器，如图随机映射函数，比如我们使用4个hash算法：hash1，hash2，hash3..

题目链接：https://www.nowcoder.com/question/next?pid=16516564&qid=362291&tid=41766114我叫王大锤，是一家出版社的编辑。我负责校对投稿来的英文稿件，这份工作非常烦人，因为每天都要去修正无数的拼写错误。但是，优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径：1. 三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello2. 两对一样的字母（AAB.