- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 用Prim和Kruskal算法实现图的最小生成树
1.最小生成树的概念 最小生成树 由一个网络生成的各边的权数总和最小的生成树，记为MST(Minimum Cost Spanning Tree)。MST性质 设N=(V,{E})是一个连通的网络，U是V的真子集，若边(u,v)[uÎU,vÎV-U]是E中所有一个端点在U内，一个端点不在U内的边中权值最小的一条边(轻边)，则一定存在G的一棵生成树包括此边。
2017-11-30 13:04:30
1170
原创 用邻接表存储有向图实现的dfs和bfs
#include#include#define MAX 20using namespace std;class ArcNode {public: int adjvex; //存储弧的终止位置 ArcNode*nextarc;};class VNode {public: char data; //结点信息 ArcNode*firsarc;//第一个弧边的地址};//定义
2017-11-30 12:51:06
3907
原创 杭电1022题-火车进出站
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1022这个题是数据类型--栈的实际应用，思路如下：对栈和数组in[]，out[]的处理:三种情况：（把出站序列中的元素和栈中的元素进行比较，而不是和进站序列比较//如果栈为空则处理第一个数据(并且要保证能退出循环） //如果栈不空并且不等于当前出站序列中的数字，则必须再将后面的标号
2017-11-28 21:36:00
447
转载 用二叉树的遍历的组合来还原该二叉树
现在有一个问题，已知二叉树的前序遍历和中序遍历：PreOrder: GDAFEMHZInOrder: ADEFGHMZ我们如何还原这颗二叉树，并求出他的后序遍历？ 我们基于一个事实：中序遍历一定是 { 左子树中的节点集合 }，root，{ 右子树中的节点集合 }，前序遍历的作用就是找到每颗子树的root位置。算法1输入：前序遍历，中
2017-11-14 18:00:59
473
原创 杭电1076-闰年的计算
题目大意:给你一个起始年份和第N个闰年，让你计算N个闰年之后的年份是多少。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1076此题是水题，用穷举算法即可求解，而且也不会超时，值得注意的是，不一定是每四年一闰，比如2196年是闰年，而2200年则不是闰年。代码如下:#includeusing namespace std;int
2017-11-13 16:54:55
316
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人