下面的全都不会
图论
存储图
-
邻接矩阵(权矩阵)
-
边集数组
-
邻接表
最小生成树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
-
进制转换
-
哈夫曼编码(贪心)
-
斯特林数
-
中国剩余定理
-
裴蜀定理