小青青的技术之家

//PAT A1079 ac //特别注意1.00转化成百分数！！这个错误看了半天！ //注意定义产品数最好定义为实数 #include #include #include //#define LOCAL using namespace std; const int maxn=100010; int n; double p,r,total=0.0; struct Node{ double data;//如果是孩

//PAT A1090 ac #include #include #include using namespace std; const int maxn=100010;//注意数据大小 vector child[maxn];//假设有maxn个结点，每个的孩子是vector可变数组 //上面这个用来存放树 int n,root,maxDepth=0,num=0; double cemen

点击打开链接 前序、中序、后序的非递归遍历中，要数后序最为麻烦，如果只在栈中保留指向结点的指针，那是不够的，必须有一些额外的信息存放在栈中。 方法有很多，这里只举一种，先定义栈结点的数据结构 typedef struct{Node * p; int rvisited;}SNode //Node 是二叉树的结点结构，rvisited==1代表p所指向的结点的右结点已被访问过。 lastOrder

//拓扑排序找根,那就是找重心喽？ void Top(int n,int x){ memset(visit,0,sizeof(visit)); int head=0,tail=0; for(int i=0;i<n;i++){ if(g[i][n]==1){//对于与n相连接的点，如果g[i][n]==1，那么说明是相连的 visit[i]=1; level[tail]=0