Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- GRU
- C
- HelloWorld
- LSTM
- Sort
- python
- graph
- collections
- effective python
- Java
- 딥러닝
- 주식분석
- 알고리즘
- NumPy
- 선형대수
- C언어
- 코딩더매트릭스
- scrapy
- tensorflow
- 하이브
- 텐서플로
- 파이썬
- codingthematrix
- 하둡2
- hadoop2
- hive
- recursion
- 그래프이론
- yarn
- RNN
Archives
- Today
- Total
목록합병정렬 (1)
EXCELSIOR
정렬2 - 합병정렬(merge sort)
1. 개념 Merge sort는 분할정복법을 사용하여 정렬하는 알고리즘이다.1) 분할: 해결하고자 하는 문제를 작은 크기의 동일한 문제들로 분할2) 정복: 각각의 작은 문제를 순환적으로 해결3) 합병: 작은 문제의 해를 합하여(merge) 원래 문제에 대한 해를 구함 2. Pseudocodemerge(A[ ], p, r){ ▷ A[p...r]을 정렬한다.if(p < r) then {q ← (p+q)/2; ---------------① ▷ p, q의 중간 지점 계산mergeSort(A, p, q); --------② ▷ 전반부 정렬mergeSort(A, q+1, r); --------③ ▷ 후반부 정렬merge(A, p, q, r); -----------④ ▷ 합병} } merge(A[ ], p, q, r..
Algorithms
2016. 11. 25. 21:25