蓝桥杯
文章平均质量分 71
F87523399332578_
这个作者很懒,什么都没留下…
展开
-
蓝桥杯基础知识点9 stack、queue、priority_queue
Container:底层容器类型,默认deque(双端队列容器),也可用vector(序列容器,非连续容器,用于表示 )、list(序列容器,连续容器,实现的功能和数据结构中的双向链表极为相似)等。priority_queue与普通队列不同,priority_queue中的元素按照一定的优先级排序,默认元素按从大到小排序,最大元素位于队列前面。常用函数的push(x)和 pop()的 时间复杂度 与 stack 和 queue 不同,均为 O(logN)。原创 2024-02-21 14:04:29 · 539 阅读 · 0 评论 -
蓝桥杯基础知识8 list
lits使用频率较低,是一种双向链表容器,是标准模板库(STL)提供的一种序列容器,lsit容器以节点(node)的形式存储元素,使用指针将这些节点链接在一起,形成一个链表结构。可以使用迭代器来遍历链表中的元素。list 是双向链表,插入和删除操作的时间复杂度是常量时间 O(1),访问和查找操作的时间复杂度是线性时间O(n),n为链表大小。不连续存储:链表中节点可以在内存中的任意位置分布,不要求连续存储,因此插入和删除操作不会导致元素的移动。13.erase():从链表中移除指定位置的一个或多个元素。原创 2024-02-07 22:37:58 · 2330 阅读 · 0 评论 -
蓝桥杯基础知识7 vector
对 vector 排序,方便相同的元素排到相邻的位置,std::unique 函数将重复元素移到 vector 末尾,返回第一个指向重复元素的迭代器,使用 vec.erase 函数将重复元素删除。元素添加和删除:push_back() 函数在vector的末尾添加元素,pop_back()函数删除末尾元素,insert() 函数在指定位置插入元素,erase() 函数删除指定位置的元素。begin() 和 end():返回指向vector 第一个元素 和 最后一个元素之后位置的迭代器。原创 2024-02-06 20:01:47 · 883 阅读 · 0 评论 -
蓝桥杯基础知识6 pair
创建两个pair 对象,分别包含不同类型的值,分别访问并输出对象 p1 、p2 的 first 和 second 成员变量的值。pair自带的排序规则:按照first成员升序排序,若first成员相等,则按照second 成员升序排序。pair 的定义和结构:在C++中,pair是一个模板类,用于表示一对值的组合,头文件。pair 的嵌套:将一个 pair 对象作为另一个 pair 对象的成员。创建一个存储 pair 对象的向量 vec,包含三个pair对象。蓝桥杯基础知识6 pair。原创 2024-02-05 15:45:38 · 1195 阅读 · 0 评论 -
3593 蓝桥杯 查找最大元素 简单
但是,sizeof 和 strlen() 函数的功能并不相同,strlen() 函数才是专门用来统计字符串长度,而 sizeof 不是。sizeof 统计出的字符串长度比 strlen() 函数的统计值大 1。因为 sizeof 统计了字符串结尾的 'strlen() 函数从字符串的开头位置依次向后计数,直到遇见 'C语言 strlen 函数用来求字符串的长度(包含多少个字符)。',然后返回计时器的值。3593 蓝桥杯 查找最大元素 简单。',而 strlen() 函数没有。头文件:string.h。原创 2024-02-01 22:48:56 · 1071 阅读 · 0 评论 -
3338 蓝桥杯 wyz的数组IV 简单
3338 蓝桥杯 wyz的数组IV 简单。原创 2024-01-28 22:59:38 · 705 阅读 · 0 评论 -
4496 蓝桥杯 求函数零点 简单
其中,x 表示要计算平方根的参数,sqrt() 函数返回的是 x 的平方根,返回值类型是 double 型。如果 x 是负数,sqrt() 函数将返回 NaN(Not-a-Number)值,如果 x 是正无穷,则返回正无穷。在 C/C++ 中,int 是整除运算,如 3/2 = 1,double /int 或 int /double 或 double /double 都是真除法。x 满足:f(x) 0,用向下取整,而不是四舍五入。原创 2024-01-20 14:27:44 · 879 阅读 · 0 评论 -
蓝桥杯基础知识5 unique()
unique()是一个用于去除容器中相邻重复元素的函数。unique()只能去除相邻的重复元素,如果容器中存在非相邻的重复元素,则无法去除。sort()时间复杂度为O(nlogn),unique()时间复杂度为O(n)。last:指向容器中要去重的最后一个元素的下一个位置的迭代器。不删除所有重复的元素,而是通过将序列中存在的下一个元素替换为。与当前要替换的当前元素不重复的下一个元素来消除重复性。first:指向容器中要去重的第一个元素的迭代器。并根据此指针来调整容器的大小或删除容器的大小。原创 2024-01-14 12:10:24 · 1198 阅读 · 1 评论 -
蓝桥杯基础知识4 swap()、reverse()
reverse()将 [first, last) 范围内的元素顺序进行反转,将 [fist, last)范围的元素按相反的顺序重新排列,可用于数组、向量、链表等。reverse() 需要双向迭代器来工作,所以它用于 std::vector、std::deque 和 std::list 之类的容器,//定义了10个元素的向量(尖括号中T为元素类型名,可以是任何合法的数据类型)。但不能用于 std::set 和 std::map 这样的容器,因为它们的内部是有序的,不能做反转操作。原创 2024-01-11 16:35:31 · 580 阅读 · 0 评论 -
蓝桥杯基础知识3 memset()
memset(arr, 0, sizeof(arr)) 或 memset(arr, 0, sizeof arr)将数组arr的所有元素设置为0.把数组后面的一块大小为sizeof(int)的内存复制为0,这块内存不属于数组,具体执行结果与内存结构有关,属于典型未定义行为。memset()将ptr指向的内存块的前num个字节设置为value的值,返回一个指向ptr的指针。memset() 的作用是在一段内存块中填充某个给定的值。value:要设置的值,通常是一个整数。ptr:指向要设置值的内存块的指针。原创 2024-01-11 12:53:52 · 848 阅读 · 0 评论 -
蓝桥杯基础知识2 全排列 next_permutation(), prev_permutation() 并 208 蓝桥杯 带分数 简单
按字典序对序列重新排列,如果存在上一个排序,则当前序列更改为上一个排序,并返回true;如果当前序列已经是第一个一个排列,则将序列更改为最后一个排列,并返回false。按字典序对序列重新排列,如果存在下一个排序,则当前序列更改为下一个排序,并返回true;如果当前序列已经是最后一个排列,则将序列更改为第一个排列,并返回false。next_permutation全排列函数的时间复杂度是O(n),其中n是序列的长度。prev_permutation()需要遍历和比较序列的每一个元素,以确定上一个排列组合。原创 2024-01-06 17:25:12 · 757 阅读 · 1 评论 -
蓝桥杯基础知识1 字母大小写转换
gets() 用于从标准输入(通常是键盘)读取一个字符串,直到遇到换行符(Enter键)为止,最终将读取到的字符串存储到指定的字符数组中,并在字符串的末尾添加。isalnum()判断一个字符是否为十进制数字字符或者字母,是否属于a~ z或A~ Z或0~9。getline(cin,s)可以接收空格并输出,s必须为字符串类型,即 string s。const (常类型),不能作为左值,& (引用),不拷贝,不申请新空间,修改range。islower()判断一个字符是否为小写字母,是否属于a~z。原创 2024-01-06 15:43:39 · 1251 阅读 · 1 评论 -
1389 蓝桥杯 二分查找数组元素 简单
upper_bound默认是找大于,但是第三个参数用greater就是找小于,lower_bound同理可得。排序的时候,默认是从小到大,但是第三个参数用greater会变成从大到小,而不需要cmp。1389 蓝桥杯 二分查找数组元素 简单。原创 2024-01-04 16:18:48 · 524 阅读 · 1 评论 -
497 蓝桥杯 成绩分析 简单
浮点数 3.14159 并使用 %5.2f 进行格式化输出,它将输出为 "空格3.14",总共占据5个字符的宽度,其中有一个空格字符,一个整数,一个小数点字符和两个小数。浮点数3.5,使用%-5.2f进行格式化输出,那么就是输出"3.50空格",3.50总共有4位,总共占据5个字符的宽度,而且有负号,所以在右侧输出一个空格占位,即左对齐输出。输出"20空格空格"(左对齐,右边补2个空格),printf("%-4d",12345);c.end() 返回一个迭代器,它指向容器c的最后一个元素的下一个位置。原创 2024-01-04 12:10:38 · 2456 阅读 · 1 评论 -
1265 蓝桥杯 排序 简单
1265 蓝桥杯 排序 简单。auto:变量的自动类型推断。原创 2024-01-02 14:31:35 · 873 阅读 · 0 评论 -
250 蓝桥杯 翻转字符串中的字符 中等
C++中string.length()返回类型是size_t,可以简单地认为是unsigned int 类型,即无符号类型,如果不经过转换就拿它和有符号类型进行比较,很容易发生错误。例如无符号整型i的值为0,当它减一的时候由于编码问题会变得很大,这样在比较的时候就会发生问题。250 蓝桥杯 翻转字符串中的字符 中等。原创 2023-12-30 21:32:04 · 755 阅读 · 1 评论 -
4983 蓝桥杯 妮妮的翻转游戏 中等
4983 蓝桥杯 妮妮的翻转游戏 中等。原创 2023-12-28 22:05:44 · 699 阅读 · 0 评论 -
254 蓝桥杯 A+B问题 简单
以后的参数为命令行后面跟的用户输入的参数,argv参数是字符串指针数组,其各元素值为命令行中各字符串(参数均按字符串处理)的首地址。数组元素初值由系统自动赋予。argv:是argument vector 的缩写,保存运行时传递main函数的参数,类型是一个字符指针数组,每个元素是一个字符指针,指向一个命令行参数。argc:是argument count 的缩写,保存运行时传递给main函数的参数个数。argv[]为保存命令行参数的字符串指针,其中第0个参数是程序的全名,254 蓝桥杯 A+B 问题 简单。原创 2023-12-26 16:30:52 · 1017 阅读 · 0 评论 -
2080 蓝桥杯 求和 困难
int的范围10^9,S的范围:1000 * 1000 * n^2 * 10^6 * (2 * 10)^5^2 = 4 * 10^16。a的范围 个数范围 n的范围。2080求和(困难)原创 2023-12-25 16:05:42 · 644 阅读 · 0 评论