<bdo id="sgeoc"></bdo>

<strike id="sgeoc"><samp id="sgeoc"></samp></strike><strike id="sgeoc"></strike>

如何獲得一個集合的所有子集合？

cnsworder 發布于2019-08-14 12:08 / 2947人閱讀

摘要：對于集合里面的任何一個元素，有兩種可能，一種是在子集合里，另一種是不在子集合里。在子集合里的話用表示，不在的話用表示，那么一個集合的子集合都可以用二進制表示，假設集合為，那么可以用下列二級制表示共有種表示。

對于集合里面的任何一個元素，有兩種可能，一種是在子集合里，另一種是不在子集合里。在子集合里的話用1表示，不在的話用0表示，那么一個集合的子集合都可以用二進制表示，假設集合為{1,2,3}，那么可以用下列二級制表示：000,001,010,011......共有2^n種表示。

static ArrayList> getSubsets2(ArrayList set){
    ArrayList> allsubsets = new ArrayList>();
    int max = 1 << set.size(); //how many sub sets
    for(int i=0; i s = new ArrayList();
        while(k > 0){
            if((k&1) > 0){
                s.add(set.get(index));
            }
            k>>=1;
            index++;
        }
        allsubsets.add(s);
    }
    return allsubsets;
}

public static void main(String[] args){
    ArrayList s = new ArrayList();
    s.add(1);
    s.add(2);
    s.add(3);
    ArrayList> allsubsets = getSubsets2(s);
    for(ArrayList set : allsubsets){
        System.out.println(set);
    }
}`

GPU云服務器云服務器 js獲得所有的文檔如何獲得免費的域名如何獲得網站的源碼如何獲得鼠標連續的點

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/64311.html

MongoDB指南---2、MongoDB基礎知識-文檔、集合、數據庫、客戶端

摘要：上一篇文章指南簡介下一篇文章指南基礎知識數據類型非常強大但很容易上手。把同種類型的文檔放在一個集合里，數據會更加集中。命名集合使用名稱進行標識。集合名不能是空字符串。簡單起見，數據庫名應全部小寫。上一篇文章：MongoDB指南---1、MongoDB簡介下一篇文章：MongoDB指南---3、MongoDB基礎知識-數據類型 MongoDB非常強大但很容易上手。本章會介紹一些Mon...

SnaiLiu 2019-07-31 10:32 評論0 收藏0
MongoDB指南---2、MongoDB基礎知識-文檔、集合、數據庫、客戶端

摘要：上一篇文章指南簡介下一篇文章指南基礎知識數據類型非常強大但很容易上手。把同種類型的文檔放在一個集合里，數據會更加集中。命名集合使用名稱進行標識。集合名不能是空字符串。簡單起見，數據庫名應全部小寫。上一篇文章：MongoDB指南---1、MongoDB簡介下一篇文章：MongoDB指南---3、MongoDB基礎知識-數據類型 MongoDB非常強大但很容易上手。本章會介紹一些Mon...

W4n9Hu1 2019-06-26 18:05 評論0 收藏0
我對JS集合的簡單學習

摘要：我對集合的學習第一步知道相關概念集合是由一組無序且唯一的項組成的，在中已經實現了類似的類。就是集合第二步實現相關操作方法首先實現方法，判斷值是否在集合中，返回布爾值。操作符還有另外一種實現方法，方法返回表明一個對象是否具有特定屬性的布爾值。我對集合的學習第一步知道相關概念集合是由一組無序且唯一的項組成的，在ES6中已經實現了類似的Set類。 function Set() { ...

paney129 2019-08-20 15:17 評論0 收藏0
每周一練之數據結構與算法（Set）

摘要：一集合是什么與它相關數學概念有哪些解題集合定義集合是一種包含不同元素的數據結構。集合中的元素稱為成員，集合最重要的兩個特點集合中的成員是無序集合中不存在相同成員即無序且唯一。 showImg(https://segmentfault.com/img/remote/1460000019005270); 這是第四周的練習題，五一放假結束，該收拾好狀態啦。下面是之前分享的鏈接： ...

silvertheo 2019-08-23 17:17 評論0 收藏0
數據結構-集合

摘要：集合是一種包含不同元素的數據結構集合中的元素稱為成員集合的兩個最重要的特性是首先集合中的成員是無序的其次集合中不允許相同成員存在集合在計算機科學中扮演了非常重要的角色然而在很多編程語言中并不把集合當成一種數據類型當你想要創建一個數據結構用來集合(set)是一種包含不同元素的數據結構. 集合中的元素稱為成員. 集合的兩個最重要的特性是: 首先, 集合中的成員是無序的; 其次, 集合中不...

SegmentFault 2019-08-23 12:15 評論0 收藏0