![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
顾冷__
克服虛荣心、炫耀欲,你要对付的是你时刻想要出风头的小聪明
展开
-
AcWing 844. 走迷宫
【代码】AcWing 844. 走迷宫。原创 2022-10-10 17:05:00 · 224 阅读 · 1 评论 -
【算法常用STL】-> priority_queue
优先队列 Heappriority_queue<int, vector<int>, less<int>>s;//less表示按照递减(从大到小)的顺序插入元素priority_queue<int, vector<int>, greater<int>>s;//greater表示按照递增(从小到大)的顺序插入元素不写第三个参数或者写成less都是大根堆。greater是小根堆。在C++中优先队列默认的是大根堆,如果用小根堆则加入原创 2022-03-11 16:35:54 · 8032 阅读 · 10 评论 -
【C++】 <atoi><stoi><to_string> 转换类函数 《解析 + 例题》
文章目录1. stoi()作用返回值2. atoi()作用返回值3. to_string作用返回值1. stoi()stoi()的参数是const string作用将字符串转换为整数解析 传入的字符串(string)将其内容解析为指定基数的整数,该基数作为 int 值返回。返回值成功时,函数将转换后的整数作为 int 值返回。Ps:如果 str 中的第一个非空白字符序列不是有效整数,或者由于 str 为空或仅包含空白字符而不存在此类序列,则不执行转换并返回零。2. atoi(原创 2022-03-07 22:17:29 · 962 阅读 · 18 评论 -
【STL】重载函数(ing)
文章目录1. 结构体重载在日常排序中 我们通常需要写 cmp + sort 来进行对结构体 等的排序但是如果使用< >重载 也可以达到同样的效果1. 结构体重载struct three{ int x; double y; string z; //重载 < 号 main 中可以直接调用sort函数进行排序 bool operator < (const three & t) const { re原创 2022-02-16 10:50:12 · 619 阅读 · 2 评论 -
【STL】next_permutation(解决组合数/排列)
1. 定义返回值= next_permutation(begin,end)2. 功能按照字典序 求 123 的 下一个排列 1 3 23. 返回值如果已经是最大序列 就返回 false如果不是最大序列 返回 true原创 2022-02-15 22:49:48 · 313 阅读 · 0 评论 -
【算法常用STL】-> set
1. setset<set>主要包括set(元素不能重复)和multiset(可以包含若干个相等的元素),分别叫做 “有序集合”和“有序多重集合”。set 和 multiset 的内部实现是一棵红黑树,它们支持的函数基本相同。set<int> s;struct rec{…}; set<rec> s; // 结构体rec中必须重载定义小于号multiset<double> s;Ps: 结构体rec中必须重载定义小于号2. 遍历set 的方式原创 2022-02-15 21:54:13 · 548 阅读 · 9 评论 -
【算法常用STL】 ->map
文章目录1. map的声明2. []操作符3. map.find()4. insert() / erase ()5. size() / empty() / clear() / begin() / end()1. map的声明map 是一个由 key val 构成的二元组map<key_type, value_type> name//例如:map<long, long, bool> vis;map<string, int> hash;map<pai原创 2022-02-14 22:17:28 · 454 阅读 · 0 评论 -
【算法常用STL】vector
文章目录1. vector的定义2. begin() 和 end()3. front 和 back4. 如何遍历vector ?5. push_back()和pop_back()6.empty() 和 size()1. vector的定义vector是一种变长数组*(扩容时倍增),支持随机访问,不支持在任意位置 O(1)。为了保证效率,元素的增删一般应该在末尾进行。#include<vector>#include <vector> // 头文件vector<int原创 2022-02-14 00:14:50 · 273 阅读 · 7 评论 -
【算法常用STL】 pair
1. pair1.1 声明pair 是一个二元组(可以是任意类型)pair<int,string> a;a = {180,"GuLeng"};a.make_pair= {180,"GuLeng"};//C++99 版本需要使用这个1.2 表示形式pair中运用x.first 、x.second等表示二元组中的元素pair<int,string> a;二元组的对应关系分别是int -> a.firststring -> a.second1.原创 2022-02-13 23:40:54 · 214 阅读 · 0 评论 -
【算法常用STL】bitset()
基本用法#include<bitset>bitset<100>a,b;//100表示二进制串的长度a[0]=1;a[1]= 1;a.set()/a.reset()a.count()a.原创 2022-02-13 22:47:00 · 248 阅读 · 0 评论 -
【算法常用STL】 专题目录(ing)
文章目录bitsetbitset原创 2022-02-13 21:51:54 · 200 阅读 · 0 评论