怎样学算法？

作者：小白
链接：https://www.zhihu.com/question/19981544/answer/29645400
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
 

建议千万不要一开始就看《算法导论》，这本书有太多关于算法的数学证明（如果你喜欢这种，那么你就看这本）

我强烈推荐你看看这本：算法（第4版） (豆瓣)，作者是高德纳的学生：塞奇威克 (Robert Sedgewick)

去年我在准备校招面试的时候偶然发现这本书，我越看越着迷，书中算法代码主要是用Java编写，里面有大量的图来让你明白例如：排序，查找，树和图的算法运行过程。

 

这本书的目录编排也很清晰，他就告诉你算法主要就可以分为：排序，查找，图和字符串。从这4个方面可以演化出很多算法。

 

我觉得最关键是：这本书的作者不但是在告诉你what，而且告诉你why（分析各种算法的优缺点）

 

----------------
补充一些我觉得这本书好的地方

 

比如讲到快速排序，很多书可能讲了快速排序的原理就完了。但这本书就直接讲了原始的快速排序可以改进的地方：1. 在小数组上，切换到插入排序；2. 三取样切分；3. 三向切分的快速排序。

优先队列怎么和排序算法扯上关系呢？其实优先队列就是可以用堆排序来实现，堆排序的时间复杂度和快速排序是一样的，但是实际中为什么堆排序的运行时间要比快速排序多呢？因为这和CPU的Cache命中率有关系，堆排序不符合算法运行的局部性原则

还比如书中2.5节，讲了排序算法的实际用途。

这本书不光告诉你算法的原理，还告诉你算法的用途。

 

个人公众号：ACM算法日常

专注于基础算法的研究工作，深入解析ACM算法题，五分钟阅读，轻松理解每一行源代码。内容涉及算法、C/C++、机器学习等。