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


2021年7月7日更新

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


一、前言

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

二、学习路线

学习路线

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

  1. 入门篇
    主要介绍时间、空间复杂度概念,大 O 表示法的由来,复杂度分析技巧以及最好、最坏、平均、均摊复杂度分析方法;

  2. 基础篇
    学习的重点内容,涵盖了最基础、最常用的数据结构和算法;

  3. 高级篇
    讲解一些不是很常用的数据结构与算法,主要为了让大家开拓视野,强化训练算法思维、逻辑思维;

  4. 实战篇
    串讲前面讲到的数据结构与算法,会介绍一些开源项目框架或者系统设计问题,剖析它们背后的数据结构与算法;

三、学习经验

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,一起努力。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,921评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 87,635评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,393评论 0 338
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,836评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,833评论 5 368
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,685评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,043评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,694评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 42,671评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,670评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,779评论 1 332
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,424评论 4 321
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,027评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,984评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,214评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,108评论 2 351
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,517评论 2 343

推荐阅读更多精彩内容