摘要：
图结构练习——最小生成树Time Limit: 1000MS Memory limit: 65536K题目描述有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。输入输入包含多组... 阅读全文
posted @ 2014-11-25 19:04
夏迩
阅读(185)
评论(0)
推荐(0)
摘要：
数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历Time Limit:1000MSMemory Limit:65536KB64bit IO Format:%lld & %lluSubmitStatusPracticeSDUTOJ 2141Description给定一个无向连通图，顶点编号从0到n-... 阅读全文
posted @ 2014-11-25 17:49
夏迩
阅读(200)
评论(0)
推荐(0)
摘要：
数据结构实验之图论二：基于邻接表的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行... 阅读全文
posted @ 2014-11-25 17:45
夏迩
阅读(179)
评论(0)
推荐(0)
摘要：
数据结构实验之栈二：一般算术表达式转换成后缀式Time Limit: 1000MS Memory limit: 65536K题目描述对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。输入输入一个算术表达式，以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。示例输入a*b+... 阅读全文
posted @ 2014-11-25 16:43
夏迩
阅读(182)
评论(0)
推荐(0)
摘要：
树结构练习——排序二叉树的中序遍历Time Limit: 1000MS Memory limit: 65536K题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).... 阅读全文
posted @ 2014-11-25 00:08
夏迩
阅读(1047)
评论(0)
推荐(0)
浙公网安备 33010602011771号