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

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

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

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

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

课程目录

├──第01部分 ： 算法基础

| ├──01

| | ├──code.rar 2.29kb

| | ├──趣学算法 01.pdf 967.55kb

| | └──作业.pptx 495.11kb

| ├──1.1 算法复杂度计算 – 刷题+答疑.mp4 528.68M

| └──1.2 神奇的兔子数列 – 刷题+答疑.mp4 311.54M

├──第02部分：线性表

| ├──2.2 链表及链表实例刷题

| | ├──02_线性表刷题.pptx 979.30kb

| | └──code.rar 1.65kb

| ├──2.1 链表 – 刷题+答疑.mp4 242.78M

| └──2.2 链表实例 – 刷题+答疑.mp4 322.15M

├──第03部分 ： 栈与队列

| ├──03 栈和队列刷题

| | ├──03_栈和队列刷题.pptx 1.07M

| | └──code.rar 2.76kb

| ├──3.1 栈 – 刷题+答疑.mp4 363.39M

| └──3.2 队列 – 刷题+答疑.mp4 377.58M

├──第04部分：数组

| ├──04 数组刷题

| | ├──04_数组刷题.pptx 998.46kb

| | └──code.rar 1.87kb

| ├──4.1 数组 – 刷题+答疑.mp4 362.00M

| └──4.2 特殊矩阵的压缩存储 – 刷题+答疑.mp4 375.06M

├──第05部分：字符串

| ├──05

| | ├──05_字符串刷题.pptx 441.48kb

| | └──code.rar 2.19kb

| ├──5.1 字符串 – 刷题+答疑.mp4 349.36M

| └──5.2 KMP算法.mp4 407.25M

├──第06部分：二叉树

| ├──06

| | ├──06_树刷题.pptx 626.54kb

| | └──code.rar 2.12kb

| ├──6.1 二叉树存储 – 刷题+答疑.mp4 239.59M

| └──6.2 二叉树遍历 – 刷题+答疑.mp4 423.12M

├──第07部分：树+贪心

| ├──07

| | ├──07_哈夫曼树刷题.pptx 447.38kb

| | └──code.rar 395.42kb

| ├──7.1 哈夫曼树 – 刷题+答疑.mp4 98.53M

| └──7.2 哈夫曼编码 – 刷题+答疑 .mp4 139.78M

├──第08部分：图的存储

| ├──08

| | ├──08_2图的存储刷题.pptx 644.36kb

| | ├──08_图的存储刷题.pptx 703.10kb

| | └──code.rar 1.66kb

| ├──8.1 邻接矩阵 – 刷题+答疑.mp4 87.18M

| └──8.2 邻接表 – 刷题+答疑.mp4 94.56M

├──第09部分：图搜索

| ├──09

| | ├──09 图搜索刷题.pptx 947.64kb

| | └──code.rar 3.56kb

| ├──9.1 深度优先搜索 – 刷题+答疑.mp4 95.18M

| └──9.2 广度优先搜索 – 刷题+答疑.mp4 316.82M

├──第10部分：图的连通性

| ├──10

| | ├──10 图的连通性刷题.pptx 852.93kb

| | └──code.rar 2.64kb

| ├──10.1 连通分量 – 刷题+答疑.mp4 469.49M

| └──10.2Tarjan算法：刷题、答疑.mp4 117.43M

├──第11部分：图+贪心

| ├──11.1最短路径-刷题、答疑.mp4 94.08M

| ├──11.2Dijkstra、Floyd算法 – 刷题、答疑.mp4 103.94M

| ├──11.3最小生成树,刷题、答疑.mp4 102.87M

| ├──11.4 Prim、Kruskal算法 – 刷题、答疑.mp4 100.13M

| └──code.rar 1.77M

├──第12部分：图的应用

| ├──13

| | ├──13 拓扑排序刷题.pptx 780.94kb

| | └──code.rar 2.59kb

| ├──14

| | ├──14 关键路径刷题(1.pptx 988.93kb

| | └──code.rar 2.99kb

| ├──12.1 拓扑排序（一）刷题、答疑.mp4 94.65M

| ├──12.2 拓扑排序（二） – 刷题、答疑.mp4 100.12M

| ├──12.3 关键路径（一） – 刷题、答疑.mp4 97.56M

| └──12.4 关键路径（二） – 刷题+答疑.mp4 341.00M

├──第13部分：查找+分治

| ├──15

| | ├──15 二分查找和哈希表刷题.pptx 1.19M

| | └──code.rar 2.65kb

| ├──13.1 折半查找 – 刷题、答疑.mp4 97.02M

| └──13.2 哈希表 – 刷题+答疑.mp4 328.44M

├──第14部分：数表查找

| ├──16

| | ├──16 二叉搜索树刷题.pptx 926.97kb

| | └──code.rar 2.12kb

| ├──17

| | ├──17 平衡二叉树刷题.pptx 674.92kb

| | └──code.rar 4.70kb

| ├──14.1 二叉搜索树（一） – 刷题、答疑.mp4 86.71M

| ├──14.2 二叉搜索树（二） – 刷题、答疑.mp4 98.25M

| ├──14.3 平衡二叉树（一） – 刷题、答疑.mp4 105.62M

| └──14.4 平衡二叉树（二） – 刷题、答疑.mp4 107.21M

├──第15部分：简单排序

| ├──18

| | ├──18 插入冒泡排序刷题.pptx 951.45kb

| | └──code.rar 2.93kb

| ├──15.1 插入排序 – 刷题+答疑.mp4 94.80M

| └──15.2 冒泡排序 – 刷题+答疑.mp4 95.96M

├──第16部分：排序+分治

| ├──19

| | ├──19 快速合并排序刷题.pptx 917.91kb

| | └──code.rar 3.57kb

| ├──16.1 快速排序 – 刷题+答疑.mp4 108.68M

| └──16.2 归并排序 – 刷题+答疑.mp4 92.98M

├──第17部分：树形排序

| ├──20

| | ├──20 选择、堆排序刷题.pptx 869.31kb

| | └──code.rar 4.14kb

| ├──17.1 选择排序 – 刷题、答疑.mp4 104.54M

| └──17.2 堆排序 – 刷题、答疑.mp4 99.32M

├──第18部分：分配排序

| ├──21

| | ├──21 基数排序刷题.pptx 1.00M

| | └──code.rar 4.58kb

| ├──18.1 桶排序 – 刷题、答疑.mp4 98.28M

| └──18.2 基数排序 – 刷题+答疑.mp4 404.64M

├──第19部分：高级数据结构

| ├──19.01 并查集（一） – 刷题+答疑.mp4 240.06M

| ├──19.02 并查集（二） – 刷题、答疑.mp4 90.05M

| ├──19.03 优先队列（一） – 刷题、答疑.mp4 87.68M

| ├──19.04 优先队列（二） – 刷题、答疑.mp4 109.97M

| ├──19.05 树状数组（一） – 刷题+答疑.mp4 242.58M

| ├──19.06 树状数组（二） – 刷题、答疑.mp4 77.53M

| ├──19.07 线段树（一） – 刷题、答疑.mp4 100.04M

| ├──19.08 线段树（二） – 刷题+答疑.mp4 357.67M

| ├──19.09倍增、ST表、RMQ（一） – 刷题+答疑.mp4 450.92M

| ├──19.10倍增、ST表、RMQ（二） – 刷题、答疑 .mp4 91.51M

| ├──19.11LCA（一） – 刷题+答疑.mp4 306.86M

| ├──19.12 LCA（二） – 刷题+答疑 .mp4 430.32M

| ├──19.13 Treap树（一） – 刷题、答疑.mp4 100.01M

| ├──19.14 Treap树（二） – 刷题+答疑.mp4 442.60M

| ├──19.15 树链剖分（一） – 刷题+答疑.mp4 462.93M

| ├──19.16 树链剖分（二） – 刷题+答疑.mp4 126.72M

| ├──19.17 字典树（一） – 刷题+答疑.mp4 361.94M

| ├──19.18 字典树（二） – 刷题+答疑.mp4 115.79M

| ├──19.19 后缀数组（一） – 刷题+答疑.mp4 372.41M

| ├──19.20 后缀数组（二） – 刷题+答疑.mp4 98.86M

| ├──19.21 分块（一） – 刷题+答疑.mp4 93.38M

| ├──19.22 分块（二） – 刷题+答疑.mp4 98.34M

| └──code.rar 11.05M

├──第20部分 ： 动态规划

| ├──20.1 线性DP – 刷题+答疑.mp4 254.95M

| ├──20.10 旅行商 – 刷题+答疑.mp4 349.49M

| ├──20.11 插头DP – 刷题、答疑.mp4 71.69M

| ├──20.2 最长公共子序列、最长上升子序列 – 刷题+答疑.mp4 236.76M

| ├──20.3 树形DP – 刷题+答疑.mp4 71.13M

| ├──20.4 背包类树形DP – 刷题+答疑.mp4 236.37M

| ├──20.5 区间DP – 刷题+答疑.mp4 170.44M

| ├──20.6 矩阵连乘、石子合并 – 刷题+答疑.mp4 68.40M

| ├──20.7 数位DP – 刷题+答疑.mp4 204.77M

| ├──20.8 数字游戏 – 刷题、答疑.mp4 72.68M

| ├──20.9 状态压缩DP – 刷题+答疑.mp4 285.15M

| └──code.rar 5.74M

├──第21部分 ： 动态规划优化

| ├──21.1 倍增优化 – 刷题+答疑.mp4 485.13M

| ├──21.2 数据结构优化 – 刷题+答疑.mp4 366.42M

| ├──21.3 单调队列优化 – 刷题、答疑.mp4 85.63M

| ├──21.4 斜率优化-刷题+答疑.mp4 284.81M

| ├──21.5 四边不等式优化-刷题+答疑.mp4 304.41M

| └──code.rar 2.91M

├──第22部分：高级数据结构

| ├──22.01 并查集（一） – 刷题+答疑.mp4 240.06M

| ├──22.02 并查集（二） – 刷题、答疑.mp4 90.05M

| ├──22.03 优先队列（一） – 刷题、答疑.mp4 87.68M

| ├──22.04 优先队列（二） – 刷题、答疑.mp4 109.97M

| ├──22.05 树状数组（一） – 刷题+答疑.mp4 242.58M

| ├──22.06 树状数组（二） – 刷题、答疑.mp4 77.53M

| ├──22.07 线段树（一） – 刷题、答疑.mp4 100.04M

| ├──22.08 线段树（二） – 刷题+答疑.mp4 357.67M

| ├──22.09倍增、ST表、RMQ（一） – 刷题+答疑 .mp4 450.92M

| ├──22.10倍增、ST表、RMQ（二） – 刷题、答疑 .mp4 91.51M

| ├──22.11LCA（一） – 刷题+答疑.mp4 306.86M

| ├──22.12 LCA（二） – 刷题+答疑 .mp4 430.32M

| ├──22.13 Treap树（一） – 刷题、答疑.mp4 100.01M

| ├──22.14 Treap树（二） – 刷题+答疑 .mp4 442.60M

| ├──22.15 树链剖分（一） – 刷题+答疑.mp4 462.93M

| ├──22.16 树链剖分（二） – 刷题+答疑.mp4 126.72M

| ├──22.17 字典树（一） – 刷题+答疑.mp4 361.94M

| ├──22.18 字典树（二） – 刷题+答疑.mp4 115.79M

| ├──22.19 后缀数组（一） – 刷题+答疑.mp4 372.41M

| ├──22.20 后缀数组（二） – 刷题+答疑.mp4 98.86M

| ├──22.21 分块（一） – 刷题+答疑.mp4 93.38M

| ├──22.22 分块（二） – 刷题+答疑.mp4 98.34M

| ├──22.23 点分治（一） – 刷题、答疑.mp4 91.09M

| ├──22.24 点分治（二） – 刷题+答疑.mp4 297.32M

| ├──22.25 边分治（一） – 刷题+答疑.mp4 424.10M

| ├──22.26 边分治（二） – 刷题、答疑.mp4 112.67M

| ├──22.27 AC自动机（一）-刷题+答疑.mp4 325.22M

| ├──22.28 AC自动机（二）-刷题、答疑.mp4 95.62M

| └──code.rar 14.47M

├──第23部分 ： 深度搜索应用

| ├──23.1 01背包-刷题+答疑.mp4 393.77M

| ├──23.2 地图着色-刷题+答疑.mp4 324.09M

| ├──23.3 n皇后-刷题+答疑.mp4 438.19M

| ├──23.4 最优加工顺序-刷题+答疑.mp4 89.82M

| ├──57.rar 712.15kb

| └──58.rar 709.71kb

├──第24部分 ： 广度搜索应用

| ├──24.1 01背包-刷题+答疑.mp4 542.77M

| ├──24.2 旅行商问题-刷题+答疑.mp4 850.25M

| └──59.rar 1.16M

├──第25部分 ： 启发式搜索

| ├──25.1 A搜索（一）-刷题答疑.mp4 96.49M

| ├──25.2 A搜索（二）-刷题+答疑.mp4 238.01M

| └──60.rar 884.08kb

├──第26部分：最大流

| ├──26.1 最短增广路算法-刷题+答疑.mp4 73.90M

| ├──26.2 Dinic算法-刷题+答疑.mp4 248.03M

| └──61.rar 1006.06kb

├──第27部分：最大流改进算法

| ├──27.1 标签算法ISPA（一）-刷题+答疑.mp4 194.28M

| ├──27.2 标签算法ISPA（二）-刷题+答疑.mp4 282.14M

| └──62.rar 1.02M

├──第28部分：二分图最大匹配

| ├──28.1 配对方案-刷题+答疑.mp4 68.12M

| ├──28.2 匈牙利算法-刷题+答疑.mp4 233.23M

| └──63.rar 988.22kb

├──第29部分：最大流最小割

| ├──29.1 最大收益-刷题+答疑.mp4 171.46M

| ├──29.2 方格取数-刷题+答疑.mp4 87.06M

| └──64.rar 1.02M

├──第30部分：最小费用最大流

| ├──30.1 最小费用路算法-刷题+答疑.mp4 215.30M

| ├──30.2 消圈算法-刷题+答疑.mp4 232.13M

| └──65.rar 1.06M

└──第31部分：竞赛、面试专题

| ├──31.1 参加竞赛要注意的问题-刷题+答疑.mp4 210.04M

| ├──31.2 参加面试要注意的问题-刷题+答疑.mp4 81.04M

| └──如何学好数据结构与算法.pptx 349.50kb