数据结构
文章平均质量分 77
在路上-小武
这个作者很懒,什么都没留下…
展开
-
nyoj 542 试制品
描述ZZ大学的Dr.Kong最近发现实验室的很多试制品都已经用完。由于项目经费有限,为了节省,Dr.Kong决定利用实验室现有的试制品来生成所缺的试制品。为此,Dr.Kong连续几天通宵达旦整理出一份研究资料并让研究生Bill去实验并统计能产生多少种所缺的试制品。Bill从头到尾翻完所有的资料,发现资料上写满了一大堆的化学方程式,上面除了大小写英文字母、数字、加号、等号外,再也没有其他的符原创 2012-08-05 15:42:23 · 611 阅读 · 0 评论 -
nyoj 511 移动小球(链表的简单使用)
描述给你n个小球,从左到右编号依次为1,2,3,4,5,6.........n,并规定小球1的左边的球号为n,小球n的右边的球号为1.现在有以下3种操作:A x y表示把编号为x小球移动到编号为y的小球的左边,B x y表示把编号为x小球移动到编号为y的小球的右边,Q 1 m为询问编号为m的小球右边的球号,Q 0 m为询问编号为m的小球左边的球号。输入第一行有一个整数n(0随后的M原创 2012-08-05 09:20:32 · 919 阅读 · 0 评论 -
java PriorityQueue优先队列
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重原创 2012-11-06 21:26:58 · 435 阅读 · 0 评论 -
中缀,前缀,后缀表达式
本文摘自http://www.java3z.com/cwbwebhome/article/article8/83542.html?id=4612它们都是对表达式的记法,因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同:前缀表达式的运算符位于与其相关的操作数之前;中缀和后缀同理。举例:(3 + 4) × 5 - 6 就是中缀表达式- × +转载 2012-11-09 13:33:51 · 415 阅读 · 0 评论 -
java 链表,移动小球
链表,头尾指针都是类,node类自引用移动小球时间限制:1000 ms | 内存限制:65535 KB难度:2描述 给你n个小球,从左到右编号依次为1,2,3,4,5,6.........n,并规定小球1的左边的球号为n,小球n的右边的球号为1.现在有以下3种操作:A x y表示把编号为x小球移动到编号为y的小球的左边,B x y表示把编号为x小球移动原创 2012-11-22 07:22:09 · 518 阅读 · 0 评论 -
nyoj 63小猴子下落(主要是解题思想)
算法分析:令 a 为第 a 个出去的猴子; 如果 a 为偶数, 说明 a 所在的节点(设ans为 a 所在节点的值) 的开关是开着的,往右走 ans=ans*2+1 , a=a/2 ; 如果 a 为基数 则往左走 ans=ans*2 ,a=a/2+1.思路:每个小球都会落在根节点上,因为前两个小球必是一个在左字数,一个在右子树。一般的,只需看小球编号的奇偶性,就能指导它是最终在哪棵子树中。对于原创 2012-11-23 23:32:59 · 681 阅读 · 0 评论 -
会场安排问题 java 中用class实现结构体的功能struct,实现二级排序/优先队列也可以实现
import java.util.Arrays;import java.util.Scanner;class node implements Comparable{ public int start; public int end; public node(int x,int y) { this.start=x; this.end=y; } public int com原创 2012-11-14 13:37:31 · 509 阅读 · 0 评论