Algorithm A

写在前面:

此表是知识点分割表,其中一些是在讲题目的时候讲过,但是这些视频没有被挑出来,没有明确他们的核心作用。

无论是用已有的,还是新录制,需要将这些视频与单独的题解视频区分开。这些视频需要强对应知识点。

Lesson - 1 枚举基础 #

  1. 算法复杂度:$O(n)$, $O(n^2), $$O(\sqrt n)$, $O(log_2 n)$等。
  2. (应当放在语言班)一些名词解释:序列、子序列、子段、子串、排列、矩阵、子矩阵、公共序列、上升、非升、区间。

Lesson - 2 枚举优化 #

本节只能就题论题。题解

lesson - 前缀和 #

  1. 容斥思想
  2. 前缀和的写法与注意事项。
  3. 题解

lesson - 二分法 #

  1. 二分法模版,算法复杂度计算
  2. 二分查找库函数(lower_bound):数组版,vector版。
  3. 二分答案的适用范围、模版写法、复杂度分析。选一个典型题讲解。

lesson - 动态规划 #

  1. 以题为中心,解释单向依赖、重叠子问题,最优子结构,无后效性。
  2. 以题为中心,解释动态规划的状态,状态转移,初始化。

lesson - 树结构 #

  1. 邻接矩阵和邻接表
  2. 有根树与无根树:DFS遍历
  3. 二叉树的前中后序

lesson - 图 #

  1. 有向图与无向图:存储
  2. BFS 遍历图
  3. 拓扑序、拓扑序模版

优先队列 #

  1. STL中优先队列的使用、注意事项
  2. 堆结构的原理