![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
daisyleedq
最近找回了账号,在考虑是否继续维护这个停更5年的账号呢?
展开
-
PAT A1079
//PAT A1079 ac//特别注意1.00转化成百分数!!这个错误看了半天! //注意定义产品数最好定义为实数 #include#include#include//#define LOCALusing namespace std;const int maxn=100010;int n;double p,r,total=0.0;struct Node{ double data;//如果是孩原创 2015-05-26 10:38:52 · 377 阅读 · 0 评论 -
PAT A1090 Highest Price in supply chain
//PAT A1090 ac #include#include#includeusing namespace std;const int maxn=100010;//注意数据大小vector child[maxn];//假设有maxn个结点,每个的孩子是vector可变数组//上面这个用来存放树 int n,root,maxDepth=0,num=0;double cemen原创 2015-05-26 10:57:33 · 439 阅读 · 0 评论 -
后序遍历非递归算法 先序中序非递归
点击打开链接前序、中序、后序的非递归遍历中,要数后序最为麻烦,如果只在栈中保留指向结点的指针,那是不够的,必须有一些额外的信息存放在栈中。方法有很多,这里只举一种,先定义栈结点的数据结构typedef struct{Node * p; int rvisited;}SNode //Node 是二叉树的结点结构,rvisited==1代表p所指向的结点的右结点已被访问过。lastOrder转载 2015-07-24 16:32:46 · 519 阅读 · 0 评论 -
拓扑排序找到图的根,用于计算烷烃的个数
//拓扑排序找根,那就是找重心喽? 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原创 2017-01-05 05:47:51 · 460 阅读 · 0 评论