• 投稿

【公开课 | 计算机 | 数据结构】代码本身没有价值，价值在于其数据与结构

1.7万
7
2019-03-07 10:08:33
97
36
682
35
http://www.zju.edu.cn https://www.pku.edu.cn [视频来源于网络，浙江大学，北京大学] 代码本身没有价值，价值在于其数据与结构 优秀的程序能够很好的组织其编码的数据与结构，做到高效。 数据结构本质在于节省时间或空间。 教授：陈越，何钦铭，张铭 LaTeX教程：av46184147 建议添加到稍后看，点赞不收藏，不积灰
教学视频
计算机
C语言
编程
公开课
计算机科学
浙江大学
数据结构
陈越
何钦铭
lijianfex 发消息
“人，不但要有科学、技术，而且还要文化、艺术跟音乐” (个人思考分享，不强加观点，多读多思多做) 执着 生活
广告
3D动画制作效率提升秘诀！AI如何助力工作室人效倍增
OiiOii
1万人感兴趣
视频选集
（337/339）
【浙大】【第1讲 基本概念[陈越]】1.1.1 关于数据组织 - 例：图书摆放
09:28
1.1.2 关于空间使用 - 例：PrintN函数实现
04:09
1.1.3 关于算法效率 - 例：计算多项式值
10:18
1.1.4 抽象数据类型
08:55
1.2.1 算法的定义
04:48
1.2.2 什么是好的算法
09:02
1.2.3 复杂度的渐进表示
08:55
1.3.1 应用实例 - 算法1 & 2
05:59
1.3.2 应用实例 - 算法3
07:55
1.3.3 应用实例 - 算法4
06:11
小白专场：多项式乘法与加法运算- C实现 1.题意理解与多项式表示(8：09)
08:10
小白专场：多项式乘法与加法运算- C实现 2.程序框架及读入多项式(8：40)
08:41
小白专场：多项式乘法与加法运算- C实现 3.加法、乘法运算及多项式输出（10：54）
10:55
【第2讲 线性结构[何钦铭]】2.1.1 引子：多项式表示(9：33)
09:34
2.1.2 线性表及顺序存储(6：51)
06:52
2.1.3 顺序存储的插入和删除(5：30)
05:31
2.1.4 链式存储及查找(6：04)
06:05
2.1.5 链式存储的插入和删除(7：09)
07:10
2.1.6 广义表与多重链表(9：57)
09:58
2.2.1 什么是堆栈(10：46)
10:47
2.2.2 堆栈的顺序存储实现(10：12)
10:13
2.2.3 堆栈的链式存储实现(7：07)
07:08
2.2.4 堆栈应用：表达式求值(11：46)
11:47
2.3.1 队列及顺序存储实现(11：06)
11:07
2.3.2 队列的链式存储实现(04：39)
04:40
2.4 多项式的加法运算实现(10：29)
10:30
【第3讲 树(上)[何钦铭]】3.1.1 引子(顺序查找)(08：52)
08:53
3.1.2 引子(二分查找例子)(08：15)
08:16
3.1.3 引子(二分查找实现)(08：12)
08:13
3.1.4 树的定义和术语(7：28)
07:29
3.1.5 树的表示(6：09)
06:10
3.2.1 二叉树的定义及性质(9：57)
09:58
3.2.2 二叉树的存储结构(6：43)
06:44
3.3.1 先序中序后序遍历(10：13)
10:14
3.3.2 中序非递归遍历(8：49)
08:50
3.3.3 层序遍历(7：41)
07:42
3.3.4 遍历应用例子(10：19)
10:20
小白专场：树的同构 - C语言实现 1.题意理解及二叉树表示（9：55）
09:56
小白专场：树的同构 - C语言实现 2.程序框架、建树及同构判别(7：34)
07:35
【第4讲 树（中）[何钦铭]】4.1.1 二叉搜索树及查找(7：59)
08:00
4.1.2 二叉搜索树的插入(6：21)
06:22
4.1.3 二叉搜索树的删除(6：37)
06:38
4.2.1 什么是平衡二叉树(11：18)
11:19
4.2.2 平衡二叉树的调整(11：35)
11:36
线形结构习题.1 什么是抽象的链表（4：07）
04:08
线形结构习题.2 链表逆转算法（6：22）
06:23
线性结构习题.3 测试数据（2：39）
02:40
小白专场：是否同一棵二叉搜索树- C实现 1.题意理解及搜索树表示（7：14）
07:15
小白专场：是否同一棵二叉搜索树- C实现 2.程序框架及建树(5：57)
05:58
小白专场：是否同一棵二叉搜索树- C实现 3.搜索树是否一样的判别（9：30）
09:31
【第5讲 树（下）[何钦铭]】5.1.1 什么是堆(9：39)
09:40
5.1.2 堆的插入(9：10)
09:11
5.1.3 堆的删除(6：42)
06:43
5.1.4 堆的建立(4：34)
04:35
5.2.1 什么是哈夫曼树(6：42)
06:43
5.2.2 哈夫曼树的构造(5：22)
05:23
5.2.3 哈夫曼编码(7：48)
07:49
5.3.1 集合的表示及查找(7：23)
07:24
5.3.2 集合的并运算(5：23)
05:24
小白专场：堆中的路径 - C语言实现 堆中的路径（7：51）
07:52
【第6讲 图（上）[陈越]】6.1.1 什么是图 - 定义(8：20)
08:21
6.1.2 什么是图 - 邻接矩阵表示法(9：58)
10:00
6.1.3 什么是图 - 邻接表表示法(5：44)
05:45
6.2.1 图的遍历 - DFS (6：43)
06:44
6.2.2 图的遍历 - BFS (3：27)
03:28
6.2.3 图的遍历 - 为什么需要两种遍历 (4：03)
04:04
6.2.4 图的遍历 - 图不连通怎么办 (8：09)
08:10
6.3 应用实例：拯救007 (14：40)_Hd
14:41
6.4 应用实例：六度空间 (8：06)_Hd
08:07
小白-BG.1 邻接矩阵表示的图结点的结构（04：12）
04:14
小白-BG.2 邻接矩阵表示的图-初始化（02：24）
02:25
小白-BG.3 邻接矩阵表示的图-插入边（02：19）
02:21
小白-BG.4 邻接矩阵表示的图-建立图（03：39）
03:40
小白-BG.5 邻接表表示的图结点的结构（03：50）
03:51
小白-BG.6 邻接表表示的图-建立图（03：58）
03:59
【第7讲 图（中）[陈越]】7.1.1 概述（05：59）
06:00
7.1.2 无权图的单源最短路（10：53）
10:54
7.1.3 有权图的单源最短路（16：52）
16:53
7.1.4 多源最短路算法（07：18）
07:19
树习题-CBST.1 数据结构的选择（05：42）
05:43
树习题-CBST.2 核心算法（13：13）
13:14
树习题-CBST.3 计算左子树的规模（06：52）
06:53
树习题-HC.1 题意理解（08：17）
08:18
树习题-HC.2 计算最优编码长度（03：58）
03:59
树习题-HC.3 检查编码（05：56）
05:57
树习题-TTA.1 题意理解（3：57）
03:59
树习题-TTA.2 核心算法（8：19）
08:20
小白-HP.1题意理解（06：46）
06:47
小白-HP.2 程序框架搭建（03：01）
03:02
小白-HP.3 选择动物（04：22）
04:23
小白-HP-4 模块的引用与裁剪（04：34）
04:35
【第8讲 图（下）[陈越]】8.1.1 Prim算法（13：24）
13:25
8.1.2 Kruskal算法（06：52）
06:53
8.2.1 拓扑排序（14：45）
14:46
8.2.2 关键路径（13：12）
13:13
图习题.1 核心算法（4：54）
04:55
图习题.2 其他推广（3：55）
03:56
【第9讲 排序（上）[陈越]】9.1.1 概述（5：15）
05:16
9.1.2 冒泡排序（7：03）
07:04
9.1.3 插入排序（6：19）
06:21
9.1.4 时间复杂度下界（4：49）
04:50
9.2 希尔排序（9：29）
09:30
9.3.1 选择排序（2：59）
03:00
9.3.2 堆排序（7：28）
07:29
9.4.1 有序子列的归并（7：56）
07:57
9.4.2 递归算法（10：36）
10:37
9.4.3 非递归算法（9：50）
09:51
【第10讲 排序（下）[陈越]】10.1.1 算法概述（4：54）
04:55
10.1.2 选主元（5：43）
05:44
10.1.3 子集划分（9：02）
09:03
10.1.4 算法实现（5：46）
05:47
10.2.1 算法概述（6：21）
06:22
10.2.2 物理排序（6：20）
06:22
10.3.1 桶排序（3：42）
03:43
10.3.2 基数排序（5：27）
05:28
10.3.3 多关键字的排序（3：04）
03:05
10.4 排序算法的比较（4：01）
04:02
【第11讲 散列查找[何钦铭]】11.1.1 引子：散列的基本思路(7：34)
07:35
11.1.2 什么是散列表(6：09)
06:10
11.2.1 数字关键词的散列函数构造(6：03)
06:04
11.2.2 字符串关键词的散列函数构造(7：02)
07:03
11.3.1 开放定址法(3：54)
03:55
11.3.2 线性探测(9：34)
09:35
11.3.3 线性探测—字符串的例子(3：50)
03:51
11.3.4 平方探测法(5：43)
05:45
11.3.5 平方探测法的实现(9：55)
09:56
11.3.6 分离链接法(3：30)
03:31
11.4 散列表的性能分析（10：26)
10:27
11.5 文件中单词词频统计(6：01)
06:02
小白-PM.1题意理解与解法分析（11：19）
11:20
小白-PM.2 程序框架搭建（04：07）
04:09
小白-PM.3 输出狂人（03：21）
03:22
小白-PM-4 模块的引用与裁剪（05：11）
05:13
【第12讲 综合习题选讲[陈越]】习题-HHV 算法思路概述（7：15）
07:17
习题-IOM.1 插入排序的判断（3：29）
03:30
习题-IOM.2 归并段的判断（8：22）
08:23
习题-SWS.1 环的分类（5：29）
05:30
习题-SWS.2 算法示例（5：37）
05:38
【北大】1 - 课程介绍
05:06
1.1 问题求解
06:48
1.2 什么是数据结构
10:30
1.3 算法
13:06
2 线性表
10:58
3.1 栈
16:30
3.2 递归调用原理
10:07
3.3 递归转非递归
16:42
3.4 队列
08:13
4.1 字符串基础和朴素模式匹配
13:07
4.2 KMP快速模式匹配
16:01
5.1 二叉树概念
06:46
5.2.1 二叉树ADT和DFS
16:52
5.2.2 二叉树BSF
04:17
5.3 二叉树存储
13:02
5.4 二叉搜索树
12:14
5.5 堆与优先队列
16:05
5.6 Huffman树及其应用
21:33
6.1.1 树与森林的定义和二叉树的映射
11:52
6.1.2 ADT和遍历
09:10
6.2.1 链式存储
07:42
6.2.2 树的父指针表示法
11:55
6.3&6.4 树的顺序存储与K叉树
19:24
7.1 图的概念
12:52
7.2 图的存储
08:39
7.3 图的遍历
20:21
7.4 最短路
19:10
7.5 最小生成树
17:43
8.5 归并排序
14:51
8.6.1 分配排序
09:52
8.6.2.1 基数排序
15:36
8.6.2.2 基数排序（续）
14:33
8.6.3 索引排序
14:03
8.7 算法性能分析
17:24
9.1 文件组织
15:13
9.2 外排序算法
20:17
10.1.1 检索的基本概念
08:07
10.2 集合的检索
12:01
10.3.1 散列函数
19:29
10.3.2 散列冲突处理
17:30
10.3.3 开散列实现及散列效率
19:29
【小甲鱼：数据结构】01绪论
12:49
02谈谈算法
20:05
03时间复杂度和空间复杂度1
23:57
04时间复杂度和空间复杂度2
17:45
05时间复杂度和空间复杂度3
17:09
06线性表1
17:01
07线性表2
16:42
08线性表3
18:23
09线性表4
16:03
10线性表5
14:59
11线性表6
14:57
12线性表7
18:34
13线性表8
14:00
14线性表9
11:21
15线性表10
11:44
16单链表小结：腾讯面试题
18:33
17线性表12
23:47
18约瑟夫问题
14:51
19线性表14
22:02
20魔术师发牌问题
18:06
21线性表16
11:36
22线性表17
37:28
23栈和队列1
18:11
24栈和队列2
14:09
25进制转换
30:32
26栈和队列4
09:00
27逆波兰计算器
29:42
28中缀表达式转换为后缀表达式1
11:47
28中缀表达式转换为后缀表达式2
16:06
29栈和队列7
10:57
30栈和队列8
14:37
31递归和分治思想1
16:38
32递归和分治思想2
17:43
33汉诺塔
23:46
34八皇后问题
33:31
35字符串
12:59
36KMP算法1
18:41
37KMP算法2
15:39
38KMP算法之NEXT数组代码原理分析
22:27
39KMP算法之实现及优化
13:35
40树
11:16
41树的存储结构
12:10
42树的存储结构2
16:48
43二叉树
16:52
44二叉树2
17:29
45二叉树的存数结构
07:18
46二叉树的遍历
09:59
47二叉树的建立和遍历算法
23:12
48线索二叉树
14:35
49线索二叉树代码实现
48:22
50树、森林及二叉树的相互转换
12:00
51赫夫曼树
14:58
52赫夫曼编码
16:06
53赫夫曼编码C语言实现
45:05
54图
14:48
55图的定义与术语2
16:05
56图的存储结构
22:19
57图的存储结构（邻接表）
07:46
58图的存储结构（十字链表、邻接多重表、边集数组）
26:47
59图的遍历（深度优先遍历）
13:28
60马踏棋盘算法（骑士周游问题）
37:19
61图的遍历（广度优先遍历）
13:08
62最小生成树（普里姆算法）
21:05
63最小生成树（克鲁斯卡尔算法）
23:59
64最短路径（迪杰斯特拉算法）
20:34
65最短路径（弗洛伊德算法）
12:14
66拓扑排序
19:30
67关键路径
11:37
68关键路径（代码讲解）
23:55
69查找算法
09:54
71斐波那契查找（黄金分割法查找）
13:05
72线性索引查找
11:24
73二叉排序树
09:07
74二叉排序树的查找、插入和删除
12:27
75二叉排序树的查找、插入和删除2
18:14
76平衡二叉树
08:22
77平衡二叉树的实现原理
26:13
78平衡二叉树的实现原理（代码实现）
26:59
79多路查找树之2-3树
10:23
80多路查找树之2-3树的插入原理
23:19
81多路查找树之2-3树的删除原理
12:15
82多路查找树之2-3-4树和B树
13:42
83散列表（哈希表）查找
12:17
84散列函数的构造方法
14:33
85处理散列冲突的方法
10:22
86散列表查找的代码实现
12:38
87排序算法
13:01
88冒泡排序
18:22
89选择排序
10:29
90直接插入排序
08:06
91希尔排序
13:01
92堆排序
09:13
93堆排序的代码实现
14:25
94归并排序
12:18
95归并排序（迭代实现）
17:14
96第九十六讲 快速排序
14:24
97快速排序的优化
22:09
98总结回顾
07:32
【王道】[考点]1.1数据结构的基本概念
20:19
1.2算法和算法评价
25:37
2.1线性表的定义和基本操作
04:22
2.2线性表的顺序表示
25:00
2.2线性表的顺序存储
10:26
2.3.1线性表的链式表示
07:57
2.3.2线性表的链式表示
12:19
2.3.3线性表的链式表示
14:57
2.3.4线性表的链式表示
06:58
2.3.5-2.3.6双链表 循环链表 静态链表
19:40
2.3线性表的链式表示
45:07
3.1栈
19:28
3.2队列
19:07
3.3栈的应用
19:48
4.1树的基本概念
27:06
4.2二叉树的概念
23:09
4.3.1~4.3.3二叉树的遍历和线索二叉树
01:05:54
4.4.1哈夫曼树和哈夫曼编码
23:20
5.1.1图
30:22
5.2图的存储结构
47:19
5.3.1图的遍历BFS
23:50
5.3.2图的遍历DFS
14:56
5.4图的应用
24:01
5.4.2-5.4.5图的应用
01:18:41
6.1查找的基本概念
11:07
6.2折半查找 分块查找
17:54
6.3 AVL平衡二叉树
18:16
6.3 B树 B+树
14:40
6.4 Hash表
23:36
7.1排序的概念 7.2插入排序
29:45
7.3 交换排序
23:58
7.4 选择排序
26:43
7.5 归并排序
12:51
7.5基数排序
10:33
[数据结构习题：大题]单链表综合真题
41:11
哈夫曼综合题真题
04:13
代码 排序
36:25
代码 顺序查找
33:47
代码 第七章排序1
01:00:14
代码 第七章排序2
16:34
散列表综合真题
13:32
树的综合大题1
43:51
树的综合大题2
16:17
图的综合真题
06:00
线性表综合题
01:29:06
[数据结构习题：基础题]1.0算法评估部分习题
01:12:26
2.1表结构部分习题
01:41:46
2.2表结构部分习题
52:37
2.3表结构部分习题
02:17:16
3.1栈结构部分习题
27:08
3.2栈结构部分习题
45:50
3.3队列结构部分习题
46:16
3.4队列结构部分习题
01:11:30
4.1树结构部分习题
01:08:30
4.2树结构部分习题
01:49:44
4.3树结构部分习题
57:37
5.1图结构部分习题
50:12
5.2图结构部分习题
01:29:03
6.1B树部分习题
44:41
6.2B树部分习题
51:11
7.1排序部分习题
57:11
7.2排序部分习题
51:40

【B站高考论坛】分享交流高考录取结果
考生互助，有问必答>>

【人物 | 鬲融】清华姚班，首届毕业生，17科满分传奇，斩获斯隆奖【计算机科学】
lijianfex
5.0万 13

【人物 | 俞华程】清华姚班，学霸爱情，与陈丹琦15岁相遇到携手婚姻【计算机科学】
lijianfex
10.0万 7

【人物 | Min Kyung Lee】卡内基梅隆大学博士，AI研究科学家，始于颜值，终于才华【计算机科学】
lijianfex
5.3万 87

【人物 | 陈立杰】清华姚班，青年计算机科学家的特奖之路【计算机科学】
lijianfex
9.5万 228

【人物 | 陶哲轩】数学界的莫扎特，9岁研读大学数学，21岁获得博士学位，31岁获得菲尔兹奖【数学】
lijianfex
5.7万 38

学霸的爱情故事，15岁相遇，一起追逐梦想，陪伴才是最长情的告白【学习 | 爱情 | 浪漫】
lijianfex
11.0万 25

【人物 | 何恺明】多篇顶会最佳论文，ICCV 2017拿下双最佳论文【计算机科学】
lijianfex
6.8万 6

【人物 | 姚期智】清华姚班，班主任，计算机科学最高荣誉图灵奖获得者【计算机科学】
lijianfex
7.3万 158

【人物 | 李飞飞】谷歌云首席科学家，2018获"影响世界华人大奖"【计算机科学】
lijianfex
1.1万 9

【公开课 | 效率工具 | Vim】终端编辑器，节省时间去过做美好的事
lijianfex
6.2万 164

【公开课 | 高等数学 | 微积分学】重要的数学分支，众多学科的基础[中英字幕]
lijianfex
6.7万 430

【人物 | 屠呦呦】如果以拯救多少人的生命为评判标准，她无疑是最伟大的科学家【国家之栋梁】
lijianfex
1.9万 15

【人物 | 林轩田】台湾大学教授，Appier的首席数据科学家【计算机科学】
lijianfex
2997 0

计算机是如何运行的？
lijianfex
1.4万 19

【公开课 | PS教程 | 进阶高级】李涛老师PS高手之路，深入了解图像处理知识
lijianfex
103.4万 1.9万

【人物 | Joseph Redmon】YOLO目标检测算法作者，计算机视觉研究员【计算机科学】
lijianfex
5236 6

【公开课 | 操作系统 | Linux】Linux，为开源而生，创造更大的价值
lijianfex
7.7万 104

【人物 | 吴恩达】Coursera联合创始人，斯坦福大学教授【计算机科学】
lijianfex
1.1万 13

【公开课 | 高等数学 | 概率统计】贝叶斯公式，马尔可夫链
lijianfex
6.7万 88

【公开课 | AI | 机器学习】探索机器如何学习，追寻人类如何进步
lijianfex
9424 0
展开
参赛即享亿级流量扶持
客服
顶部
赛事库 课堂 2021拜年纪