蓝桥杯知识点总结C++ B组

蓝桥省赛知识点总结:
0. 暴力(填空无所谓，编程题，一定要去优化，，都说暴力但是大神写的
暴力和我们说的暴力完全不是一个级别的)
1.字符串处理（getline，sstream,bitset,lcm,kmp）
太难的 基本看了也白看
2.贪心，分治

3.搜索（BFS,DFS）、递归、 回溯

4.数学相关知识点
1） gcd(最大公约数) 辗转相除法
2）错排 An=n-1(An-1+An-2)
5. 进制转换函数（手动转换也行） csdilib 下的itoa() 或者…iomanip下的setbase();具体百度 itoa()和iomanip
格式 bitset<> (第十届蓝桥杯 9的9次方 填空题)
4.动态规划（基础dp ）

6.全排列 (algorithm下的 next_pernutation) 排序sort()以及扩展的 cmp()

7.最小生成树,并查集-加权

10.文件读写 主要为 cstdio 下的 freopen();下文我会详细说明,方便节约时间(有些电脑直接无法复制数据到命令行中…)（例题 第十届蓝桥杯 填空题迷宫)

      关于 文件读写 详解加测试案例说明

自己创建一个 a.txt (里面存上测试数据比如一个字符串asdasdasadasda)

放到你创建.cpp的文件夹下—(重)(点)

#include<cstdio>

#include<iostream>

using namespace std;

int main ()

{

char  a[100];
#defif io//将这行注释掉就不会进行文件读入
#ifdef io
freopen("a.txt","r",stdin);
#endif
//freopen("aa.txt","w"stdout);//会自动在.cpp所在文件夹下创建一个aa.txt存入输出的数据

cin>>a;

cout<<a<<endl;

return 0;
}

//已经测试没有问题,记下来就行了

重定向版:

https://www.cnblogs.com/maxv/p/11734867.html

基本 混混能得省三