《数据结构与算法之美》学习笔记之开篇

本系列是极客时间中前 Google 工程师王争《数据结构与算法之美》专栏的学习笔记，想增强数据结构及算法能力的同窗能够直接购买此专栏，跳转连接在此

什么是数据结构？什么是算法？

从广义上讲，数据结构就是指一组数据的存储结构。算法就是操做数据的一组方法。

数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要做用在特定的数据结构之上。

数据结构是静态的，它只是组织数据的一种方式。若是不在它的基础上操做、构建算法、孤立存在的数据结构就是没用的

数据结构和算法知识点汇总

如下是王争归纳的数据结构和算法知识点汇总

经常使用及基础数据结构与算法

数据结构

数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树

算法

递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法

书单推荐

入门

• 《大话数据结构》本书最大特色理论讲的有趣不枯燥
• 《算法图解》本书最大特色主打图解，通俗易懂

面试

• 《剑指 offer》本书几乎包含了全部常见的、经典的面试题
• 《编程珠玑》讲了不少针对海量数据的处理技巧
• 《编程之美》本书做者绝大多数为微软的工程师，因此里面算法题目稍微偏难，面试 Google，Facebook 这样的公司可使用此书

针对特定编程语言的教科书

• 《数据结构与算法分析：C++ 描述》
• 《数据结构与算法分析：C 语言描述》
• 《数据结构与算法分析：Java 语言描述》

经典之作

• 《算法导论》里面充斥这各类算法的正确性、复杂度的证实、推导，数学公式比较大，看起来比较吃力
• 《算法》内容比较友好，更适合初学者入门。可是内容不够全面，比较动态规划这么重要的知识点，本书并无讲。

殿堂级经典

• 《计算机程序设计艺术》这套书的深度、广度、系统性、全面性是其余全部数据结构和算法书籍都没法相比的。

代码

• 王争 Github 算法仓库

声明

本文更可能是本人学习笔记之用，更多详细的讲解级代码查看极客时间专栏《数据结构与算法之美》