Analysis & Design of Algorithm for Android APK

기술

컴퓨터 과학 학생을 위한 알고리즘 노트의 설계 및 분석. 알고리즘 앱의 설계 및 분석은 아래 장에서 설명하는 모든 중요한 주제를 거의 다룹니다.

1장. 알고리즘

1. 알고리즘 설계

2. 알고리즘 분석

3. 점근적 표기법

4. 힙과 힙 정렬

5. 분할 정복 기술

6. 이 기법을 기반으로 한 다양한 알고리즘의 비교

2장. 욕심쟁이 전략

1. Greedy 전략 연구

2. 허프만 코딩

3. 최소 스패닝 트리

4. 배낭 문제

5. 기한이 있는 작업 순서

6. 단일 소스 최단 경로 알고리즘

3장. 동적 프로그래밍의 개념

1. 동적 프로그래밍의 개념

2. 0/1 배낭 문제

3. 다단계 그래프

4. 신뢰성 설계

5. Floyd-Warshall의 알고리즘

4장. 역추적

1. 백트래킹 개념과 8퀸 문제와 같은 예

2. 해밀턴 순환

3. 그래프 채색

4. 분기 및 바인딩 방법

5. 하한 이론

6. 병렬 알고리즘.

5장. 이진 탐색 트리

1. 이진 탐색 트리

2. AVL 트리

3. 2-3그루의 나무

4. B-트리

5. NP-완전성

6. 이진 트리 탐색: Preorder, Inorder, Postorde