蓝桥杯备赛指南
蓝桥杯刷题
历届真题
算法
- 标准输入输出
- 枚举[循环遍历、BFS、DFS]
- 排序[sort,priority_queue]
- 双指针、前缀和、二分、差分、递推
- 最大公约数、最小公倍数、素数、进制
- 动态规划[01背包问题、线性dp、区间dp]
- 图论、字符串算法[最短路径(Dijktra、spfa、Floyd)、最小生成树(prim、Kruskal)、BFS、DFS、KMP、字典树]
数据结构
- 栈[单调栈]
- 队列(BFS)[单调队列]
- 堆[(堆排序 priority_queue)]
- 链表(邻接表的思想)
- 哈希表
- 并查集(Kruskal)