小伊同学 发表于 2017-9-25 21:52:30

数据结构视频教程_浙江大学

【课程目录】

第一讲 基本概念

1.1 什么是数据结构
1.2 什么是算法
1.3 应用实例:最大子列和问题

第二讲 线性结构

2.1 线性表及其实现
2.2 堆栈
2.3 队列
2.4 应用实例:多项式加法运算
小白专场:一元多项式的乘法与加法运算- C语言实现

第三讲 树(上)

3.1 树与树的表示
3.2 二叉树及存储结构
3.3 二叉树的遍历
小白专场:树的同构 - C语言实现

第四讲 树(中)

4.1 二叉搜索树
4.2 平衡二叉树
小白专场:是否同一棵二叉搜索树- C语言实现
线性结构之习题选讲[陈越]:Reversing Linked List

第五讲 树(下)

5.1 堆
5.2 哈夫曼树与哈夫曼编码
5.3 集合及运算
小白专场:堆中的路径 - C语言实现
小白专场[陈越]:File Transfer - C语言实现

第六讲 图(上)

6.1 什么是图
6.2 图的遍历
6.3 应用实例:拯救007
6.4 应用实例:六度空间
小白专场:如何建立图- C语言实现

第七讲 图(中)

树之习题选讲-Tree Traversals Again
树之习题选讲-Complete Binary Search Tree
树之习题选讲- Huffman Codes
7.1 最短路径问题
小白专场:哈利·波特的考试- C语言实现

第八讲 图(下)

8.1 最小生成树问题
8.2 拓扑排序
图之习题选讲-旅游规划

第九讲 排序(上)

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
Sort with Swap(0,*)
Hashing - Hard Version

【下载地址】**** Hidden Message *****
页: [1]
查看完整版本: 数据结构视频教程_浙江大学