第四步再写个布隆过滤器
写出 8 位的布隆过滤器（两个哈希：k % 8 和 (k * 3) % 8），加进 17、24、15。把三个查询结果拼起来输出，用 / 隔开：查 15、查 13、查 10。⚠️ 中间那个 13 从没加过，但结果会是「可能在」——那就是误判。
（本题用 g++ -std=c++17 -O0 编译。）
写出 8 位的布隆过滤器（两个哈希：k % 8 和 (k * 3) % 8），加进 17、24、15。把三个查询结果拼起来输出，用 / 隔开：查 15、查 13、查 10。⚠️ 中间那个 13 从没加过，但结果会是「可能在」——那就是误判。
（本题用 g++ -std=c++17 -O0 编译。）
全部评论