close
더북(TheBook)
search
코딩 테스트를 위한 자료 구조와 알고리즘 with C++
더북(TheBook)
home
Home
1장 리스트, 스택, 큐
1.1 들어가며
1.2 연속된 자료 구조와 연결된 자료 구조
1.2.1 연속된 자료 구조
1.2.2 연결된 자료 구조
1.2.3 비교
1.2.4 C 스타일 배열의 제약 사항
1.3 std::array
1.3.1 연습 문제 1: 동적 크기 배열 구현하기
1.3.2 연습 문제 2: 빠르고 범용적인 데이터 저장 컨테이너 만들기
1.4 std::vector
1.4.1 std::vector - 가변 크기 배열
1.4.2 std::vector 할당자
1.5 std::forward_list
1.5.1 std::forward_list에서 원소 삽입과 삭제
1.5.2 std::forward_list의 기타 멤버 함수
1.5.3 연습 문제 3: 연결 리스트에서 remove_if() 함수를 이용한 조건부 원소 삭제
1.6 반복자
1.6.1 연습 문제 4: 다양한 반복자에서 이동하기
1.6.2 연습 문제 5: 기본적인 사용자 정의 컨테이너 만들기
1.6.3 실습 문제 1: 음악 재생 목록 구현하기
1.7 std::list
1.7.1 std::list 멤버 함수
1.7.2 연습 문제 6: std::list의 삽입 또는 삭제 함수 사용하기
1.7.3 양방향 반복자
1.7.4 반복자 무효화
1.7.5 실습 문제 2: 카드 게임 시뮬레이션
1.8 std::deque
1.8.1 덱의 구조
1.9 컨테이너 어댑터
1.9.1 std::stack
1.9.2 std::queue
1.9.3 std::priority_queue
1.9.4 어댑터 반복자
1.10 벤치마킹
1.10.1 실습 문제 3: 사무실 공유 프린터의 인쇄 대기 목록 시뮬레이션
1.11 나가며
2장 트리, 힙, 그래프
2.1 들어가며
2.2 비선형 문제
2.2.1 계층적 문제
2.2.2 순환 종속성
2.3 트리: 상하 반전된 형태
2.3.1 연습 문제 7: 조직도 구조 만들기
2.3.2 트리 순회
2.3.3 연습 문제 8: 레벨 순서 순회 구현하기
2.4 다양한 트리 구조
2.4.1 이진 검색 트리
2.4.2 트리 연산의 시간 복잡도
2.4.3 연습 문제 9: BST 구현하기
2.4.4 균형 트리
2.4.5 N-항 트리
2.4.6 실습 문제 4: 파일 시스템 자료 구조 만들기
2.5 힙
2.5.1 힙 연산
2.5.2 연습 문제 10: 중앙값 구하기
2.5.3 실습 문제 5: 힙을 이용한 데이터 리스트 병합
2.6 그래프
2.6.1 인접 행렬로 그래프 표현하기
2.6.2 연습 문제 11: 그래프를 구성하고 인접 행렬로 표현하기
2.6.3 인접 리스트로 그래프 표현하기
2.6.4 연습 문제 12: 그래프를 구성하고 인접 리스트로 표현하기
2.7 나가며
3장 해시 테이블과 블룸 필터
3.1 들어가며
3.2 해시 테이블
3.2.1 해싱
3.2.2 연습 문제 13: 정수 값을 저장하는 간단한 사전
3.3 해시 테이블에서 충돌
3.3.1 체이닝
3.3.2 연습 문제 14: 체이닝을 사용하는 해시 테이블
3.3.3 열린 주소 지정
3.3.4 뻐꾸기 해싱
3.3.5 연습 문제 15: 뻐꾸기 해싱
3.4 C++ 해시 테이블
3.4.1 연습 문제 16: STL에서 제공하는 해시 테이블
3.4.2 실습 문제 6: 긴 URL을 짧은 URL로 매핑하기
3.5 블룸 필터
3.5.1 연습 문제 17: 블룸 필터 만들기
3.5.2 실습 문제 7: 이메일 주소 중복 검사
3.6 나가며
previous
next
slide 1 of 18
, currently active
slide 2 of 18
slide 3 of 18
slide 4 of 18
slide 5 of 18
slide 6 of 18
slide 7 of 18
slide 8 of 18
slide 9 of 18
slide 10 of 18
slide 11 of 18
slide 12 of 18
slide 13 of 18
slide 14 of 18
slide 15 of 18
slide 16 of 18
slide 17 of 18
slide 18 of 18
3장
해시 테이블과 블룸 필터
3.1
들어가며
3.2
해시 테이블
3.3
해시 테이블에서 충돌
3.4
C++ 해시 테이블
3.5
블룸 필터
3.6
나가며
Prev
BUY
Next
신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.
Email address
