SongyangJi

154. 滑动窗口 #include<bits/stdc++.h> using namespace std; int main() { int n,k; cin>>n>>k; vector<int> a(n); for(int i=0;i<n;i++) { cin>>a[i]; } deque<int> dq; // 维护一个单调升的队列

830. 单调栈 维护一个单调升的栈即可。 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; stack<int> st; while(n--) { int x; cin>>x; while(!st.empty() && st.top() >= x) st.pop(

K Smallest Sums 两表合并的步骤： 比如说 A序列: 3 6 7 B序列 ：6 7 10 表1： 3+6，3+7，3+10 表2：6+6 ，6+7，6+10 表3：7+6，7+7， 7+10 先将3+6，6+6，7+6推进优先队列，然后挑出最小值，并以此为节点向后拓展一个。重复进行。 时间复杂度：优先队列中始终只有n个元素，并且取了n次最小值（拓展了n次）又有（n-1）合并，整体...

I Can Guess the Data Structure! 注意点： 如果ADT已经为空了，确仍然返回了一个“正常值”,说明三者都不可能。 #include<stdio.h> #include<iostream> #include<cmath> #include<math.h> #include<string> #include&lt...

Argus Description: 多个有序表合并成一个有序表‘ 譬如： 表1 : 1 3 5 7 9 11 13 表2：4 8 12 16 合并：1 3 4 5 7 8 9 11 12 13 16 思路：用优先队列维护每个表的当前元素，当前元素处理完，将这个元素的的下一个元素推进队列。 #include<stdio.h> #include<iostream> #inc...

Easy Problem from Rujia Liu? 用空间换时间的最极端的做法就是用data[k][v]时间复杂度O(1),空间复杂度O(k*v)，无法承受。 用map<int,vector<int>> kv;map的查询，赋值耗时都是O(log)，vector<>是O(1),时间复杂度（logn）,总时间复杂度为O((n+m)*logn) #includ...