题目信息 时间: 2019-07-05 题目链接:Leetcode tag: 队列 双端队列 难易程度:中等 题目描述: 请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为 ...
分类:
其他好文 时间:
2020-07-09 13:52:57
阅读次数:
58
直接判断单价和单买就可以 #include<bits/stdc++.h> #include<string.h> using namespace std; #define rep(i,j,k) for(LL i=(j); i<(k); ++i) #define pb push_back #define ...
分类:
其他好文 时间:
2020-06-26 10:58:28
阅读次数:
67
离散化 int a[N]; vector<int>tmp; for(int i=0;i<N;i++) tmp.push_back(a[i]); sort(tmp.begin(),tmp.end()); tmp.erase(unique(tmp.begin(),tmp.end()),tmp.end() ...
分类:
编程语言 时间:
2020-06-25 23:36:03
阅读次数:
71
就是线性代数的初等行变化: 倍加。 倍乘。 交换行。 #include <bits/stdc++.h> #define mp make_pair #define pb push_back using namespace std; typedef long long ll; typedef pair< ...
分类:
其他好文 时间:
2020-06-25 21:24:54
阅读次数:
60
使用cin.peek()判断输入的是否为换行 int main() { Solution a; vector<int> b; int c = 0; while(cin.peek() != '\n') { cin >> c; b.push_back(c); } cout << a.singleNumb ...
分类:
编程语言 时间:
2020-06-25 21:06:28
阅读次数:
89
#include<vector> //创建容器 vector <int> v1; v1.push_back(1); v1.push_back(2); v1.push_back(3); v1.push_back(4); // 第一种遍历方式 //vector<int> ::iterator start ...
分类:
编程语言 时间:
2020-06-20 11:18:30
阅读次数:
69
#include <bits/stdc++.h> #define mp make_pair #define pb push_back using namespace std; typedef pair<int, int> pii; typedef long long ll; typedef unsi ...
分类:
其他好文 时间:
2020-06-15 23:21:00
阅读次数:
80
#pragma GCC optimize(2) #include<bits/stdc++.h> #define ll long long #define maxn 1000005 #define inf 1e9 #define pb push_back #define rep(i,a,b) for( ...
分类:
其他好文 时间:
2020-06-12 21:47:58
阅读次数:
79
1.为何vector的push_back/insert操作可能会导致迭代器失效? 如果vector的push_back/insert操作导致vector需要改变它的capacity时,会在另一块较大的内存区域去分配新的空间(一般是原来空间的2被),并把原来位置的内容拷贝过来,最后再把原来位置的存储给 ...
分类:
其他好文 时间:
2020-06-09 22:08:47
阅读次数:
84
B. Johnny and His Hobbies 题意 给出n个数字,让找出最小的正整数k,使得这n个数字异或k之后,还是这n个数字。 思路 n以及n个数字都不大,直接暴力枚举k为1~1024。 代码 #include<bits/stdc++.h> #define pb push_back usi ...
分类:
其他好文 时间:
2020-06-08 19:06:51
阅读次数:
76