蓝桥杯算法竞赛备考算法归纳总结

蓝桥备考基础算法归纳

暴力、贪心
递归、递推
二分、快排
深度优先搜索、广度优先搜索、回溯
字符串处理
  • 双指针
动态规划
  • 各类背包问题
数论
  • 全排列、组合
  • 素数、最大公约数、最小公倍数、欧几里得gcd
  • 海伦公式、斐波那契、杨辉三角
  • 大整数
图论
C++ STL类库使用

一些小点

scanf("%[^\n]", &ch);

scanf中正则表达式的输入格式
接收除了回车以外的所有字符

你可能感兴趣的:(蓝桥杯训练,算法)