下面的全都不会

---

图论

存储图

• 邻接矩阵（权矩阵）

• 边集数组

• 邻接表

最小生成树MST

• Prim(贪心)

• Kruskal(贪心)

最短路

• Floyd(₯)(多源最短路APSP)

• Dijkstra(贪心)(单源最短路SSSP)(不可负权)

• Bellman-Ford(SSSP)(可负权)

• SPFA(SSSP)(队列优化Bellman-Ford)

拓扑排序

区间最值RMQ

最近公共祖先LCA

倍增查找LCA

• ST表

Tarjan(离线)

• 欧拉序 DFS序

• 笛卡尔树 Cartesian

• 并查集

数据结构

• 单调队列（滑动区间最值）

• 堆（二叉堆大根堆小根堆）

• 优先队列

• 树状数组（lowbit()）

• 线段树（lazy-tag）

• 二叉搜索树

基础知识

• Linux常用指令

• 排序算法

• 原码反码补码

• 栈空间（局部变量、函数、>如果递归调用的层数过多>） 堆空间（new、指针） 静态区（常量） 全局区

• 操作系统的作用 控制和管理计算机系统的各种硬件和软件资源的使用

• 编译器的作用 将一种语言（通常是高级语言）翻译成另一种语言（通常是低级语言）

• 像素*位数

• 1984

• 2022

• 进制转换

• 哈夫曼编码(贪心)

• 卡特兰数

• 斯特林数

• 中国剩余定理

• 裴蜀定理

标签：队列,短路,CSP2022,初赛,根堆,SSSP,Bellman,贪心
来源： https://www.cnblogs.com/Amy-xue/p/16637850.html