第一篇分享

蓝桥杯的比赛要进入倒计时了。
几分焦虑，几分兴奋。
在准备蓝桥杯的这几个月里自己也算学到了点东西。
前几天常年征战蓝桥杯的学长给我罗列了一些考前必须会默写的算法。
我又做了些整理和补充现在分享给大家~

二分
位运算
DFS BFS
gcd lcm
区间合并
huffman树
前缀和差分
快排(快速选择)
归并(指求逆序对)
01背包，完全背包
快速幂，数字三角形
上升子序列(朴素就行)
堆(主要指 STL 优先队列)
哈希表(主要指set,map,unordered_set,unordered_map)
一种最短路算法(可以赌博用floyd)，一种最小生成树算法
试除法判质数，线性筛，求约数，约数和，约数个数，质因数分解

然后就是经典的模拟：

日期问题
如：
制造日期回文数
计算相邻两天的天数
某两天内星期一的个数
给定年月日求n天后对应的日期

进制问题

1到36 进制与十进制之间的相互转化

还需要知道一些高中数学的简单知识
如等差数列，等比数列，等等…，还有一些数学性质等

上面提到算法基本都在算法基础课里。

上面提到的经典的模拟我整理出来了常用的模板
如果需要的小伙伴
请出门右转到我的博客~
沈七

上面罗列的是往届的高频考点，考试肯定不止考高频考点的，蓝桥杯考纲中涉及的算法还是蛮广的。
如果要想取得更好的成绩，准备越充分胜算肯定越大的啦

几乎整个大一都用来研究这东西了
希望能有个好成绩
祝你也祝我

都看到这儿了点个红心再去AK蓝桥杯呗