526互联

浅谈BIT本科数据结构与算法课程 1

发布时间 2023-07-11 19:35:17作者: wxk123

关于C++

基本输入输出流

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,b;
	cin>>a>>b;
	cout<<a<<endl;
	return 0;
}

栈和队列

关于stl

#include<algorithm>
vector<int> x;
x.push_back(n);
x.pop_back();
x.back();
x[1];
vector<int>::iterator it=x.begin();

队列

#include<queue>
queue<int>q;
q.push(x);
q.pop();
q.front();
q.empty();

https://www.luogu.com.cn/problem/P1427

单调队列

https://www.luogu.com.cn/problem/P1886

优先队列

https://www.luogu.com.cn/problem/P1090

栈

#include<queue>
stack<int>s;
s.push(x);
s.pop();
s.top();
s.empty();

https://www.luogu.com.cn/problem/P1739

单调栈

https://www.luogu.com.cn/problem/P2947

时间复杂度的计算