- 博客(3)
- 收藏
- 关注
原创 Hnust 1070 二叉树遍历
问题 F: 二叉树遍历时间限制: 1 Sec 内存限制: 128 MB提交: 160 解决: 53[提交][状态][讨论版]题目描述对于二叉树T,可以有先序遍历、中序遍历和后序遍历三种遍历方式。我们知道,任意给定一颗二叉树的两种遍历方式,就可以唯一确定该树。现在我们要求给出一棵二叉树的先序遍历序列和中序遍历序列,输出它的广度优先遍历序列。 输入第一行为一
2012-09-11 14:38:26
423
原创 Hnust 1071 赫夫曼编码
问题 J: 赫夫曼编码时间限制: 1 Sec 内存限制: 128 MB提交: 15 解决: 6[提交][状态][讨论版]题目描述赫夫曼编码能够产生最短的报文。以报文“ABCDABCDABCABDABAA”为例,A编为0,B对应10,C对应110,D对应111,整体的报文长度为35位二进制。相比于定长的ASCII码,压缩比达到了18*8/35=4.1。输入
2012-09-11 14:33:58
279
原创 Hdu 4282 A very hard mathematic problem
A very hard mathematic problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1240 Accepted Submission(s): 362题目链接Problem
2012-09-10 23:24:01
425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人