CZOI2022第二次直播大纲

指针

1. & $\ast$ （2.cpp）
2. 指针与数组（3.cpp）
3. 指针与参数 （4.cpp）

STL

一些函数 （5.cpp）

1. sort
2. swap
3. lower/upper_bound
4. next_permutation
5. random_shuffle

数据结构

size/empty/clear

1. vector（6.cpp）
   (1) begin/end
   (2) push/pop_back
   (3) erase
   (4) 迭代器
   (5) vector<bool>
   (6) 三种遍历方式
2. queue
   (1) push/pop
   (2) front
3. stack
   (1) push/pop
   (2) top
4. deque
   (1) push/pop_front/back
   (2) front/back
5. map/unordered_map（7.cpp）
   (1) count
   (2) erase
   (3) 二者区别
6. multiset （8.cpp）
   (1) insert
   (2) count
   (3) erase
   (4) lower/upper_bound
7. priority_queue （9.cpp）
   (1) push/top
   (2) 运算符重载

图论相关概念

1. 点
2. 有向边/无向边
3. 自环/重边
4. 度
5. 连通
6. 树

三种存图方式

1. 邻接矩阵
2. vector
3. 链式前向星

最短路算法

单源最短路

1. spfa
   最好 $O(E)$->$O(n)$
   最差 $O(VE)$->$O(n^2)$
   判断负环
2. dijkstra
   $O((E+V)logV)$->$O(nlogn)$

多源最短路

1. floyd