2017年3月30日
二叉树的序遍历x（内含结构体与非结构体版x）
摘要： 3143 codevs 二叉树的序遍历 题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 输入描述 Input Description 第一行一个整数n，表示这棵树的节点个数。 接下来n行每行2个整数L和R。第i行的两个整数Li和Ri代表编号为i的节点的左儿子编号和右儿子 阅读全文
posted @ 2017-03-30 20:04 夜雨声不烦 阅读(258) 评论(0) 推荐(0) 编辑
医院设置x
摘要： 医院设置x 题目描述 Description 设有一棵二叉树,如下图 其中,圈中数字表示结点居民的人口.圈边上数字表示结点编号,.现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻结点之间 的距离为1.如上图中,若医院建在: 1处：则距离之和=4+12+2*20+2*4 阅读全文
posted @ 2017-03-30 19:39 夜雨声不烦 阅读(142) 评论(0) 推荐(0) 编辑
求后序遍历x
摘要： 题目描述 Description 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 题目描述 Description 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 输入描述 Input Description 共两行，第一 阅读全文
posted @ 2017-03-30 19:11 夜雨声不烦 阅读(136) 评论(1) 推荐(0) 编辑
2017年3月29日
车厢调度
摘要： 车厢调度(train.cpp) 【问题描述】 有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n<=1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。 阅读全文
posted @ 2017-03-29 18:07 夜雨声不烦 阅读(243) 评论(1) 推荐(0) 编辑
字符串匹配问题x
摘要： qwq这个是栈的w 不是树w qwq我承认我发题很杂啦 字符串匹配问题x 【问题描述】 字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}，例如。输入: [()] 输出:YES，而输入([])， ([])都应该输 阅读全文
posted @ 2017-03-29 17:30 夜雨声不烦 阅读(563) 评论(0) 推荐(0) 编辑