MeandNi / Algorithms4-Common

JVM 是 java 程序员永远的考题，算法是所有程序员永久的考题。这应该是很多人的共识，不管是谁，学习的路上我们时常遇到迷茫阶段，抓住最根本的东西你永远不会觉得迷失。

年假之前，我就规定自己要完成多少多少的任务，要做一些些有意义的事情，读书，练习，输出一些有价值的文字和笔记正是这一理念的实现，这样不仅让自己的经历更漂亮一点，也能帮助很多其他人！

《算法（第4版）》是一本晦涩的书，特别是中文版！我要强烈吐槽一下中文版的翻译，因为这本书业内评价都极高，当我兴致勃勃准备开始复习时，却被绕口的中文读的喘不过气，导致我推迟好久终于在今年年假期间才又拿出来慢慢对着英文原版啃起来！

除去基础数据结构的介绍，从大的方面讲，全书共有 4 大块，分别是排序、搜索、图、字符串，每大块基本都有 5 节的内容，每节又会有 4～5 种算法的实现与讲解，总共超过 80 道算法类型，图文并茂，确实是本好书（除了翻译）。

我希望能用这种方式激励我自己把这本书啃完，也希望帮助到一些正在准备面试和同样准备复习算法的同学。笔记内容除去了书中晦涩难懂的部分，截取的书中精华部分，我认为这本书的精华就是一张张插图，所以我几乎把所有的帮助理解的图都用上了，这一点你可以看3-3-平衡查找树的笔记，其次是每段都会贴出相应的关键代码，以便让我以后复习时不理解可以直接看代码。这本笔记在我反复复习也会随时更新，预计以后刷 LeetCode 时，也会将对应题型放在对应章节里，如果有其他建议欢迎提 issue 。

笔记目录

• Chapter02-Sorting

  • 2-1-初级排序算法

  • 2-2-归并排序

  • 2-3-快速排序

  • 2-4-优先队列(堆排序)

  • 2-5-排序应用

• Chapter03-Searching

  • 3-1-符号表

  • 3-2-二叉查找树

  • 3-3-平衡查找树

  • 3-4-散列表

  • 3-5-小结与应用

• Chapter04-Graphs

  • 4-1-无向图

  • 4-2-有向图

• Chapter05-String

  • 5-1-字符串排序

  • 5-2-单词查找树

  • 5-3-子字符串查找

算法集合

排序：

优先队列

查找

图