Algorithms

本文总结 ARC 缓存替换算法如何在 recency 与 frequency 之间自适应平衡，并说明其相对 LRU 的优势。

本文总结哈希表在冲突、扩容等方面的常见问题，并讨论完美哈希等高级主题。

本文以 lower_bound 为例说明如何用安全性与活性分析、数学归纳法来推导并验证二分搜索实现。

本文介绍了什么是尾递归，什么是CPS，以及如何应用前两者将递归转化为循环。