文泉课堂
- 年轻人的新知识课堂。
旗下网站
旗下产品
文泉考试
文泉题库
关注我们
文泉课堂公众号
课程
课程
登录
注册
登录
注册
首页
工学
计算机
数据结构(C++语言版)(邓俊辉)
数据结构(C++语言版)(邓俊辉)
(0 评论)
价格
30.00元
15792
已收藏
收藏
分享
购买课程
课程概览
课时列表
1 绪论
1-1 纵览
免费
【视频讲解】纵览
05:35
1-2 计算
免费
【视频讲解】计算
02:00
免费
【视频讲解】绳索计算机
03:53
【视频讲解】尺规计算机
04:40
【视频讲解】算法
04:48
【视频讲解】有穷性
10:06
【视频讲解】好算法
03:32
1-3 计算模型
【视频讲解】性能测度
02:43
【视频讲解】问题规模
05:14
【视频讲解】最坏情况
04:57
【视频讲解】理想模型
03:37
【视频讲解】图灵机
05:50
【视频讲解】图灵机实例
06:19
【视频讲解】RAM模型
06:00
【视频讲解】RAM实例
07:26
1-4 大O
【视频讲解】主流长远
04:41
【视频讲解】大O记号
08:01
【视频讲解】高效解
06:22
【视频讲解】有效解
04:19
【视频讲解】难解
02:45
【视频讲解】2-Subset
07:44
【视频讲解】增长速度
01:58
1-5 算法分析
【视频讲解】算法分析
04:28
【视频讲解】级数
08:25
【视频讲解】循环
06:58
【视频案例】实例:非极端元素+起泡排序
05:30
【视频讲解】正确性的证明
05:39
【视频讲解】封底估算-1
05:01
【视频讲解】封底估算-2
07:35
1-6 迭代与递归
【视频讲解】迭代与递归
06:53
【视频讲解】减而治之
02:02
【视频讲解】递归跟踪
06:30
【视频讲解】递推方程
03:14
【视频讲解】数组倒置
04:03
【视频讲解】分而治之
01:13
【视频讲解】数组求和:二分递归
08:24
【视频讲解】Max2:迭代
09:23
【视频讲解】Max2:二分递归
05:05
1-7 动态规划
【视频讲解】动态规划
07:05
【视频讲解】Fib():递推方程
03:32
【视频讲解】Fib():封底估算
04:51
【视频讲解】Fib():递归跟踪
02:56
【视频讲解】Fib():迭代
05:20
【视频讲解】最长公共子序列
04:01
【视频讲解】LCS:递归
07:59
【视频讲解】LCS:理解
05:07
【视频讲解】LCS:复杂度
06:02
【视频讲解】LCS:动态规划
04:52
【强化练习】绪论
2 向量
2-1 接口与实现
【视频讲解】接口与实现
06:12
【视频讲解】向量ADT
05:18
【视频讲解】接口操作实例
07:41
【视频讲解】构造与析构
06:49
【视频讲解】复制
03:29
2-2 可扩充向量
【视频讲解】可扩充向量
03:54
【视频讲解】动态空间管理
05:37
【视频讲解】递增式扩容
03:44
【视频讲解】加倍式扩容
04:50
【视频讲解】分摊复杂度
03:22
2-3 无序向量
【视频讲解】概述
03:57
【视频讲解】循秩访问
03:22
【视频讲解】插入
03:01
【视频讲解】区间删除
02:50
【视频讲解】单元素删除
03:33
【视频讲解】查找
05:11
【视频讲解】唯一化
09:48
【视频讲解】遍历
03:31
2-4 有序向量:唯一化
【视频讲解】有序性
03:10
【视频讲解】唯一化(低效版)
03:38
【视频讲解】复杂度(低效版)
03:00
【视频讲解】唯一化(高效版)
05:10
【视频案例】实例与分析(高效版)
05:00
2-5 有序向量:二分查找
【视频讲解】概述
02:02
【视频讲解】接口
02:07
【视频讲解】语义
05:32
【视频讲解】原理
02:38
【视频讲解】实现
03:12
【视频案例】实例
05:56
【视频讲解】查找长度
07:11
2-6 有序向量:Fibonaccian Search
【视频讲解】构思
05:04
【视频讲解】实现
02:00
【视频案例】实例
03:14
【视频讲解】最优性
05:03
2-7 有序向量:二分查找(改进)
【视频讲解】构思
04:21
【视频讲解】版本B
03:24
【视频讲解】语义
03:33
【视频讲解】版本C
02:19
【视频讲解】正确性
07:17
2-8 有序向量:插值查找
【视频讲解】原理
05:47
【视频案例】实例
04:31
【视频讲解】性能分析
03:19
【视频讲解】字宽折半
02:42
【视频讲解】综合对比
03:31
2-9 起泡排序
【视频讲解】构思
06:29
【视频讲解】改进
03:29
【视频案例】反例
03:39
【视频讲解】再改进
06:46
【视频讲解】综合评价
04:30
2-10 归并排序
【视频讲解】归并排序:构思
05:44
【视频讲解】归并排序:主算法
01:04
【视频讲解】二路归并:实例
03:38
【视频讲解】二路归并:实现
07:22
【视频讲解】二路归并:正确性
06:38
【视频讲解】归并排序:性能分析
05:31
【强化练习】向量
3 列表
3-1 接口与实现
【视频讲解】从静态到动态
02:50
【视频讲解】从向量到列表
02:36
【视频讲解】从秩到位置
03:44
【视频讲解】实现
06:50
3-2 无序列表
【视频讲解】循秩访问
03:07
【视频讲解】查找
03:53
【视频讲解】插入与复制
05:22
【视频讲解】删除与析构
03:52
【视频讲解】唯一化
04:40
3-3 有序列表
【视频讲解】唯一化·构思
03:45
【视频讲解】唯一化·实现
02:50
【视频讲解】查找
04:26
3-4 选择排序
【视频讲解】构思
06:37
【视频讲解】实例
02:25
【视频讲解】实现
03:16
【视频讲解】推敲
03:38
【视频讲解】selectMax()
04:49
【视频讲解】性能
02:29
3-5 插入排序
【视频讲解】经验
02:49
【视频讲解】构思
02:53
【视频讲解】对比
01:59
【视频案例】实例
02:47
【视频讲解】实现
04:43
【视频讲解】性能分析
06:23
【视频讲解】后向分析
06:02
【视频讲解】逆序对
08:44
3-6 Lighthouse
【视频案例】习题辅导:LightHouse
06:13
【强化练习】列表
4 栈与队列
4-1 栈接口与实现
【视频讲解】栈
04:26
【视频案例】实例
03:51
【视频讲解】实现
04:26
4-2 栈应用:进制转换
【视频讲解】应用
01:39
【视频讲解】算法
05:25
【视频讲解】实现
02:18
4-3 栈应用:括号匹配
【视频案例】实例
02:23
【视频讲解】尝试
03:28
【视频讲解】构思
03:59
【视频讲解】实现
01:39
【视频讲解】反思
03:21
【视频讲解】拓展
03:44
4-4 栈应用:栈混洗
【视频讲解】混洗
03:59
【视频讲解】计数
03:36
【视频讲解】甄别
03:48
【视频讲解】算法
04:09
【视频讲解】括号
02:18
4-5 栈应用:中缀表达式求值
【视频讲解】把玩
05:13
【视频讲解】构思
05:49
【视频案例】实例
04:47
【视频讲解】算法框架
03:29
【视频讲解】算法细节
07:28
【视频案例】实例A
06:48
【视频案例】实例B
05:44
【视频案例】实例C
06:25
【视频案例】实例D
06:56
4-6 栈应用:逆波兰表达式
【视频讲解】简化
03:26
【视频讲解】体验
08:56
【视频讲解】手工
06:41
【视频讲解】算法
05:17
4-7 队列接口与实现
【视频讲解】接口
03:47
【视频案例】实例
02:19
【视频讲解】实现
05:29
【强化练习】栈与队列
5 二叉树
5-1 树
【视频讲解】动机
03:53
【视频讲解】应用
01:28
【视频讲解】有根树
03:02
【视频讲解】有序树
04:04
【视频讲解】路径+环路
02:41
【视频讲解】连通+无环
04:37
【视频讲解】深度+层次
08:51
5-2 树的表示
【视频讲解】表示法
01:55
【视频讲解】父亲
05:29
【视频讲解】孩子
04:01
【视频讲解】父亲+孩子
02:26
【视频讲解】长子+兄弟
05:09
5-3 二叉树
【视频讲解】二叉树
05:17
【视频讲解】真二叉树
03:54
【视频讲解】描述多叉树
06:39
5-4 二叉树的实现
【视频讲解】BinNode类
05:04
【视频讲解】BinNode接口
04:00
【视频讲解】BinTree类
02:09
【视频讲解】高度更新
05:08
【视频讲解】节点插入
02:54
5-5 先序遍历
【视频讲解】转化策略
02:00
【视频讲解】遍历规则
03:38
【视频讲解】递归实现
03:51
【视频讲解】迭代实现(1)
01:43
【视频案例】实例
04:33
【视频讲解】新思路
05:07
【视频讲解】新构思
03:24
【视频讲解】迭代实现(2)
04:24
【视频案例】实例
04:59
5-6 中序遍历
【视频讲解】递归
01:42
【视频讲解】观察
06:05
【视频讲解】思路
04:49
【视频讲解】构思
03:15
【视频讲解】实现
03:28
【视频案例】实例
04:18
【视频讲解】分摊分析
05:36
5-7 层次遍历
【视频讲解】次序
03:34
【视频讲解】实现
01:39
【视频案例】实例
07:01
5-8 重构
【视频讲解】遍历序列
01:23
【视频讲解】(先序 | 后序)+中序
05:10
【视频讲解】(先序+后序)x真
04:25
【强化练习】二叉树
6 图
6-1 概述
【视频讲解】邻接+关联
04:19
【视频讲解】无向+有向
02:57
【视频讲解】路径+环路
04:27
6-2 邻接矩阵
【视频讲解】接口
02:53
【视频讲解】邻接矩阵+关联矩阵
03:56
【视频案例】实例
02:24
【视频讲解】顶点和边
03:20
【视频讲解】邻接矩阵
03:12
【视频讲解】顶点静态操作
05:52
【视频讲解】边操作
05:48
【视频讲解】顶点动态操作
04:52
【视频讲解】综合评价
05:37
6-3 广度优先搜索
【视频讲解】化繁为简
03:06
【视频讲解】策略
09:01
【视频讲解】实现
04:40
【视频讲解】可能情况
03:59
【视频案例】实例
06:57
【视频讲解】多连通
03:49
【视频讲解】复杂度
07:23
【视频讲解】最短路径
03:32
6-4 深度优先搜索
【视频讲解】算法
04:59
【视频讲解】框架
02:26
【视频讲解】细节
03:05
【视频讲解】无向图
07:59
【视频讲解】有向图
11:21
【视频讲解】多可达域
03:45
【视频讲解】嵌套引理
04:34
【强化练习】图
7 二叉搜索树
7-1 概述
【视频讲解】纵览
03:17
【视频讲解】循关键码访问
03:23
【视频讲解】有序性
05:33
【视频讲解】单调性
04:55
【视频讲解】接口
01:35
7-2 BST:查找
【视频讲解】概述
01:04
【视频讲解】查找:算法
04:55
【视频讲解】查找:理解
03:22
【视频讲解】查找:实现
02:00
【视频讲解】查找:语义
05:25
7-3 BST:插入
【视频讲解】插入:算法
04:20
【视频讲解】插入:实现
02:21
7-4 BST:删除
【视频讲解】删除:框架
01:40
【视频讲解】删除:单分支
03:44
【视频讲解】删除:双分支
06:56
【视频讲解】删除:复杂度
01:32
7-5 平衡与等价
【视频讲解】极端退化
02:46
【视频讲解】平均高度
05:49
【视频讲解】理想+适度
05:00
【视频讲解】歧义=等价
03:45
【视频讲解】等价变换
05:44
7-6 AVL树:重平衡
【视频讲解】AVL=BBST
04:20
【视频讲解】平衡因子
03:52
【视频讲解】适度平衡
06:03
【视频讲解】接口
02:08
【视频讲解】失衡+复衡
07:48
7-7 AVL树:插入
【视频讲解】插入:单旋
07:50
【视频讲解】插入:双旋
04:17
【视频讲解】插入:实现
02:46
7-8 AVL树:删除
【视频讲解】删除:单旋
06:42
【视频讲解】删除:双旋
04:10
【视频讲解】删除:实现
02:55
7-9 AVL树:(3+4)-重构
【视频讲解】”3+4“重构
06:54
【视频讲解】”3+4“实现
01:35
【视频讲解】rotateAt()
03:17
【视频讲解】综合评价
04:37
8 高级搜索树
8-1 伸展树:逐层伸展
【视频讲解】宽松平衡
02:03
【视频讲解】局部性
02:33
【视频讲解】自适应调整
05:25
【视频讲解】逐层伸展
02:11
【视频案例】实例
03:08
【视频讲解】一步一步往上爬
01:44
【视频讲解】最坏情况
06:03
8-2 伸展树:双层伸展
【视频讲解】双层伸展
01:12
【视频讲解】子孙异侧
02:51
【视频讲解】子孙同侧
03:15
【视频讲解】点睛之笔
06:15
【视频讲解】折叠效果
02:37
【视频讲解】分摊性能
01:57
【视频讲解】最后一步
01:50
8-3 伸展树:算法实现
【视频讲解】功能接口
01:45
【视频讲解】伸展算法
02:08
【视频讲解】四种情况
02:33
【视频讲解】查找算法
02:21
【视频讲解】插入算法
03:30
【视频讲解】删除算法
04:38
【视频讲解】综合评价
06:59
8-4 B-树:动机
【视频讲解】640KB
02:04
【视频讲解】越来越大的数据
03:18
【视频讲解】越来越小的内存
03:11
【视频讲解】一秒与一天
03:05
【视频讲解】分级I/O
03:05
【视频讲解】1B = 1KB
02:39
8-5 B-树:结构
【视频讲解】观察体验
04:34
【视频讲解】多路平衡
04:38
【视频讲解】还是I/O
04:38
【视频讲解】深度统一
02:23
【视频讲解】阶次含义
03:17
【视频讲解】紧凑表示
02:25
【视频讲解】BTNode
02:21
【视频讲解】BTree
01:45
8-6 B-树:查找
【视频讲解】算法过程
07:47
【视频案例】操作实例
05:25
【视频讲解】算法实现
04:06
【视频讲解】主次成本
04:01
【视频讲解】最大高度
06:22
【视频讲解】最小高度
03:21
8-7 B-树:插入
【视频讲解】算法框架
05:46
【视频讲解】分裂
05:05
【视频讲解】再分裂
01:42
【视频讲解】分裂到根
02:55
【视频案例】实例演示
06:09
8-8 B-树:删除
【视频讲解】算法框架
03:31
【视频讲解】旋转
06:58
【视频讲解】合并
05:02
【视频案例】实例演示
07:18
【视频讲解】道法自然
04:10
8-9 红黑树:动机
【视频讲解】观察体验
02:16
【视频讲解】持久性
05:59
【视频讲解】关联性
04:19
【视频讲解】O(1)重构
02:37
8-10 红黑树:结构
【视频讲解】定义规则
03:47
【视频讲解】实例验证
03:30
【视频讲解】提升变换
03:11
【视频讲解】末端节点
02:06
【视频讲解】红黒树,即是B-树
03:11
【视频讲解】平衡性
06:10
【视频讲解】接口定义
02:12
8-11 红黑树:插入
【视频讲解】以曲为直
02:20
【视频讲解】双红缺陷
05:03
【视频讲解】算法框架
01:25
【视频讲解】RR-1
05:32
【视频讲解】RR-2
07:41
【视频讲解】归纳回味
04:28
8-12 红黑树:删除
【视频讲解】以曲为直
01:07
【视频讲解】算法框架
03:23
【视频讲解】双黑缺陷
02:42
【视频讲解】BB-1
03:18
【视频讲解】反观回味
02:59
【视频讲解】BB-2R
04:50
【视频讲解】BB-2B
03:14
【视频讲解】BB-3
03:47
【视频讲解】归纳体味
05:24
9 词典
9-1 散列:原理
【视频讲解】从服务到电话
05:08
【视频讲解】循值访问
05:01
【视频讲解】数组
05:36
【视频讲解】原理
04:41
【视频讲解】散列
03:57
【视频讲解】冲突
03:12
9-2 散列:散列函数
【视频讲解】冲突难免
05:07
【视频讲解】何谓优劣
02:15
【视频讲解】整除留余
03:19
【视频讲解】以蝉为师
06:37
【视频讲解】M+A+D
05:11
【视频讲解】平方取中
03:47
【视频讲解】折叠汇总
03:17
【视频讲解】伪随机数
03:42
【视频讲解】多项式
04:48
【视频讲解】Vorldmort
04:36
【视频讲解】DSA@THU
02:05
9-3 散列:冲突排解(1)
【视频讲解】一山二虎
04:20
【视频讲解】泾渭分明
05:55
【视频讲解】开放定址
04:07
【视频讲解】线性试探
05:24
【视频讲解】懒惰删除
03:18
9-4 散列:冲突排解(2)
【视频讲解】平方试探
03:35
【视频讲解】一利一弊
03:50
【视频讲解】至多半载
04:37
【视频讲解】M + Lemda
03:11
【视频讲解】双蜓点水
06:43
【视频讲解】4k + 3
02:56
【视频讲解】双平方定理
04:44
【视频讲解】泾渭分明
03:07
9-5 桶排序与计数排序
【视频讲解】大数据 + 小范围
04:14
【视频讲解】桶排序
05:14
【视频讲解】计数排序
05:50
10
10-1 需求与动机
【视频讲解】应用需求
05:33
【视频讲解】计算模式
02:57
【视频讲解】功能接口
03:33
10-2 基本实现
【视频讲解】向量
02:39
【视频讲解】有序向量
02:48
【视频讲解】BBST
03:41
10-3 完全二叉堆:结构
【视频讲解】完全二叉树
02:32
【视频讲解】结构性
05:43
【视频讲解】形具神备
01:54
【视频讲解】堆序性
02:52
10-4 完全二叉堆:插入与上滤
【视频讲解】上滤
05:32
【视频案例】实例
04:37
【视频讲解】实现
02:42
【视频讲解】效率
03:56
10-5 完全二叉堆:删除与下滤
【视频讲解】算法
05:58
【视频案例】实例
05:15
【视频讲解】实现
03:33
【视频讲解】效率
02:40
10-6 完全二叉堆:批量建堆
【视频讲解】自上而下的上滤:算法
05:50
【视频讲解】自上而下的上滤:效率
03:35
【视频讲解】自下而上的下滤:算法
05:25
【视频讲解】自下而上的下滤:实例
04:23
【视频讲解】自下而上的下滤:效率
04:34
10-7 堆排序
【视频讲解】算法
04:45
【视频讲解】就地
04:16
【视频讲解】实现
01:41
【视频案例】实例
04:02
10-8 左式堆:结构
【视频讲解】第一印象
01:15
【视频讲解】堆之合并
04:59
【视频讲解】奇中求正
03:24
【视频讲解】NPL
05:57
【视频讲解】左倾性
02:41
【视频讲解】左展右敛
04:06
10-9 左式堆:合并
【视频讲解】LeftHeap模板类
02:20
【视频讲解】算法
02:00
【视频讲解】实现
02:46
【视频案例】实例
08:04
10-10 左式堆:插入与删除
【视频讲解】插入即是合并
02:54
【视频讲解】删除亦是合并
03:21
11 串
11-1 ADT
【视频讲解】定义+特点
04:46
【视频讲解】术语
04:20
【视频讲解】ADT
02:27
11-2 串匹配
【视频讲解】问题与需求
06:07
【视频讲解】算法测评
05:19
11-3 蛮力算法
【视频讲解】构思
05:03
【视频讲解】版本一
07:30
【视频讲解】版本二
03:14
【视频讲解】性能
05:46
11-4 KMP:记忆
【视频讲解】重复匹配的前缀
04:47
【视频讲解】不变性
03:40
【视频讲解】记忆力
01:45
【视频讲解】预知力
04:16
11-5 KMP:查询表
制表备查
03:59
【视频讲解】主算法
03:47
【视频案例】实例
04:53
11-6 KMP:理解查询表
快速移动
05:11
【视频讲解】避免回溯
02:08
通配哨兵
05:32
11-7 KMP:构造查询表
递推
04:17
算法
05:32
实现
04:29
11-8 KMP:分摊分析
失之粗糙
03:19
精准估计
05:05
11-9 KMP:再改进
美中不足
05:23
以卵击石
02:52
前车之覆
04:51
后车之鉴
01:57
可视对比
09:22
11-10 BM:以终为始
不对称性
02:19
善待教训
06:06
前轻后重
02:07
以终为始
07:50
11-11 BM:坏字符策略
坏字符
05:01
特殊情况
05:56
11-12 BM:构造bc表
画家策略
03:44
11-13 BM:性能分析
最好情况
04:47
最坏情况
04:15
11-14 BM:好后缀策略
兼顾经验
08:24
好后缀策略
04:14
实例体验
02:29
11-15 BM:构造gs表
构造gs表
05:30
11-16 BM:性能分析
BM之性能
02:05
各算法纵览
04:37
11-17 Karp-Rabin:指纹
化串为数
02:20
凡物皆数
03:48
串亦是数
03:24
11-18 Karp-Rabin:散列
数位溢出
02:53
散列压缩
03:40
应对冲突
03:18
12 排序
12-1 快速排序:算法
分而治之
03:44
轴点
04:24
构造轴点
02:36
单调性 + 不变性
06:38
实例
05:42
12-2 快速排序:性能分析
不稳定 + 就地
02:07
最好情况 + 最坏情况
04:15
平均情况
07:25
12-3 快速排序:变种
不变性
02:36
单调性
06:37
实现
03:17
实例
08:09
时间 + 空间 + 稳定性
03:08
12-4 选取:众数
选取 + 中位数
03:33
从中位数到众数
03:55
从频繁数到众数
02:08
减而治之
04:38
算法实现
02:24
12-5 选取:线性时间算法
尝试
08:30
quickSelect
05:54
linearSelect:算法
06:45
linearSelect:性能分析
03:24
linearSelect:性能分析B
03:39
linearSelect:性能分析C
02:13
12-6 Shell排序:Shell序列
策略
06:16
实例
05:44
循秩访问
02:11
插入排序
02:44
Shell序列
07:46
12-7 SHell排序:逆序对
邮资问题
06:16
定理K
04:00
逆序对
06:41
授课教师
文泉课堂
资源管理
最新学员
学员动态
7i933x
开始学习课时
【视频讲解】递归
7i933x
加入课程
数据结构(C++语言版)(邓俊...
si1pon
收藏了课程
数据结构(C++语言版)(邓俊...
svmsv9
收藏了课程
数据结构(C++语言版)(邓俊...
ngui6x
收藏了课程
数据结构(C++语言版)(邓俊...
学
习
中
心
TOP