STL
愈努力俞幸运
这个作者很懒,什么都没留下…
展开
-
Shuffle Cards(Rope大法)将一段区间的数字整体搬动
链接:https://www.nowcoder.com/acm/contest/141/C来源:牛客网 Shuffle Cards时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述Eddy likes to play cards game sin...原创 2018-07-28 10:46:54 · 163 阅读 · 0 评论 -
rope 实用把一段区间的数字整体搬到序列中的一段的时候用
rope<int>test;test.push_back(x);//在末尾添加x for(i=1;i<=5;i++) q.push_back(i);//12345 for(i=0;i<5;i++) cout<<q.at(i)<<" ";//12345test.insert(pos,x);//在...原创 2018-07-28 10:35:53 · 183 阅读 · 0 评论 -
优先队列
优先队列引入优先队列是一种特殊的队列,在学习堆排序的时候就有所了解,点“击”查看。那么优先队列是什么呢? 说白了,就是一种功能强大的队列。如果不太清楚队列,可以看看我这篇博客。它的功能强大在哪里呢? 四个字:自动排序。优先队列的头文件&&声明首先,你需要#include&...转载 2018-07-31 21:50:33 · 238 阅读 · 0 评论 -
STL set
C++ STL set和multiset的使用 C++ STL set和multiset的使用std::set<int> s;那个s这个对象里面存贮的元素是从小到大排序的,(因为用std::less作为比较工具。)1,set的含义是集合,它是一个有...转载 2018-07-31 20:23:39 · 286 阅读 · 0 评论 -
Sliding Window 单调队列解决--经典滑动窗口问题--求窗口的最大值最小值
http://poj.org/problem?id=2823这就要用到单调递减或单调递增队列来实现,它的头元素一直是队列中的最小值或最大值。我们可以从队列的末尾插入一个元素,可以从队列的两端删除元素。插入元素:对于单调递减队列:队头放最大值,为了保持队列的递减性,我们在插入元素v的时候,要将队尾元素与v比较,如果队尾<v,则删除队尾元素,然后继续将新的队尾元素与v比较,直到队尾元...原创 2018-07-31 09:47:26 · 1012 阅读 · 0 评论 -
优先队列
一、相关定义优先队列容器与队列一样,只能从队尾插入元素,从队首删除元素。但是它有一个特性,就是队列中最大的元素总是位于队首,所以出队时,并非按照先进先出的原则进行,而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大到小的顺序排序。元素的比较规则默认按元素值由大到小排序,可以重载“<”操作符来重新定义比较规则。优先级队列可以用向量(vector)或双向队列(deque)来实...转载 2018-07-24 14:19:33 · 154 阅读 · 0 评论 -
Assignment 双向队列
http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1001&ojid=0&cid=12578&hide=0题意:t测试用例,n个数,给定的值k,求有几个连续的子区间,该区间max-min<k。思路:双向队列。一个储存区间的最大值,一个储存区间的最小值,设立两个指针i,j,i一直往后走,当最...原创 2018-07-16 20:08:10 · 113 阅读 · 0 评论 -
pair用法 lower_bound upper_bound
int a,b; pair<int,int>p; cin>>a>>b; p=make_pair(a,b); cout<<p.first<<" "<<p.second<<endl; /*输入:3 5 输出:3 5*/int main(){ s原创 2018-04-28 20:30:04 · 3565 阅读 · 1 评论 -
set的用法
set集合:集合中没有重复的元素(输入相同的元素时只保留一个,重复插入无效),并且在默认的情况下对集合里的元素按升序排序。所以涉及到排序并且不能重复时,想一下可不可以用set。0.size();//返回当前set容器中的元素的个数1.创建set对象:创建set对象时,需要指定元素的类型 set<int>s; set<string>s;2....原创 2018-04-28 19:21:02 · 209 阅读 · 0 评论 -
stl unique之数组去重,数列中不同的数的个数
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int N = 100000; int a[N+5]; int main() { int n; while (cin>>n) { ...转载 2018-04-21 21:24:46 · 534 阅读 · 0 评论 -
时针与分针的夹角的易错点
分针每分钟转360/60=6度;分针每秒钟转6/60=0.1度;时针每小时转360/12=30度;时针每分钟30/60=0.5度;时针每秒钟转0.5/60=1/120度;所以h时m分s秒时针与0刻度线(12时的刻度线)的夹角:30h+0.5m+1/120*s;h时m分s秒分针与0刻度线的夹角:6m+0.1s;时针与分针夹角a:a=|6m+0.1-30h-0.5m-1/120s|;习惯上,超过180...原创 2018-03-20 19:02:22 · 1333 阅读 · 0 评论 -
STL生成排列
头文件#include<algorithm> 1.next_permutation:求下一个排列组合 next_permutation(arr,arr+size); arr:数组名 size:数组元素的个数 next_permutation(arr,arr+n) 是对数组的前n个元素进行排列 函数的功能:当当前序列不存在下一个排列时,函数返回false,否...原创 2018-03-20 18:50:33 · 279 阅读 · 0 评论 -
map--Bit Compression
链接:https://www.nowcoder.com/acm/contest/145/C来源:牛客网 Bit Compression时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述A binary string s of length N =...原创 2018-08-10 18:28:39 · 194 阅读 · 0 评论