C++语言简要知识

复杂度分析（上）

复杂度分析（下）

课程例题预习

预习课件

代码模板（Python、C、Java、JavaScript、Go）

如何调试程序（一）

如何调试程序（二）

1. 数组原理讲解及其实战应用

2. 设计变长数组

4. 链表实战应用

5. 栈、队列及其常见变形及其实战应用

6. 表达式求值系列问题

7. 单调栈及其实战应用

8. 单调队列及其实战应用

1. 哈希表、无序集合、映射的原理与实现

2. 哈希表、无序集合、映射的实战应用（一）

3. 哈希表、无序集合、映射的实战应用（二）

4. 实现一个 LRU 缓存

1. 递归的本质与基本实现形式

2. 递归题目实战

3. 分治：子问题的划分与合并

4. 分治算法的应用

1. 树和二叉树原理，树的遍历

2. 树的序列化

3. 树的直径、最近公共祖先，树的变形

4. 图、图的存储、图的遍历

1. 二叉堆的原理

2. 二叉堆的实现与应用

3. 二叉搜索树的原理

4. 二叉搜索树的实现与应用

1. 平衡二叉树：AVL树、红黑树

2. 实战：跳表——Redis内部的数据结构

3. 实战：树堆——最容易实现的平衡树之一

1. 普通二分查找

2. 二分查找的拓展

3. 实数二分查找，三分查找及其实战应用

4. 二分答案

1. 基于比较的各类排序算法

2. 快速排序，非比较类排序

3. 排序算法实战应用（一）

4. 排序算法实战应用（二）

1. 状态与状态空间

2. 深度优先搜索（DFS）的实现与应用

3. 广度优先搜索（BFS）的实现与应用

4. DFS 与 BFS 的对比

1. 贪心理论讲解与实战应用

2. 贪心实战题目讲解（一）

3. 贪心实战题目讲解（二）

4. 贪心实战题目讲解（三）

5. 动态规划总论：状态设计的要点和技巧

6. 线性动态规划实战例题讲解（一）

7. 线性动态规划实战例题讲解（二）

8. 线性动态规划实战例题讲解（三）

1. 线性动态规划：买卖股票系列问题（一）

2. 线性动态规划：买卖股票系列问题（二）

3. 线性动态规划：打家劫舍、编辑距离

4. 背包问题

5. 动态规划的优化（一）

6. 动态规划的优化（二）

7. 区间动态规划

8. 树形动态规划

1. 复习：图的基本概念和算法

2. Dijkstra算法解决最短路径问题

3. Floyd算法解决最短路径问题

4. Kruskal算法解决最小生成树问题

1. 字典树（Trie）原理与实现

2. 字典树实战应用

3. 并查集原理与实现

4. 并查集实战应用

1. 前缀和思想及其实战应用

2. 二维前缀和，差分思想及其实战应用

3. 双指针扫描（一）

4. 双指针扫描（二）

1. 字符串基础知识

2. Rabin-Karp字符串哈希算法

3. 典型的字符串处理：子串、回文、同构

4. 字符串与动态规划结合实战

5. 字符串模式匹配KMP算法

1. 搜索剪枝理论讲解与实战应用

2. 实战例题讲解：数独系列问题

3. 迭代加深、折半搜索与双向搜索

4. 启发式搜索：A*算法

1. 树状数组原理与实现，及其应用

2. 线段树的原理与实现，及其应用

3. 处理线段树的区间修改问题

4. 离散化思想，各种树形数据结构的对比

1. 位运算原理与实战应用

2. 位运算实战应用

3. 批处理和关键事件思想

4. 期末串讲