[WorldQuant的笔试题]今年找工作并且常在水木混的人对WorldQuant这个公司应该不陌生,因为它在各求职版周期性发帖,标题是美国著名对冲基金! 超百万收入!!!,而且中英文轮流上,让人不注意也难。 WorldQuant...+阅读
abcd都要用上?长度为4?
如果是这样,那代码如下,其中心思想就是递归
import java.util.ArrayList;
import java.util.List;
public class Permutation {
private char initial;
private char last;
List<Character> chars=new ArrayList<Character>();
public static void main(String[] args) {
new Permutation('a','d').start();
}
public Permutation(char initial,char last) {
this.initial=initial;
this.last=last;
for (char c = this.initial; c <= this.last; c++) {
chars.add(c);
}
}
public void start(){
next(chars,new ArrayList<Character>());
}
private void next(List<Character> unused,List<Character> used){
if(unused.isEmpty()){
System.out.println(used);
}else{
for(int i=0;i<unused.size();i++){
List<Character> cur=new ArrayList<Character>(unused);
List<Character> curUsed=new ArrayList<Character>(used);
curUsed.add(cur.remove(i));
next(cur,curUsed);
}
}
}
}
如果你想长度不固定,就是会出现abc,dc,c这样的
只需修改next函数
private void next(List<Character> unused,List<Character> used){
if(!unused.isEmpty()){
for(int i=0;i<unused.size();i++){
List<Character> cur=new ArrayList<Character>(unused);
List<Character> curUsed=new ArrayList<Character>(used);
curUsed.add(cur.remove(i));
System.out.println(curUsed);
next(cur,curUsed);
}
}
}
没有仔细验证,有什么问题可以交流 ,格式我没有改,你可以自己做个输出函数去遍历输出List即可
延伸阅读:
群硕的笔试题今天群硕笔试题 现在记得的一点发一下,和大家分享一下 1、改错题,关于结构体链表插入的 2、一个编程题,要求用标准C,要分析时间空间负责度 题目的意思是: Do or not do, thats no...
Ericsson的笔试题1。a)AM,FM,PM调制的公式?画出AM/PM/FM的示意图波形 b)CDMA用哪种调制方式? 2。QPSK和Offset QPSK有什么区别?Offset QPSK与QPSK相比有什么优势? 3。.一个典型的数字通信系统由...
Intel的笔试题1. 三个float:a,b,c 问值 (a b) c==(b a) c (a b) c==(a c) b 2. 把一个链表反向填空 3. 设计一个重采样系统,说明如何anti-alias 4. y1(n)=x(2n), y2(n)=x(n/2),问: 如果y1...
开放的笔试题一般来说,微软的面试问题分为4类:谜语类试题、数学型试题、智力性试题、应用程序类试题。先举两个谜语类试题: 1、美国有多少辆汽车? 2、将汽车钥匙插入车门,向哪个方向旋转就可以打...
KPMG的笔试题KPMG笔试题 The big economic difference between nuclear and fossil-fuelled power stations is that nuclear reactors are more expensive to build and demission, but...
锐捷的笔试题锐捷的笔试题:(2007) 第一部分:基础知识 考到了操作系统,linux,window,总线,数据结构,编码,局域网,广域网相关技术,这部分题考的范围很广,都考的不深 第二部分:填空 linux,程序的算法,SQ...
问一个关于java基础的笔试题1、static语句块在编译的时候就执行了,所以1a肯定是最新打印出来。 2、为什么new B();的时候会打印A的构造方法值? 因为B是A的子类,在new子类的对象的时候,一定会默认先去调用父类...
谁能发给我一些Java和 Net方面的笔试题2、请说明下面的程序执行后,输出哪个结果是正确的? (3分) 答:输出默认值0,5代表数组大小 ;如果是String类型则输出null; public class Q { public static void main(String argv[]...
求C语言的笔试题和编程题!谢谢 !一份曾经的考卷+答案~~//后面的编程题是以前做过的实验~~《程序设计基础-C》试卷 一、单项选择题1. C 语言程序中可以对程序进行注释,注释部分必须用符号_____括起来。 A、‘...