본문 바로가기

IT/Algorithm

알고리즘 도감

CHAPTER 0 알고리즘의 기본
0-1 알고리즘이란?
0-2 계산 시간을 측정하는 방법

CHAPTER 1 데이터 구조 
1-1 데이터 구조란?
1-2 리스트
1-3 배열
1-4 스택
1-5 큐
1-6 해시 테이블
1-7 힙
1-8 이진 탐색 트리

CHAPTER 2 정렬 
2-1 정렬이란? 
2-2 버블 정렬 
2-3 선택 정렬 
2-4 삽입 정렬 
2-5 힙 정렬 
2-6 병합 정렬
2-7 퀵 정렬 

CHAPTER 3 배열의 탐색 
3-1 선형 탐색
3-2 이진 탐색

CHAPTER 4 그래프 탐색
4-1 그래프란?
4-2 너비 우선 탐색
4-3 깊이 우선 탐색
4-4 벨먼-포드 알고리즘 
4-5 다익스트라 알고리즘 
4-6 A*

CHAPTER 5 보안 알고리즘
5-1 보안과 알고리즘
5-2 암호의 기본
5-3 해시 함수
5-4 공통키 암호 방식
5-5 공개키 암호 방식 
5-6 하이브리드 암호 방식
5-7 디피-헬만 키 교환법
5-8 메시지 인증 코드
5-9 전자 서명
5-10 전자 인증서

CHAPTER 6 클러스터링
6-1 클러스터링이란?
6-2 k-means 알고리즘

CHAPTER 7 기타 알고리즘
7-1 유클리드
7-2 소수 판별법
7-3 페이지랭크
7-4 하노이의 탑