每日算法 — 使用java实现布隆过滤器：概率型数据结构与大集合成员检测
布隆过滤器（Bloom Filter）由 Burton Howard Bloom 于 1970...
标签： 概率数据结构
每日算法 — 使用java实现跳表：概率性多层链表与O(log n)高效查找
引言 跳表（Skip List）是一种由 William Pugh 于1990年提出的概率性数据结构，它通过在有序链表上建立多级索引，实现了与平衡二叉搜索树相媲美的平均 O(log n)...
每日算法 — 使用java实现布隆过滤器：位数组与多哈希函数的空间高效判重
引言 布隆过滤器（Bloom Filter）由 Burton Howard Bloom...
每日算法 — 使用java实现跳表：概率平衡的多层链表与对数级查找
数据结构引入 在有序数据集合中，查找、插入和删除的效率至关重要。平衡二叉搜索树（如红黑树、AVL树）能在 $O(\log n)$ 时间内完成这些操作，但实现复杂。跳表（Skip...
每日算法 — 使用java实现Count-Min Sketch：概率性数据流频率统计
算法引入 在大数据实时处理场景中，一个常见的需求是：如何在有限内存下快速统计海量数据流中各元素的出现频率？...
每日算法 — 使用java实现Cuckoo Filter：布谷鸟过滤器与高效集合成员检测
算法概述 Cuckoo Filter 是 Fan 等人于 2014 年提出的概率型数据结构，作为布隆过滤器的现代替代品，支持高效的集合成员检测与动态删除。其核心思想源自布谷鸟哈希（Cuckoo...
每日算法 — 使用java实现HyperLogLog：基数估计与大数据近似去重计数
算法概述 HyperLogLog...
每日算法 — 使用java实现布隆过滤器：概率性成员检测与哈希去重
引言 在海量数据场景下，传统的HashSet或数据库查询去重会消耗大量内存或I/O资源。布隆过滤器（Bloom...
