追寻水中桥

标题：显示二叉树排序二叉树的特征是：某个节点的左子树的所有节点值都不大于本节点值。某个节点的右子树的所有节点值都不小于本节点值。为了能形象地观察二叉树的建立过程，小明写了一段程序来显示出二叉树的结构来。class BiTree{private int v;private BiTree l;private BiTree r;public BiT

/** *10. 密码脱落 *X星球的考古学家发现了一批古代留下来的密码。 *这些密码是由A、B、C、D 四种植物的种子串成的序列。 *仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。 *由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。 *你的任务是： *给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。

0.什么是归并排序(Merge sort)？是创建在归并操作上的一种有效的排序算法，效率为O(n log n)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。（from zh.wikipedia.org）我对归并排序的理解是——分而治之，就是一个问题看起来很复杂，那就将他分开处理，这也是递归...

题目：很多学生在学习加法的时候，发现“进位”特别容易出错。你的任务是计算两个整数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据，直到读到两个0(这是输入结束的标记)。假设输入的整数都不超过9个数字。样例输入：123  456555  555123  5940  0样例输出：031 public class Test160229_1 { p

题目：如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如：abcabcabcabc以3为周期(注意，它也以6和12为周期)。输入一个长度不超过80的串，输出它的最小周期。样例输入：HoHoHo样例输出：2【分析】：看到这个题目，我首先想到的是使用递归的思想去解决这道题目，也就是穷取，尝试的方法：先让k=1,将原字符串分割成若干个长度为1

import java.util.Scanner;/** * 在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码， 又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了... 这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字，王喜明，就写

import java.util.Stack;/**下面的代码用于判断一个串中的括号是否匹配所谓匹配是指不同类型的括号必须左右呼应，可以相互包含，但不能交叉例如：..(..[..]..).. 是允许的..(...[...)....].... 是禁止的 对于 main 方法中的测试用例，应该输出：falsetruefalsefalseimport java.util.

import java.math.BigInteger;/** * 你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第1个棋盘格放1粒麦子，在第2个棋盘格放2粒麦子， 在第3个棋盘格放4粒麦子，在第4个棋盘格放8粒麦子，......后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有64格）。 国王以为他只是想要一袋麦子而

/** * 有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的， 再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。 等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家

/** * 以下的静态方法实现了：把串s中第一个出现的数字的值返回。如果找不到数字，返回-1例如：s = "abc24us43" 则返回2s = "82445adb5" 则返回8s = "ab" 则返回-1 public static int getFirstNum(String s){ if(s==null || s.length()==0) return -