04 2016 档案

摘要:题目要求很简单,前中后序遍历一棵二叉树。坑爹的是这道题的输入数据和测试数据压根不一样,找了好久原因,去讨论区看见有别人发的测试样例,修改了一下就AC了 测试样例是这个:DEH##FJ##G#CK###A#B## 阅读全文
posted @ 2016-04-11 22:24 这个好玩吗 阅读(302) 评论(0) 推荐(0) 编辑
摘要:输入 二叉树的先序遍历序列,用#代表空树或空子树。 二叉树的先序遍历序列,用#代表空树或空子树。 输出 共五行 前三行依次输出先序、中序和后序遍历序列, 第四行输出二叉树的高度, 第五行依次输出二叉树总结点数目、叶子结点数目、度为1的结点数目。 共五行 前三行依次输出先序、中序和后序遍历序列, 第四 阅读全文
posted @ 2016-04-11 22:21 这个好玩吗 阅读(384) 评论(0) 推荐(0) 编辑
摘要:最大连续和 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 1282 测试通过 : 230 比赛描述 给出一个长度为n的序列A1,A2,…,An,求最大的连续和。要求找到1≤i≤j ≤n,使得Ai+Ai+1+…+Aj尽量大。 输入 阅读全文
posted @ 2016-04-10 19:24 这个好玩吗 阅读(271) 评论(0) 推荐(0) 编辑
摘要:全排列 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 1148 测试通过 : 302 比赛描述 全排列的生成就是对于给定的字符集或数集,用有效的方法将所有可能的全排列无重复无遗漏地枚举出来。对给定的字符集中的字符规定一个先后关系 阅读全文
posted @ 2016-04-10 19:17 这个好玩吗 阅读(353) 评论(0) 推荐(0) 编辑
摘要:进制转换 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 2214 测试通过 : 645 比赛描述 将一个十进制数N转换成R进制数输出,2≤R≤16,R≠10。 输入 多行。第一行指出以下一共有多少组数据,后续每行包含两个整数N和 阅读全文
posted @ 2016-04-10 19:08 这个好玩吗 阅读(289) 评论(0) 推荐(0) 编辑
摘要:堆排序 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 414 测试通过 : 220 比赛描述 给定输入排序元素数目n和相应的n个元素,写出程序,利用内排序算法中堆排序算法进行排序,并输出排序最后结果的相应序列。 输入 共两行,第 阅读全文
posted @ 2016-04-10 17:15 这个好玩吗 阅读(220) 评论(0) 推荐(0) 编辑
摘要:第几天 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 2701 测试通过 : 800 比赛描述 在我们现在使用的日历中, 闰年被定义为能被4整除的年份,但是能被100整除而不能被400整除的年是例外,它们不是闰年。例如:1700 阅读全文
posted @ 2016-04-10 17:01 这个好玩吗 阅读(333) 评论(0) 推荐(0) 编辑
摘要:上个学期做的课程设计,关于Huffman树的编码译码。 要求: 输入Huffman树各个叶结点的字符和权值,建立Huffman树并执行编码操作 输入一行仅由01组成的电文字符串,根据建立的Huffman树进行译码操作,程序最后输出译码后的结果 Huffman.h定义了树的结点信息,各种操作。GCC编 阅读全文
posted @ 2016-04-09 22:15 这个好玩吗 阅读(392) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示