鱼皮 – 2021 数据结构与算法教程

鱼皮 – 2021 数据结构与算法教程插图

课程简介

数据结构（英语：data structure）是计算机中存储、组织数据的方式。

数据结构是一种具有一定逻辑关系，在计算机中应用某种存储结构，并且封装了相应操作的数据元素集合。它包含三方面的内容，逻辑关系、存储关系及操作。

不同种类的数据结构适合于不同种类的应用，而部分甚至专门用于特定的作业任务。例如，计算机网络依赖于路由表运作，B 树高度适用于数据库的封装。

随着应用程序变得越来越复杂和数据越来越丰富，几百万、几十亿甚至几百亿的数据就会出现，而对这么大对数据进行搜索、插入或者排序等的操作就越来越慢，数据结构就是用来解决这些问题的。

课程目录

第01部分：算法基础
01
code.rar
趣学算法 01.pdf
作业.pptx
1.1 算法复杂度计算 – 刷题+答疑.mp4
1.2 神奇的兔子数列 – 刷题+答疑.mp4
第02部分：线性表
2.2 链表及链表实例刷题
02_线性表刷题.pptx
code.rar
2.1 链表 – 刷题+答疑.mp4
2.2 链表实例 – 刷题+答疑.mp4
第03部分：栈与队列
03 栈和队列刷题
03_栈和队列刷题.pptx
code.rar
3.1 栈 – 刷题+答疑.mp4
3.2 队列 – 刷题+答疑.mp4
第04部分：数组
04 数组刷题
04_数组刷题.pptx
code.rar
4.1 数组 – 刷题+答疑.mp4
4.2 特殊矩阵的压缩存储 – 刷题+答疑.mp4
第05部分：字符串
05
05_字符串刷题.pptx
code.rar
5.1 字符串 – 刷题+答疑.mp4
5.2 KMP算法.mp4
第06部分：二叉树
06
06_树刷题.pptx
code.rar
6.1 二叉树存储 – 刷题+答疑.mp4
6.2 二叉树遍历 – 刷题+答疑.mp4
第07部分：树+贪心
07
07_哈夫曼树刷题.pptx
code.rar
7.1 哈夫曼树 – 刷题+答疑.mp4
7.2 哈夫曼编码 – 刷题+答疑 .mp4
第08部分：图的存储
08
08_2图的存储刷题.pptx
08_图的存储刷题.pptx
code.rar
8.1 邻接矩阵 – 刷题+答疑.mp4
8.2 邻接表 – 刷题+答疑.mp4
第09部分：图搜索
09
09 图搜索刷题.pptx
code.rar
9.1 深度优先搜索 – 刷题+答疑.mp4
9.2 广度优先搜索 – 刷题+答疑.mp4
第10部分：图的连通性
10
10 图的连通性刷题.pptx
code.rar
10.1 连通分量 – 刷题+答疑.mp4
10.2Tarjan算法：刷题、答疑.mp4
第11部分：图+贪心
11.1最短路径-刷题、答疑.mp4
11.2Dijkstra、Floyd算法 – 刷题、答疑.mp4
11.3最小生成树,刷题、答疑.mp4
11.4 Prim、Kruskal算法 – 刷题、答疑.mp4
code.rar
第12部分：图的应用
13
13 拓扑排序刷题.pptx
code.rar
14
14 关键路径刷题(1.pptx
code.rar
12.1 拓扑排序（一）刷题、答疑.mp4
12.2 拓扑排序（二） – 刷题、答疑.mp4
12.3 关键路径（一） – 刷题、答疑.mp4
12.4 关键路径（二） – 刷题+答疑.mp4
第13部分：查找+分治
15
15 二分查找和哈希表刷题.pptx
code.rar
13.1 折半查找 – 刷题、答疑.mp4
13.2 哈希表 – 刷题+答疑.mp4
第14部分：数表查找
16
16 二叉搜索树刷题.pptx
code.rar
17
17 平衡二叉树刷题.pptx
code.rar
14.1 二叉搜索树（一） – 刷题、答疑.mp4
14.2 二叉搜索树（二） – 刷题、答疑.mp4
14.3 平衡二叉树（一） – 刷题、答疑.mp4
14.4 平衡二叉树（二） – 刷题、答疑.mp4
第15部分：简单排序
18
18 插入冒泡排序刷题.pptx
code.rar
15.1 插入排序 – 刷题+答疑.mp4
15.2 冒泡排序 – 刷题+答疑.mp4
第16部分：排序+分治
19
19 快速合并排序刷题.pptx
code.rar
16.1 快速排序 – 刷题+答疑.mp4
16.2 归并排序 – 刷题+答疑.mp4
第17部分：树形排序
20
20 选择、堆排序刷题.pptx
code.rar
17.1 选择排序 – 刷题、答疑.mp4
17.2 堆排序 – 刷题、答疑.mp4
第18部分：分配排序
21
21 基数排序刷题.pptx
code.rar
18.1 桶排序 – 刷题、答疑.mp4
18.2 基数排序 – 刷题+答疑.mp4
第19部分：高级数据结构
19.01 并查集（一） – 刷题+答疑.mp4
19.02 并查集（二） – 刷题、答疑.mp4
19.03 优先队列（一） – 刷题、答疑.mp4
19.04 优先队列（二） – 刷题、答疑.mp4
19.05 树状数组（一） – 刷题+答疑.mp4
19.06 树状数组（二） – 刷题、答疑.mp4
19.07 线段树（一） – 刷题、答疑.mp4
19.08 线段树（二） – 刷题+答疑.mp4
19.09倍增、ST表、RMQ（一） – 刷题+答疑.mp4
19.10倍增、ST表、RMQ（二） – 刷题、答疑 .mp4
19.11LCA（一） – 刷题+答疑.mp4
19.12 LCA（二） – 刷题+答疑 .mp4
19.13 Treap树（一） – 刷题、答疑.mp4
19.14 Treap树（二） – 刷题+答疑.mp4
19.15 树链剖分（一） – 刷题+答疑.mp4
19.16 树链剖分（二） – 刷题+答疑.mp4
19.17 字典树（一） – 刷题+答疑.mp4
19.18 字典树（二） – 刷题+答疑.mp4
19.19 后缀数组（一） – 刷题+答疑.mp4
19.20 后缀数组（二） – 刷题+答疑.mp4
19.21 分块（一） – 刷题+答疑.mp4
19.22 分块（二） – 刷题+答疑.mp4
code.rar
第20部分：动态规划
20.1 线性DP – 刷题+答疑.mp4
20.10 旅行商 – 刷题+答疑.mp4
20.11 插头DP – 刷题、答疑.mp4
20.2 最长公共子序列、最长上升子序列 – 刷题+答疑.mp4
20.3 树形DP – 刷题+答疑.mp4
20.4 背包类树形DP – 刷题+答疑.mp4
20.5 区间DP – 刷题+答疑.mp4
20.6 矩阵连乘、石子合并 – 刷题+答疑.mp4
20.7 数位DP – 刷题+答疑.mp4
20.8 数字游戏 – 刷题、答疑.mp4
20.9 状态压缩DP – 刷题+答疑.mp4
code.rar
第21部分：动态规划优化
21.1 倍增优化 – 刷题+答疑.mp4
21.2 数据结构优化 – 刷题+答疑.mp4
21.3 单调队列优化 – 刷题、答疑.mp4
21.4 斜率优化-刷题+答疑.mp4
21.5 四边不等式优化-刷题+答疑.mp4
code.rar
第22部分：高级数据结构
22.01 并查集（一） – 刷题+答疑.mp4
22.02 并查集（二） – 刷题、答疑.mp4
22.03 优先队列（一） – 刷题、答疑.mp4
22.04 优先队列（二） – 刷题、答疑.mp4
22.05 树状数组（一） – 刷题+答疑.mp4
22.06 树状数组（二） – 刷题、答疑.mp4
22.07 线段树（一） – 刷题、答疑.mp4
22.08 线段树（二） – 刷题+答疑.mp4
22.09倍增、ST表、RMQ（一） – 刷题+答疑 .mp4
22.10倍增、ST表、RMQ（二） – 刷题、答疑 .mp
22.11LCA（一） – 刷题+答疑.mp4
22.12 LCA（二） – 刷题+答疑 .mp4
22.13 Treap树（一） – 刷题、答疑.mp4
22.14 Treap树（二） – 刷题+答疑 .mp4
22.15 树链剖分（一） – 刷题+答疑.mp4
22.16 树链剖分（二） – 刷题+答疑.mp4
22.17 字典树（一） – 刷题+答疑.mp4
22.18 字典树（二） – 刷题+答疑.mp4
22.19 后缀数组（一） – 刷题+答疑.mp4
22.20 后缀数组（二） – 刷题+答疑.mp4
22.21 分块（一） – 刷题+答疑.mp4
22.22 分块（二） – 刷题+答疑.mp4
22.23 点分治（一） – 刷题、答疑.mp4
22.24 点分治（二） – 刷题+答疑.mp4
22.25 边分治（一） – 刷题+答疑.mp4
22.26 边分治（二） – 刷题、答疑.mp4
22.27 AC自动机（一）-刷题+答疑.mp4
22.28 AC自动机（二）-刷题、答疑.mp4
code.rar
第23部分：深度搜索应用
23.1 01背包-刷题+答疑.mp4
23.2 地图着色-刷题+答疑.mp4
23.3 n皇后-刷题+答疑.mp4
23.4 最优加工顺序-刷题+答疑.mp4
57.rar
58.rar
第24部分：广度搜索应用
24.1 01背包-刷题+答疑.mp4
24.2 旅行商问题-刷题+答疑.mp4
59.rar
第25部分：启发式搜索
25.1 A搜索（一）-刷题答疑.mp4
25.2 A搜索（二）-刷题+答疑.mp4
60.rar
第26部分：最大流
26.1 最短增广路算法-刷题+答疑.mp4
26.2 Dinic算法-刷题+答疑.mp4
61.rar
第27部分：最大流改进算法
27.1 标签算法ISPA（一）-刷题+答疑.mp4
27.2 标签算法ISPA（二）-刷题+答疑.mp4
62.rar
第28部分：二分图最大匹配
28.1 配对方案-刷题+答疑.mp4
28.2 匈牙利算法-刷题+答疑.mp4
63.rar
第29部分：最大流最小割
29.1 最大收益-刷题+答疑.mp4
29.2 方格取数-刷题+答疑.mp4
64.rar
第30部分：最小费用最大流
30.1 最小费用路算法-刷题+答疑.mp4
30.2 消圈算法-刷题+答疑.mp4
65.rar
第31部分：竞赛、面试专题
31.1 参加竞赛要注意的问题-刷题+答疑.mp4
31.2 参加面试要注意的问题-刷题+答疑.mp4
如何学好数据结构与算法.pptx

免责声明：
①本站所有资源均由用户自发贡献上传，用户自发分享网盘链接，仅限用于试看学习和参考，不得将上述资源用于商业或其它非法用途，否则一切后果请用户自负，与本站无关。
②本站所有资源均为免费提供，目的是让大家节省学习和摸索的成本，所收取的相应费用并非资源销售费用，而是打赏捐赠给资源提供者收集、整理、后期维护服务的辛苦费，与本站无利益关联。若需提供增值服务，则额外打赏资源提供者即可！
③资源下载后，请于24小时内从您的电脑中彻底删除！如您喜欢请移步官方网站购买，将得到更好的学习交流服务。
④所有资源均来自网络，版权归原作者所有，本站仅提供展示信息，一切问题与本站无关！
⑤如若侵犯到您的权益，请提供相关证明文件，按处理流程给我们反馈【侵权资源处理流程】，我们将在72小时内处理！如没有提供相关文件，一律视为诈骗恶搞，将拉黑处理！