江船夜雨听笛的博客

代码一 有一个点 RE 运行超时此法在中序已知时可以针对一般树#include<iostream>#include<map>#include<vector>using namespace std;int main(){int m,n;cin>>m>>n;//如果是二叉树的话就不需要中序了只要抓住按值大小就是中序 vector<int> pre;map<int,bool>cp;pre.resize(.

值的二刷#include<iostream>#include<vector>#include<map>//少了这句话会出现如下错误//using namespace std; （注意） using namespace std; int m,n;vector<int> in,pre;map<int,int> pos;//此时中序刚好可以直接用左右i的序号就可以左右分开 //preroot 前序根节点 inll中序的左范围.

#include<iostream>#include<vector>using namespace std;int n ,k;vector<int> v[109];int level[109]={0};int maxlebel=0;void dfs(int root,int depth){ //end if(v[root].size()==0) { level[depth]++; if(depth>maxlebel) maxlebel=.

基础题参数填写要明确#include<iostream>#include<vector>#include<algorithm>using namespace std;vector<int> in,post;struct node{ int data; int index; };vector<node> level;int n;void dfs(int root,int inl,int inr ,int index).

值得二刷#include<iostream>#include<vector>using namespace std;int n;vector<int> post,pre;bool mirror=false;void postorder(int root,int tail){ int i,j; if(root>tail) return; if(!mirror) { i=root+1; j=tail; //题干规定右面是>.

值的二刷#include<iostream>#include<vector>#include<algorithm>using namespace std;struct node{ vector<int>child;//子 int w; } ; vector<node> v;//父 vector<int>path; int n,k,target; void dfs(int root,int nod.

法一：较麻烦#include<iostream>#include<vector>#include<cmath>#include<algorithm>using namespace std;int n;vector<int> in,level;//int levels=0,leaves=0,root=0;void levelorder(int index,int inl,int inr){ //end if(inl &g.

#include<iostream>#include<vector>#include<cmath>using namespace std;int n;double p,r;vector<int> v[100005],pr[100005];double sum=0;void dfs(int index,int depth){ if(v[index].size()==0) { sum+=pr[index][0]*.

#include<iostream>#include<vector>#include<stack>#include<cstdio>#include<cstring>using namespace std;int n;vector<int> pre,in,post,value;void postorder(int root,int inl,int inr){ //end if(inl>inr) ret.

#include<iostream>#include<vector>#include<cmath>using namespace std;int n;double p,r;vector<int>v[100009];//父节点下标,深度//有一个测试点未过是因为maxnum应该赋值为0 但是我赋值为1了 如果是只有一个结点的极端请况就会出错maxnum就会变为2（注意）int maxdepth=0,maxnum=0;//注意重置maxnum.

#include<iostream>#include<vector>using namespace std;int n,m;//层号直接与hashmap对应 int book[102]={0};vector<int>a[100];void dfs(int index,int level){ book[level]++; //叶节点那一层的大小本身为0所以直接是终止条件 for(int i=0;i<a[index].size();i++) .

#include<iostream>#include<algorithm>#include<vector>using namespace std;struct node{ int data,index,l,r,level;}a[109];int b[102];vector<node>ans;int cnt=0;void dfs(int root,int index,int level) { if(a[root].l!=-.

#include<iostream>#include<vector>#include<algorithm>using namespace std;int n,a[19][2];//保存镜像中序遍历 struct node{ int id,l,r,index,level;};vector<node> v1;//还需要层序号 //序号之间没有代差是同层的简单易行（注意） void dfs(int root,int index,int le.

#include<iostream>#include<vector>#include<cmath>using namespace std;int n,k,p;//1.最终答案2.临时答案3.最终最大值4，临时最大值int index=-1;int maxl=-1;//最终答案要初始化因为他有可能没答案要给出没答案的判别//建表 ^p>n停止 vector<int> tempans,ans,init;void inita().

#include<iostream> #include<vector>#include<math.h>using namespace std;int n;double p,r;int mindepth=1000000000;//最好带个零防止不够 vector<int> v[100009];//最小个数信息注意条件重置 int minnum=1;void dfs(int index,int depth){ //递归边界避免出门即.

#include<iostream>#include<stdio.h>using namespace std;int n,maxn=-1,ans=-1,have[100];struct node{ //int 前面不能是逗号（注意） int l, r;}a[100];//root为根节点 index为我们重新编的号码 void dfs(int root,int index){ if(index>maxn) { maxn=index; //把最.

#include<iostream>#include<vector>using namespace std;//这样声明num（1000）与num【1000】有什么区别 vector<int> num(1000);int n,a;struct node{ int v; //前面需不需要加struct struct node*left; struct node*right;};//传入参数要有根节点有值 //返回参数为node node* .

#include<iostream>#include<vector>using namespace std;vector<int> in,pre,post;int a;bool unique=true;int n;//需要四个变量确定范围 void getin(int prel,int postl,int postr){ //段错误可能使边界写的不对 (注意) if(postl>=postr){ if(postl==postr) .

#include<iostream>#include<vector> #include<queue>using namespace std;int n,root;int tree[35][2];//struct 最后要加; struct node{int index,depth;};//这如果不在result后面加大小会出现问题，也就是vector最好要指定大小；（注意） vector<int> in,post,result[35];.

#include<iostream>#include<vector>using namespace std;bool flag=false;vector<int>pre,in;//代表先序遍历中根节点， 左子树在中序遍历中的起始节点，左子树的结束节点（完整的一棵子树的位置） void postorder(int prei,int lin,int rin){ if(lin>rin||flag==true) return; int i=lin;.

#include<iostream>#include<vector>using namespace std;int m,n,ismin=1,ismax=1;int a[1009];vector<int> v;void postorder(int j){//没写终止条件 递归先写终止条件(注意) if(j>=n+1) return; postorder(j*2); postorder(j*2+1); printf("%d%s",a[j].

//PAT 1155#include<iostream>#include<vector>using namespace std;vector<int> v;//全局变量与局部变量要分清 int n,a[1009],ismin=1,ismax=1;//输入: n 结点个数 ,a层序遍历数组值 ,判断堆的逻辑判断值 void dfs(int j){ //终止条件 if(j*2>n&&j*2+1>n) { if(j<.