STL
Self-Discipline
在校大学生
展开
-
STL中的nth_element()方法的使用
STL中的nth_element()方法的使用 通过调用nth_element(start, start+n, end) 方法可以使第n大元素处于第n位置(从0开始,其位置是下标为 n的元素),并且比这个元素小的元素都排在这个元素之前,比这个元素大的元素都排在这个元素之后,但不能保证他们是有序的。STL底层实现是基于快速排序,平均复杂度为O(n)。...原创 2018-08-04 19:54:18 · 273 阅读 · 0 评论 -
bitset的用法与数的二进制存储
正数和0用原码存储,最高一位为符号位,负数为1,正数和0为0,负数在计算机用补码表示,就为原码取反(符号位除外)再加1,或者也可以先+1,再取反。c++的stl中的bitset很方便用例解决有关二进制的问题,它是一个二进制数组。代码如下: #include <stdio.h>#include <limits.h>void dec_to_bin(int n){...原创 2018-04-03 11:06:15 · 1529 阅读 · 0 评论 -
random_shuffle()
#include<bits/stdc++.h>#define Ll long longusing namespace std;int main(){ scanf("%d",&n); srand(time(0)); for(int i=1;i<=n;i++)a[i]=i; while(++sum<=1000) ...转载 2018-06-27 09:56:01 · 394 阅读 · 0 评论 -
C++deque双端队列
调用头文件: #include<deque> using namespace std;详细用法(部分):deque<Type> k; ------ 定义一个deque的变量(定义时已经初始化) 例如: deque<int> k;k.empty() ------ 查看是否为空范...转载 2018-07-04 22:07:57 · 578 阅读 · 0 评论 -
c++中map与unordered_map的区别
c++中map与unordered_map的区别头文件 map: #include < map > unordered_map: #include < unordered_map > 内部实现机理 map: map内部实现了一个红黑树,该结构具有自动排序的功能,因此map内部的所有元素都是有序的,红黑树的每一个节点都代表着map的一个元素,因此...转载 2018-07-27 20:10:49 · 517 阅读 · 0 评论 -
rope大法
第一次学会了一个非常屌(cai)的STL大法——rope!!!这是一个非标准的STL工具,一般情况下要支持c++11或更高才能用(上次去参加APIO时人家毛子评测用的是c++14啊喂!)正题:它的头文件是什么:#include<ext/rope> (注:你可以打开devcpp的目录去翻一翻rope这个头文件看看它的操作啊!)除了头文件以外还需要什么:using name...转载 2018-07-27 16:39:00 · 17963 阅读 · 0 评论 -
c++ pair 用法
来源:点击打开链接 pair相当于是包含有两个变量的struct,同样类型的pair变量可以直接赋值,这里比struct要方便,写的时候也很简单,确实很好用,而且first和second可以用代码补全,不用每次都自己打~pair使用头文件iostream,记得要声明using namespace std;1.定义: [cpp] view plain copy#inclu...转载 2017-09-24 17:25:33 · 646 阅读 · 0 评论 -
Codeforces 749D Leaving Auction(set+二分)
题意:有几个人在拍卖场竞价,一共有n次喊价,有q个询问,每一个询问有一个num,接下来num个人从这次拍卖中除去,问对于每一个询问减掉num个人后是谁赢了拍卖,最小的价格是多少。分析:完了,水题都做不动了。。。对于每个人用 set(S) 装起来其每次喊价的下标,然后用一个数组order按价格从大到小的顺序将每个人装起来,对于每一个询问,把这num个人丢到另一个 set(s)里面,然后在orde...原创 2019-08-11 00:11:53 · 124 阅读 · 0 评论