![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
树
树
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 · 1076 阅读 · 0 评论 -
PTA:7-121 畅通工程之局部最小花费问题 (35分)(Prim-普里姆算法+解析)
7-121 畅通工程之局部最小花费问题 (35分)某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建快速路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全地区畅通需要的最低成本。输入格...原创 2020-01-28 18:22:02 · 1019 阅读 · 6 评论