[MIT 파이썬을 이용한 알고리즘의 이해] 코스 수료
‘MIT 파이썬을 이용한 알고리즘의 이해’를 수료하며
Computer Science Study.
‘MIT 파이썬을 이용한 알고리즘의 이해’를 수료하며
동적 프로그래밍으로 프로세서의 성능 개선하기
다양한 계산 복잡도 문제들
동적 프로그래밍으로 실생활 문제해결
동적 프로그래밍으로 실생활 문제해결
동적 프로그래밍의 일반적 단계와 실생활 문제해결
현실에서 잘 작동하는 최단 경로 구하기 가속화 방법들
벨만-포드 알고리즘
DAG 최단경로, 다익스트라 알고리즘
가중치가 있는 최단 경로 문제
깊이 우선 탐색 알고리즘과 그 효용
그래프에서의 너비 우선 탐색 알고리즘
고정밀 나눗셈과 시간 복잡도
무리수 정밀하게 계산하기, 카탈란 수
개방 주소법과 암호학적 해싱
해시 테이블 크기 조정, 분할상환 분석, 문자열 매칭
딕셔너리와 해싱
결정 트리, 선형 시간 정렬
균형 이진 탐색 트리 만들기
이진 탐색 트리(BST)
힙, 최대 힙, 힙 정렬
삽입 정렬과 병합 정렬
임의 접근 머신, 포인터 머신과 파이썬에서의 계산 모델, 그리고 문서 거리 문제까지.
1차원과 2차원에서 극댓값 찾기