C语言蓝桥杯:语言基础

竞赛常用库函数

最值查询

min_element和max_element在vector(迭代器的使用)

nth_element函数的使用

例题lanqiao OJ 497成绩分析

第一种用min_element和max_element函数的写法

第二种用min和max的写法

二分查找

二分查找只能对数组操作

binary_search函数,用于查找数字是否存在(前提是数组已经排完序)

lower_bound(st,ed,x)获取第一个大于等于x的元素的地址

和upper_bound(st,ed,x)获取第一个大于x的元素的地址

地址-首地址=下标

使用这两个的前提是数组必须为非降序

如果你应要用降序,会出现于实际不符的情况

例题:lanqiao OJ 1389二分查找数组元素

大小写转换

islower(用于检查是否是小写字母)/isupper(用于检查是否是大写字母)函数

tolower(转换为小写字母)/toupper(转换为大写字母)函数

用ascil实现大小写转换

实现大小写转换的方法,使用库函数的方法

实现大小写转换的方法,使用ascil的方法

全排序

next_permutation()函数

next_permutation()函数想要得到全部的排列第一数列必须是最小的如1,2,3,用迭代器的写法

next_permutation()函数用数组的写法

prev-permutation()函数函数想要得到全部的排列第一数列必须是最大的如3,2,1

通过结果可知运行到最后它会返回到第一个运行的数列

其他库函数

memset()函数

第一参数是所指地址块,第二个为要设置的值,第三个为重置的元素

memset()函数的解释

swap()函数

reverse()函数

reverse()函数的解释

unique()函数

unique函数的解释

unique()说明

STL

pair

pair的定义和结构

pair的定义和结构解释

pair的嵌套

pair自带排序规则

pair代码示例

vector

vector的定义

vector的特性

vector的常用函数注意for循环遍历迭代器的时候里面判断时不能用大于号或者小鱼号可以用不等或者等于号,如下面it!=vec.end(),迭代器返回的是地址所以我们打印需要解引用

vector排序去重

list

list的定义

list的结构

vector和deque是连续的存储空间,list是不连续的存储空间

list的常用函数

stack

stack的定义和结构

stack的常用函数

queue队列

priority_queue优先队列

第一种方式priority_queue优先队列自定义比较函数,最小堆的写法return大于号

第二种方式priority_queue优先队列自定义比较函数,最小堆的写法return大于号

第三种方式priority_queue优先队列不用自定义函数的方法,实现最小堆的写法在priority_queue里面加入greater<>

deque双端队列

例题队列 lanqiao OJ 1113

例题 lanqiao OJ 741 合并果子

set集合

set集合的函数

set集合修改set比较的方法

set集合默认为升序排列

用greater<int>就变为降序了

set集合用仿函数的写法实现降序

multiset多重集合

multiset多重集合有哪些函数

如果想要删除重复元素的第一个重复元素的第一个可以用st.erase(st.find(x))

unordered_set无序集合

unordered_set无序集合可用的函数

set集合代码示例

multiset多重集合案例

equal_range()函数解释多重集合里的函数

C++ STL中multiset equal_range()函数|极客教程 (geek-docs.com)

unordered_set无序集合示例

map

map中的函数

map代码示例

multimap

multimap中的函数

multimap代码示例

unordered_map

unordered_map中的函数

unordered_map代码示例

总结例题

例题01 3226宝藏排序

例题02 1624小蓝吃糖果

用priority_queue优先队列的写法

用max函数的写法

例题03 2490小蓝的括号串1

04 1531快递分拣

小明和完美序列

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

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

相关文章

提升效率必备,掌握这些Shell文本处理技能!

Shell脚本是Linux系统里的一项基本功&#xff0c;就算它的语法看起来有点奇怪&#xff0c;读起来也不是特别顺畅&#xff0c;但在一些情况下&#xff0c;它仍然是最能干的解决办法。学好Shell脚本&#xff0c;不仅让你对Linux系统了解更深&#xff0c;还能让你手快地做好很多日…

python的特性,以及和Java的区别

两者各有各的魅力&#xff0c;像是编程语言界的两个明星选手。咱们先看看Python的几个重要特性&#xff0c;然后来个友好对比&#xff0c;看看Java和Python在哪些方面有“性格差异”吧&#xff01; Python的主要特性 简洁易读&#xff1a; Python最出名的就是它的简洁性&#…

使用程序方式获取与处理MySQL表数据

8.1  执行多条语句获取 MySQL 表数据 8.1.1  MySQL 中的常量 8.1.2  MySQL 中的变量 1&#xff0e;用户变量 用户可以在表达式中使用自己定义的变量&#xff0c;这样的变量称为用户变量。 用户变量在使用前必须定义和初始化&#xff0c;如果使用没有初始化的变量&#x…

Python判断两张图片的相似度

在Python中&#xff0c;判断两张以numpy的ndarray格式存储的图片的相似度&#xff0c;通常可以通过多种方法来实现&#xff0c;包括但不限于直方图比较、像素差比较、结构相似性指数&#xff08;SSIM&#xff09;、特征匹配等。以下是一些常见方法的简要介绍和示例代码。 1. 像…

TypeScript系列:续篇 - 对象类型(含数组、元数组、函数)

在 TypeScript 中&#xff0c;对象类型用于定义对象的形状&#xff08;shape&#xff09;&#xff0c;即对象包含哪些属性以及这些属性的类型。 对象类型可以是具体的&#xff0c;也可以是抽象的&#xff0c;用于类型检查和类型推断。 对象类型的最基本形式&#xff1a;接口&…

数据库视图和索引

参考链接&#xff1a; 数据库的视图和索引的概念和区别_索引和视图的区别-CSDN博客 MySQL 数据库--索引&#xff08;理论详解及实例演示&#xff09;_数据库索引-CSDN博客 1.视图 视图是从一个或多个表中导出来的表&#xff0c;是一种不是一种真正存在的概念。这样&#xf…

CUDA int128相乘是怎么实现的

CUDA int128相乘是怎么实现的 一.指令对应关系1.cuda C代码2.PTX代码[二个int64]3.SASS指令[多个u32] 二.复现过程 CUDA int128相乘是怎么实现的 一.指令对应关系 1.cuda C代码 clock_t t0clock64(); __prof_trigger(0); int128_t r4r2*r3; //二个int128_t相加 __prof_trig…

Android Glide:让图片加载从未如此简单

在 Android 开发中,图片加载一直是一个关键环节。无论是从网络还是本地加载图片,都需要考虑到性能、内存管理和用户体验等多个方面。而在这方面,Glide 成为了众多开发者的首选库之一。本文将带你深入了解 Glide 的强大之处,并介绍如何在项目中快速集成和使用 Glide。 为什…

外包干了三年,快要废了。。。

先简单说一下自己的情况&#xff0c;普通本科&#xff0c;在外包干了3年多的功能测试&#xff0c;这几年因为大环境不好&#xff0c;我整个人心惊胆战的&#xff0c;怕自己卷铺盖走人了&#xff0c;我感觉自己不能够在这样蹉跎下去了&#xff0c;长时间呆在一个舒适的环境真的会…

算法刷题:300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

300. 最长递增子序列 1.dp定义&#xff1a;dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度 2.递推公式&#xff1a;if (nums[i] > nums[j]) dp[i] max(dp[i], dp[j] 1); 注意这里不是要dp[i] 与 dp[j] 1进行比较&#xff0c;而是我们要取dp[j] 1的最大值…

JAVA 的excel数据批量导入解析 现在都用什么API工具 Apache POI 、EasyExcel 、easypoi有什么区别

&#x1f4dd;个人主页&#x1f339;&#xff1a;个人主页 ⏩收录专栏⏪&#xff1a;SpringBoot &#x1f339;&#x1f339;期待您的关注 &#x1f339;&#x1f339;&#xff0c;让我们共同进步&#xff01; 在Java中&#xff0c;处理Excel数据批量导入解析时&#xff0c;常…

高空抛物检测算法的应用场景解析

高空抛物事件频发&#xff0c;对公众安全构成严重威胁。无论是居民区还是商业中心&#xff0c;从高层建筑中丢弃物品都可能导致人员伤亡和财产损失。传统的监控手段多以事后追溯为主&#xff0c;无法在事发时及时预警和干预。为应对这一难题&#xff0c;视觉分析技术的发展为高…

全国历年高考真题2008-2024

目录 分享链接&#xff1a; ⬇️⬇️⬇️ 点击下载

单元测试之mock使用

一、简介 一般程序中A类的m1方法调用B类的m2方法&#xff0c;而B类的m2方法又调用了C类的m3方法以此类推等等&#xff0c;而其中的某个方法的一些数据又需要调用其它服务或者查询数据库&#xff0c;一般单元测试只针对某个功能进行测试&#xff0c;但是如上面的情况在做单元测试…

Day9 | Java框架 | SpringBoot

Day9 | Java框架 | SpringBoot SpringBoot简介入门程序概述起步依赖 基础配置配置文件格式&#xff1a;3种yaml语法规则yaml数据读取三种格式 多环境启动配置文件参数命令行参数多环境开发控制&#xff1a;Maven & SpringBoot 多环境兼容 配置文件分类&#xff1a;4种 整合…

蓝桥杯4. Fizz Buzz 经典问题

题目描述 给定一个整数 NN&#xff0c;从 1 到 NN 按照下面的规则返回每个数&#xff1a; 如果这个数被 3 整除&#xff0c;返回 Fizz。如果这个数被 5 整除&#xff0c;返回 Buzz如果这个数能同时被 3 和 5 整除&#xff0c;返回 FizzBuzz。如果这个数既不能被 3 也不能被 5…

本地部署Llama 3.1大模型

Meta推出的Llama 3.1系列包括80亿、700亿、4050亿参数版本&#xff0c;上下文长度扩展至12.8万tokens&#xff0c;并增加了对八种语言的支持。 部署模型需要用到Ollama的一个工具&#xff0c;访问官方网站https://ollama.com 点击下载&#xff0c;选择下载你对应的操作系统下…

【无标题】Efinity 0基础进行流水灯项目撰写(FPGA)

文章目录 前言一、定义概念 缩写1. 二、性质1.2. 三、使用步骤编译常见错误1. 没加分号2. end 写多了 编译成功的标志总结参考文献 前言 数电课设 使用 FPGAIDE 使用 Efinity 一、定义概念 缩写 1. 二、性质 1. 2. 三、使用步骤 python代码块matlab代码块c代码块编译…

C# HttpClient 实现HTTP Client 请求

为什么? C# httpclient get 请求和直接浏览器请求结果不一样 为了测试一下HTTP接口的,用C# HttpClient实现了HTTP客户端,用于从服务端获取数据。 但是遇到了问题:C# httpclient get 请求和直接浏览器请求结果不一样 初始代码如下: using var client = new HttpClient()…

手把手带你拿捏C指针(2)(含冒泡排序)

文章目录 一、数组名的理解二、使用指针访问数组三、一维数组传参本质四、冒泡排序五、二级指针六、指针数组七、指针数组模拟二维数组 一、数组名的理解 在上⼀个章节我们在使⽤指针访问数组的内容时&#xff0c;有这样的代码&#xff1a; int arr[10] {1,2,3,4,5,6,7,8,9,…