把一个数组里的数组合全部列出,比如1 2 列出来为1,2,12,21
2009-10-08 15:22
399 查看
把一个数组里的数组合全部列出,比如1 2 列出来为1,2,12,21
具体代码如下:
package com.lcq.test;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;
public class MyTest {
public static void main(String[] args) {
String[] array = new String[] { "1", "2", "3","4" };
listAll(Arrays.asList(array), "");
}
public static void listAll(List candidate, String prefix) {
if (candidate.isEmpty()) {
System.out.println(prefix);
}
for (int i = 0; i < candidate.size(); i++) {
List temp = new LinkedList(candidate);
listAll(temp, prefix + temp.remove(i));
}
}
}
===========================================================
利用筛选法查找100以内的素数。
public class Test{
public static void main(String[] args){
int a[101],i,j;
for(i = 1;i < 101;i++){//先初始化整个数组,使之全部为1
a[i] = 1;
}
for(i=2;i<101;i++){
if(a[i] != 0){
for(j = i +1;j<101){
if(j % i == 0){
a[j] = 0;
j = j+1;
}
}
for(i=2;i<101;i++){
if(a[i] !=0)
System.out.println(i);
}
}
}
}
}
具体代码如下:
package com.lcq.test;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;
public class MyTest {
public static void main(String[] args) {
String[] array = new String[] { "1", "2", "3","4" };
listAll(Arrays.asList(array), "");
}
public static void listAll(List candidate, String prefix) {
if (candidate.isEmpty()) {
System.out.println(prefix);
}
for (int i = 0; i < candidate.size(); i++) {
List temp = new LinkedList(candidate);
listAll(temp, prefix + temp.remove(i));
}
}
}
===========================================================
利用筛选法查找100以内的素数。
public class Test{
public static void main(String[] args){
int a[101],i,j;
for(i = 1;i < 101;i++){//先初始化整个数组,使之全部为1
a[i] = 1;
}
for(i=2;i<101;i++){
if(a[i] != 0){
for(j = i +1;j<101){
if(j % i == 0){
a[j] = 0;
j = j+1;
}
}
for(i=2;i<101;i++){
if(a[i] !=0)
System.out.println(i);
}
}
}
}
}
相关文章推荐
- 把一个数组里的数组合全部列出来,例如1和2列出来为1,2,12,21
- 典型的递归问题:把一个数组里的组合全部列出,例如1 2,列出为1,2,12,21
- 把一个数组中的组合全部列出 [1,2] 1, 12, 2,21
- 将一个数组里面的组合全部列出
- 一个未排序整数数组,有正负数,重新排列使负数排在正数前面,并且要求不改变原来的正负数之间相对顺序,比如: input: 1,7,-5,9,-12,15 ans: -5,-12,1,7,9,15 要求时
- 把一个数组里的组合全部列出来.
- 把一个数组里的数组合全部列出(递归)
- 把一个HashMap的值全部取出来,放到两个数组中
- 把一个数组里的数的组合全部列出
- 一个未排序整数数组,有正负数,重新排列使负数排在正数前面,并且要求不改变原来的正负数之间相对顺序,比如: input: 1,7,-5,9,-12,15 ans: -5,-12,1,7,9,15 要求时
- Q7.1.1 把一个数组里的数的组合全部列出
- 把一个HashMap的值全部取出来,放到两个数组中
- 把一个数组里的数组合全部列出
- 把一个数组里的数组合全部列出
- 把一个数组的组合全部列出
- 算法_将一个数组中的数组合全部列出
- 把一个数组里的组合全部列出
- 调整数组使奇数全部都位于偶数前面。 题目: 输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。
- 写一个函数,把数组里的奇数放前面。偶数放后面。比如[1, 2, 3, 4, 5],处理后得到[1, 3, 5, 2, 4]。
- 定义一个int型的一维数组,包含10个元素,分别赋一些随机整数,然后求出所有元素的最大值,最小值,平均值,和值,并输出出来。