2014年11月26日
数据结构之 图论---完美网络（添加无向边构造完美网络，线性实现）
摘要： 完美网络Time Limit: 1000MS Memory limit: 65536K题目描述完美网络是连通网络的基础上要求去掉网络上任意一条线路，网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。输入第一行输入一个数T代表测试数据个数（T#include #include #i... 阅读全文
posted @ 2014-11-26 17:16 我喜欢旅行 阅读(525) 评论(0) 推荐(0) 编辑
数据结构之 栈和队列---算术表达式的转换（前缀+中缀+后缀）
摘要： 算术表达式的转换Time Limit: 1000MS Memory limit: 65536K题目描述小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式和中缀式呢... 阅读全文
posted @ 2014-11-26 14:16 我喜欢旅行 阅读(501) 评论(0) 推荐(0) 编辑
数据结构之 图论---bfs（邻接表）
摘要： 数据结构实验之图论二：基于邻接表的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行... 阅读全文
posted @ 2014-11-26 10:51 我喜欢旅行 阅读(277) 评论(0) 推荐(0) 编辑