数据结构与算法之美
王争
前 Google 工程师
283752 人已学习
新⼈⾸单¥68
登录后,你可以任选4讲全文学习
课程目录
已完结/共 81 讲
基础篇 (38讲)
数据结构与算法之美
15
15
1.0x
00:00/00:00
登录|注册

《数据结构与算法之美》学习指导手册

掌握程度:可以放到最后,但是一定要掌握!做到能实现Leetcode上Medium难度的题目
是否重点:10分
难易程度:Hard
掌握程度:看懂即可,能自己实现一个位图结构最好
是否重点:6分
难易程度:Easy
掌握程度:能看懂,知道特点、应用场景即可,不要求代码实现
是否重点:7分
难易程度:Medium
掌握程度:初学者不用把时间浪费在上面
是否重点:3分
难易程度:Hard
掌握程度:能实践BF算法,能看懂RK算法
是否重点:7分
难易程度:Easy
掌握程度:有时间再看,暂时可以不看
是否重点:5分
难易程度:Hard
掌握程度:能代码实现广度优先、深度优先搜索算法
是否重点:8分
难易程度:Hard
掌握程度:理解图的三种表示方法(邻接矩阵、邻接表、逆邻接表),能自己代码实现
是否重点:8分
难易程度:Easy
掌握程度:能代码实现堆、堆排序,并且掌握堆的三种应用(优先级队列、Top k、中位数)
是否重点:8分
难易程度:Medium
掌握程度:可看可不看
是否重点:5分
难易程度:Medium
掌握程度:初学者不用把时间浪费在上面
是否重点:3分
难易程度:Hard
掌握程度:能代码实现二叉树的三种遍历算法、按层遍历、求高度等经典二叉树题目
是否重点:9分
难易程度:Medium
掌握程度:可以暂时不看
是否重点:3分
难易程度:Easy
掌握程度:对于初学者来说,自己能代码实现一个拉链法解决冲突的散列表即可
是否重点:8分
难易程度:Medium
掌握程度:初学者可以先跳过,如果感兴趣,看懂专栏内容即可,不需要掌握代码实现
是否重点:6分
难易程度:Medium
掌握程度:能自己实现各种排序算法、二分查找及其变体代码
是否重点:7分
难易程度:Easy
掌握程度:轻松写出二叉树遍历、八皇后、背包问题、DFS的递归代码
是否重点:10分
难易程度:Hard
掌握程度:能轻松写出经典链表题目代码
是否重点:9分
难易程度:Medium
掌握程度:能自己实现动态数组、栈、队列
是否重点:8分
难易程度:Easy
掌握程度:在不看分析的情况下,能自行分析大部分数据结构和算法的时间、空间复杂度
是否重点:10分
难易程度:Medium
20. 四种算法思想
19. 位图
18. 字符串匹配(Trie)
17. 字符串匹配(BM、KMP、AC自动机)
16. 字符串匹配(BF、RK)
15. 拓扑排序、最短路径、A*算法
14. 深度广度优先搜索
13. 图的表示
12. 堆与堆排序
11. B+树
10. 红黑树
9. 二叉树
8. 哈希算法
7. 散列表
6. 跳表
5. 排序、二分查找
4. 递归
3. 链表
2. 数组、栈、队列
1. 复杂度分析
数据结构与算法之美学习指导手册

该思维导图由 AI 生成,仅供参考

你好,我是王争。
在设计专栏内容的时候,为了兼顾不同基础的同学,我在内容上做到了难易结合,既有简单的数组、链表、栈、队列这些基础内容,也有红黑树、BM、KMP 这些难度较大的算法。但是,对于初学者来说,一下子面对这么多知识,可能还是比较懵。
我觉得,对于初学者来说,先把最简单、最基础、最重要的知识点掌握好,再去研究难度较高、更加高级的知识点,这样由易到难、循序渐进的学习路径,无疑是最合理的。
基于这个路径,我对专栏内容,重新做了一次梳理,希望给你一份具体、明确、有效的学习指导。我会写清楚每个知识点的难易程度、需要你掌握到什么程度、具体如何来学习
如果你是数据结构和算法的初学者,或者你觉得自己的基础比较薄弱,希望这份学习指导,能够让你学起来能更加有的放矢,能把精力、时间花在刀刃上,获得更好的学习效果。
下面,我先给出一个大致的学习路线。
(建议保存后查看大图)
现在,针对每个知识点,我再给你逐一解释一下。我这里先说明一下,下面标记的难易程度、是否重点、掌握程度,都只是针对初学者来说的,如果你已经有一定基础,可以根据自己的情况,安排自己的学习。

1. 复杂度分析

尽管在专栏中,我只用了两节课的内容,来讲复杂度分析这个知识点。但是,我想说的是,它真的非常重要。你必须要牢牢掌握这两节,基本上要做到,简单代码能很快分析出时间、空间复杂度;对于复杂点的代码,比如递归代码,你也要掌握专栏中讲到的两种分析方法:递推公式和递归树。
确认放弃笔记?
放弃后所记笔记将不保留。
新功能上线,你的历史笔记已初始化为私密笔记,是否一键批量公开?
批量公开的笔记不会为你同步至部落
公开
同步至部落
取消
完成
0/2000
荧光笔
直线
曲线
笔记
复制
AI
  • 深入了解
  • 翻译
    • 英语
    • 中文简体
    • 中文繁体
    • 法语
    • 德语
    • 日语
    • 韩语
    • 俄语
    • 西班牙语
    • 阿拉伯语
  • 解释
  • 总结

王争的《数据结构与算法之美》学习指导手册为初学者提供了系统学习和技能提升的有效指导。他强调了由易到难、循序渐进的学习路径,并鼓励读者在学习过程中不断练习和提升自己的能力。文章内容丰富,涵盖了数据结构与算法的多个方面,适合初学者系统学习和提高技能。 王争对多个知识点进行了评价和学习建议,包括复杂度分析、数组、栈、队列、链表、递归、排序、二分查找、跳表、散列表、哈希算法、二叉树、红黑树、B+树、堆与堆排序、图的表示、深度广度优先搜索、拓扑排序、最短路径、A*算法、字符串匹配等。他强调了贪心、分治、回溯、动态规划等算法思想的重要性,尤其强调了动态规划的难度和必要性。 对于初学者,王争建议从简单、基础、重要的知识点开始,逐步深入学习,以获得更好的学习效果。他还提到了一些算法的难易程度、重点程度和掌握程度,为读者提供了明确的学习方向。总体而言,这份学习指导手册为初学者提供了具体、明确、有效的学习指导,帮助他们系统学习数据结构与算法,提高技能水平。

仅可试看部分内容,如需阅读全部内容,请付费购买文章所属专栏
《数据结构与算法之美》
新⼈⾸单¥68
立即购买
登录 后留言

全部留言(66)

  • 最新
  • 精选
  • 刘文韬
    作为一名六年的老工程师,看过5篇专栏,但是这个是内容最丰富、最有价值的了。经常会有一种:哦,原来这个东西是这样的感觉!

    作者回复: 多谢认可

    2019-06-04
    22
  • fine
    请问封面图以及插图这种风格怎么做出来的呀

    作者回复: 编辑画的

    2019-06-06
    5
  • 感谢老师为我打开这扇算法大门!我大概是一个月左右看完的第一遍,学得真是酣畅淋漓,欲罢不能!我也来分享一下我的学习心得吧。刚开始时我一天能看一到两章,到后来两天能看三章。我一般是早上上班途中看新的章节,因为早上脑子清醒比较适合在脑中推理数据结构和算法的演化过程。中午午休出去散步再听一遍,针对难点代码再推演一遍,基本上能大概搞懂。上班时间如果有碎片时间的话,会见缝插针的敲一点示例代码,巩固练习。下班地铁上或看看新章节,或复习前面的章节。周末的话反而比较忙,没有大块学习时间,只能带着耳机见缝插针的听音频复习巩固。
    2019-04-27
    4
    86
  • 大熊
    感谢老师线下线上的分享。 学习重在力行,我会继续努力。
    2019-04-22
    29
  • Yayu
    感谢王争老师的总节梳理,看着这篇索引,哪怕没有全部掌握,也心生安慰,至少知道掌握了哪些,没有掌握哪些。
    2019-04-22
    21
  • 今天五点半醒来,发现老师的文章又更新了,看来确实是亲生,老师付出了不少心血,哈哈! 首先非常佩服前面一直坚持学完的XDJM,学完肯定每个人都有不同的收获。 前段时间由于工作和个人犯懒,导致并没有坚持学完,现在有时间了,打算在认真先学一遍,没想到老师就发了这么一篇文章,老师真是太棒啦! 现在学习,可以不用像追美剧一样,期待更新了。可以根据自己喜好去学习相应课程。 老师的课程,有声音(根据同学的提议,换了一个专门的配音师,给力),有图(有图有真相),有文字,声形并茂,应该可以满足大多数人的胃口啦。 我这个人还是看书效率高,听的话就得跟着别人的语速,大家可以根据自身情况,选择适合自己的方式。 学习是一个循序渐进的过程,老师的课程是很棒的,但不意味着,学完一遍就能精通数据结构和算法,任何知识都需要反复提炼,螺旋上升的。 对于知识的理解,我觉得分这么几个阶段: 1.听懂。2.能够提炼和总结。3.能够讲明白。4.能够用浅显易懂的方式讲解。 我不知道大家有没有觉得自己懂了,但要有时给别人讲不明白,不是别人的问题,其实是咱们自己并没有彻底掌握。 最后祝大家都能将自己掌握的知识,用通俗易懂的方式传授给别人。 也期待老师的下一门课,谢谢王争老师!
    2019-04-22
    17
  • codeAL
    胸中藏侠气
    2019-04-22
    15
  • 肖小强
    其中有些知识点自己当时确实有点钻牛角尖了,有了老师这个参考,打算再刷一遍
    2019-04-22
    11
  • Brave
    正在二刷中,结合其他算法书籍总结到博客,感谢老师,您的算法专栏已经成为我的随身听了
    2019-04-22
    9
  • 红叶
    感谢老师,虽然我学的太慢跟不上。。。
    2019-04-22
    6
收起评论
显示
设置
留言
66
收藏
沉浸
阅读
分享
手机端
快捷键
回顶部