![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++学习
究极无敌暴龙战神
无限进步
展开
-
c++ next_permutation
#include<bits/stdc++.h>using namespace std;int main(){ int num[3]={1,2,3}; printf("%d %d %d",num[0],num[1],num[2]); cout << endl; while(next_permutation(num,num+3)){ printf("%d %d %d",num[0],num[1],num[2]); cout << endl; } pri原创 2021-04-17 10:33:22 · 65 阅读 · 0 评论 -
unordered_map
#include<string> #include<iostream> #include<unordered_map>using namespace std; int main(){ unordered_map<string, int> dict; // 声明unordered_map对象 // 插入数据的三种方式 dict.insert(pair<string,int>("apple",2)); dict.in转载 2021-04-15 18:35:27 · 99 阅读 · 0 评论 -
错误票据蓝桥杯
这题就是考怎么读入的…这里给出y总的读入方式原创 2021-04-10 09:52:00 · 75 阅读 · 0 评论 -
蓝桥杯 日志统计
标题:日志统计小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是:ts id表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞,该帖就曾是"热帖"。给定日志,请你帮助小明统计出所有曾是"热帖"的帖子编号。【输入格式】第一行包含三个转载 2021-04-08 09:10:53 · 82 阅读 · 0 评论 -
递归实现组合枚举 dfs基础 1
从 1∼n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。输入格式两个整数 n,m ,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案,每行 1 个。首先,同一行内的数升序排列,相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面(例如 1 3 5 7 排在 1 3 6 8 前面)。数据范围n>0 ,0≤m≤n ,n+(n−m)≤25输入样例:5 3输出样例:1 2 31 2 41 2 51 3 41 3原创 2021-03-25 08:54:01 · 68 阅读 · 0 评论 -
递归实现指数型枚举 dfs vector数组存路径
从 1∼n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数 n。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好 1 个空格隔开。对于没有选任何数的方案,输出空行。本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。数据范围1≤n≤15输入样例:3输出样例:322 311 31 21 2 3#include<bits/stdc++.h>using namespace std;const in原创 2021-03-24 17:28:41 · 88 阅读 · 0 评论 -
c++优先队列(priority_queue)
#include<iostream>#include <queue>using namespace std;int main() { //对于基础类型 默认是大顶堆 priority_queue<int> a; //等同于 priority_queue<int, vector<int>, less<int> > a; // 这里一定要有空格,不然成了右移运算符↓原创 2021-03-21 11:53:59 · 68 阅读 · 0 评论 -
结构体内嵌比较函数bool operator * (const node *x) const {}
这个结构体相当于优先队列或者反向的优先队列重写排序方法、结构体自定义一个排序方法方法一:struct node{ int l,r; bool operator <(const node &a)const{ return r < a.r; }}a[maxn];sort(a,a+n); // 直接使用sort就可以方法二:1 bool cmp(node a,node b){2 3 return a.r<b.r;4原创 2021-03-18 21:06:02 · 413 阅读 · 0 评论 -
C++__gcd函数(库函数求最大公约数)
int、long long类型都可以,需要注意的是两个类型必须要相同,还有不能用浮点型,当然手写gcd函数也是可以的,它头文件是algorithmint x = __gcd(2,4);原创 2021-03-17 19:55:17 · 1362 阅读 · 0 评论 -
c++vector
vector<pair<int,int>>用法vector的这种用法有点类似于map。与map不同的是:map会对插入的元素按键自动排序,而且不允许键重复。vector的这种用法不会自动排序,而且允许重复。map的基本用法:map的基本用法!!注意点在使用vector<pair<int,int>>时,可能会报以下错误:提示:没有对应方法解决办法:版本:Dev-C++ 4.8.1及以上找到:工具- >编译选项- >程序对应项改原创 2021-03-10 22:30:15 · 80 阅读 · 0 评论 -
关于lower_bound( )和upper_bound( )的常见用法
ower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。在从小到大的排序数组中,lower_bound( begin,end,num):从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字,找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。upper_bound( begin,end,num):从数组的begin位置到end-1位置二分查找第一个大于num的数字,找到返原创 2021-03-10 20:49:42 · 157 阅读 · 0 评论