云一样飘过-优快云博客

原创横向打印二叉树

第四届蓝桥杯决赛 java高职高专组第四题横向打印二叉树二叉树可以用于排序。其原理很简单：对于一个排序二叉树添加新节点时，先与根节点比较，若小则交给左子树继续处理，否则交给右子树。当遇到空子树时，则把该节点放入那个位置。比如，10 8 5 7 12 4 的输入顺序，应该建成二叉树如图1所示。本题目要求：根据已知的数字，建立排序

2013-07-19 16:16:02 3296

原创 NYOJ21 三个水杯

1 三个水杯时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0 接下来每组测试数据有

2013-07-04 22:49:21 1065

原创 NYOJ2 括号配对问题

括号配对问题时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0 输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes

2013-07-04 22:44:54 932

原创 nyoj17 单调递增最长子序列

题目描述单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4 输入第一行一个整数0 随后的n行，每行有一个字符串，该字符串的长度不会超过10000 输出输出字符串的最长递增子序列的长度样例输入 3 aaa aba

2013-06-28 22:02:20 850

原创第四届蓝桥杯预赛：第39级台阶

题目描述标题: 第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请

2013-06-28 21:54:53 1699

原创 nyoj35 表达式求值

表达式求值时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（n 每组测试数据只有

2013-05-31 01:20:49 936

转载 java按拼音排序

import java.util.*; import java.text.*; public class SortPinyin { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub C

2013-05-29 18:45:14 884

原创第四届蓝桥杯预赛：打印十字图

标题：打印十字图小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示(可参见p1.jpg) $$$$$$$$$$$$$ $ $ $$$ $$$$$$$$$ $$$ $ $

2013-05-23 01:14:14 2209

转载 C#中静态与非静态方法的比较

转自：http://www.cnblogs.com/NothingIsImpossible/archive/2010/07/28/1786706.html C#中静态与非静态方法比较 C#静态方法与非静态方法的区别不仅仅是概念上的，那么他们有什么具体的区别呢？让我们通过本文向你做一下解析。 C#的类中可以包含两种方法：C#静态方法与非静态方法。那么他们的定义有什么不同呢？他们在

2013-05-08 19:02:19 885

原创蓝桥杯：整数的分划问题

题目：如，对于正整数n=6，可以分划为： 6 5+1 4+2, 4+1+1 3+3, 3+2+1, 3+1+1+1 2+2+2, 2+2+1+1,2+1+1+1+1 1+1+1+1+1+1+1 现在的问题是，对于给定的正整数n,编写算法打印所有划分。用户从键盘输入 n（范围1~10）程序输出该整数的所有划分。解答： public class bc3

2013-05-03 23:33:27 1632