【算法日积月累】0-写在前面的话

我是一个半路出家的“程序员”，在我刚开始从事编码工作的头几年，我没有接触过“算法和数据结构”，觉得它们是只会在我找工作的时候用得到的知识。尽管有很多人跟我说过“算法和数据结构”无比重要，我也很相信“算法和数据结构”很重要，但万事“开头难”、“开头难”、“开头难”……

为什么“难”？因为不知道应该如何入门，手边没有很好参考资料，身边也没有从事算法工作的同事，连个会算法的科班出身的同事都没有。

终于有一天，我终于开始了，从此入坑。

于是乎，我想写一个系列文章，记录一下我学习过的“算法与数据结构”的过程，如果有幸能够给一些朋友帮助，我会感到很荣幸。

如果你想在“程序员”的道路上走得更远的话，“算法与数据结构”是必学的，越早学习越好。

我是谁？我是一个本科数学专业，其实数学一点都不好的程序员，如果你有更好的学习建议，欢迎指点、交流。

参考资料

先从“参考资料”说起吧，“算法和数据结构”是一门非常抽象的学科，就像非数学专业的学生学习数学一样，如果没有很形象、生动的学习资料，入门就会是一件非常痛苦的事情。因此，找好“参考资料”很重要。

入门视频教程

我的算法入门课程是慕课网 liuyubobobo 老师的《玩转算法》课程。这门课程我是在 2017 年 5 月的时候学习的，可以说通过这门课程的学习打开了我进入“算法与数据结构”学习的大门。 liuyubobobo 老师的讲解十分细致，配合了制作精美的动画，大大降低了抽象的算法的理解程度，如果你对“算法和数据结构”一无所知，强烈建议你看看这个老师的视频教程，不懂的地方多看几遍，看完要做笔记，要练习。 liuyubobobo 老师是用 C++ 语言讲解的这个课程，我当时只会 Java ，不过一点都不影响理解，正如 liuyubobobo 老师的介绍“算法与数据结构应该是与语言无关的”。

我这个系列的文章，在开始的部分，基本会按照 liuyubobobo 老师课程的思路来，其实很多就是我学习这门课程的时候的笔记，只不过是我已经来来回回修改了好几遍了。现在发出来的版本，我重新使用了 Python 语言实现。在人工智能、机器学习、深度学习、数据科学大行其道的今天，Python 又是如此简单、易用，我们没有理由不用 Python。

我可以，相信聪明的你也一定可以。

这是我做的笔记。

这里要说明一点：在我的系列文章中出现的学习资料，不论是网络视频、书籍还是介绍算法的网站、刷题网站，都只是我自己的学习路径的真实介绍，没有任何广告的意思，我只是觉得它们好，并且我真的从这些资料上学到了东西，所以我才写在这里。事实上，聪明的你无须付费就可以获得它们，并使用它们。

入门书籍

我的算法入门书籍：《算法4》

这里的 4 是第 4 版的意思，这是一本非常经典的外文读物，已经有中文译本了。这本书和《算法导论》一样厚，但比《算法导论》要生动很多，同时也是国外名校使用的一门非常经典的教材。

这本书的特点：
1、颜值特别高：红色的封面，里面的纸像打印值一样白，阅读的时候很舒服；
2、结构很清晰，每一个算法都有代码实现，主要还是 Java，我当时只会 Java 语言，看这本书其实没有什么阻力；
3、这本书还有配套的网站，你可以去这个网站上下载书中的代码。

其实我之前介绍的 liuyubobobo 老师课程也大量参考和使用 《算法4》 这本书上的思路和例题。两者配合着学习，并且要练习，可以说是非常完美了。

下面再说一说其它的书籍：

《算法导论》

我是学习了《算法4》（当然没有看完）再去看《算法导论》的，很多地方其实都容易理解得多，《算法导论》有一点对初学者很不友好的地方，那就是所有的算法代码都是伪代码，但这毫不影响《算法导论》的地位，或许《算法导论》根本就不是给初学者看的。

《算法图解》

这本书我是和《算法4》一起买的，一本很小的书，用 Python 语言实现，看着玩，图中的插画很生动。看这本书主要是让我觉得算法可以以比较轻松的方式入门。

《剑指 Offer》：

这本书主要用于准备算法面试，在网络上备受好评。里面有很多问题是和 LeetCode 重合的，作者会以面试官的角度给出对这些问题考察的内容。

邓俊辉老师《数据结构 C++ 语言版》

其实最早认识邓老师是他的 mooc ，他制作的算法与数据结构 flash 动画是十分生动的，它的教材和课件风格是一致的，他在教学中还赋予了算法比较优雅的哲学含义。在内容上，涉及到了一些高级数据结构，例如红黑树、B 树等，如果理解高级数据结构有困难的话，可以看看他的 mooc 或教材。

刷题网站

LeetCode

传送门：LeetCode。

想熟练掌握常用的算法和数据结构，刷题是必经之路。
LeetCode 是国内外公认的刷题网站，这个网站上罗列的问题是一些知名公司的面试问题。
这个网站现在已经有中文版了，对于看英文比较吃力的朋友，例如我来说，是一个好消息。不过中文版里面的讨论的内容没有英文版多，所以，想要参考别人写的代码可以到中文版上看题目的翻译，到英文版里看别人的代码。

顺便说说，我在刷题的过程中，我找到了一些视频资源，这些视频资源也可以帮助你理解一些问题，可能大伙在刷题的时候也会搜索到它们的视频资源或者个人博客，它们是“Cspiration”、“花花酱”、“小 Q”、“小 Fu”等。

LintCode

传送门：LintCode。

这个网站可以作为 LeetCode 的补充，不过我看大家刷得比较多的还是 LeetCode。

ACWING

传送门：AcWing。

这是我在 B 站上看到一个北大研究生“大雪菜”做的直播时看到的网站，AcWing = Accepted + Wing，简称AC 之翼。在上面可以刷一些 LeetCode 上没有的 《剑指 Offer》的题，“大雪菜”还会在直播里给你讲每道题的思路，这个网站上还有一些活动，激励里去刷题和分享，我觉得还是很不错的。

总结

1、培养兴趣

学习《算法与数据结构》是一项工程，并不是一件特别轻松的事情，所以我觉得刚开始的时候，培养兴趣是很关键的，要让自己认识到学习《算法和数据结构》是十分有用的。

2、乐于分享

不止一个人告诉我应该把自己的解题思路写成文字分享出去了。写成文字可以帮助自己思考，也方便以后查看，也能帮助到别人。事实上，互联网上这样的人有很多，应该成为他们中的一员。

3、坚持

贵在坚持，不要轻易说放弃。