数据结构实验之图论六：村村通公路 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表 ...
分类：
其他好文 时间：
2016-11-09 22:17:58
阅读次数：
234
数据结构实验之图论四：迷宫探索 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问 ...
分类：
其他好文 时间：
2016-11-08 22:49:41
阅读次数：
298
求二叉树的先序遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历 Input 输入数据有多组，第一行是一个整数t (t ...
分类：
其他好文 时间：
2016-11-08 19:41:35
阅读次数：
214
数据结构实验之图论二：基于邻接表的广度优先搜索遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出 ...
分类：
其他好文 时间：
2016-11-06 02:22:02
阅读次数：
365
数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出 ...
分类：
其他好文 时间：
2016-11-05 23:34:06
阅读次数：
290
数据结构实验之数组三：快速转置 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 转置运算是一种最简单的矩阵运算，对于一个m*n的矩阵M( 1 = < m < = 10000,1 = < n < ...
分类：
编程语言 时间：
2016-11-05 02:00:38
阅读次数：
226
数据结构实验之二叉树三：统计叶子数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉 ...
分类：
其他好文 时间：
2016-11-05 00:16:12
阅读次数：
257
数据结构实验之串一：KMP简单应用 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定两个字符串string1和string2，判断string2是否为string1的子串。 Input 输 ...
分类：
其他好文 时间：
2016-11-05 00:14:26
阅读次数：
314
