Continue... 之前有好几篇分上下篇写的文章都鸽了，惭愧惭愧。为了不食言，今天继续聊Heavy Hitters（频繁项）算法之基于略图（...

Question! 有海量（e.g. 日均千亿级别）的访问日志流，如何在不要求结果100%精确的前提下，尽量快速地统计出被访问次数最多的一些域名...

前言 今天时间紧张，借一道经典面试题简单聊两句吧。 LeetCode 146 - LRU Cache 最近最少使用缓存（LRU Cache）是一...

前言 今天是教师节，祝老师们节日快乐~ 很久之前，笔者在《布隆过滤器（Bloom Filter）原理及Guava中的具体实现》这篇文章的最后，说...

目录 前言 素数与其无限性：欧几里得定理 素数分解的存在性与唯一性：算术基本定理、欧几里得引理 算术基本定理的部分应用 素数出现规律的估计：素数...

柯尼斯堡七桥问题 大数学家欧拉一生中的大部分时间在俄国和普鲁士度过。1735年，他提出了著名的柯尼斯堡七桥（Seven Bridges of K...

端午安康~ 好久没写算法类文章了。这个假期出行计划泡了汤，没太多事情做，随便搞一篇吧。 最长回文子串 所谓最长回文子串（longest pali...

前言 在之前的这篇文章里，笔者详细讲解了二叉堆这种简单有效的数据结构，并且讨论了优先队列的实现方式。现在有个新的问题： 给定两个优先队列，请尽量...

前言 前段时间爆改Jodis（Codis的Java客户端）代码，发现它的测试类中用到了指数退避算法。这是大学计算机网络课程会讲到的知识，本文权当...