亚洲免费二区,天堂bt在线,一级一片一a一片

面試中有一道筆試題，大概意思如下：

輸入一個集合，輸出這個集合的所有子集。例如輸入：1，2，4　　輸出結果如下所示：

[1]
[2]
[4]
[1, 2]
[1, 4]
[2, 4]
[1, 2, 4]

需要認識的：空集是任何集合的子集；真子集為不包含子集的集合；非空真子集即不包含子集與空集合

解題思路：

這道題可以使用“按位對應法”進行計算

如集合A={a,b,c},對于任意一個元素，在每個子集中，要么存在，要么不存在。映射為子集：

(a,b,c)
(1,1,1)->(a,b,c)
(1,1,0)->(a,b)
(1,0,1)->(a,c)
(1,0,0)->(a)
(0,1,1)->(b,c)
(0,1,0)->(b)
(0,0,1)->(c)
(0,0,0)->@(@表示空集)

觀察以上規律，與計算機中數據存儲方式相似，故可以通過一個整型數與集合映射...000 ~ 111...111（表示有，表示無，反之亦可），通過該整型數逐次增可遍歷獲取所有的數，即獲取集合的相應子集。

主要考察的是位移運算以及邏輯思維能力，具體代碼如下（經過本機真實認證，絕對可靠）：

									import java.util.ArrayList;

									import java.util.Scanner;

									import org.apache.commons.collections.CollectionUtils;

									/**

									 * 輸入一個集合，輸出這個集合的所有子集

									 * @author liangyongxing

									 * @time 2017-02-06

									 */

									public class SubListExport {

									 public static void main(String[] args) {

									  ArrayList<Integer> list = new ArrayList<Integer>();

									  System.out.println("請輸入一串整數并在輸入時用英文逗號隔開：");

									  String inputString = new Scanner(System.in).next().toString();

									  if (inputString != null && !inputString.isEmpty()) {

									   String[] strArray = inputString.split(",");

									   for (String str : strArray) {

									    list.add(Integer.parseInt(str));

									   }

									   ArrayList<ArrayList<Integer>> allsubsets = getSubsets(list); 

									   for(ArrayList<Integer> subList : allsubsets) {

									    System.out.println(subList);

									   }

									  }

									 }

									 public static ArrayList<ArrayList<Integer>> getSubsets(ArrayList<Integer> subList) {

									  ArrayList<ArrayList<Integer>> allsubsets = new ArrayList<ArrayList<Integer>>();

									  int max = 1 << subList.size();

									  for(int loop = 0; loop < max; loop++) {

									   int index = 0;

									   int temp = loop;

									   ArrayList<Integer> currentCharList = new ArrayList<Integer>();

									   while(temp > 0) {

									    if((temp & 1) > 0) {

									     currentCharList.add(subList.get(index));

									    }

									    temp>>=1;

									    index++;

									   }42    allsubsets.add(currentCharList);44   }

									  return allsubsets;

									 }

									}