https://shlegeris.com/2016/08/14/algorithms
- Hash tables
- Linked lists
- Set
- Map
필수 메소드의 구현 방식, 런타임에 동작 방식
- Breadth-first search, depth-first search
- Quicksort, merge sort
- Binary search
- 2D arrays
- Dynamic arrays
- Binary search trees
- Dynamic programming
- Big-O analysis
etc
- HTTP (at the protocol level)
- Databases (indexes, query planning)
- CDNs
- Caching (LRU cache, memcached, redis)
- Load balancers
- Distributed worker systems
- 그래프 알고리즘: 너비 우선 탐색(breadth first search), 깊이 우선 탐색(depth first search), 다익스트라 알고리즘 (dikstra’s algorithm)
- 빠른 정렬 알고리즘 하나. 병합 정렬(mergesort) 또는 퀵 정렬(quicksort)
- 배열에서 수행하는 이진 검색. 이 알고리즘은 제대로 작성하기 매우 까다롭고 대략적으로 알고리즘을 이해하고 있더라도 코드로 작성해볼 가치가 있습니다.
-
'알고리즘과 디자인패턴' 카테고리의 다른 글
Java Decorator Pattern 설명과 예시 (0) | 2023.03.09 |
---|---|
리스트 정렬하기 (0) | 2022.01.23 |
자바로 구현한 병합 정렬 알고리즘 (merge sort) (0) | 2021.12.07 |
자바 알고리즘 스터디 (0) | 2021.08.11 |