蓝桥课堂学习笔记
文章平均质量分 65
星夜982
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 DNA序列修正
今天再刷蓝桥的题目时,发现这道题目的第二种更为简洁的做法;原创 2024-08-01 21:01:11 · 221 阅读 · 0 评论 -
map基础知识
与 set 和 multiset 的差别一样;是无序的;与 unordered_map 类似,底层是由哈希函数实现的,其元素的插入、删除和查找的平均时间复杂度为O(1),但最坏时间复杂度都为O(n)!;原创 2024-04-18 21:06:29 · 490 阅读 · 0 评论 -
set基本知识
set 是一个用来存储同类型唯一元素的容器,并按照一定规则进行排序,set 中的元素是默认按照升序进行排列的;class set;Key 表示存储在 set 里面元素的类型;Compare 表示函数比较类型,默认为 less(升序排列),可以改为 greater (降序排列);Allocator 表示函数用于分配器的类型,默认为 allocator ,可以缺省;注意:set 中的元素是唯一的,即不允许重复元素存在,故此向其中插入重复元素时 set 会自动忽略该元素;原创 2024-04-18 21:05:05 · 1182 阅读 · 0 评论 -
queue基础知识
默认情况下,priority_queue() 按照元素从大到小进行排序,即最大的元素在队列最前面,为 top()值;其中T表示 stack 中存放的数据类型;Contaier:表示底层容器的类型,默认参数;Compare:比较函数,默认为less,即按照从大到小的。原创 2024-04-17 22:03:16 · 924 阅读 · 0 评论 -
stack基础知识
stack 是一种后进先出(LIFO)的数据结构其中T表示 stack 中存放的数据类型;Contaier:表示底层容器的类型,默认参数;原创 2024-04-17 22:00:23 · 141 阅读 · 0 评论 -
list基础知识
list 是双向链表,是C++的容器模板,其接收两个参数,即 list(a,b) 其中 a 表示指定容器中存储的数据类型,b 表示用于分配器内存的分配器类型,默认为 list ;list 的特点:双向性:由于是双向链表,每个节点都包含前一个节点和后一个节点的指针,故此可以在 O(1) 内实现对某个元素的插入、删除,但对于访问读取来讲就需要 O(n) 的时间;动态大小:类似于 vector ,其大小也会随着需求扩展或收缩,无需提前定义容器的大小;原创 2024-04-17 21:58:30 · 892 阅读 · 0 评论 -
pair知识点简述
pair 是一个模板类,表示一对值的组合,位于 头文件中;pair 类模板有两个模板参数,T1和T2,分别表示第一个值和第二个值的类型;pair 类有两个成员变量,first 和 second,分别表示第一个值和第二个值;pair 类函数还有一些成员函数和特性,例如默认构造函数、带参数的构造函数、比较运算符重载等;原创 2024-04-16 15:25:16 · 553 阅读 · 0 评论 -
全排列(函数法)
next_permutation( ) 函数用于判断当前序列是否存在按照字典序变得更大一级的下一个序列;此函数会按照字典序进行重新排列,如果存在下一个序列,则将当前序列更改为下一个序列并返回一个 true 的 bool 变量,反之则会将序列变为第一个(即最小的)序列然后返回 false;根据字典序进行排序,1 2 3下来为1 3 2,在接下来依次是2 1 3,2 3 1,3 1 2,3 2 1;原创 2024-04-16 15:21:10 · 329 阅读 · 0 评论 -
字母大小写转换
tolower( ) 是将参数变为其对应的小写字母,如果其参数不是 char 类型的数据则不进行操作;这两个函数是用来检测参数(字符)是否为小写字母或者大写字母的,函数返回一个 bool 表示结果;注意:islower( ) 和 upper( ) 两个函数参数应当为 char 型变量,但。注意:“不进行操作指的并非不执行这个语句,而是。toupper( ) 同理;,字符串不可以设置为参数;原创 2024-04-14 18:11:04 · 494 阅读 · 0 评论 -
string基础知识点总结
C++string的基础知识,有string的特点、定义、初始化和常用函数原创 2024-04-13 11:35:04 · 381 阅读 · 0 评论 -
二分查找(函数法)
当一个序列中存在多个 target 值时,lower_bound( ) 所得到的是序列中第一个 target 值所在的下标a,upper_bound( ) 所得到的是序列中第一个大于 target 值所在的下标b,故此此序列下标 [a,b) 的所有数据均为 target;原创 2024-04-14 17:06:47 · 280 阅读 · 0 评论 -
最值查找(函数法)
参数有三个,nth_element(a.begin() , a.begin()+n , a.end()) 其中第一个和第三个参数类同 min_element( ) 一样为排序的起点和终点,第二个参地址上的元素将处于正确位置,前面的数都比他小,后面的都比他大;min_element(st,end) 其中 st 表示的是列表中所寻找的范围的起点(可以是地址" (a+1,a+n+1) ",也可以是迭代器" (str.begin,str.end) ”),end 表示的是终点;(min和max一样,以max示例)原创 2024-04-14 17:15:13 · 346 阅读 · 0 评论