You can you up,no can no bb.

全排列问题

#include<bits/stdc++.h>
using namespace std;
const int N=22;
int n,m,a[N],st[N];
void solve(){
	for(int i=1;i<=n;i++){
		a[i]=i;
	}
	do{
		for(int i=1;i<=n;i++){
			cout<<setw(5)<<a[i];
		}
		cout<<endl;
	}while(next_permutation(a+1,a+n+1));
}
int main() {
    cin>>n;
    solve();
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
const int N=22;
int n,m,a[N],st[N];
void dfs(int u){
	if(u>n){
		for(int i=1;i<=n;i++){
			cout<<setw(5)<<a[i];
		}
		cout<<endl;
		return;
	}
	for(int i=1;i<=n;i++){
		if(!st[i]){
			st[i]=1,a[u]=i,dfs(u+1);
			st[i]=0;
		}
	}
}
int main() {
    cin>>n;
    dfs(1);
	return 0;
}

二叉树

先序

void pre(int u){
	if(u==0) return;
	cout<<tr[u].c;
	pre(tr[u].l);
	pre(tr[u].r);
}

中序

void in(int u){
	if(u==0) return;
	in(tr[u].l);
	cout<<tr[u].c;
	in(tr[u].r);
}

后序

void post(int u){
	if(u==0) return;
	post(tr[u].l);
	post(tr[u].r);
	cout<<tr[u].c;
}

根据前序中序求后序

#include<bits/stdc++.h>
using namespace std;
//substr(i,k) 截取下标从i开始连续k个元素
//substr(i) 截取下标i开始后面所有元素
//substr(i,N) 截取下标从i开始后面所有条件 
void dfs(string a,string b){
	if(a.size()==0) return; 
	char rt=a[0];
	int k=b.find(rt);
	dfs(a.substr(1,k),b.substr(0,k));
	dfs(a.substr(1+k),b.substr(k+1));
	cout<<rt;
}
int main(){
	string a,b,c;
	cin>>a>>b;
	dfs(a,b);
	return 0;
}

根据中序后序求先序

#include<bits/stdc++.h>
using namespace std;
void dfs(string b,string c){
	if(b.size()==0) return; 
	char rt=c.back();
	int k=b.find(rt);
	cout<<rt;
	dfs(b.substr(0,k),c.substr(0,k));
	dfs(b.substr(1+k),c.substr(k,c.size()-k-1));
}
int main(){
	string b,c;
	cin>>b>>c;
	dfs(b,c);
	return 0;
}

树的公共祖先

#include<bits/stdc++.h>
using namespace std;
const int N=1110;
int n,m,g[N][N],dep[N],st[N],f[N];
void dfs(int x,int d){
	dep[x]=d;
	for(int i=1;i<=n;i++){
		if(g[x][i]){
			f[i]=x;
			dfs(i,d+1);
		}
	}
}
int main(){
	int x,y,a,b;
	cin>>n>>x>>y;
	for(int i=1;i<n;i++){
		cin>>a>>b;
		g[b][a]=1,st[a]=1;
	}
	int rt=1;
	for(int i=1;i<=n;i++){
		if(!st[i]){
			rt=i;
			break;
		}
	}
	dfs(rt,1);
	while(dep[x]>dep[y]) x=f[x];
	while(dep[x]<dep[y]) y=f[y];
	while(x!=y) x=f[x],y=f[y];
	cout<<x;
	return 0;
}

树的公共祖先（2）

#include<bits/stdc++.h>
using namespace std;
const int N=1110;
int n,m,g[N][N],dep[N],st[N],f[N];
void dfs(int u){
	for(int v=1;v<=n;v++){
		if(g[u][v]){
			g[v][u]=0,dep[v]=dep[u]+1,f[v]=u;
			dfs(v);
		}
	}
}
int lca(int x,int y){
	while(x!=y){
		if(dep[x]>dep[y]) x=f[x];
		else y=f[y];
	}
	return x;
}
int main(){
	int x,y,a,b;
	cin>>n>>x>>y;
	for(int i=1;i<n;i++){
		cin>>a>>b;
		g[a][b]=g[b][a]=1;
	}
	dfs(1);
	cout<<lca(x,y);
	return 0;
}

树的高度

#include<bits/stdc++.h>
using namespace std;
const int N=1110;
int n,g[N][N];
int dfs(int u){
	int c=0;
	for(int v=1;v<=n;v++){
		if(g[u][v]){
			c=max(c,dfs(v));
		}
	}
	return c+1;
}
int main(){
	int a,b;
	cin>>n;
	while(cin>>a>>b){
		g[a][b]=1;
	}
	cout<<dfs(1);
	return 0;
}

双指针模板

for(int i=1,j=1;i<=n;i++){
	while(j<=m&&xxx) j++;
}