지난 학기들의 기록59 [강의노트] 합병정렬과 퀵정렬 - 1 합병정렬과 퀵정렬 합병정렬과 퀵정렬에 대한 강의 노트입니다. 분할통치법 합병정렬에 대해 알아보기전에 먼저 분할통치법의 개념에 대해 알아보자. 쉽게 말해서 큰 문제를 작은 문제로 나누어서 해결하고, 그것을 합쳐서 큰 문제를 해결하는 것이다. 1. 분할 : 입력 데이터 L을 둘 이상의 분리된 부분집합 L1,L2, . . .으로 나눈다. ( 큰 문제를 작은 문제로 분할) 2. 재귀 : L1,L2, ... 로 나눠진 작은 문제를 재귀적으로 해결한다. 3. 통치 : 해결을 합쳐서 전체 문제 L에 대한 해결법을 구한다. 위의 1,2,3번을 그대로 정렬에 사용한 알고리즘이 합병정렬이다. 합병정렬 위의 1,2,3번을 그대로 정렬에 사용한 알고리즘이 합병정렬이다. 분할통치법에 기초한 정렬 알고리즘. 힙정렬 vs 합병정렬.. 2021. 9. 29. [강의노트] 힙과 힙정렬 - 3 힙과 힙정렬 - 3 아래의 글에 이어지는 글입니다. [강의노트] 힙과 힙정렬 - 1 힙과 힙정렬 힙이란? 내부노드에 키를 저장하며 다음 두가지 속성을 만족하는 이진트리 ( 외부노드에는 키를 저장하지 않는다는 것 .) 힙순서(heap-order): 루트를 제외한 모든 내부노드 v에 대해, ke man-25-1.tistory.com [강의노트] 힙과 힙정렬 - 2 힙과 힙정렬 - 2 아래의 글에 이어지는 글입니다. [강의노트] 힙과 힙정렬 - 1 힙과 힙정렬 힙이란? 내부노드에 키를 저장하며 다음 두가지 속성을 만족하는 이진트리 ( 외부노드에는 키를 저장하 man-25-1.tistory.com 상향식 힙 생성 https://man-25-1.tistory.com/156 [실습] 상향식 힙 생성 상향식 힙 생성.. 2021. 9. 25. [강의노트] 힙과 힙정렬 - 2 힙과 힙정렬 - 2 아래의 글에 이어지는 글입니다. [강의노트] 힙과 힙정렬 - 1 힙과 힙정렬 힙이란? 내부노드에 키를 저장하며 다음 두가지 속성을 만족하는 이진트리 ( 외부노드에는 키를 저장하지 않는다는 것 .) 힙순서(heap-order): 루트를 제외한 모든 내부노드 v에 대해, ke man-25-1.tistory.com 배열에 기초한 힙 구현 이미 지난 실습에서 우리는 배열을 이용해서 힙을 생성하는 코드를 작성해보았다. https://man-25-1.tistory.com/154?category=938895 [실습] 삽입식 힙 생성 삽입식 힙 생성 포스트에 게시된 것은 알고리즘 수업자료에 대한 기록입니다. 제가 작성한 소스코드에 대한 카피를 금지합니다. 힙은 이진트리로 구현된 우선순위 큐다. 여기.. 2021. 9. 7. [실습] 상향식 힙 생성 상향식 힙 생성 https://man-25-1.tistory.com/154 [실습] 삽입식 힙 생성 삽입식 힙 생성 포스트에 게시된 것은 알고리즘 수업자료에 대한 기록입니다. 제가 작성한 소스코드에 대한 카피를 금지합니다. 힙은 이진트리로 구현된 우선순위 큐다. 여기서 이진트리를 배 man-25-1.tistory.com 저번 포스트에서 다루었던 삽입식 힙 생성에 이어서 이번에는 상향식 힙 생성을 다루어보자. 힙 생성에 대한 전반적인 이야기는 위 게시물을 참고하면 되고, 이번에는 삽입식 힙 생성과 상향식 힙 생성의 차이점에 중점을 두고 다루어보겠다. 힙 생성은 삽입식과 상향식의 두 가지 방식이 있다. 삽입식은 모든 키 들이 미리 주어진 경우, 또는 키들이 차례로 주어지는 경우 양쪽에 적용이 가능하다. 상향.. 2021. 9. 7. 이전 1 2 3 4 5 6 7 8 ··· 15 다음
