鱼皮 – 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