《算法导论》第00讲 课程讲解内容和算法学习目标.pptx

课程讲解内容和算法学习目标

课程讲解内容

本课程以书籍《算法导论第三版》为主要参考，讲解范围为第一章到第十八章。

本课程并非算法入门课程，假如你对算法一无所知，学C语言的建议先学习维斯的《数据结构与算法分

析：C语言描述》，学C++的建议先学习维斯《数据结构与算法分析：C++描述》，学JAVA的建议先学习《算

法第四版》，可以只看前三章及第五章。

使用书籍

算法学习目标

本部分内容参考RobertLove（Linux内核核心开发者，《Linux内核设计与实现》作者）在Quora上的回答，

同时该回答引用自知乎网友“朱佳顺”，在此向RobertLove和知乎网友“朱佳顺”表示感谢！

数据结构与算法的良好基础不是对每个数据结构都知道细节怎么实现，都背下来大O复杂度和摊销复杂

度，当然知道这些非常好，只是你在工作中很少用到它们，你的职业生涯里几乎不可能让你实现一个红黑树

的节点删除算法。但是！！你必须知道什么时候BST对于一个问题是个有效的解法。

所以，我们学习《算法导论》，不是说我们要学到能把《算法导论》里的所有算法都能熟练写出来，而

是学习什么时候以及如何将不同的数据结构和算法运用到自己的代码里。忘掉细枝末节的东西，而更关注：

什么时候需要hash？什么时候需要tree？什么时候最小化堆是正确的答案？

谢谢！