03-算法和数据结构

B.2　算法和数据结构

引用一下本书的引言部分：“这不是一本数据结构和算法的教材”。本书很少用到大 O 表示法，也没有数学定理的证明。本书更像是重要编程技术的实践教程，因此同时再拥有一本真正的教材是很有意义的。教材不但会提供为什么某些技术会生效的更正式的解释，而且还能作为有用的参考书。虽然在线资源也很不错，但有时候拥有由学术界和出版社精心审校过的资料是一件好事情。

• Thomas Cormen、Charles Leiserson、Ronald Rivest和Clifford Stein的《算法导论（第3版）》（Introduction to Algorithms，Third Edition）（MIT Press，2009）。
  • 这是计算机科学领域引用次数最多的教材之一，它太权威了，以至于常用作者的首字母CLRS来指代。
  • 内容全面且严谨。
  • 教学风格有时会被认为不如其他教材平易近人，但仍是一本优秀的参考书。
  • 对于大部分算法都给出了伪代码。
  • 第4版正在编写中，因为这本书价格很贵，所以关注一下第4版的出版时间或许会更加划算。
• Robert Sedgewick和Kevin Wayne的《算法（第4版）》（Algorithms，Fourth Edition）（Addison-Wesley Professional，2011）。
  • 全面而又平易近人地介绍了算法和数据结构。
  • 编排合理，所有算法都带有Java完整示例。
  • 在大学的算法课中比较流行。
• Steven Skiena的《算法设计指南（第2版）》（The Algorithm Design Manual，Second Edition）（Springer，2011）。
  • 编著方式不同于本学科的其他教材。
  • 给出的代码较少，但对每个算法的合理用法展开了更多讨论。
  • 为大量算法给出了角色扮演指南。
• Aditya Bhargava的《算法图解》（Grokking Algorithms）（Manning，2016）。
  • 以图形化的方式讲授基本算法，辅以可爱的漫画。
  • 不是参考教材，而是首次学习一些基础主题的指南。