CalcGuide

致敬算法

这些算法被工业系统反复实现 —— 从 Huffman 编码到 Raft 共识。每条卡片标注作者/年份/适用范围与一句话价值。

收录标准：被工业系统反复实现并塑造了当代软件栈；与致敬论文不重复 —— 本页以"算法"为对象，论文页以"论文"为对象。共 18 个分 4 组排列。

经典算法 5

密码学与安全 4

分布式与图论 5

机器学习与 AI 4

为什么致敬算法

会用一个库和懂一个算法是两件事。这一页不重复教科书，但列出"哪些算法值得花时间去懂"。

与致敬论文互补（论文讲思想出处，算法讲工程实现）、与致敬开源互补（很多算法标准实现在主流开源项目里）。完整目录见致敬枢纽。

常见问题

CalcGuide 致敬算法收录了哪些算法？

共 18 个分 4 组：经典算法（Huffman 编码 / Dijkstra / Quicksort / FFT / B-Tree）、密码学与安全（Diffie-Hellman / RSA / CRC / AES）、分布式与图论（Lamport 逻辑时钟 / Paxos / PageRank / MapReduce / Raft）、机器学习与 AI（反向传播 / SGD / CNN / Self-Attention）。

致敬算法与致敬论文有什么区别？

致敬论文以"论文"为对象（带发表会议、作者、DOI 链接），致敬算法以"算法"为对象（带适用范围与一句话价值）。比如 Raft 同时出现在论文页（Ongaro 2014 论文）和算法页（作为分布式共识算法），两面互为索引。

为什么没收录"最新"的算法（如 2024 之后）？

致敬系列定位"被工业系统反复实现的算法"。新算法的工程影响需要时间检验（如 Transformer 论文 2017、但作为算法进入致敬页已经是 2018 之后）。

为什么没收录排序算法的全部变体（冒泡 / 堆排 / 归并）？

致敬的是"有范式定义意义的算法"。堆排序、归并排序虽然工程上重要，但 Quicksort 已是通用排序的工程默认之一，再列变体会变成教科书目录。这一页是"该花时间懂的算法目录"，不是"完整算法字典"。

致敬算法与致敬开源、致敬论文、致敬标准如何配合？

算法是"具体思想"，论文是"思想出处"，标准是"接口定义"，开源是"实现落点"。同一 Raft 同时出现在本页（作为共识算法）、论文页（Ongaro 2014）、开源页（etcd 用 Raft 实现）。

← 返回致敬枢纽，查看全部 10 个维度。