中国大学MOOC-陈越、何钦铭-数据结构-2017春

中国大学MOOC-陈越、何钦铭-数据结构-2017春

• 学习地址

• 详细学习内容

• Github记录地址 欢迎fork和star,有惊喜值得学习！

• 参考学习笔记

• 参考AC代码

• 数据结构和算法学习笔记

学习内容

第一讲 基本概念 [陈越]

1.1 什么是数据结构

1.2 什么是算法

1.3 应用实例：最大子列和问题：01-复杂度1 最大子列和问题(剑指offer和PAT)

第二讲 线性结构 [何钦铭]

2.1 线性表及其实现:线性表的顺序存储和链式存储实现

2.2 堆栈:线性结构-栈的顺序存储和链式存储实现

2.3 队列：队列的顺序存储和链式存储实现 + 循环队列实现

2.4 应用实例：多项式加法运算：02-线性结构1 两个有序链表序列的合并

包含MIN函数的栈+一个数组实现两个堆栈+两个数组实现MIN栈

02-线性结构2 一元多项式的乘法与加法运算

表达式求值--堆栈应用

第三讲 树(上) [何钦铭]

3.1 树与树的表示

3.2 二叉树及存储结构

3.3 二叉树的遍历 二叉树的遍历--递归+非递归

小白专场：树的同构 - C语言实现:03-树1 树的同构

03-树2 List Leaves

第四讲 树（中）[何钦铭]

4.1 二叉搜索树: C/C++二叉树搜索树操作集

4.2 平衡二叉树: 04-树5 Root of AVL Tree + AVL树操作集

小白专场：是否同一棵二叉搜索树- C语言实现:04-树4 是否同一棵二叉搜索树

线性结构之习题选讲[陈越]：Reversing Linked List

第五讲 树（下）[何钦铭]

5.1 堆:堆的操作集

5.2 哈夫曼树与哈夫曼编码:05-树9 Huffman Codes及基本操作

5.3 集合及运算:并查集

小白专场：堆中的路径 - C语言实现:05-树7 堆中的路径

小白专场[陈越]：File Transfer - C语言实现

第六讲 图（上）[陈越]

6.1 什么是图:图的邻接矩阵表示

6.2 图的遍历: 图的邻接表表示

6.3 应用实例：拯救007:06-图2 Saving James Bond - Easy Version

6.4 应用实例：六度空间:06-图3 六度空间

小白专场：如何建立图- C语言实现:06-图1 列出连通集

第七讲 图（中）[陈越]

树之习题选讲-Tree Traversals Again:03-树3 Tree Traversals Again

树之习题选讲-Complete Binary Search Tree

树之习题选讲- Huffman Codes: 05-树9 Huffman Codes及基本操作

7.1 最短路径问题:最短路径算法表示

小白专场：哈利·波特的考试- C语言实现:07-图4 哈利·波特的考试(最短路径)

第八讲 图（下）[陈越]

8.1 最小生成树问题: 最小生成树 Prim Kruskal

• 08-图7 公路村村通--- 最小生成树应用

8.2 拓扑排序: 拓扑排序

图之习题选讲-旅游规划:07-图6 旅游规划

第九讲 排序（上）[陈越]

9.1 简单排序（冒泡、插入）

9.2 希尔排序

9.3 堆排序

9.4 归并排序

• 数据结构学习笔记排序 (冒泡、插入、希尔、堆排序、归并排序)

第十讲 排序（下）[陈越]

10.1 快速排序

10.2 表排序

10.3 基数排序

10.4 排序算法的比较

• 数据结构学习笔记排序 (快速，表排序，基数排序)

第十一讲 散列查找 [何钦铭]

11.1 散列表:散列查找(哈希表)

11.2 散列函数的构造方法

11.3 冲突处理方法

11.4 散列表的性能分析

11.5 应用实例：词频统计

小白专场：电话聊天狂人- C语言实现

第十二讲 综合习题选讲 [陈越]

习题选讲-Insert or Merge : 09-排序2 Insert or Merge

习题选讲-Sort with Swap(0,*)

习题选讲-Hashing - Hard Version

• 未学习：
• 小白专场[陈越]：File Transfer
• 6.4 应用实例：六度空间（1小节共8:06
• 树之习题选讲- Huffman Codes（3小
• 习题选讲-Insert or Merge（2小节