摘要: 车厢调度(train.cpp) 【问题描述】 有一个火车站,铁路如图所示,每辆火车从A驶入,再从B方向驶出,同时它的车厢可以重新组合。假设从A方向驶来的火车有n节(n<=1000),分别按照顺序编号为1,2,3,…,n。假定在进入车站前,每节车厢之间都不是连着的,并且它们可以自行移动到B处的铁轨上。 阅读全文
posted @ 2017-03-29 18:07 夜雨声不烦 阅读(239) 评论(1) 推荐(0) 编辑
摘要: qwq这个是栈的w 不是树w qwq我承认我发题很杂啦 字符串匹配问题x 【问题描述】 字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式,从内到外必须是<>,(),[],{},例如。输入: [()] 输出:YES,而输入([]), ([])都应该输 阅读全文
posted @ 2017-03-29 17:30 夜雨声不烦 阅读(561) 评论(0) 推荐(0) 编辑
摘要: •单词查找树 【问题输入】 输入文件名为word.in,该文件为一个单词列表,每一行仅包含一个单词和一个换行/回车符。每个单词仅由大写的英文字母组成,长度不超过63个字母 。文件总长度不超过32K,至少有一行数据。 【问题输出】 输出文件名为word.out,该文件中仅包含一个整数,该整数为单词列表 阅读全文
posted @ 2017-03-29 17:00 夜雨声不烦 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 开始树啦! 一、定义 一棵树是由n(n>0)个元素组成的有限集合,其中: (1)每个元素称为结点(node); (2)有一个特定的结点,称为根结点或树根(root); (3)除根结点外,其余结点能分成m(m>=0)个互不相交的有限集合T0,T1,T2,……Tm-1。其中的每个子集又都是一棵树,这些集 阅读全文
posted @ 2017-03-29 16:39 夜雨声不烦 阅读(353) 评论(0) 推荐(0) 编辑