MinicitY Software Engineer

《算法导论》注解Chapter[0]

2018-06-22
MinicitY

算法是个好工具

  同样是搬砖,会用卡车和滑轮的工人明显比徒手挖地基的更值得雇佣(虽然仍然摆脱不了搬砖的命运)作为注重「搬砖方式」的一门学问,算法专注于在结果与问题之间制造「虫洞」。  

在粗略翻过《算法导论》后,可以说这本书一点也不 “introduction”。比如,即使我先前上过基础的算法课以及离散数学,也会发现第一部分的“基础知识”中有不少没接触过的知识(不过比什么玄学马尔可夫链还是好多了……)。

这本书把算法分为七个大部分:  

  • 基础知识
  • 排序与顺序统计量
  • 基本数据结构
  • 魔法级别的分析技术
  • 高级数据结构
  • 图论
  • 一些实际的算法问题(比如,P and NP)

    行业标杆《算法导论》确实可以称得上是一本神书……


我打算按上述顺序写个系列,对我认为关键&生疏&困难的算法导论上的知识点进行梳理和总结(不一定像笔记,更像扯淡QVQ)。简单的章节将合并。另外地,一些不在算法导论上的知识(比如快排的多种写法)也会被探讨。同时,考虑到算法导论需要两三门先修课和个人先修知识面的不同,这个系列并不具有阅读普适性:P


Comments

Content