Data-Structure-And-Algorithm-2017
主要资料
- Learn Algorithms and Implement them in any Programming Language :Python,C++,C...
- 常见数据结构C实现
- 常见数据结构C++实现
- 本科教材《数据结构》-严蔚敏 老师给的代码集（算法没有分类）
- 本科教材《数据结构》-严蔚敏 算法分类给出
本栏主要工作
- 中国大学MOOC-陈越、何钦铭-数据结构-2017春
- 学习地址： 数据结构
- 中国大学MOOC-陈越、何钦铭-数据结构-2017春 cnblog
- 题目都是在PAT上练习
学习内容
第一讲 基本概念 [陈越]
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