标签:队列 短路 CSP2022 初赛 根堆 SSSP Bellman 贪心
下面的全都不会
图论
存储图
-
邻接矩阵(权矩阵)
-
边集数组
-
邻接表
最小生成树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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。