chp的博客

将下列代码放入代码头部#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")

C++常用STLvectorpairstringqueuepriority_queue(堆)stackdeque(双端队列)set/multisetmap/multimapbitsetvector定义：vector<int> a;vector<int> a(10);//定义长度为10vector<int> a(10,3);//定义长度为10，且初始值为3vector<int> a[N];//vector数组函数：a.size();//返回元素

#include<deque>//a) 构造函数deque<int> ideq//b)增加函数 ideq.push_front( x):双端队列头部增加一个元素X ideq.push_back(x):双端队列尾部增加一个元素x//c)删除函数ideq.pop_front():删除双端队列中最前一个元素ideq.pop_back():删除双端队列中最后一个元素ideq.clear():清空双端队列中元素//d)判断函数ideq.empty() :向量是否为空，若t

参考链接：点击打开链接概述与分析      STL提供了两个用来计算排列组合关系的算法，分别是next_permutation和prev_permutation。首先我们必须了解什么是“下一个”排列组合，什么是“前一个”排列组合。考虑三个字符所组成的序列{a,b,c}。      这个序列有六个可能的排列组合：abc，acb，bac，bca，cab，cba。这些排列组合根据less-

转自：https://blog.youkuaiyun.com/BillCYJ/article/details/78985895 需要引入的头文件不同 map: #include < map > unordered_map: #include < unordered_map > 内部实现机理不同 map： map内部实现了一个红黑树（红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树），红黑树...

用getline()读入string或者char[ ]不需要处理最后的换行符 \nstring str;getline(cin,str);//读入stringchar str2[1024];cin.getline(str2,1024);//读入char数组

包含在 algorithm 库中一种比较方便的返回数组中最大值迭代的函数。返回遇到的第一个最大值迭代器时间复杂为O(n)用法一般为：int q[10]={1,3,2,5,2,7,8,10,4,2}; printf("返回最大值：%d\n",*max_element(q,q+10));printf("返回最大值的位置%d\n",max_element(q,q+10)-q);结果：返回最大值：10返回最大值的位置7min_element()的用法与max_e..

读入带空格的字符串的两种方法的简单介绍getline()方法getline(cin,arry)是<string>中的函数，<iostream>也有，getline（）读入遇到\n时会直接将\n读入然后停止#include<iostream>#include<algorithm>#include<cstring>#inc...

我所知道的c++中表示pi的方法有两种（1）math库中利用arctan函数算出tan(pi/4)=1;pi=4*atan(1)(2)math库中已经定义好了pi的值#define M_PI 3.14159265358979323846可以直接用M_PI两种方法获得的pi没有什么差别#include<cstdio>#include<cstring>#...

[题目传送门]题意：给n个数的数组，进行操作（每次操作取数组前两个，将大数放在数组前，小数放在数组尾），进行q次询问。每次询问第x(long long )次操作时取出的两个数。分析：这道题是对stl deque的运用，具体用法在大佬这里。deque跟vector有点像，不过deque可以在队列两端进行操作。这道题的思路时将最大值之前的取值用vector记录下来，模拟操作。最大值之后，每次第一个值...

优先队列优先队列可以对队列中数据元素排序#include<queue>//头文件 priority_queue<int>q;//默认为从大到小进行排序 priority_queue<int,vector<int>,less<int> >q;//从大到小排序priority_queue<int,vector<int&...