数据结构(英语:data structure)是计算机中存储、组织数据的方式。
数据结构是一种具有一定逻辑关系,在计算机中应用某种存储结构,并且封装了相应操作的数据元素集合。它包含三方面的内容,逻辑关系、存储关系及操作。
不同种类的数据结构适合于不同种类的应用,而部分甚至专门用于特定的作业任务。例如,计算机网络依赖于路由表运作,B 树高度适用于数据库的封装。
随着应用程序变得越来越复杂和数据越来越丰富,几百万、几十亿甚至几百亿的数据就会出现,而对这么大对数据进行搜索、插入或者排序等的操作就越来越慢,数据结构就是用来解决这些问题的。
课程目录.数据结构与算法实战刷题特训营
├─第01部分 : 算法基础
│ 1.1 算法复杂度计算 - 刷题+答疑.mp4
│ 1.2?神奇的兔子数列 - 刷题+答疑.mp4
│
├─第02部分:线性表
│ 2.1?链表 - 刷题+答疑.mp4
│ 2.2?链表实例 - 刷题+答疑.mp4
│
├─第03部分 : 栈与队列
│ 3.1 栈 - 刷题+答疑.mp4
│ 3.2 队列 - 刷题+答疑.mp4
│
├─第04部分:数组
│ 4.1 数组 - 刷题+答疑.mp4
│ 4.2?特殊矩阵的压缩存储 - 刷题+答疑.mp4
│
├─第05部分:字符串
│ 5.1 字符串 - 刷题+答疑.mp4
│ 5.2 KMP算法.mp4
│
├─第06部分:二叉树
│ 6.1 二叉树存储 - 刷题+答疑.mp4
│ 6.2?二叉树遍历 - 刷题+答疑.mp4
│
├─第07部分:树+贪心
│ 7.1 哈夫曼树 - 刷题+答疑.mp4
│ 7.2 哈夫曼编码 - 刷题+答疑 .mp4
│
├─第08部分:图的存储
│ 8.1 邻接矩阵 - 刷题+答疑.mp4
│ 8.2 邻接表 - 刷题+答疑.mp4
│
├─第09部分:图搜索
│ 9.1 深度优先搜索 - 刷题+答疑.mp4
│ 9.2 广度优先搜索 - 刷题+答疑.mp4
│
├─第10部分:图的连通性
│ 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部分:图的应用
│ 12.1 拓扑排序(一)刷题、答疑.mp4
│ 12.2 拓扑排序(二) - 刷题、答疑.mp4
│ 12.3 关键路径(一) - 刷题、答疑.mp4
│ 12.4 关键路径(二) - 刷题+答疑.mp4
│
├─第13部分:查找+分治
│ 13.1 折半查找 - 刷题、答疑.mp4
│ 13.2 哈希表 - 刷题+答疑.mp4
│
├─第14部分:数表查找
│ 14.1 二叉搜索树(一) - 刷题、答疑.mp4
│ 14.2 二叉搜索树(二) - 刷题、答疑.mp4
│ 14.3?平衡二叉树(一) - 刷题、答疑.mp4
│ 14.4 平衡二叉树(二) - 刷题、答疑.mp4
│
├─第15部分:简单排序
│ 15.1?插入排序 - 刷题+答疑.mp4
│ 15.2?冒泡排序 - 刷题+答疑.mp4
│
├─第16部分:排序+分治
│ 16.1?快速排序 - 刷题+答疑.mp4
│ 16.2?归并排序 - 刷题+答疑.mp4
│
├─第17部分:树形排序
│ 17.1 选择排序 - 刷题、答疑.mp4
│ 17.2 堆排序 - 刷题、答疑.mp4
│
├─第18部分:分配排序
│ 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(二) - 刷题、答疑 .mp4
│ 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