极客时间已完结课程限时免费阅读

开篇词 | 从今天起，跨过“数据结构与算法”这道坎

开篇词 | 从今天起，跨过“数据结构与算法”这道坎-极客时间

开篇词 | 从今天起，跨过“数据结构与算法”这道坎

2018-09-17 王争 来自北京
《数据结构与算法之美》
课程介绍

讲述：冯永吉

时长07:32大小6.90M

你好，我是王争，毕业于西安交通大学计算机专业。现在回想起来，本科毕业的时候，我的编程水平其实是很差的。直到读研究生的时候，一个师兄给了我一本《算法导论》，说你可以看看，对你的编程会很有帮助。
没想到，从此我对算法的“迷恋”便一发不可收拾。之后，我如饥似渴地把图书馆里几乎所有数据结构和算法书籍都读了一遍。
我常常边读边练。没多久，我就发现，写代码的时候，我会不由自主考虑很多性能方面的问题。我写出时间复杂度高、空间复杂度高的垃圾代码越来越少了，算法能力提升了很多，编程能力也有了质的飞跃。得益于此，研究生毕业后，我直接进入 Google，从事 Google 翻译相关的开发工作。
这是我自己学习数据结构与算法的经历，现在，你可以想想你的情况。
是不是从学校开始，你就觉得数据结构难学，然后一直没认真学？
工作中，一遇到数据结构这个坑，你又发自本能地迅速避让，因为你觉得自己不懂，所以也不想深究，反正看起来无关大局？
当你想换工作面试，或者研究某个开源项目源码，亦或者和团队讨论某个非框架层面的高可用难题的时候，你又发现，自己的基础跟不上别人的节奏？
如果你是这种情况，其实你并不孤独，这不是你一个人遇到的问题。工作十年间，我见过许多程序员。他们有着各种各样的背景，有很多既有潜力又非常努力，但始终无法在自己现有水平上更进一步。
在技术圈里，我们经常喜欢谈论高大上的架构，比如高可用、微服务、服务治理等等。鲜有人关注代码层面的编程能力，而愿意沉下心来，花几个月时间啃一啃计算机基础知识、认认真真夯实基础的人，简直就是凤毛麟角。
我认识一位原来腾讯 T4 的技术大牛。在区块链大潮之前，他在腾讯工作了 10 多年，长期负责手机 QQ 后台整体建设。他经历了手机 QQ 从诞生到亿级用户在线的整个过程。后来他去了微众银行，有一天老板让他去做区块链。他用了不到半年时间，就把区块链的整个技术脉络摸清楚了。 现在，他是微众银行的区块链负责人，微众科技创新产品部的老总。你说厉害不？你可以花半年时间就能精通一个新的领域吗？为什么他就可以做到？
我觉得这其中最重要的就是基础足够扎实。他曾经跟我说，像区块链、人工智能这些看似很新的技术，其实一点儿都不“新”。最初学编程的时候，他就把那些基础的知识都学透了。当面临行业变动、新技术更迭的时候，他不断发现，那些所谓的新技术，核心和本质的东西其实就是当初学的那些知识。掌握了这个“规律”之后，他学任何东西都很快，任何新技术都能快速迎头赶上。这就是他快速学习并且获得成功的秘诀。
所以说，基础知识就像是一座大楼的地基，它决定了我们的技术高度。而要想快速做出点事情，前提条件一定是基础能力过硬，“内功”要到位。
那技术人究竟都需要修炼哪些“内功”呢？我觉得，无外乎就是大学里的那些基础课程，操作系统、计算机网络、编译原理等等，当然还有数据结构和算法。
可是，我们都知道，像《算法导论》这些经典书籍，虽然很全面，但是过于理论，学起来非常枯燥；而市面很多课程大多缺失真实的开发场景，费劲学完感觉好像还是用不上，过不了几天就忘了。
所以，我尝试做一个让你能真正受用的数据结构与算法课程，希望给你指明一个简洁、高效的学习路径，教你一个学习基础知识的通用方法 。那么，关于专栏内容，我是怎样设计的呢？
我根据自己研读数十本算法书籍和多年项目开发的经验，在众多的数据结构和算法中，精选了最实用的内容进行讲解。
我不只会教你怎么用，还会告诉你，我们为什么需要这种数据结构和算法，一点点帮你捋清它们背后的设计思想，培养你举一反三的能力。
对于每种数据结构和算法，我都会结合真实的软件开发案例来讲解，让你知道，数据结构和算法，究竟应该如何应用到实际的编码中。
为了由浅入深地带你学习，我把专栏分成四个递进的模块。
入门篇
时间、空间复杂度分析是数据结构和算法中非常重要的知识点，贯穿整个专栏的学习过程。但同时也是比较难掌握的，所以我用了 2 节课来讲这部分内容，而且还举了大量的实例，让你一边学一边练，真正能掌握复杂度分析，为后面的学习铺路。
我希望通过这一模块，你能掌握时间、空间复杂度的概念，大 O 表示法的由来，各种复杂度分析技巧，以及最好、最坏、平均、均摊复杂度分析方法。之后，面对任何代码的复杂度分析，你都能游刃有余、毫不畏惧！
基础篇
这部分是专栏中篇幅最大的内容，也是我们学习的重点，共有 26 节内容，涵盖了最基础、最常用的数据结构和算法。针对每种数据结构和算法，我都会结合具体的软件开发实例，由浅入深进行讲解，并适时总结一些实用“宝典”，保证你印象深刻、学有所用。
比如递归这一节，我会讲到，为什么递归代码比较难写？如何避免堆栈溢出？如何避免递归冗余计算？如何将递归代码转化为非递归代码？
高级篇
这部分我会讲一些不是那么常用的数据结构和算法。虽然不常用，但是这些内容你也需要知道。设置这一部分的目的，是为了让你开拓视野，强化训练算法思维、逻辑思维。如果说学完基础部分可以考 80 分，那掌握这一部分就能让你成为尖子生！
实战篇
我们整个专栏都是围绕数据结构和算法在具体软件实践中的应用来讲的，所以最后我会通过实战部分串讲一下前面讲到的数据结构和算法。我会拿一些开源项目、框架或者系统设计问题，剖析它们背后的数据结构和算法，让你有一个更加直观的感受。
人生路上，我们会遇到很多的坎。跨过去，你就可以成长，跨不过去就是困难和停滞。而在后面很长的一段时间里，你都需要为这个困难买单。对于我们技术人来说，更是这样。既然数据结构和算法这个坎，我们总归是要跨过去，为什么不是现在呢？
我很感激师兄当年给我的那本《算法导论》，这是我人生中为数不多的转折点之一。没有那本书，也可能就没有今天的我。我希望这个专栏也能成为你的一个人生转折点。
我希望，通过这个专栏，不仅能帮你跨过数据结构与算法这个坎，还能帮你掌握一种学习知识和技能的方法，帮你度过职场甚至人生的重要时刻！一起加油吧！
分享给需要的人，Ta购买本课程，你将得20元
生成海报并分享

赞 1329

提建议

© 版权归极客邦科技所有，未经许可不得传播售卖。 页面已增加防盗追踪，如有侵权极客邦将依法追究其法律责任。
下一篇
01 | 为什么要学习数据结构和算法？
 写留言

精选留言(904)

  • shupian418
    置顶
    2018-09-17
     作者回复 迈不过去你找我退钱 冲这句话，我相信这么有信心的作者！
    共 17 条评论
    959
  • YJ、
    置顶
    2018-09-17
    作为程序员，学习就是我的使命。
    共 4 条评论
    182
  • 郭蕾
    置顶
    2018-09-17
    9 月 21 日起正式更新，更新时间为每周一三五。
    136
  • 笑容
    置顶
    2018-09-17
    算法需要有高等数学基础吧

    作者回复: 实际上 初中就够了 搞信息学竞赛的都是些初中生

    共 5 条评论
    80
  • 动物园园长
    置顶
    2018-09-17
    有两个问题想咨询一下：1、编程语言基础：只会简单的python语言，练习课程中的练习基础够不够？ 2、能否大致讲一下学习这门课程的思路？是否有必要将所有练习都全部一一用语言实现一遍？

    作者回复: 你问的很到位 后面01 02会详细讲这个专栏怎么学 简单python会就够了 很多大学生学这门课的时候根本不会编程 照样也学了

    共 2 条评论
    79
  • #仙豆
    置顶
    2018-09-17
    课程用的什么语言？

    作者回复: 不限语言 java go python 甚至javascript都可以

    共 9 条评论
    40
  • 。
    置顶
    2018-09-19
    关注「极客时间」服务号，回复关键词「算法」，提前获取专栏学习思维脑图。
    共 3 条评论
    35
  • LAMBO
    置顶
    2018-09-18
    早上车系列。 早点把基础学好学深，就能更快地写出更好的代码，就能更早走上人生巅峰。 期待大神的点拨。
    29
  • Leung
    置顶
    2018-09-17
    请问，每一节都会有相应的材料输出吗？

    作者回复: 材料输出你是指？每节课开篇都有思考题 课后还有思考题 内容也结合实际的软件开发场景来讲

    共 2 条评论
    10
  • glenny
    2018-09-17
    上车，希望这次能迈过这个坎儿

    作者回复: 迈不过去你找我退钱

    共 6 条评论
    514
  • 趁此生未老～～～
    2018-09-18
    买的人 这么多，希望作者不要被金钱冲昏头脑。认真对待！对的起大家！说的可能重了点。莫怪！

    作者回复: 怎么会呢 我也不缺这点钱 写这个主要还是想提高一下国内程序员的整体水平

    共 13 条评论
    304
  • Woong
    2018-09-19
    看到有留言说系统作者不要被金钱冲昏头脑，我只想说，希望大家多订阅，作者多赚钱，有动力写出更好的文章，然后带大家一起多赚钱。钱是个好东西！

    作者回复: 是的 感谢理解 我也听到一些质疑的声音 不过我花了半年的时间把我积累了这么多年的经验 心得 分享出来 难道还不止一顿饭钱吗？知识这个东西 就是你觉得它对你没用 那它一文不值 如果它对你有用 那就不止值68 甚至680 6800 6万8....

    共 2 条评论
    134
  • 一直
    2018-09-19
    用伪代码讲解的话，那确定我们用自己学过的语言可以实现吗老师？？

    作者回复: 实在不行我就开个github账号 把代码实现一遍放上去给你看

    共 8 条评论
    110
  • 程序媛shirley
    2018-09-18
    .NET程序媛来报道～

    作者回复: 比心

    共 8 条评论
    108
  • saber
    2019-05-05
    https://github.com/saber/algorithm 这是我 19年 3月底开始学习专栏到现在的所有笔记&代码，持续更新中 ...... 目前学习的课程还很少还很基础，但是会一直更新，为了后来跟我一样的初学者更好的学习该专栏，我在代码中加上了详细的注释，复杂度分析等等，代码按照一定的规范进行书写，该项目中包含了我学习的代码规范（文字版+代码版），适合跟我一样的初学者学习码更好更漂亮的代码。笔记格式按照中文排版格式进行书写。可以作为复习的资料。 希望老师和大家顶我上去，让更多的初学者能够看到。
    展开
    共 4 条评论
    73
  • 飞灰湮儿灭
    2018-09-17
    忘了是不是陈皓一个文章里写的，程序员两条腿，一条是算法，一条是英文，想跑的更远，这两条腿都不能弱。。。英文已经补了三个月了，算法，迟早要还的债，也得逼自己一把补补课了。
    共 4 条评论
    69
  • 何欢
    2018-09-20
    建议用代码实现比较好，然后把代码放到github上面，我们可以拿来学习。
    51
  • Codery
    2018-09-18
    师傅，算法靠你了，你要好好开车啊。千万别翻车，哈哈
    49
  • hxx1221
    2018-09-19
    我之前也看过算法 可是我敲了几年代码 除了业务中用了个递归 真没有用到什么算法 我现在在跟学一遍 我就是特别好奇 这算法什么时候用 工作中 我真没怎么用到 带着一颗好奇心去学呀 希望老师能多讲解讲解工作中的实例

    作者回复: 我太懂你了 99%的人都觉得算法 数据结构没啥用 顶多用个数组 链表 散列 排序 那还都是直接调包 用语言提供的容器 函数

    共 3 条评论
    43
  • Meteor
    2018-09-17
    数据结构和算法永远无法绕开的坑，绕不过就去填上，坐等大佬开讲。

    作者回复: 你的选择没错 池老师说了 数据结构和算法是 程序员的金线 一个普通程序员和一个优质高潜程序员 永远的区分线

    共 3 条评论
    35