STL
文章平均质量分 70
STL容器
Selvaggia
这个作者很懒,什么都没留下…
展开
-
map根据value值排序(用vector序列化)
这里写目录标题7-10 病毒溯源 (25 分)map按value值排序(用vector序列化)7-11 清点代码库 (25 分),map灵活运用map容器能盛的多了,依旧是map数组序列化序列化map< vector< int >,int >,要用vector< pair< vector< int >,int> >7-10 病毒溯源 (25 分)map按value值排序(用vector序列化)输入样例:103 6 4 80002原创 2022-04-20 16:10:48 · 725 阅读 · 0 评论 -
7-14 还原文件 (35 分)
@[TOC](7-14 还原文件 (35 分))输入样例:1795 70 80 97 97 68 58 58 80 72 88 81 81 68 68 60 8064 68 58 58 803 81 68 683 95 70 803 68 60 805 80 72 88 81 814 80 97 97 68输出样例:3 6 1 5 2 4思维点本来看到碎片的高度都是不超过100的非负整数,想着把vector<vector >(size1,vector(size原创 2022-04-20 15:22:47 · 411 阅读 · 0 评论 -
7-3 账户安全预警(unordered_map 哈希表嵌套哈希表)
我的天,第一次用visual studio,还行,最优秀的地方就是小的语法错误指示得地方超清楚,对于使用迭代器访问first等等非常友好!都是DEV不支持unordered_map,怎么不支持呢!!!输入样例 1:24 3 [email protected] [email protected] [email protected] [email protected] 112.192.20原创 2022-04-16 17:01:23 · 1432 阅读 · 0 评论 -
一些便宜函数
uniqueiterator unique(iterator it_1,iterator it_2);unique函数属于STL中比较常用函数,它的功能是元素去重。STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),因为unique去除的是相邻的重复元素,所以一般用之前都会要排一下序。还有一个容易忽视的特性是它并不真正把重复的元素删除,而是指重复元素的位置被不重复的元素给占领了,有很多文章说的是,unique去重的过程是将重复的元素移到容器的后面去,实际上这种说法并原创 2022-02-27 11:33:04 · 1132 阅读 · 0 评论 -
2726:集合问题priority_queue——堆
堆:特性一:完全二叉树特性二:每一个叶子节点到根的路径都是递增(递减的)插入:从构成完全二叉树考虑,在右下角(最底层最右边)先插入新节点,再不断与父节点等祖先进行比较,从而保持有序性删除:最后一个元素来替补根元素(保证完全二叉树结构),根节点两个孩子为根的树已经是堆,根元素与它两个孩子比较、交换位置……直到这个替补节点所在的位置对于连哥哥孩子符合堆的有序性。(调整各节点位置,以满足堆的有序性)建堆:从倒数第一个有儿子的节点x开始,调整好x和它的孩子构成的这个堆,把与x同层的靠左边的节点全部重复原创 2022-02-05 20:53:00 · 192 阅读 · 0 评论 -
散列函数、输入一串数再遍历 之后是否会遇到某个数?vis、cnt数组
寒假周练二A. Meximum Array用set容器存储之前遍历过的序列以便全局对照B. Peculiar Movie PreferencesGCD Arrays(思维:每个大于一的正整数都可以分解成若干个素因数幂次的乘积)Not SittingA. Meximum Array用set容器存储之前遍历过的序列以便全局对照A. Meximum Array#include <iostream>#include<string.h>//#include<bits/stdc+原创 2022-02-02 19:20:46 · 651 阅读 · 0 评论 -
两列数相加求最小的n个和 priority_queue<node>,其中一个数组下标存放在结构体
1102: 序列合并1、本质还是双层循环,但是b数组的下标巧妙地递增(b的下标存在结构体中,只有当找到一个最小节点时才往后增一次,这样一来就可以保证 { b【0】与a数组中所有的加数得到的和}、{b【1】与a数组中当前最小的数相加的和} 一起在优先队列中比较(自动排序)避免了超时由于最小的数可以确定,要找到下一个最小的数,把两个加数都增加显然不对,而应该保持一个加数不变,另一个加数递增一次由于a数组中所有的数都和bmin组成了和,a所有数都可以进行比较于是只要将b数组提供的这个加数往后递增,在当前原创 2022-01-25 17:17:35 · 581 阅读 · 0 评论 -
priority_queue<double,queue<double>,greater<double> >自动排序、stack辅助后置表达式计算
这里写目录标题一级目录字符串截取一级目录字符串截取 截取字符串 1、对于char数组有strtok char str[10]={}; const char spilt[5]; char*p=strtok(str,spilt); while(p){ cout<<p<<endl;//输出字符串只需要首地址啦 p=strtok(str,spilt); //继续分隔 } 2、对于string类型字符串 string str=" nxj"; stri原创 2022-01-19 22:56:58 · 480 阅读 · 0 评论 -
求质因数个数,结构体中调用方法this->fun(), 运算符重载
(kkk)3345:priority queue练习题求质因数的个数结构体初始化变量运算符重载3345:priority queue练习题传送门#include <bits/stdc++.h>using namespace std;struct node{ int num; int zys; node(){ num=0;zys=0; } node(int n){ this->num=n; this->zys=0; this->fun(n);原创 2022-01-20 00:49:57 · 229 阅读 · 0 评论 -
7-4 Have Fun with Numbers (20 分)
7-4 Have Fun with Numbers (20 分)字符串翻转 (char数组字符串和string字符串)7-4 Have Fun with Numbers (20 分)longlong范围字符串翻转将字符数组转化为字符串string转化为字符数组1、char数组字符串赋值,strcpy(str1,str0)2、string字符串赋值**将string字符串s2翻转**7-4 Have Fun with Numbers (20 分)#include <bits/stdc++.h>原创 2022-01-19 14:00:35 · 735 阅读 · 0 评论 -
map容器根据键值key排序 & 根据 value排序 & upper_bound函数
3343:热血格斗场传送门upper_bound 、lower_bound函数把map序列化放到vector再进行排序利用仿函数指定map按value值排序仿函数实现自定义排序传送门传送门 妙啊,根据key值排序好说,map一开始就自动按照key值升序排列的,map描述的本来就是一对值之间的对应关系,那么谁前谁后关系不大,在条件允许下将value设置为it->first也是OK的#include <iostream> #include <map> using原创 2022-01-18 21:45:45 · 844 阅读 · 0 评论 -
3341:Set
3341:Set先打基础problem:count() 用来查找set中某个某个键值出现的次数。这个函数在set并不是很实用,因为一个键值在set只可能出现0或1次,这样就变成了判断某一键值是否在set出现过了。所以说count是可以真实累计容器中某一元素的个数的,并不是非0即1,只用来表示是否存在。之前被误导是因为,map容器和set容器都不允许插入重复key值,自然至多出现一次multimap和multiset容器中m.count(x)是可能大于1的噢导致我现在这样的 做法就很傻传送原创 2022-01-18 17:09:56 · 236 阅读 · 0 评论 -
STL今天学到了多少?
日日新之STLC++中字符串查找二级目录三级目录C++中字符串查找 s.find(s1) //查找s中第一次出现s1的位置,并返回(包括0) s.rfind(s1) //查找s中最后次出现s1的位置,并返回(包括0) s.find_first_of(s1) //查找在s1中任意一个字符在s中第一次出现的位置,并返回(包括0)s.find_last_of(s1) //查找在s1中任意一个字符在s中最后一次出现的位置,并返回(包括0)s.原创 2021-11-13 16:15:04 · 678 阅读 · 0 评论 -
3339:List
unique函数、List容器相关3339:Listunique函数题目传送门3339:List一、不支持随机访问迭代器的容器 不可以用标准算法,但内部会提供对应的算法。如algrithm 中的标准算法sort、unique函数,不能直接sort(L)L.sort()L.unique()切记:在使用unique之前(不论是list的unique还是泛型的unique), 都必须先对容器内的元素进行排序, 因为unique()是比较相邻的元素. 去掉相邻元素中重复的…二、list 容器与原创 2022-01-18 13:07:13 · 340 阅读 · 0 评论 -
ios::sync_with_stdio(false); 的副作用
ios::sync_with_stdio(false); 的副作用sync_with_stdio() 用处是“关闭同步”,从而加快cin与cout的效率。在部分机子上如果开了这个函数cin和cout跑的还比printf和scanf快。但是用了sync_with_stdio(false)之后不能与printf和scanf同用,否则会出错。所以,要不就全部scanf,printf,要不就ios::sync_with_stdio(false)+全部cin,cout,不要混用避免不必要的WA.原创 2022-01-18 10:37:31 · 2689 阅读 · 0 评论