- 1. [1.1.1]--1.1课程介绍
- 2. [1.2.1]--1-2问题求解
- 3. [1.3.1]--1.3数据结构与抽象数据类型
- 4. [1.4.1]--1.4算法特性及分类
- 5. [1.5.1]--1.5算法效率与度量
- 6. [1.6.1]--面向对象简介
- 7. [1.7.1]--类的特殊成员
- 8. [1.8.1]--模版函数与模版类
- 9. [1.9.1]--输入输出流
- 10. [2.1.1]--线性结构
- 11. [2.2.1]--2.2顺序表
- 12. [2.3.1]--2.3链表
- 13. [2.4.1]--2.4顺序表和链表的比较
- 14. [3.1.1]--栈
- 15. [3.2.1]--3.2栈与递归
- 16. [3.3.1]--3.3递归转非递归
- 17. [3.4.1]--3.4队列
- 18. [3.5.1]--3.5队列的应用
- 19. [4.1.1]--字符串基本概念
- 20. [4.2.1]--字符串的存储结构
- 21. [4.3.1]--4.3字符串运算的算法实现
- 24. [5.2.1]--二叉树的抽象数据结构
- 25. [5.3.1]--二叉树的搜索
- 26. [5.4.1]--二叉树的存储结构
- 27. [5.5.1]--二叉搜索树
- 28. [5.6.1]--堆与优先队列
- 29. [5.7.1]--Huffman树及其应用
- 30. [6.1.1]--树的定义、树与二叉树的等价转换
- 31. [6.2.1]--树的抽象数据结构及树的遍历
- 32. [6.3.1]--树的链式存储结构
- 33. [6.4.1]--6.4树的父指针表示法
- 34. [6.5.1]--6.5树的顺序存储和K叉树
- 35. [7.1.1]--图的概念和抽象数据类型
- 36. [7.2.1]--图的存储结构
- 37. [7.3.1]--图的遍历
- 38. [7.4.1]--最短路径
- 39. [7.5.1]--最小生成树
- 40. [8.1.1]--排序问题的基本概念
- 41. [8.2.1]--Shell排序
- 42. [8.3.1]--选择排序(堆排序)
- 43. [8.4.1]--交换排序(冒泡排序、快速排序)
- 44. [8.5.1]--8.5归并排序
- 45. [8.6.1]--8.6桶排序
- 46. [8.7.1]--8.7基于静态链的基数排序
- 47. [8.8.1]--8.8链式基数排序
- 48. [8.9.1]--8.9索引排序
- 49. [8.10.1]--8.10排序算法的时间代价
- 50. [9.1.1]--9.1主存储器和外存储器
- 51. [9.2.1]--9.2文件的组织和管理
- 52. [9.3.1]--9.3外排序
- 54. [10.2.1]--基于线性表的检索
- 55. [10.3.1]--集合的检索
- 56. [10.4.1]--散列表的概念和散列函数
- 57. [10.5.1]--散列冲突处理
- 58. [10.6.1]--散列的实现及性能分析
- 60. [11.2.1]--倒排索引视频
- 61. [11.3.1]--B树视频
- 62. [11.4.1]--B+树视频
- 63. [11.5.1]--位索引技术视频
- 64. [11.6.1]--红黑色视频
- 65. [12.1.1]--多维数组
- 66. [12.2.1]--广义表
- 68. [13.1.1]--Trie树
- 69. [13.2.1]--AVL树的概念与插入操作
- 70. [13.2.2]--AVL树的删除操作和性能分析
- 71. [13.3.1]--Splay树
课程简介
本课程讲解经典的C++数据结构和算法,取材全面,难易适中,内容组织合理,详略得当,深入浅出,通俗易懂,适合初学者。C++数据结构与算法视频教程
C 语言提高部分:
day01(25节):C语言内存(栈区、堆区、全局区、静态变量区)分析,包含函数、数组、数据类型底层知识的介绍。
day02(20节):C语言中的一级指针和二级指针的应用,字符串及字符数组的应用。
day03(19节):C语言中const关键字的用法
day04(23节):一维数组、二维数组以及数组指针和指针数组关系的知识讲解。
day05(23节):对C语言中结构体的强化。
day06(22节):C语言文件的相关知识(文件路径、读写、加密和解密)。
day07(21节):链表及其基本操作。
day08(18节):预处理和动态库。
C++基础部分:
day01(15节):C++语言的介绍,编写第一个C++程序——helloworld。
day02(14节):C++中的类,包含类的基本概念、封装等。
day03(20节):C++类中的构造、构造函数以及析构和析构函数。
day04(15节):C++中的this指针、友元函数及操作符重载。
day05(12节):C++操作符重载实际应用。
day06(19节):C++类的继承和多态。
day07(15节):C++纯虚函数和抽象类。
day08(12节):C++实现多态的案列。
STL部分:
day01(15节):STL 类模板和函数模板。
day02(15节):Myarray框架的搭建及C++异常机制。
day03(18节):STL vector容器。
day04(18节):STL deque、stack、list和set容器。
day05(16节):STL map容器。
设计模式部分:
day01(15节):UML设计模式。
day02(15节):工厂模式、单例模式、代理模式。
day03(9节):观察者模式、外观模式、适配器模式。