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 나가며
▲ 그림 3-14
뻐꾸기 해싱을 사용하는 해시 테이블에서 원소 검색
▲ 그림 3-15
뻐꾸기 해싱을 사용하는 해시 테이블에서 원소 삭제
Prev
BUY
Next
신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.
Email address
