알고리즘

Contents:

• 1. Introduction to algorithms
  • 1.1. 삽입 정렬
• 2. 자료구조
  • 2.1. 이진트리
  • 2.2. BFS, Prim, 다익스트라 알고리즘
  • 2.3. 해시 테이블
  • 2.4. 데이터 타입 해시와 hashCode에 의존한 Key 생성
  • 2.5. 실제 테이블 해시값 삽입
  • 2.6. 키가 완전히 동일한 경우 삽입
  • 2.7. 데이터 규모에 따른 해시 크기의 변화 (재해싱)
  • 2.8. 해시테이블의 충돌 해결법
• 3. B-Tree
• 4. 알고리즘 문제 모음
  • 4.1. 개미수열
  • 4.2. COINS
  • 4.3. Shortest Palindrome을 만들어라
  • 4.4. 이진 탐색(BST) 응용
• 5. 잘 알려진 알고리즘 분석
  • 5.1. 다익스트라(Dijkstra)
  • 5.2. Floyd Warshall Algorithm(플로이드 월쉘)