蓝桥杯重点(C/C++)

2024-02-26 1270阅读

温馨提示:这篇文章已超过391天没有更新,请注意相关的内容是否还可用!

本次更新内容:2.14图论例题补充

目录

1  技巧

1.1  取消同步(节约时间,甚至能多骗点分,最好每个程序都写上)

1.2  万能库(可能会耽误编译时间,记不住头文件就用这个)

1.3  return 0

1.4  编译设置(Dev C++)

1.5  memset、fill填充函数

1.5.1  memset

1.5.2  fill

1.6  时间复杂度

1.6.1  常数阶  O(1)

1.6.2  对数阶  O(logn)

1.6.3  线性阶  O(n)

1.6.4  线性对数阶  O(nlogn)

1.6.5  多重循环  O(n^k)

1.7  剪枝

1.8  find函数

1.9  PI问题

1.10  C/C++帮助文档

1.11  最大空间

1.11.1  占用字节大小

1.11.2  常用数据范围

1.12  指针存字符串(了解)

1.13  日期填空题巧用电脑自带Office软件

1.13.1  求日期差(excel)

1.13.2  求日期差(计算器)

 1.13.3  求星期几(excel)

1.13.4  例题(excel+word)

1.13.5  日期常用函数

1.14 字符串的精读

1.15 约瑟夫环

1.16 文件读取

1.17 输入流/输出流进制控制

1.18  setbase+setw+setfill

2  算法+数据结构

2.1  BFS(宽度优先搜索)

2.2  DFS(深度优先搜索)

2.3  最大公约数(greatest common divisor,gcd)和最小公倍数(least common multiple,lcm)

2.3.1  手写

2.3.2  套用库函数

2.4  进制转换+超大数据处理

2.4.1  十进制为媒介(常用型)

2.4.2  二进制为媒介(技巧型)(含超大数据处理)

2.5  二进制表示法

2.6  背包问题

2.7  动态规划(DP)

2.8  贪心

2.9  分治(以后更新)

2.10  数字分拆到数组中

2.11  数字和字符串的互化

2.12  排序

2.13  冒泡排序法和二分查找法(最常用)

2.14  图论

2.15  常用树的模板

2.16  快速幂算法

2.17  质因数算法

2.18  递归

2.19  STL

2.20  尺取法

2.21  倍增法(ST算法)(以后更新)

2.22  KMP算法

2.23  LIS算法和LCS算法

2.24  树状数组

2.25 二分法

3  C语言容易出错的问题


1  技巧

1.1  取消同步(节约时间,甚至能多骗点分,最好每个程序都写上)

ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);

1.2  万能库(可能会耽误编译时间,记不住头文件就用这个)

#include 

1.3  return 0

1.4  编译设置(Dev C++)

(1)工具->编译选项->编译器->编译时加入以下命令->调成C99

蓝桥杯重点(C/C++)

 (2)工具->编译选项->代码生成/优化->代码生成->语言标准

蓝桥杯重点(C/C++)

1.5  memset、fill填充函数

1.5.1  memset

按照字节对内存块进行初始化,注意只能填充0或-1

#include 
using namespace std;
int a[10];
int main()
{
	memset(a,-1,sizeof(a));
	for(int i=0;i
VPS购买请点击我

免责声明:我们致力于保护作者版权,注重分享,被刊用文章因无法核实真实出处,未能及时与作者取得联系,或有版权异议的,请联系管理员,我们会立即处理! 部分文章是来自自研大数据AI进行生成,内容摘自(百度百科,百度知道,头条百科,中国民法典,刑法,牛津词典,新华词典,汉语词典,国家院校,科普平台)等数据,内容仅供学习参考,不准确地方联系删除处理! 图片声明:本站部分配图来自人工智能系统AI生成,觅知网授权图片,PxHere摄影无版权图库和百度,360,搜狗等多加搜索引擎自动关键词搜索配图,如有侵权的图片,请第一时间联系我们,邮箱:ciyunidc@ciyunshuju.com。本站只作为美观性配图使用,无任何非法侵犯第三方意图,一切解释权归图片著作权方,本站不承担任何责任。如有恶意碰瓷者,必当奉陪到底严惩不贷!

目录[+]