STL
Zolrk
这个作者很懒,什么都没留下…
展开
-
STL自定义函数
还是不太懂原理,但是sort的自定义比较函数大概是明白了 我认为吧void com(int a, int b){ return a > b; }sort默认是升学的,从小到大排序 这个函数使sort把a > b看做 a < b 根据sort的默认排序规则a会排在b前面 这时候就是一个降序数组原创 2017-07-17 10:52:23 · 395 阅读 · 0 评论 -
洛谷P1168 中位数 - vector
vector和upper_bound的妙用 #include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #include <vector> #include <cmath> using namespace std; #defin...原创 2018-08-20 08:37:26 · 254 阅读 · 0 评论 -
POJ2443 Set Operation - bitset
题意:给出n个集合(n<=1000),每个集合中最多有10000个数,数的范围:1~10000,给出q个询问(q<=200000),每次给出两个数a,b判断是否有一个集合中同时含有a,b两个数 因为集合数少而集合所含的数多,在位运算时若加快速度,就要减少bitset存的位置 所以我们开10000个bitset,每个bitset存数字i所在哪个集合,比如集合1,2,3中都有数字5,...原创 2018-09-12 08:52:05 · 153 阅读 · 0 评论 -
set和multiset 找前驱后继
multiset适用于元素可重,set中的元素不会重复。 找x的前驱后继的时候,建议用lower_bound和upper_bound来找,而不是用find,因为x可能不是multiset中的元素。 set :: iterator it 找前驱:lower_bound(val)之后 it-- 我不知道为什么it--找到了前驱而不是和一个值也为val的元素 找后继:upper_bound之...原创 2018-09-12 17:02:51 · 3123 阅读 · 0 评论