数据结构与算法之美01-开篇词

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

​ 做者是王争，毕业于西安交通大学计算机专业。如今回想起来，本科毕业的时候，个人编程水平实际上是不好的。直到读研究生的时候，一个师兄给了我一本《算法导论》，说你能够看看，对你的编程会颇有帮助。

​ 没想到，今后我对算法的“迷恋”便一发不可收拾。以后，我如饥似渴地把图书馆里几乎全部数据结构和算法书籍都读了一遍。

​ 我经常边读边练。没多久，我就发现，写代码的时候，我会不禁自主考虑不少性能方面的问题。我写出时间复杂度高、复杂度高的垃圾代码愈来愈少了，算法能力提高了不少，编程能力也有了质的飞跃。得益于此，研究生毕业后，我直接进入 Google，从事 Google 翻译相关的开发工做。

​ 这是我本身学习数据结构与算法的经历，如今，你能够想一想你的状况。

• 是否是从学校开始，你就以为数据结构难学，而后一直没认真学？

• 工做中，一遇到数据结构这个坑，你又发自本能地迅速避让，由于你以为本身不懂，因此也不想深究，反正看起来无关大局？

• 当你想换工做面试，或者研究某个开源项目源码，亦或者和团队讨论某个非框架层面的高可用难题的时候，你又发现，本身的基础跟不上别人的节奏？

​ 若是你是这种状况，其实你并不孤独，这不是你一我的遇到的问题。工做十年间，我见过许多程序员。他们有着各类各样的背景，有不少既有潜力又很是努力，但始终没法在本身现有水平上更进一步。

​ 在技术圈里，咱们常常喜欢谈论高大上的架构，好比高可用、微服务、服务治理等等。鲜有人关注代码层面的编程能力，而愿意沉下心来，花几个月时间啃一啃计算机基础知识、认认真真夯实基础的人，简直就是百里挑一。

​ 我认识一位原来腾讯 T4 的技术大牛。在区块链大潮以前，他在腾讯工做了 10 多年，长期负责手机 QQ 后台总体建设。他经历了手机 QQ 从诞生到亿级用户在线的整个过程。后来他去了微众银行，有一天老板让他去作区块链。他用了不到半年时间，就把区块链的整个技术脉络摸清楚了。如今，他是微众银行的区块链负责人，微众科技创新产品部的老总。你说厉害不？你能够花半年时间就能精通一个新的领域吗？为何他就能够作到？

​ 我以为这其中最重要的就是基础足够扎实。他曾经跟我说，像区块链、人工智能这些看似很新的技术，其实一点儿都不“新”。最初学编程的时候，他就把那些基础的知识都学透了。当面临行业变更、新技术更迭的时候，他不断发现，那些所谓的新技术，核心和本质的东西其实就是当初学的那些知识。掌握了这个“规律”以后，他学任何东西都很快，任何新技术都能快速迎头遇上。这就是他快速学习而且得到成功的秘诀。

​ 因此说，基础知识就像是一座大楼的地基，它决定了咱们的技术高度。而要想快速作出点事情，前提条件必定是基础能力过硬，“内功”要到位。

​ 那技术人究竟都须要修炼哪些“内功”呢？我以为，无外乎就是大学里的那些基础课程，操做系统、计算机网络、编译原理等等，固然还有数据结构和算法。

​ 但是，咱们都知道，像《算法导论》这些经典书籍，虽然很全面，可是过于理论，学起来很是枯燥；而市面不少课程大多缺失真实的开发场景，费劲学完感受好像仍是用不上，过不了几天就忘了。

​ 因此，我尝试作一个让你能真正受用的数据结构与算法课程，但愿给你指明一个简洁、高效的学习路径，教你一个学习基础知识的通用方法 。那么，关于专栏内容，我是怎样设计的呢？

1) 我根据本身研读数十本算法书籍和多年项目开发的经验，在众多的数据结构和算法中，精选了最实用的内容进行讲解。

2) 我不仅会教你怎么用，还会告诉你，咱们为何须要这种数据结构和算法，一点点帮你捋清它们背后的设计思想，培养你触类旁通的能力。

3）对于每种数据结构和算法，我都会结合真实的软件开发案例来说解，让你知道，数据结构和算法，究竟应该如何应用到实际的编码中。

为了由浅入深地带你学习，我把专栏分红四个递进的模块。

入门篇
时间、空间复杂度分析是数据结构和算法中很是重要的知识点，贯穿整个专栏的学习过程。但同时也是比较难掌握的，因此我用了 2 节课来说这部份内容，并且还举了大量的实例，让你一边学一边练，真正能掌握复杂度分析，为后面的学习铺路。

我但愿经过这一模块，你能掌握时间、空间复杂度的概念，大 O 表示法的由来，各类复杂度分析技巧，以及最好、最坏、平均、均摊复杂度分析方法。以后，面对任何代码的复杂度分析，你都能游刃有余、绝不畏惧！

基础篇
这部分是专栏中篇幅最大的内容，也是咱们学习的重点，共有 26 节内容，涵盖了最基础、最经常使用的数据结构和算法。针对每种数据结构和算法，我都会结合具体的软件开发实例，由浅入深进行讲解，并适时总结一些实用“宝典”，保证你印象深入、学有所用。

好比递归这一节，我会讲到，为何递归代码比较难写？如何避免堆栈溢出？如何避免递归冗余计算？如何将递归代码转化为非递归代码？

高级篇
这部分我会讲一些不是那么经常使用的数据结构和算法。虽然不经常使用，可是这些内容你也须要知道。设置这一部分的目的，是为了让你开拓视野，强化训练算法思惟、逻辑思惟。若是说学完基础部分能够考 80 分，那掌握这一部分就能让你成为尖子生！

实战篇
咱们整个专栏都是围绕数据结构和算法在具体软件实践中的应用来说的，因此最后我会经过实战部分串讲一下前面讲到的数据结构和算法。我会拿一些开源项目、框架或者系统设计问题，剖析它们背后的数据结构和算法，让你有一个更加直观的感觉。

人生路上，咱们会遇到不少的坎。跨过去，你就能够成长，跨不过去就是困难和停滞。而在后面很长的一段时间里，你都须要为这个困难买单。对于咱们技术人来讲，更是这样。既然数据结构和算法这个坎，咱们总归是要跨过去，为何不是如今呢？

我很感激师兄当年给个人那本《算法导论》，这是我人生中为数很少的转折点之一。没有那本书，也可能就没有今天的我。我但愿这个专栏也能成为你的一我的生转折点。

我但愿，经过这个专栏，不只能帮你跨过数据结构与算法这个坎，还能帮你掌握一种学习知识和技能的方法，帮你度过职场甚至人生的重要时刻！一块儿加油吧！

• source code : https://github.com/wangzheng0822/algo