极客时间《数据结构与算法之美》学习总结（Swift代码）

2021年7月7日更新

最近面试，发现仅仅是学会专栏的文章还不够，最终还必须要去刷题（leetcode）。可以针对性的去刷要面试公司的题目，推荐一个网站：https://codetop.cc/home，祝愿大家都能拿到满意的 offer。

一、前言

相信大家都有这种感觉，对于程序员来说，数据结构与算法特别重要。无数次想着拿下数据结构与算法这块知识，但迟迟没有行动。就我个人来说，一方面市面上数据结构与算法的书籍挺多，不知如何下手；另一方面也由于工作原因，时间比较有限；偶然接触到极客时间 App，在上面看到了王争老师的《数据结构与算法之美》专栏，下定决心攻克这块知识。经过断断续续两年左右的时间，终于完成了专栏的学习，在此分享给大家一点学习经验和踩过的坑。

二、学习路线

学习路线

上面是《数据结构与算法之美》学习指导手册的学习路线图，具体大家可以点击链接查看。下面简单介绍下专栏的内容：

入门篇
主要介绍时间、空间复杂度概念，大 O 表示法的由来，复杂度分析技巧以及最好、最坏、平均、均摊复杂度分析方法；
基础篇
学习的重点内容，涵盖了最基础、最常用的数据结构和算法；
高级篇
讲解一些不是很常用的数据结构与算法，主要为了让大家开拓视野，强化训练算法思维、逻辑思维；
实战篇
串讲前面讲到的数据结构与算法，会介绍一些开源项目、框架或者系统设计问题，剖析它们背后的数据结构与算法；

三、学习经验

1. 中断学习代价大：
不知道大家会不会这样，当下定决心要去做某件事情的时候，头些天肯定会去做这件事情。但时间一久，如果中间因为某些原因耽搁了，（例如：因工作需求，需要学习其它方面知识）那么回头再拾起继续做的时候，发现真的挺困难。之前学习的知识忘的差不多了，可能需要重新开始看一遍。但重新开始看的时候，发现大部分知识自己都知道，就想着快速翻看，沉不下心来。所以能不中断学习就不要中断学习，可以每天少看一些。我在学习途中因为某些原因中断过几次，所幸都能静下心来重新拾起，坚持了下来。

2. 学习需要激励：
学习知识是比较枯燥无味的事情，人脑本就是抗拒的，所以，学习完成之后一定要给自己奖励。完成每篇学习内容后，可以大声对自己说：xxx，你太优秀了，从来没有见过这么牛 B 的人！！！或者从网上收集一些 彩虹屁，让女友或者男女大声念给自己听（如果单身，可以借助智能 AI，例如：Siri、小爱同学 ）。另外，根据学习的进度给自己设置奖励，完成之后一定要得到奖励。

3. 学习总结、反思：
每篇文章学习完成之后都需要写笔记、做总结，方便后续快速复习。笔记可以使用一些 有道云笔记、印象笔记等，也可以直接使用 Mac 自带的备忘录，方便不同设备查看。在这里划一下重点，总结特别重要，一定要写！

4. Talk is cheap, show me the code.：
不要忘记及时写代码，多刷刷 Leetcode，万年不变的真理！

四、学习感悟

学习不能心浮气躁，需要静下心来慢慢看，慢慢嚼。我一般在早上坐地铁的时候看下专栏内容，大概一早上能看半篇或者一篇文章。然后晚上回到家后有时间就敲敲代码，将逻辑实现出来。等到周末抽时间再看一看专栏、敲一敲代码。我没有制定很严苛的目标，自知也实现不了。空立 flag 没有意义，只能让自己感到沮丧，所以也没有规定一周要看多少篇文章，比较佛系一些。有时候也会受到些刺激，会尽量多看几篇内容，但更多是平淡的时刻。但我内心明白，或早或晚，我肯定会看完专栏的内容！！学习就像跑马拉松，跑第一肯定超级厉害，荣誉满满！但能跑下来对于我来说就是成功。我们都是普通人，何必去争那个第一呢？

五、学习笔记

在学习《数据结构与算法之美》专栏的过程中，王争老师在 Github 上面建立了代码仓库，包含各种编程语言的代码实现。但有一些编程语言代码写的并不全，所以我就在自己的仓库下面建立了 Swift代码实现。

除了实现了王争老师说的 50 个代码实现之外，额外添加了一些我认为比较经典的问题以及求解代码实现，代码文件中也包含注释说明。

最小生成树 Kruskal 算法示例

另外还添加了测试示例，可以直接运行工程不同的章节 Target，查看测试结果。

Mac命令行工程目录示例

最后，引用王争老师说的一句话：

人生路上，我们会遇到很多的坎。跨过去，你就可以成长，跨不过去就是困难和停滞。而在后面很长的一段时间里，你都需要为这个困难买单。对于我们技术人来说，更是这样。既然数据结构和算法这个坎，我们总归是要跨过去，为什么不是现在呢？

看到这里如果有被触动，老铁们，赶紧行动起来，坚持下去！！

感谢大家能够耐心看完文章，代码仓库地址：https://github.com/gl-lei/algorithm，欢迎提 star 或者 issue，一起努力。