网站介绍：文章浏览阅读199次。通过一个小故事认识布隆过滤器（Bloom Filter）某男生着几个朋友去KTV唱歌，他出示自己的身份证，KTV管理员根据身份证号“计算”出3个房间号，这伙人只能去这些房间，把灯都打开，开始K歌。（这里的“3”是假设，可能会调整）再有客人来，KTV管理员重复上述操作。每次“计算”出来的3个房间号，几乎不可能重复，言外之意，可能重复，只是几率极低。而且，每次计算的结果都一样。如果不幸，重复了，那也只能将就了。有个女士心急火燎地来寻找她男朋友，由于房间太多，得有数亿间，逐个去查看几乎不可能。KTV管理员向_怎么快速判断身份证是否存在于大量身份证中 bitmap
- 链接地址：https://blog.csdn.net/jinjiankang/article/details/109486750
- 链接标题：再看不懂BitMap算法，我请你吃饭（五）_怎么快速判断身份证是否存在于大量身份证中 bitmap-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：7903
- 网站标签：怎么快速判断身份证是否存在于大量身份证中 bitmap
