STL
关注
分享
扫一扫
Leo Bliss
尊重每一个参与你生命中的人。
展开
-
利用STL离散化处理数据（unique）
0x00 使用说明先数据存入容器对象vector<int> vec，保证使用unique前 数据是有序的。1. 先使用sort排序：sort(vec.begin(),vec.end());2. 使用unique离散化：此时unique离散化处理并不是将重复的元素删去，而是将后面不重复的数来覆盖重复了的数，可以看下面代码的运行结果（或者参考：cpprefernce）,...原创 2020-02-15 20:55:20 · 549 阅读 · 0 评论 -
ceil和floor
向上取整, 运算称为 ceil(天花板)，用数学符号 ⌈⌉ （上有起止，开口向下）表示,。向下取整, 运算称为 floor(地板)，用数学符号 ⌊⌋ （下有起止，开口向上）表示。ceil(x):向上取整floor(x):向下取整...原创 2019-10-19 21:28:37 · 1564 阅读 · 0 评论 -
set的使用
1680: 查找1Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description给你一个长度是n的序列A，然后，有m次询问，每次询问是一个数字X，请你告诉我X在序列A中是否存在，存在输出YES，否则输出NOInput第一行 ，n,m,(n,m&amp;lt;=100000)第二行n个数(每个数&amp;lt;...原创 2018-11-20 17:55:35 · 311 阅读 · 0 评论 -
set的使用02
1590: 删除数Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Descriptionzcc有n个数(a1,a2,…,an)，他希望进行k次删除一个数的操作，使得最后剩下的n−k个数中有最多的不同的数,保证1≤n≤100,0≤k&lt;n,0≤ai≤n.(对于任意1≤i≤n)Input多组数据（最多...原创 2018-11-24 21:27:52 · 289 阅读 · 0 评论 -
利用向量叉积求三角形的面积（+STL：nth_element求第K大的数）
牛客寒假算法集训营2https://ac.nowcoder.com/acm/contest/327/AA.处女座的签到题题目描述平面上有n个点，问：平面上所有三角形面积第k大的三角形的面积是多少?/*已知坐标求三角形的面积，最好的方法是求出相邻两个向量的叉积的绝对值（平行四边形面积）然后除以2比如由三个点A(x1,y1)，B(x2,y2),C(x3,y3)构成的三角形ABC求...原创 2019-01-28 22:13:05 · 2467 阅读 · 0 评论 -
STL之bitset
bitset是C++的类库，它便于我们管理一系列的bit位。1.使用前加上头文件： #include &amp;amp;amp;lt;bitset&amp;amp;amp;gt; using namespace std;2.bitset的构造：bitset&amp;amp;amp;lt;bitNum&amp;amp;amp;gt;b; //具有bitNUm位的b3.bitset的操作： 1）b.any()/原创 2019-02-21 09:08:55 · 286 阅读 · 0 评论 -
P1886 滑动窗口(求连续区间最值的O(N)解法，单调队列)
题目描述现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如：The array is [1 3 -1 -3 5 3 6 7], and k = 3.输入输出格式输入格式：输入一共有两行，第一行为n,k。第二行为n个数(<INT_MAX).输出格式：输出共两行，第...原创 2019-04-21 21:05:16 · 366 阅读 · 0 评论 -
STL之map中排序方式的重载
1.map中的数据默认是按key值字典序排的栗子：#include <iostream>#include <map>using namespace std;//typedef pair<char,int>PAIR;int main(){ map<char,int>mp; mp.insert(make_pair('b',1...原创 2019-04-27 15:50:29 · 2656 阅读 · 0 评论 -
gcc里的__builtin_..
使用范围：gcc : __builtin_functionLastName(x)只适应于无符号整型但对于有符号正整数：它自动转换无符号整型，计算结果不会影响具体使用看下面代码注释！！测试代码：#include <iostream>using namespace std;int lowbit(int x){ return x&-x;} //x&...原创 2019-06-16 13:23:52 · 570 阅读 · 0 评论 -
upper_bound()与lower_bound函数的使用
1679: 查找2Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description给你一个长度是n的序列A，然后，有m次询问，每次询问是一个数字X，请你告诉我X在序列A中有多少个数是不大于它的Input第一行 ，n,m,(n,m&amp;lt;=100000)第二行n个数(每个数&amp;lt;=1000)第...原创 2018-11-20 17:55:45 · 305 阅读 · 0 评论 -
全排列函数next_permutation
1620: 全排列Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description给定n个数 a[0] , a[1] … a[n-1], 输出其全排列。Input第一行输入一个数n，（n&amp;lt;7）接下来一行输入n个数。Output按字典序从小到大输出全排列Sample Input31...原创 2018-11-20 23:25:18 · 397 阅读 · 0 评论 -
1390: 队列问题(1)（vector模拟）
1390: 队列问题(1)Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 125 Solved: 50[Submit][Status][Web Board]Description给定一个队列q，队列中的每个元素都有两种属性name和pri。对于队列有3中操作分别为: 1 name pri 代表向队列中添加(name,pri)这个元素。 2 ...原创 2018-12-28 23:59:15 · 422 阅读 · 0 评论 -
1779: 无法言表（map+queue）
1779: 无法言表Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 340 Solved: 130[Submit][Status][Web Board]Description给出N个数，要求把其中的重复的去掉，只保留第一次出现的数.1 &amp;lt;= N &amp;lt;= 50000，给出的数在32位有符号整数范围内。Input第一行T(T&amp;lt...原创 2018-12-24 21:11:47 · 182 阅读 · 0 评论 -
1396: 队列问题(2)
zcmu:1396: 队列问题(2)Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 71 Solved: 27[Submit][Status][Web Board]Description有一个含有n个元素的队列q，每个元素的大小满足1&lt;=xi&lt;=9(0&lt;i&lt;n)。队列有一种操作，对于队首元素若是整个队列最大的则出队...原创 2018-12-23 21:48:36 · 278 阅读 · 0 评论 -
map计数
1773: ModeTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 119 Solved: 46[Submit][Status][Web Board]DescriptionGive you a number of n series, in which a number of more than n / 2 times , you shoul...原创 2018-12-22 21:49:55 · 409 阅读 · 0 评论 -
1736: 反射-含某个字符的子串的查找
zcmu:1736: 反射Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description我们都知道人眼对自然界中的景物有不同的彩色感觉是因为日光（光源）包含有各种波长的可见光，同时景物又具有不同的反射（或透射）特性的缘故。例如：西红柿具有反射红色光谱成分的特性，在太阳光照射下其中的红色成分（吸...原创 2018-12-12 13:16:48 · 319 阅读 · 0 评论 -
1273: 夫妻 -stack的运用
1273: 夫妻Time Limit: 1 Sec Memory Limit: 32 MB[Submit][Status][Web Board]Description有n对夫妻围成一个圈站，他们每个人被连续的编号为1至2n。丈夫和妻子不一定站在一起。现在，对于一对夫妻，如果他们两人中间没有隔任何其他人（站在一起），那么，他们将牵手离开。直到所有人都离开或者留下的人不能成功牵手，游戏结束。...原创 2018-12-01 17:29:34 · 263 阅读 · 0 评论 -
set的使用03（较多的操作函数）
1367: Data StructureTime Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description给出一个集合，初始为空，进行N次操作，操作分为三种：1 往集合中添加一个元素，如果集合中已经存在，则无需重复添加2 从集合中删除一个元素，如果集合中不存在该元素，则无需删除3 判断元素在集合中...原创 2018-11-25 21:57:07 · 245 阅读 · 0 评论 -
全排列2
对next_permutation的使用1683: 排列Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description给你一个数，输出所有的排列Input一个数nOutput看样例Sample Input2Sample Output1 22 1AC代码：#include &amp;l...原创 2018-11-20 23:26:21 · 200 阅读 · 0 评论 -
1880: wjw的火车站(栈)
1880: wjw的火车站Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 140 Solved: 72[Submit][Status][Web Board]Descriptionwjw最近新开了一座火车站…没错就是火车站，因为寒假过完同学们都该返校了，所以他准备大干一场，但是这里有一个问题，因为wjw的资金不足，所以这座火车站只有一条铁路，...原创 2019-01-16 23:43:08 · 365 阅读 · 0 评论