
树
树
zlzhujust
这个作者很懒,什么都没留下…
展开
-
二叉树的中序和层序序列,构造二叉树(代码有注解)
二叉树的中序和层序序列,构造二叉树 从网上未找到易懂的代码,就自己暴力写了一下,如果有前辈有更好的解法,劳驾前辈指导一二。 #include<iostream> #include<algorithm> #include<cstdio> #include<string.h> #include<vector> using namespace std; int n; vector<int> lev, in; struct node{ in原创 2020-07-23 20:32:19 · 1120 阅读 · 0 评论 -
PTA:7-121 畅通工程之局部最小花费问题 (35分)(Prim-普里姆算法+解析)
7-121 畅通工程之局部最小花费问题 (35分) 某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建快速路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全地区畅通需要的最低成本。 输入格...原创 2020-01-28 18:22:02 · 1120 阅读 · 6 评论