- 博客(6)
- 收藏
- 关注
原创 树-堆结构练习——合并果子之哈夫曼树
树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000MS Memory limit: 65536K题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,
2014-12-14 10:31:49 393
原创 SDUT1028Catch That Cow
Catch That CowTime Limit: 2000MS Memory limit: 65536K题目描述Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point
2014-11-27 20:20:58 316
原创 SDUT2129树结构练习——判断给定森林中有多少棵树
树结构练习——判断给定森林中有多少棵树Time Limit: 1000MS Memory limit: 65536K题目描述 众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的,C++也不例外,多继承结构在带来强大功能的同时也给软件设计和维护带来了很多困难。为此,在java语言中,只允许单继承结构
2014-11-26 23:25:00 348
原创 二叉排序树
二叉排序树Time Limit: 1000MS Memory limit: 65536K题目描述二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为
2014-11-26 13:23:26 283
原创 SDUT2128排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历Time Limit: 1000MS Memory limit: 65536K题目描述在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节
2014-11-25 23:17:37 456
原创 双向队列
Time Limit: 1000MS Memory limit: 65536K题目描述 想想双向链表……双向队列的定义差不多,也就是说一个队列的队尾同时也是队首;两头都可以做出队,入队的操作。现在给你一系列的操作,请输出最后队列的状态;命令格式:LIN X X表示一个整数,命令代表左边进队操作;RIN X 表示右边进队操作;ROUTLO
2014-11-11 21:54:32 630
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人