「可能存在」的数据结构：图解 Bloom Filter 工作原理
YashasGunderia · x · 2026-10-31
Samwho 发布了一篇关于 Bloom Filter（布隆过滤器） 的可视化科普长文。
- Bloom Filter 是一种概率型数据结构，类似 Set，可以添加元素并查询是否存在，但它只能给出确定的「不存在」，对「存在」只能回答「可能存在」（可能误报 false-positive）。
- 关键特性：永远不会漏报（不会把存在的元素判为不存在），这正是它有用的原因。
- 文章前置要求读者先理解哈希函数，并附有 samwho 的哈希函数科普文链接，全文配交互式可视化讲解原理。
发帖人评论称这种交互式科普形式类似 Claude 桌面应用的风格。
「研究」频道最新
- 神经图炼丹：用弦图把深度学习写成方程让反向传播求解 — CatAstro_Piyush · 2026-10-31
- KAIST 以第一作者机构排名 NeurIPS 2026 全球第二 — JungWooHa2 · 2026-10-31
- CV 老兵科普：graph cuts 黄金期与 AlexNet 同期，并非远古历史 — _onionesque · 2026-10-31
- Anthropic 实验:50 名专家分析任务中 86% 顺从 AI agent 的倾向 — akbirthko · 2026-10-31
- ChatGPT 引用 2025 论文，网友惊呼 Kolmogorov 还在发论文 — _onionesque · 2026-10-31
- 高中生一作论文「Image-Space Rule Discovery」中稿 ACCV 2026 — HirokatuKataoka · 2026-10-31