蓝桥杯备赛(C/C++组)

README:

本笔记是自己的备考笔记,按照官网提纲进行复习!适合有基础,复习用。

一、总考点

         试题考查选手解决实际问题的能力,对于结果填空题,选手可以使用手算、软件、编程等方法解决,对于编程大题,选手只能使用编程解决。选手可在 C 语言程序中使用标准 C 的库函数, 在 C++语言程序中使用标准 C++的库函数(包括 C 库、STL 等)。
        考查范围( 计算机算法 )包括:
        枚举、排序、搜索、计数、贪心、动态规划、图论、数论、博弈论* 、概率论 * 、计算几何* 、字符串算法等。 数据结构:数组、对象/ 结构、字符串、队列、栈、树、图、堆、平衡树 / 线段树、复杂数据结构 * 、嵌套数据结构*等。(标*的部分只限于 C/C++研究生组、C/C++大学 A 组)

二、分模块(可略过)

1.枚举

        我们学习过单例模式,即一个类只有一个实例。而枚举其实就是多例,一个类有多个实例,但实例的个数不是无穷的,是有限个数的。例如开车的方向有几种:前、后、左、右。我们称呼枚举类中实例为枚举项!

做题思路:使用枚举的方法得到所有满足要求的表达式,计算每一个表达式的结果并选出结果。


2.排序

见另一个博客:算法设计与分析(实验一)-CSDN博客


3.搜索(bfs,dfs)

宽度优先搜索:BFS宽度优先搜索例题(蓝桥杯)——逃跑的牛-CSDN博客

深度优先搜索:


4.贪心(顾名思义)


5.模拟


6.二分


7.DP(普通一维问题)

dp:动态规划,下面这个博主写的非常好!

算法之动态规划总结(11种DP类型,70道全部搞懂)-CSDN博客

(经典dp题)最长增序列问题思路:

首先初始化dp[]=1;

从第一个元素遍历i,第二层循环该元素之前的元素j,若存在某两个i,j 存在递增关系,则dp[i]=max(dp[j]+1,dp[1]);

 
8.高精度

算法讲解之高精度算法 - 知乎

三、速成课笔记

蓝桥杯速成课链接:bilibili

1.头文件

万能头文件:

#include<bits/stdc++.h>
using namespace std;

注:C++标准程序库中的所有标识符都被定义于一个名为std的namespace中。

2.vector向量

(0)头文件

#include<algorithm>
//#include<bits/stdc++.h>

(1)定义

//  vector<type> VectorName;vector<int> vi;vector<char> vc;

(2)存储

//错误存储方法:vi[i]=i;(此时vi[i]为空)vi.push_back(i);

(3)访问

    // VectorName[index] 坐标从0开始cout<<"vi[0]="<<vi[0]<<endl;//迭代器vector<int>::iterator it=vi.begin();for(;it!=vi.end();it++)cout<<*it<<" ";

(4)操作

返回最后一个元素:

vi.back();

返回第一个元素

vi.front();

清空向量

vi.clear();

判空

vi.empty(); //空则返回ture(cout结果为1),不空则返回false(0)

插入

vi.insert(vi.begin()+1,5);

 元素个数

 vi.size();

当前容量

  vi.capacity(); //返回a在内存中总共可以容纳的元素个数

(如图所示:当插入一个元素时,若容器的容量不够,则自动增加一个容量,若删除一个元素,容量大小不变。)

删除

vi.pop_back();//删除最后一个元素
vi.erase(it);//删除指定迭代器位置元素

更详细的vector用法:C++ vector的用法(整理)-CSDN博客

3.set容器

特点:自动排序,元素不重复

(0)头文件

#include<set>

(1)定义

//set<type> SetName;set<int> si;

(2)访问

不能通过下标访问!用迭代器访问(迭代器在后面中讲到)

cout<<"set 中的第一个元素是 :"<<*s.begin()<<endl;

(3)最大容量

s.max_size();

最大容量大小与硬件有关(增删不变)。

(4)存储

s.insert(i);

(5)操作

清空向量

s.clear();

判空

s.empty(); //空则返回ture(cout结果为1),不空则返回false(0)

元素个数

s.size();

find()

    set<int> s;if(s.begin()==s.end())cout<<"s.begin()==s.end()"<<endl; //------(1)cout<<*s.begin()<<" "<<*s.end()<<endl;//------(2)s.insert(1);s.insert(2);s.insert(3);s.insert(4);cout<<*s.begin()<<" "<<*s.end()<<endl;//------(3)cout<<*s.find(0)<<endl;               //------(4)

在上面这个代码钟,,输出结果如下:

(1)s.begin()==s.end()

(2)0 0 

(3)1 4  //注意!这里的4不是最后一个元素的4,而是容器元素个数4

(4)4 //因为没有找到0元素,故返回的是迭代器:s.end() 而这个位置存储的是元素个数4

更多内容见:set容器迭代器及find()函数

对比set和vector的用法

两个stl的语法对照
vectorset
添加v.push_back()s.insert()
删除v.pop_back() 或 v.erase()s.erase(it)
第一个元素v.front() 或 *s.begin()*s.begin()
最后一个元素v.back() 或 *s.end()*s.end()
数量size()
判空empty()

注意:

        容器存入数据时相当于复制,不是引用。 

4.队列

(bfs常用到)

push() 在队尾插入一个元素
pop() 删除队列第一个元素
size() 返回队列中元素个数
empty() 如果队列空则返回true
front() 返回队列中的第一个元素
back() 返回队列中最后一个元素

5.string

(1)按char访问

string str="about";
cout<<str[0]<<endl; //输出a
cout<<str[1]<<endl; //输出a

(2)加

string str2="abc",str3="efg";
cout<<str2+str3; //abcefg

加法=拼接操作

(3)另一种拼接——append()

string s1="abc"
string s2="123"1. s1.append(s2,2)
结果:abc3  [这里的2是pos下标从0开始]
2. s1.append("123",2)
结果: abc12  [这里的2指的是从坐标0开始的两个字符]
3. s1.append("123")
结果: abc123  

(4)

  • 子串:需要连续,如{abdgfr}的子串有abd,dgfr等
  • 子序列:不需要连续,只需要保持元素间相对有序。如 {abdgfr}的子序列有adf,bgf等

6.树

先序遍历、中序、后序方法:递归or栈

赫夫曼编码:

加权路径长度WPL:

7.图

四、常用知识❤

1、万能头文件

#include<bits/stdc++.h>

2 、取消同步

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

3、数据类型

4、去尾

cout<<int(6.8);
结果:6

5、输出(C)

printf("%m.nf",num):输出浮点数,m为宽度,n为小数点右边数位

6、排序

(1)sort

sort(begin,end,cmp);

其中:
begin为指向待排序的数组的第一个元素的指针
end为指向待排序的数组的最后一个元素的下一位置的指针
cmp为可选参数(默认升序)

降序:

(2)类对象排序sort

《重载运算符》

class Student{//类对象排序函数friend bool operator <(Student &a,Student &b){return a.score!=b.score?a.score<b.score:a.score>b.score;} 
};sort(stu,stu+n);  //执行排序操作

类对象排序:

class item
{
public:int type_A;//类成员参数Aint type_B;//类成员参数B
};bool cmpA(const item& x,const item& y)
{return x.type_A < y.type_A;
}bool cmpB(const item& x, const item& y)
{return x.type_B < y.type_B;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/404.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

BTP连接cloud connector中配置的SAP

登录地址 登录之后可以看到我们已经配置成功的后端系统SAP。 从cloud connector中获取location ID ,然后在BTP中配置Destination 选择目标标签页&#xff0c;点击‘新建目标’&#xff0c;如下图&#xff1a; 新建连接 暂时不知道错误原因 创建目标-HTTP  新建目标&…

软考134-上午题-【软件工程】-进度管理

一、甘特图&#xff08;了解&#xff09; 1-1、定义 Gantt图是一种简单的水平条形图&#xff0c;它以日历为基准描述项目任务。 水平轴表示日历时间线(如时、天、周、月和年等)&#xff0c;每个条形表示一个任务&#xff0c;任务名称垂直地列在左边的列中&#xff0c;图中水…

DIY mybatisPlus的分页插件

目录 起因修改定义接口重写MyPage的方法 实践测试 起因 在我们通过list返回的列表页&#xff0c;出现了一个需要数据合计的需求&#xff0c;例如一个订单1块钱&#xff0c;那么所有订单加起来多少钱&#xff0c;那么list一般都通过分页返回&#xff0c;而统计所有订单又不能只…

量化研究---小果因子分析系统使用教程,可转债macd因子为例子

文章链接 量化研究---小果因子分析系统使用教程&#xff0c;可转债macd因子为例子 (qq.com) 因子分析是一种多维变量统计分析方法&#xff0c;用于从多个变量中提取少数公共因子。 具体来说&#xff0c;因子分析的核心目的是通过研究变量之间的相关性&#xff0c;将多个相关联…

线性回归、逻辑回归

线性回归是一种统计分析方法,它利用数理统计中的回归分析来确定两种或两种以上变量间相互依赖的定量关系。这种分析方法在生活中有着广泛的应用场景,如经济学、市场营销、医学研究、教育评估以及人力资源管理等。其表达形式通常为y = wx+e,其中y是因变量,x是自变量,w是权重…

C# 面向对象编程(一)——类 第二篇

总目录 C# 语法总目录 系列链接 C# 面向对象编程(一) 类 第一篇 C# 面向对象编程(一) 类 第二篇 C# 面向对象编程(一) 类 第三篇 C# 面向对象编程 一 ——类 第二篇 简介面向对象编程类 第二篇4. 解构器5.方法6. 事件7. 索引器8. 终结器 简介 主要记录的是面向对象…

Spring 事务 (编程式 声明式, Spring 事务传播机制)

事务 事务是一组操作的集合, 是一个不可分割的整体 事务会把所有的操作作为一个整体, 一起向数据库提交或是撤销操作请求. 所以这组操作要么同时成功, 要么同时失败 Spring 中事务的实现 编程式 (手动写代码操作事务)声明式 (通过注解自动开启和提交事务) 编程式事务 开启事务 …

Module外贸主题开心版下载-v5.7.0版本WordPress企业模板

主题下载地址&#xff1a;Module外贸主题开心版下载-v5.7.0版本 Module主题介绍&#xff1a;采用全新模块化开发&#xff0c;首页模块可视化拖拽自由组合&#xff0c;可自定义搭建出不同行业适用的企业网站。同时主题全面支持WPML多语言切换&#xff0c;可轻松搭建外贸网站。W…

torchEEG工具箱

文章信息: 题目&#xff1a;TorchEEGEMO&#xff1a;基于脑电图的情绪识别深度学习工具箱 期刊&#xff1a;Expert Systems with Applications 环境&#xff1a;pytorch 1.11.0 CUDA 11.3 摘要&#xff1a; ​ 一个python工具箱TorchEEG&#xff0c;将工作流程分为五个模块…

学习STM32第十六天

RTC实时时钟 一、简介 RTC是一个独立的BCD格式定时器&#xff0c;提供一个时钟日历&#xff0c;两个可编程报警中断&#xff0c;一个具有中断功能周期性可编程唤醒标志&#xff0c;RTC和时钟配置系统处于后备区域。 通过两个32位寄存器以BCD格式实现秒、分钟、小时&#xff08…

OKCC搭建配置什么样的服务器合适

OKCC呼叫中心系统是一种采用软硬件结合的架构方式、及分布式的IP技术&#xff0c;从多角度为企业提供整合的一体化解决方案。因此&#xff0c;搭建OKCC呼叫中心系统所使用的服务器应该满足以下几点要求&#xff1a; 稳定性&#xff1a;服务器需要具有较高的稳定性和可靠性&…

Java 异步编程进阶:CompletableFuture 完全指南

在现代应用程序开发中&#xff0c;异步编程已经成为不可或缺的一部分。Java提供了许多用于异步编程的工具和框架&#xff0c;其中最强大的之一是 CompletableFuture。CompletableFuture 不仅简化了异步任务的管理&#xff0c;而且提供了丰富的 API&#xff0c;使得开发人员可以…

Linux常见指令解析

基础命令行 1、rm可以删除文件&#xff08;rm -d /path/to/directory或者rm -r /path/to/directory&#xff09; 2、ls是展开文件 在linux中&#xff0c;“ll”是“ls -l”命令的别名&#xff0c;ls命令用于显示指定工作目录下之内容&#xff0c;参数“-l”表示除文件名称外&…

STM32之不使用MicroLIB

一、microlib介绍 microlib 是缺省 C 库的备选库,功能上不具备某些 ISO C 特性。 microlib 进行了高度优化以使代码变得很小,功能比缺省 C 库少,用于必须在极少量内存环境下运行的深层嵌入式应用程序。 二、不使用microlib的原因 由于microlib不支持C++开发,因此在使用C…

Java中函数式编程2

Java中的函数参数 在Java中&#xff0c;函数参数有以下三种形式&#xff1a; lambda表达式。方法引用。匿名内部类。 函数参数无论怎么表示&#xff0c;其原则为&#xff1a;1. 参数列表和返回值类型 与 要表示的抽象函数的相同。2. 方法体内部如果要使用外部变量&#xff0c…

element plus el-date-picker type=“datetime“ 限制年月日 时分秒选择

如何限制el-date-picker组件的时分秒选中&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01; 文档 文档在这里&#xff1a;DateTimePicker 日期时间选择器 | Element Plus 它提供的disabled-date给我们来限制日期选择 nice&#xff01;&…

mysql面试题四(事务)

目录 1.什么是数据库的事务 1. 原子性&#xff08;Atomicity&#xff09; 2. 一致性&#xff08;Consistency&#xff09; 3. 隔离性&#xff08;Isolation&#xff09; 4. 持久性&#xff08;Durability&#xff09; 2.事务的并发问题 1. 脏读&#xff08;Dirty Read&am…

探讨并行速率的评估方法及实验方案

引言 基础概念 并行计算的类型&#xff08;数据并行、任务并行&#xff09; 加速比 并行效率 如何评估并行算法 Amdahl定律与Gustafson定律的介绍 工具与平台 CPU/GPU/TPU等硬件平台的选择 软件和编程框架&#xff08;如OpenMP, MPI, CUDA&#xff09; 实验案例 简单…

2024年3月洗衣机大家电线上电商(京东天猫淘宝)销量排行榜

鲸参谋监测的线上电商&#xff08;京东天猫淘宝&#xff09;平台3月份的洗衣机大家电销售数据已出炉&#xff01; 根据鲸参谋数据显示&#xff0c;今年3月份&#xff0c;线上电商平台洗衣机的销量累计约224万件&#xff0c;环比增长了29%&#xff0c;环比增长了约29%&#xff…

ubuntu在线安装mysql数据库

1、命令 在ubuntu上安装mysql数据库&#xff0c;通过命令行的方式在线安装。 命令如下&#xff1a; # 更新系统软件包列表 sudo apt update# 安装MySQL Server sudo apt install mysql-server# 安装完成后&#xff0c;启动MySQL服务 sudo systemctl start mysql# 设置MySQL服…