一著名软件公司的java笔试算法题
一著名软件公司的java笔试算法题！(2008-11-06 12:49:19)标签：java 面试题 it 分类：J2SE
原题如下：用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412345等，要求： "4 "不能在第三位， "3 "与 "5 "不能相连.
我看了回贴都没有很好解决，主要是没有排除重复。
解决思路：强化题目，用1、2、2、3、4、5这六个数字排列“递增”序列。其他要求不变。
算法思路：显然是递归，初始序列122345，先从末两位(45)变化(45,54),然后末三位(345) ... 直到最后六位.怎样解决重复问题？很简单，由于是递增序列，每生成新序列可与前一生成序列比较，如 <放弃当前序列。当然有更好效率，如预先预测。代码如下：
class test
{
// 当前固定部分
private String CurFixPart;
private String PreGenNum;
public static void main(String[] args)
{
test t=new test();
t.GenControll( "122345 ");
}
// 调整字符串s位置pos字符到最前
private String shift(String s, int pos)
{
String newStr;
if (s.length()> pos+1)
newStr=s.substring(pos, pos+1)
+s.substring(0, pos)
+s.substring(pos+1);
else
newStr=s.substring(pos)
+s.substring(0, pos);
return newStr;
}
protected int Validate(String newNum)
{
String newGenNum=CurFixPart+newNum;
if (Integer.valueOf(newG
相关文档：
相当基础，但是还是蛮不错的。
一、创建一个静态方法，给它传入一个对象，请循环的打印出该对象所在类的类名和所实现的方法名（华为笔试最后一道编程）
二、假设字符串类似这样的aba和aab就相等，现在随便给你二组字符串，请编程比较他们看是否相等
三、给你一组字符串如：iu7i8hy4jnb2，让你编 ......
11 一个源程序文本文件也可以含有多个类，但每个文件只能有一个公共类。
12 main是所有Java应用程序执行的入口，但不是Java小应用程序的入口。
main的属性必须是public static void。
13 数值类型间的强弱关系
......
Dear han luoxing,
Thank you for trying YourKit Java Profiler.
Please find your personal evaluation license key below.
With this key, you can evaluate YourKit Java Profiler for 15 days, starting today.
When asked to provide license key, copy and paste the following entire block of lines:
13c970a ......
0 引言
从控制台中读取数据是一个比较常用的功能，在 JDK 5.0 以前的版本中的实现是比较复杂的，需要手工处理系统的输入流。有意思的是，从 JDK 5.0 版本开始，能从控制台中输入数据的方法每增加一个版本号，就有一种新增的方法，这也增加了选择的种类，可以依据不同的要求来进行选择。下面来看一下，各个版本中如何从控� ......
