더북(TheBook)

코딩 테스트를 위한 자료 구조와 알고리즘 with C++

더북(TheBook)

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 나가며

3장
해시 테이블과 블룸 필터

3.1 들어가며

3.2 해시 테이블

3.3 해시 테이블에서 충돌

3.4 C++ 해시 테이블

3.5 블룸 필터

추천 도서와 신규 콘텐츠를 먼저 받아보세요

엄선한 추천 도서와 신규 콘텐츠를 이메일로 보내드립니다.
새로운 책이 등록될 때마다 소식을 받아보세요.

코딩 테스트를 위한 자료 구조와 알고리즘 with C++(이하 '책')의 저작권은 존 캐리,셰리안 도시,파야스 라잔에게 있습니다.
책의 출판권 및 배타적발행권과 전자책의 배타적전송권은 (주)도서출판 길벗에 있습니다.
책의 내용을 복제하여 블로그, 웹사이트 등에 게시할 수 없습니다.
- 링크 및 SNS 공유는 허용합니다.
책의 내용을 변경할 수 없습니다.
책의 내용을 상업적으로 사용할 수 없습니다.
책의 내용을 어떠한 형태로든 재배포할 수 없습니다.

TheBook by Gilbut | 오류 신고 및 문의

| 서비스 약관 | 개인정보취급방침