《算法(第四版)》

极好的数据结构和算法的入门书 代码


就如书序中所说,学习算法,不能照本宣科,只知道算法本身的一二三四,而应该是不断试错的过程。

所有算法都是先有API,再有实现,之后是证明,最后是数据。这可以说也是自己数据结构和算法的学习方法。

写这篇文章的时候,已经是在复习这本书的阶段,现在的困惑是怎么让复习高效?现在的自己翻开书觉得书里的东西自己都懂,合上书,又说不出个所以然来,这个时候,就要多多回想,多多总结,把知识都装进脑子里,避开学会的错觉。

Sorting这一节就可以扩展出很多的内容,面试的时候也很喜欢问,根据不同特性的输入模型,要选择合适的排序算法。这就需要我们去了解算法的特性,才有可能选对合适的排序算法。


Java
ADT BagStackArrayStack
Sorting SelectInsertShell,,,2-3查找树,,散列表
Graph 最小生成树,最短路径