/data_structure_and_algorithm

자료구조와 함께 배우는 알고리즘 입문(파이썬 편) - 책 내용 정리 및 부가 설명

Primary LanguageJupyter Notebook

자료구조와 알고리즘

자료구조와 함께 배우는 알고리즘 입문 - 파이썬 편

01장. 알고리즘의 기초

알고리즘이란?
반복하는 알고리즘

02장. 기본 자료구조와 배열

자료구조와 배열
배열이란?

03장. 검색 알고리즘

검색 알고리즘이란?
선형 검색
이진 검색
해시법

04장. 스택과 큐

스택이란?
큐란?

05장. 재귀 알고리즘

재귀 알고리즘의 기본
재귀 알고리즘 분석
하노이의 탑
8퀸 문제

06장. 정렬 알고리즘

정렬 알고리즘
버블 정렬
단순 선택 정렬
단순 삽입 정렬
셸 정렬
퀵 정렬
병합 정렬
힙 정렬
도수 정렬

07장. 문자열 검색

브루트 포스법
KMP법
보이어/무어법

08장. 리스트

연결 리스트
포인터를 이용한 연결 리스트
커서를 이용한 연결 리스트
원형 이중 연결 리스트

09장. 트리

트리 구조
이진 트리와 이진 검색 트리