您的位置:首页 > 理论基础 > 数据结构算法

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

2017-04-12 23:00 429 查看

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

学习地址

详细学习内容

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

参考学习笔记

参考AC代码

数据结构和算法学习笔记

学习内容

第一讲 基本概念 [陈越]


1.1 什么是数据结构



1.2 什么是算法



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


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





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





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


3.1 树与树的表示



3.2 二叉树及存储结构




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



第四讲 树(中)[何钦铭]




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



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


第五讲 树(下)[何钦铭]



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.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小节
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐