每日算法 — 使用java实现布隆过滤器：概率型数据结构与大集合成员检测
布隆过滤器（Bloom Filter）由 Burton Howard Bloom 于 1970...
标签： 哈希函数
每日算法 — 使用java实现Rabin-Karp：滚动哈希与多模式字符串匹配
Rabin-Karp算法是字符串匹配领域的经典算法之一，由Michael O. Rabin和Richard M....
每日算法 — 使用java实现局部敏感哈希：MinHash签名与近似最近邻搜索
在海量高维数据中寻找相似项是传统哈希方法无法高效解决的难题。局部敏感哈希（Locality Sensitive Hashing,...
每日算法 — 使用java实现布隆过滤器：位数组与多哈希函数的空间高效判重
引言 布隆过滤器（Bloom Filter）由 Burton Howard Bloom...
每日算法 — 使用java实现Count-Min Sketch：概率性数据流频率统计
算法引入 在大数据实时处理场景中，一个常见的需求是：如何在有限内存下快速统计海量数据流中各元素的出现频率？...
每日算法 — 使用java实现布隆过滤器：概率性哈希去重与空间优化
引言 在海量数据场景下，精确去重（如HashSet）往往消耗巨大的内存空间。布隆过滤器（Bloom...
