evenleo

摘要： 引子 《数学之美》介绍布隆过滤器非常经典： 在日常生活中，包括设计计算机软件时，经常要判断一个元素是否在一个集合中。比如： 在字处理软件中，需要检查一个英语单词是否拼写正确（也就是要判断它是否在已知的字典中）； 在FBI，一个嫌疑人的名字是否已经在嫌疑犯的名单上； 在网络爬虫里，一个网站是否已访问过 阅读全文