蓝桥杯省赛训练营——常用STL

蓝桥杯备战(1)STL专题 蓝桥杯备战(1)STL专题 sort函数 头文件 #include <algorithm> 使用方法 : sort(first,last,cmp); first是元素的起始位置,last是元素的结束地址,cmp是排序方式。如果写cmp,那么默认为从小到大排序 代码的实现 (1)自定义cmp函数 代码如下 bool cmp(int a, int b) { return b<... 阅读详情

动态数组

在这里插入图片描述

using namespace std;
#include<vector>
vector<T>vec;//C++中直接构造一个动态数组的方法

在这里插入图片描述

用动态数组存储自定义类型
struct Student {
    string name;  // 名字
    int age;      // 年龄
};
int main() {
    vector<Student> class1;  // 班级
    Student stu1, stu2;      // 学生1,学生2
    stu1.name = "xiaohong";
    stu1.age = 12;
    stu2.name = "yuhaoran";
    stu2.age = 25;
    class1.push_back(stu1);
    class1.push_back(stu2);
    return 0;
}
动态数组的构造函数
int n = 10;
//默认的初始值为0
//定义一个初始值为0 的长度为n的动态数组tys
vector<int>tys(n);
//定义一个初始值为1 的长度为n的动态数组vec
vector<int> vec(n, 1);

上面这段代码说明了创建一个长度为n的初始值全为1的动态数组。

二位动态数组

在这里插入图片描述

int n = 5;
vector<vector<int> > vec2;
for (int i = 0; i < n; i++) {
    vector<int> x(n, 1); //必须一维一维的赋值
    vec2.push_back(x);
}
for (int i = 0; i < n; i++) {
    for (int j = 0; j < vec2[i].size(); i++) {
        cout << vec2[i][j] << " ";
    }
    cout << endl;
}
构造一个n行m列的动态数组

//vector<vector<int> >vec(n,vector<int>(m,0));
int main(){
	int n= 5,m = 5;//定义5行5列动态数组 打印输出
	vector<vector<int> >vec(n,vector<int>(m,0));
	for(int i=0;i<vec.size();i++){
		for(int j=0;j<vec[0].size();j++)
			cout<<vec[i][j]<<" ";
		cout<<endl;
	}
	return 0;
}
二维动态数组的使用
#include <iostream>
#include <vector>
using namespace std;
int main() {
    vector<vector<int> > v2d;//定义一个二维动态数组
    for (int i = 0; i < 5; i++) {
        v2d.push_back(vector<int>());//初始化二维数组 每一维都是一个空的vector<int>()
    }
    for (int i = 0; i < v2d.size(); i++) {
        for (int j = 0; j <= i; j++) {
            v2d[i].push_back((i + 1) * (j + 1));  //第j行push进去j个数
        }
    }
    for (int i = 0; i < v2d.size(); i++) { //打印输出
        for (int j = 0; j < v2d[i].size(); j++) {
            cout << i + 1 << " * " << j + 1 << " = " << v2d[i][j] << "\t";
        }
        cout << endl;
    }
    return 0;
}

集合set

在这里插入图片描述

构造一个集合
using namespace std;
#include<set>
set<int>myset;//初始化的时候 set是一个空集合
set的主要用法

在这里插入图片描述
在这里插入图片描述在这里插入图片描述

在这里插入图片描述在这里插入图片描述在这里插入图片描述

#include <iostream>
#include <string>
#include <set>
using namespace std;
int main() {
    set<string> country;
    country.insert("China");
    country.insert("America");
    country.insert("France");
    set<string>::iterator it;
    for (it = country.begin(); it != country.end(); it++) {
        cout << *it << " ";
    }
    cout << endl;
    country.erase("America");
    country.erase("England");
    if (country.count("China")) {
        cout << "China in country." << endl;
    }
    country.clear();
    return 0;
}

C++中set是从小到大遍历的,set会自动排序

默认数据类型是有大小规则的 set可以自动排序

对于用户自定义的数据类型,就需要用到运算符重载

struct Node {
    int x, y;
    //比较重要的一个知识点 内置比较函数
    bool operator<(const Node &rhs) const {
        if (x != rhs.x) 
            return x < rhs.x;
         else 
            return x < rhs.x;
    }
};

映射表map

map表示的是key到value的映射关系

key的集合称为键的集合,value的集合称为值的集合

构造一个映射

在这里插入图片描述

#include<map>
using namespace std;
map<stirng,int>types;

在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述
在C++中map的遍历也是按照键的从小到大遍历的

在这里插入图片描述

map的使用
#include <iostream>
#include <string>
#include <map>
using namespace std;
int main() {
    map<string, int> dict;
    dict["Tom"] = 1; // or write as dict.insert(make_pair("Tom",1));
    dict["Jone"] = 2;
    dict["Mary"] = 1;
    if (dict.count("Mary")) {
        cout << "Mary is in class " << dict["Mary"];
        dict["Mary"] = 5;
    }
    //遍历map 这里迭代器指向的元素是一个pair,有first和second两个成员变量,分别代表一个映射
    for (map<string, int>::iterator it = dict.begin(); it != dict.end(); it++) {
        cout << it->first << " is in class " << it->second << endl;
    }
    dict.clear();
    return 0;
}
难点:二维map
#include <iostream>
#include <map>
#include <string>
using namespace std;
int main() {
	//定义一个二维map "> >"之间一定要有一个空格
    map<int, map<string, int> > info;
    int n; cin >> n;
    for (int i = 0; i < n; i++) {
        int class_id;  string name;
        cin >> class_id >> name;
        info[class_id][name]++;
    }
    for (map<int, map<string, int> >::iterator it1 = info.begin(); it1 != info.end(); it1++) {
        for (map<string, int>::iterator it2 = it1->second.begin(); it2 != it1->second.end(); it2++) {
            cout << "There are " << it2->second << " people named " << it2->first << " in class " << it1->first << endl;
        }
    }
    return 0;
}

/*
6                                                                             
1 liu                                                                         
2 bai                                                                         
2 liu                                                                         
3 yan                                                                         
4 yan                                                                         
1 bai                                                                         
There are 1 people named bai in class 1                                       
There are 1 people named liu in class 1                                       
There are 1 people named bai in class 2                                       
There are 1 people named liu in class 2                                       
There are 1 people named yan in class 3                                       
There are 1 people named yan in class 4       
*/

打印锯齿矩阵

在这里插入图片描述

#include<iostream>
#include<vector>
using namespace std;

int main(){
	int n,m;cin>>n>>m;
	vector<vector<int> >a(n,vector<int>());//初始化一个具有n行的动态数组
	int x,y;
	for(int i=1;i<=m;i++){
		cin>>x>>y;
		a[x-1].push_back(y);
	}
	for(int i=0;i<a.size();i++){
		//如果某行没有任何元素 则输出一个空行
		if(a[i].size() == 0){
			cout<<endl;
			continue;
		}
		for(int j=0;j<a[i].size()-1;j++) cout<<a[i][j]<<" ";
		cout<<a[i][a[i].size()-1]<<endl;
	}
	return 0;
}

蒜头君破案

在这里插入图片描述

#include<iostream>
#include<set>
using namespace std;

typedef struct person{  //定义一个结构体 存放每个人的身高 体重 年龄
	int x,y,z;
	//运算符重载 set里面自动排序 结构体必须定义一个排序算子
	bool operator<(const person &p) const{
		if(x != p.x) return x < p.x;
		else if(y != p.y) return y < p.y;
		else return z < p.z;
	}
}person;

int main(){
	set<person>city;//定义一个person结构体的集合
	int n,m;cin>>n>>m;
	int x,y,z;
	for(int i=1;i<=n;i++){
		person a;cin>>a.x>>a.y>>a.z;
		city.insert(a);//插入到集合中
	}
	for(int i=1;i<=m;i++){
		person b;
		cin>>b.x>>b.y>>b.z; //判断b是否在集合city中
		if(city.count(b)) cout<<"yes"<<endl;
		else cout<<"no"<<endl;
	}
	return 0;
}

蒜头君的藏书

在这里插入图片描述

#include<iostream>
#include<map>
using namespace std;

int main(){
	map<string, int> T;//建立一个书名到数量的映射关系
	int n;cin>>n;string b;
	for(int i=1;i<=n;i++){
		cin>>b;T[b]++;
	}
	cout<<T.size()<<endl;
	//注意遍历map的技巧 it != T.end()
	for(map<string, int>::iterator it = T.begin();it != T.end();it++){
		cout<<it->first<<" "<<it->second<<endl;
	}
	return 0;
}
蓝桥杯备赛指南:从零到省一的系统性算法竞赛规划 算法竞赛是检验编程能力与计算机科学基础的重要途径,其核心在于对经典数据结构与算法的深刻理解和灵活应用。动态规划、深度优先搜索等核心算法思想,不仅是解决复杂问题的关键工具,更是提升逻辑思维与问题建模能力的基石。掌握这些技术,对于备战如蓝桥杯等主流赛事、夯实编程基础、乃至未来的软件开发与求职都极具价值。本文基于大量实战经验,系统梳理了从语言基础、算法模板到真题驱动的四阶段备赛方案,并融入社群协作与高效调试等热词,为参赛者提供一套可执行、可复制的提升路径,帮助普通选手科学规划,实现从入门到获奖的跨越。 阅读详情

相关推荐

蓝桥杯国一攻略:从STL到真题的系统备赛指南

本文提供了一份系统性的蓝桥杯国一备赛指南。文章强调扎实的编程语言基础和精通STL(标准模板库)是备赛的基石,并详细规划了从新手入门到高手进阶的刷题路径,涵盖洛谷、蓝桥杯官方OJ及AtCoder等平台。同时,针对动态规划、搜索等核心算法进行专项突破,并分享了科学的备赛节奏与考场实战策略,旨在帮助选手高效备赛,冲击国奖。

weixin_29248611的博客 350

C++之STL(简述)(蓝桥杯备战)

2019年是我第一次参加蓝桥杯比赛。 在2019年的蓝桥杯中,我选择了C/C++B组的比赛。 在C++组的比赛中,STL是被允许使用的。而且在一些时候可以简化代码长度,提高代码效率。但在之前的学习中,我们并没有对STL有什么接触,因此专门抽出一段时间对STL进行学习。 由于本次是专门针对蓝桥杯对STL进行学习,因此在很多方面对STL不会进行深入的研究,只会要求在比赛中能够在API文档的帮助下...

zysns的博客 5431

【hacker送书第9期】算法训练营(入门篇)_算法训练营 海量图解+竞赛刷题(入门篇)pdf(1)

本书以海量图解的形式,详细讲解常用的数据结构与算法,又融入大量的竞赛实例和解题技巧。通过对本书的学习,读者可掌握12种初级数据结构、15种常用STL函数、10种二叉树和图的应用,以及8种搜索技术,并领悟不同的数据结构和算法的精髓,熟练应用各种算法解决实际问题。本书面向对算法感兴趣的读者,无论是想扎实内功或参加算法竞赛的学生,还是想进入名企的学生、求职者,抑或是想提升技术的在职人员,都可以参考本书高级程序员,主要研究方向为算法优化和机器学习。

2401_84968882的博客 1201

蓝桥杯-常用STL(一)

关于STL算法-vector的一些基础使用!

qq_73121173的博客 2475

别只刷LeetCode了!备战蓝桥杯,这3个OJ网站和真题库更管用(附避坑指南)

本文为蓝桥杯备赛选手推荐三个高匹配度的OJ平台(洛谷、AcWing、POJ),并分享真题训练策略与避坑指南。通过分析LeetCode与蓝桥杯的差异,提供针对性的学习路线和注意事项,帮助选手高效备赛,避免常见误区。

weixin_30764883的博客 154

海康视觉平台VisionMaster实战入门:从通讯配置到工具应用

本文为海康VisionMaster视觉平台实战入门指南,详细介绍了从软件安装准备、与PLC等外部设备的通讯配置,到匹配定位、测量、畸变矫正等核心工具的应用方法。通过实战案例拆解,帮助工程师快速掌握如何搭建完整的机器视觉检测与引导定位系统,实现工业自动化项目落地。

weixin_29224309的博客 1024

一些常用的STL函数

`std::list`:双向链表,支持`push_front()`、`push_back()`、`pop_front()`、`pop_back()`等操作。- `std::vector`:可变大小的数组,提供`push_back()`、`pop_back()`、`size()`等方法。- `std::string::replace`:替换字符串中的子串。- `std::string::substr`:提取字符串的子串。- `std::string::find`:在字符串中查找子串。

q2903160397的博客 475

工业缺陷检测深度学习方法综述

异常:点异常、 上下文异常和集群异常。点异常:又称为离群值 (outliers)[9], 描述数值上偏离正 常样本的独立数据。与异常相近的概念还包括新颖点(novelty)和分布外数据。上下文异常:同样描述数据点,其数值属于正常范围,但不符合局部上下文规律。集群异常:描述一系列相关数据的集合,集合中的每一个实例的数值在单独考察时都处于正常值域,但集 合整体的相关性特征不服从正常模式。一般的图像异常检测往往仅需区分正常与异常样本,而工业缺陷检测更关注于检测 图像中的异常像素.

2301_80355452的博客 1846

蓝桥杯集训之STL和algorithm

文章目录一、 STL部分1.1 queue (FIFO)1.1.1 头文件1.1.2 定义1.1.3 基本操作1.1.4 应用1.2 stack (FILO)1.2.1 头文件1.2.2 定义1.2.3 基本操作1.2.4 应用1.3 priority_queue1.3.1 头文件1.3.2 定义1.3.3 基本操作1.3.4 应用1.3.5 重载代码1.4 vector1.4.1 头文件1.4.2 定义和特点1.4.3 基本操作1.4.4 应用1.5 set1.5.1 头文件1.5.2 定义1.5.3

小谢的博客 4990

Windows服务器渗透必备:5款杀软在线识别平台实测对比(附避坑指南)

本文针对Windows服务器渗透测试中的关键环节,实测对比了五款主流的在线杀软识别平台。文章从实战场景出发,深入分析了各平台在识别准确率、响应速度、隐匿性及使用风险上的差异,并提供了详尽的避坑指南与高级隐匿技巧,旨在帮助安全人员快速、精准地识别目标环境安全防护,为后续行动奠定情报基础。

weixin_29322553的博客 434

【报错解决】OpenClaw 报错 `openclaw: command not found`:全局命令未加入系统 PATH 的深度排查与修复指南

在国产AI工具链开发中,OpenClaw作为关键命令行工具常出现command not found报错。本文深度分析该问题的根源——Linux环境变量PATH未包含用户级安装目录(~/.local/bin)。通过四种解决方案(临时PATH修改、永久配置、软链接、虚拟环境处理)和排错Checklist,揭示"命令存在却找不到"的本质是路径配置问题,特别适用于Docker/国产Linux/非root环境。文中强调理解Linux工具链机制对国产AI开发的重要性,并指出这是开发者掌握环境

博客 5386

2019 蓝桥杯省赛 B 组模拟赛(一)——计蒜客(未完待续)

比赛链接: 2019 蓝桥杯省赛 B 组模拟赛(一)   友情提示: 蓝桥杯的头文件,如果不是都记得,可以直接万能头文件 #include &lt;bits/stdc++.h&gt;, 不过有的时候,这样子会超时,之前做过一些题,卡时间,所以如果记得,尽可能把头文件个个都打出。   A题——钟表 送分题,直接手算即可,30:24:26 - 22:28:45 = 07:55:41 。 ...

Mikchy的博客 2249

S速度曲线轨迹规划(普通变频位置闭环控制算法详细介绍+SCL代码)

位置控制用PD控制器,详细内容介绍请查看下面博客文章:PD控制器算法详细解读_RXXW_Dor的博客-优快云博客鉴于积分和微分在工程上的大量应用,这篇博文主要讲解工程上的如何求导f'(x),导数反映的是函数(信号)的变化率,牛顿也是在研究运动的时候提出了微积分的概念,我们知道反映位移变化的快慢程度是速度v(t),反映速度变化快慢程度的物理量是加速度(速度的变化率)。

RXXW_Dor的博客 3891

蓝桥杯算法竞赛:从社群共进到国赛进阶的实战心路与策略

算法竞赛是计算机科学领域的重要实践,它考察选手对数据结构与算法的掌握程度以及解决复杂问题的工程化能力。其核心原理在于将现实问题抽象为数学模型,并运用高效的算法策略进行求解,这不仅能深化对计算机基础理论的理解,更能锻炼系统性的逻辑思维和代码实现能力。对于广大计算机专业学生和编程爱好者而言,参与此类竞赛具有显著的技术价值,是快速提升编程水平、构建知识体系的有效途径,并对未来的学术深造或职业发展大有裨益。在众多应用场景中,以蓝桥杯为代表的赛事为学习者提供了清晰的进阶路径和实战平台。本文聚焦于算法竞赛的备战过程,深

weixin_30271335的博客 412

揭秘大厂 Unity 红点系统设计:别小看右上角那颗小红点,它能把你项目搞崩

本文详细探讨了游戏大厂如何设计高性能红点系统。红点作为提升用户活跃和转化率的重要工具,需要支持多级联动、动态判断和全局一致性。系统采用观察者模式和树形结构,分为数据管理、逻辑判定、订阅通知和UI展示四大模块,通过事件驱动方式实现高效刷新。文章特别强调了解耦设计、配置化管理和性能优化,并提出了热更新、数据分析等高级应用场景。最终指出,优秀的红点系统需要架构标准化、自动化配置和团队紧密协作,是大型游戏项目的关键技术基础。

本博客聚焦游戏开发技巧、创业实战心得及大学热门课程干货。这里既有技术深度,也有思维广度,无论你是开发者、创业者还是高校学子,都能在这里找到适合自己的成长之路! 379

2025华为od机试真题B卷【字符串计数匹配】Java&Go 实现

给你一个字符串str和整数k,返回满足以下条件的所有子字符串个数: 1.恰好包含k个字母。 2.数字0-9各出现至少一次。

MISAYAONE的博客 643

【hacker送书第9期】算法训练营(入门篇)

【hacker送书第9期】算法训练营(入门篇),欢迎大家参与

hacker707的博客 1万+

AI Agent智能体在Android开发中的应用

本文探讨了AIAgent(智能代理体)在Android开发中的应用,涵盖技术原理、实践案例与未来趋势。AIAgent通过机器学习、自然语言处理等技术实现代码生成、测试自动化及性能优化,显著提升开发效率。例如,强化学习模型可优化APP响应时间(公式:$\text{响应时间}=f(\text{负载},\text{资源})$),自动化测试覆盖率提升至95%。

郑伟强dev的专栏 126

蓝桥杯国赛C++B组算法复盘:动态规划、搜索与工程实现避坑指南

动态规划(DP)和深度优先搜索(DFS)是算法竞赛与工程开发中的核心基础技术。动态规划通过将复杂问题分解为重叠子问题并存储中间结果,避免了重复计算,其关键在于状态定义与转移方程的构建,常用于求解最优化问题。深度优先搜索则通过递归或栈系统地探索所有可能路径,是解决组合、排列和路径查找问题的有力工具,其效率高度依赖于剪枝优化。掌握这两项技术,对于提升计算思维、优化程序性能具有重要价值,尤其在处理如蓝桥杯国赛等竞赛中的经典赛题时,能有效解决涉及最优解搜索、状态空间遍历等高频考点。本文以第九届蓝桥杯国赛C++B组题

weixin_34117211的博客 518

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

备战蓝桥杯

什么是蓝桥杯

QuanlongCS的博客 620

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

蓝桥杯练习-2.26

蓝桥杯练习-2.26 代码学习 字符串对比 思路:此题主要考察c++中字符串的一些应用 c++中可以直接定义一个空字符串,然后直接读入 string s1; cin >> s1; 也可以用getline()读入 接受一个字符串,可以接收空格并输出 string str; getline(cin,str); 都需包含“#include” 获得字符串长度 len = s1.size(); len = s1.length(); 俩种方法 然后根据题目要求运用字符串长度函数和if语句,注意简单的题

qq_52633682的博客 148

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

C++高效入门:蓝桥杯与ROS2实战指南

注意:实际开发中应避免using namespace std,ROS2节点需处理异常关闭情况。对于嵌入式应用场景,需额外关注C++的零开销抽象特性。熟练使用vector、map、queue等容器,以及sort、find等算法。C++在C基础上增加了面向对象特性。掌握类与对象、继承、多态是基础。理解命名空间、引用、函数重载等概念。理解智能指针(unique_ptr/shared_ptr)替代裸指针。C++11的thread库与ROS2的executor结合使用。掌握ROS2的C++客户端库(rclcpp)。

tb8EWlsQS4的博客 299

蓝桥杯国赛A组算法实战:从竞赛技能到工程能力的迁移与应用

算法与数据结构是计算机科学的核心基础,其原理在于通过高效的数据组织和计算策略解决复杂问题。掌握经典算法如动态规划、图论搜索和快速幂,能显著提升程序性能与资源利用率,具有极高的技术价值。在工程实践中,这些算法广泛应用于高性能后端服务、游戏引擎开发、网络路由优化以及数据处理管道等场景。例如,动态规划可用于资源分配优化,图论算法支撑着社交网络分析与路径规划。本文以蓝桥杯国赛A组为切入点,探讨如何将竞赛中锤炼的算法思维与复杂度分析能力,转化为解决实际开发问题的硬核工程能力,其中快速幂的模运算优化和整数溢出处理等实战

weixin_34025151的博客 404

蓝桥杯知识(仅供个人学习使用,知识文档来源于蓝桥云课训练营)-C++模版

vector是最常见的容器之一,你可以把它理解为一个能自动扩充的数组,在以前的代码中,我们常常使用一个固定长度的数组来操作,这个长度是题目要求的最大值,但是如果使用变长数组,可以根据具体的输入来得到其长度,常用在图论的临接近表中。//返回key大于等于x的第一个元素的迭代器,如果不存在,则返回m.end()//返回key大于x的第一个元素的迭代器,如果不存在,则返回m.end()//返回大于x的第一个元素的迭代器,如果不存在,则返回s.end()//创建长度为5的vector,所有元素为2。

2301_81367833的博客 1337

4.15蓝桥杯计蒜客训练营算法/工具总结

1. Vector动态数组 工具: #include<vector> #include<iostream> using namespace std; int main() { vector<int>v1; // 此为创造一个一维动态数组 v1.push_back(1); // 此为在末尾加入一个元素 v1.pop_back(); ...

chinaboss338的博客 240

从蓝桥杯真题剖析算法竞赛核心:动态规划与数位DP实战

算法竞赛是检验编程与问题解决能力的重要舞台,其核心在于对基础算法思想的深刻理解与灵活运用。动态规划作为一种通过将复杂问题分解为重叠子问题来寻找最优解的经典方法,在解决路径计数、资源分配等问题上具有关键价值。而数位动态规划则是处理与数字位相关约束(如上下界、位运算条件)的高效技术,尤其适用于数据范围极大的场景。掌握这些技术,不仅能有效应对竞赛中涉及状态转移、位运算与组合计数的难题,更是提升工程代码严谨性与优化思维的重要途径。本文以2021年蓝桥杯国赛C++ B组真题为例,通过剖析“质数行者”中的三维动态规划模

weixin_30567225的博客 350
上一篇: HDU 3351:Seinfeld
下一篇: HDU5667 Sequence
practical_sharp
博客等级 码龄8年 500粉丝 148原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值