蓝桥杯 -- 赛前准备

优质创作者: 游戏开发技术领域

2023-04-07 16:23:00

明天比赛，今天临时抱佛脚复习算法，这位博主总结的不错，拿来学习学习：

https://blog.csdn.net/weixin_43792276/article/details/109437348?spm=1001.2101.3001.6650.1&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7ERate-1-109437348-blog-109028617.235%5Ev27%5Epc_relevant_t0_download&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7ERate-1-109437348-blog-109028617.235%5Ev27%5Epc_relevant_t0_download&utm_relevant_index=2

总共总结了九个考点：

一、最短路径
1、floyd
2、Dijkstra
3、spfa
（此次掌握前两个即可）
二、最小生成树
1、kruskal
2、prim
三、搜索
1、BFS
2、DFS
（重点，常考）
四、线段树和树状数组
（挺难，暂时先不看）
五、基础常识
1、gcd
2、lcm
3、素数筛
4、快速幂
5、欧拉函数
六、STL
七、DP
八、字符串
九、位运算