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

比眉伴天荒 2022-03-16 05:52 210阅读 0赞

> 本系列是极客时间中**前 Google 工程师王争《数据结构与算法之美》专栏**的学习笔记，想加强数据结构及算法能力的同学可以直接购买此专栏，[跳转链接在此][Link 1]

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

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

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

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

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

以下是[王争][Link 1]概括的数据结构和算法知识点汇总

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

##### 数据结构 #####

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

##### 算法 #####

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

### 书单推荐 ###

#### 入门 ####

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

#### 面试 ####

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

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

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

#### 经典之做 ####

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

#### 殿堂级经典 ####

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

### 代码 ###

*  [王争 Github 算法仓库][Github]

### 声明 ###

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

[Link 1]: https://link.juejin.im?target=http%3A%2F%2Fgk.link%2Fa%2F102gi
[Github]: https://link.juejin.im?target=https%3A%2F%2Fgithub.com%2Fwangzheng0822%2Falgo

发表评论取消回复

表情：

评论列表（有 0 条评论，210人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构与算法学习笔记

文章目录数据结构与算法思维导图 1 算法的复杂度 1.1大O复杂度表示法 1.2.复杂度分析法

╰半橙微兮°/ 2024年03月01日 06:09/ 0 赞/ 4 阅读

相关数据结构与算法学习之算法入门笔记

计算关于计算： > 对象：规律、技巧。 > > 目标：高效、低耗。 Computer science ------ Computing science 算法：特

深藏阁楼爱情的钟/ 2023年07月13日 15:14/ 0 赞/ 1 阅读

相关 Python之数据结构与数据存取——学习笔记

目录数据类型数据结构数据存取其他相关数据类型 ![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZ

ゝ一纸荒年。/ 2022年09月14日 03:07/ 0 赞/ 130 阅读

相关《数据结构与算法之美》学习笔记之复杂度

> 本系列是极客时间中前 Google 工程师王争《数据结构与算法之美》专栏的学习笔记，想加强数据结构及算法能力的同学可以直接购买此专栏，[跳转链接在此][Link 1] 复

绝地灬酷狼/ 2022年03月16日 05:54/ 0 赞/ 171 阅读

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

> 本系列是极客时间中前 Google 工程师王争《数据结构与算法之美》专栏的学习笔记，想加强数据结构及算法能力的同学可以直接购买此专栏，[跳转链接在此][Link 1]

比眉伴天荒/ 2022年03月16日 05:52/ 0 赞/ 211 阅读

相关数据结构与算法之美--01时间复杂度分析

复杂度分析上听了极客时间的数据结构与算法之美课程后，受益匪浅，把一些我认为比较重要的知识点总结下来，虽然大部分是复制粘贴的。。。。。数据结构与算法之美音频文件，需要

我不是女神ヾ/ 2022年03月06日 11:14/ 0 赞/ 223 阅读

相关数据结构与算法之BFPRT算法

数据结构与算法之BFPRT算法 -------------------- 目录 1. BFPRT算法介绍 2. BFPRT算法代码实现 ----------

傷城~/ 2021年12月17日 01:25/ 0 赞/ 272 阅读

相关数据结构与算法之KMP算法

数据结构与算法之KMP算法 -------------------- 目录 1. KMP算法介绍 2. 输入字符串str1，str2，返回字符串str2是否在

短命女/ 2021年12月14日 10:07/ 0 赞/ 345 阅读

相关数据结构与算法之美——极客时间02-系统高效学习算法与数据结构

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

向右看齐/ 2021年07月25日 23:47/ 0 赞/ 351 阅读

相关数据结构与算法之美——极客时间01

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

痛定思痛。/ 2021年07月25日 21:34/ 0 赞/ 546 阅读