一、重要知识要点
1、穷举法 2、枚举法 3、动态规划 4、回溯法 5、图论 6、深度优先搜索(DFS) 7、广度优先搜索(BFS )
8、二叉树 9、递归 10、分治法、矩阵法 11、排列组合 12、素数、质数、水仙花数 13、欧几里得定理gcd
14、求最大公约数、最小公倍数 15、海伦公式(求三角形面积) 16、博弈论 17、贪心 18、二分查找法
19、hash表 20、日期计算 21、矩形快速幂 22、树形DP 23、最短路径 24、最小生成树
二、蓝桥杯解题技巧
1、结果填空题:首先判断是否可以借助日历、计算器、WPS、txt文本、Notepad或者数学方法等工具进行快速求解,
最后再选择用Eclipse代码暴力破解。
2、代码填空题:先通过多组数据样本填空测试输出结果是什么,尤其是方法返回的结果。
如果经过多组数据测试答案输出结果都正确,则会大大地减少了读题、解题过程的时间。
3、毕竟之前编程压轴题更倾向于乱搞出奇迹。
4、敲代码之前先把所有题目和分数都大致过一遍,先选简单的或者分数很高但很有把握的写,再选其他题目。
5、比较难的题目可以先写伪代码,把思路搞清楚了再码往往比上来直接撸代码来得高效。
6、蓝