이 영역을 누르면 첫 페이지로 이동
엄범 블로그의 첫 페이지로 이동

엄범

페이지 맨 위로 올라가기

엄범

ㅤㅤㅤㅤㅤUniv. of Seoulㅤㅤㅤㅤㅤ ㅤㅤKITRI BoB 7th BEST 10ㅤㅤ ㅤㅤworks at Naver Financialㅤㅤ

멱집합(모든 부분집합)을 비트 벡터를 이용해 구현

  • 2020.02.22 11:37
  • Algorithm/Theory

 

  • 원소 개수가 n개이면, 모든 부분집합의 개수는 2^n개가 되므로 멱집합의 원소 개수는 2^n개다. 너무 많다.
  • 비트 벡터를 이용해서 메모리를 n 만큼만 쓰는 방법
    • https://github.com/umbum/effective-java-3e-source-code/blob/master/src/effectivejava/chapter7/item47/PowerSet.java  
    • AbstractList에서 src라는 외부 변수를 사용하고 있다. 클로저.
저작자표시 비영리 동일조건

'Algorithm > Theory' 카테고리의 다른 글

Dynamic programming, 동적 계획법  (0) 2018.09.26
Linked list 구현  (0) 2018.07.20
선형 시간 안에 중앙값 선택하기  (0) 2018.05.10
max, min 동시에 찾기 / 두 번째로 큰 값 찾기  (0) 2018.05.06
5개의 원소를 7번 비교로 정렬하기 / 6번 비교로 중간값 찾기 (+ 상대자 논증)  (0) 2018.05.03

댓글

방문자 정보

이 글 공유하기

  • 구독하기

    구독하기

  • 카카오톡

    카카오톡

  • 라인

    라인

  • 트위터

    트위터

  • Facebook

    Facebook

  • 카카오스토리

    카카오스토리

  • 밴드

    밴드

  • 네이버 블로그

    네이버 블로그

  • Pocket

    Pocket

  • Evernote

    Evernote

다른 글

  • Dynamic programming, 동적 계획법

    Dynamic programming, 동적 계획법

    2018.09.26
  • Linked list 구현

    Linked list 구현

    2018.07.20
  • 선형 시간 안에 중앙값 선택하기

    선형 시간 안에 중앙값 선택하기

    2018.05.10
  • max, min 동시에 찾기 / 두 번째로 큰 값 찾기

    max, min 동시에 찾기 / 두 번째로 큰 값 찾기

    2018.05.06
다른 글 더 둘러보기

정보

엄범 블로그의 첫 페이지로 이동

엄범

ㅤㅤㅤㅤㅤUniv. of Seoulㅤㅤㅤㅤㅤ ㅤㅤKITRI BoB 7th BEST 10ㅤㅤ ㅤㅤworks at Naver Financialㅤㅤ

  • 엄범의 첫 페이지로 이동

나의 외부 링크

  • GitHub
  • FB
  • LinkedIn

검색

카테고리

  • 분류 전체보기 (558) N
    • System Design & Arch (24)
      • Spring MVC Arch (8)
      • external API design (2)
    • Coding Note (19)
    • Java Stack (97) N
      • Java (24)
      • Kotlin (24)
      • Spring (19) N
      • Spring Batch (4)
      • Java-async (3)
      • Persistence (4)
      • build (4)
      • Android (15)
    • JS Stack (26)
      • JS (11)
      • node.js (1)
      • Front-end (14)
    • Languages & Frameworks (84)
      • Python (35)
      • C C++ (35)
      • PHP (12)
      • etc (2)
    • Data Store (18) N
      • Schema design (2) N
      • Query design (5)
      • Design for batch (0)
      • etc (11)
    • DevOps & Server (10)
    • Blockchain (0)
    • Utilities (14)
      • IDE (6)
      • GIT (2)
    • OS (61)
      • LINUX & UNIX (32)
      • Windows (10)
      • Kernel (15)
      • Micro (4)
    • Network & Protocol & Infra (18)
      • Network Attack (3)
    • Algorithm (13)
      • Theory (13)
      • Problems (0)
    • Machine Learning (33)
      • Theory (21)
      • Theses (6)
      • TensorFlow (6)
    • Liberal arts (6)
      • Payment (2)
      • Math (4)
      • Psychology (0)
      • Paper work (0)
      • etc (0)
    • Security (129)
      • Crypto-PKCS (6)
      • Misc (0)
      • WebHacking (20)
      • System Exploit (31)
      • Reversing & Dbg (14)
      • Forensic (9)
      • CTF (17)
      • System Exploit CHAL (15)
      • Webhacking CHAL (17)
    • Experience (0)
      • Project log (0)
      • resume (0)
    • 후기 (6)
      • 면접 후기 (2)
      • 기타 후기 (4)

방문자

  • 전체 방문자 1,035,243
  • 오늘 198
  • 어제 551

메뉴

  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

댓글

  • random stack offset 라는 게 무엇인가요??
  • 프라치노 공간이라는 스킨이고 세부적인 js와 css는 약간 커스터마이징했⋯
  • 비밀댓글 썼는데 저도 안보이네요ㅋㅋㅋ 블로그 스킨 너무이쁜데 커스터마이징⋯
  • 안녕하세요~ 수직 단편화 또한 각 DB에 파티션을 분할 하는것일까요? ⋯

인기 글

  • 피어슨 상관 계수 (Pearson Correlation Coefficie⋯

    피어슨 상관 계수 (Pearson Correlation Coefficie⋯

    2019.10.20
  • Client IP 구하기 : X-Forwarded-For와 X-Real-⋯

    Client IP 구하기 : X-Forwarded-For와 X-Real-⋯

    2022.04.22
  • [Spring] MVC Layering Architecture : Con⋯

    [Spring] MVC Layering Architecture : Con⋯

    2020.07.06
  • [Spring] MVC Layering Architecture : DTO⋯

    [Spring] MVC Layering Architecture : DTO⋯

    2022.03.14

정보

umbum의 엄범

엄범

umbum

블로그 구독하기

  • 구독하기
  • RSS 피드

티스토리

  • 티스토리 홈
  • 이 블로그 관리하기
  • 글쓰기
Powered by Tistory / Kakao. Copyright © umbum.

티스토리툴바