写在前面:
此表是知识点分割表,其中一些是在讲题目的时候讲过,但是这些视频没有被挑出来,没有明确他们的核心作用。
无论是用已有的,还是新录制,需要将这些视频与单独的题解视频区分开。这些视频需要强对应知识点。
Lesson - 1 枚举基础 #
- 算法复杂度:$O(n)$, $O(n^2), $$O(\sqrt n)$, $O(log_2 n)$等。
- (应当放在语言班)一些名词解释:序列、子序列、子段、子串、排列、矩阵、子矩阵、公共序列、上升、非升、区间。
Lesson - 2 枚举优化 #
本节只能就题论题。题解
lesson - 前缀和 #
- 容斥思想
- 前缀和的写法与注意事项。
- 题解
lesson - 二分法 #
- 二分法模版,算法复杂度计算
- 二分查找库函数(lower_bound):数组版,vector版。
- 二分答案的适用范围、模版写法、复杂度分析。选一个典型题讲解。
lesson - 动态规划 #
- 以题为中心,解释单向依赖、重叠子问题,最优子结构,无后效性。
- 以题为中心,解释动态规划的状态,状态转移,初始化。
lesson - 树结构 #
- 邻接矩阵和邻接表
- 有根树与无根树:DFS遍历
- 二叉树的前中后序
lesson - 图 #
- 有向图与无向图:存储
- BFS 遍历图
- 拓扑序、拓扑序模版
优先队列 #
- STL中优先队列的使用、注意事项
- 堆结构的原理