2022年9月24日
布隆过滤器
摘要： 布隆过滤器 面试被问到了海量数据处理相关的问题。然后发现了布隆过滤器这个数据结构，学了一下，结果就是这是acm里面用过的算法。 我把布隆过滤器分解为两个模块，也就是多次哈希+bitset。 多次哈希用来优化时间，bitset优化了空间。 时间复杂度上的原理 我们想想哈希这个算法有什么有什么缺点？当然 阅读全文
posted @ 2022-09-24 21:58 Paranoid5 阅读(34) 评论(0) 推荐(0) 编辑