【蓝桥杯】比赛大纲整理
发布时间:2023年12月30日
枚举[1-3]
排序
冒泡排序[2]
(2)选择排序[3]
(3)插入排序[3]
搜索(bfs, dfs)[1-5]
贪心[1-5]
模拟[1-3]
二分[2-5]
DP(普通一维问题)[3-5]
高精度[1-5]
数据结构
栈[2-4];
队列[2-5]
链表 [2-5]
数学
初等数论[3-5]
排序
归并排序[4-5]
快速排序[4-5]
桶排序[4]
堆排序[4]
基数排序[4~5]
搜索
剪枝[4-6]
双向 BFS[5-6]
记忆化搜索[5]
迭代加深搜索[5-6]
启发式搜索[7]
DP
背包 DP[4-6]
树形 DP[4-6]
状压 DP[5-6]
数位 DP[5-6]
DP 的常见优化[7]
字符串
哈希[4-5]
kmp[4-6]
manacher[4-6]
15.图论
欧拉回路[5-7]
最小生成树[5-7]
单源最短路及差分约束系统[5-7]
拓扑序列[5-7]
二分图匹配[7]
图的连通性问题(割点、桥、强连通 分量)[7]
DFS 序[5-7]
最近共同祖先[5-7]
数学
排列组合[5-6]
二项式定理[6]
容斥原理[6-7]
模意义下的逆元[5]
矩阵运算[6-7]
高斯消元[7]
数据结构
ST 表[5-6]
堆[5-6]
树状数组[5-6]
线段树[6-7]
Trie 树[5-7]
并查集[5-6]
平衡树(利用系统自带的标准库实现简单平衡树)[5-7]
其他
基础计算和基本位置关系判定[6-7]
概率论[7+]
博弈论[7+]
文章来源:https://blog.csdn.net/m0_67724631/article/details/135300139
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:chenni525@qq.com进行投诉反馈,一经查实,立即删除!