算法是个好工具
同样是搬砖,会用卡车和滑轮的工人明显比徒手挖地基的更值得雇佣(虽然仍然摆脱不了搬砖的命运)作为注重「搬砖方式」的一门学问,算法专注于在结果与问题之间制造「虫洞」。
在粗略翻过《算法导论》后,可以说这本书一点也不 “introduction”。比如,即使我先前上过基础的算法课以及离散数学,也会发现第一部分的“基础知识”中有不少没接触过的知识(不过比什么玄学马尔可夫链还是好多了……)。
这本书把算法分为七个大部分:
- 基础知识
- 排序与顺序统计量
- 基本数据结构
- 魔法级别的分析技术
- 高级数据结构
- 图论
- 一些实际的算法问题(比如,P and NP)
行业标杆《算法导论》确实可以称得上是一本神书……
我打算按上述顺序写个系列,对我认为关键&生疏&困难的算法导论上的知识点进行梳理和总结(不一定像笔记,更像扯淡QVQ)。简单的章节将合并。另外地,一些不在算法导论上的知识(比如快排的多种写法)也会被探讨。同时,考虑到算法导论需要两三门先修课和个人先修知识面的不同,这个系列并不具有阅读普适性:P