퀵 정렬(Quick Sort) 피벗(기준) 정렬. 정의 피벗값을 기준삼아. 피벗 왼쪽에는 피벗보다 작은 값들, 오른쪽에는 큰 값들 오도록 정렬하는 알고리듬. 특징 피벗값은 아무거나 잡아도 되나, 기왕이면 중앙값 잡는 게 좋다. 그 값 중심으로 왼쪽 작은 부분과 오른쪽 큰 부분이 균등하게 나눠지도록 하기 위해서다. 양쪽이 균등하게 나눠 질...

힙 정렬(Heap Sort) 정의 이진 힙 삭제연산 메커니즘을 배열에 적용해서 정렬하는 알고리듬. 삭제된 걸 받아서 배열 -1 쪽 부터 정렬한다. 절차 오름차순 정렬을 위해서는 최대힙 사용. 내림차순 정렬 위해서는 최소힙 사용. 아래 과정은 오름차순 정렬을 예시로 든 것이다. 배열에 저장된 데이터들의 키를 우선순위로 삼아 최대...

아래 내용은 ‘케라스 창시자에게 배우는 딥러닝 (프랑소와 슐레 저, 박해선 옮김, 길벗 출판사)’ 을 공부한 뒤, 배운 내용을 제 언어로 정리.기록한 것 입니다. 머신러닝 네 가지 분류 지도 학습 정의 사람이 정답 주고, 모델이 주어진 정답 잘 맞추도록 학습시키는 기법 종류 분류 회귀 시퀀스 생성 구문 트리 예측 물체 감...

삽입 정렬(Insertion Sort) 알고리듬 정의 정렬 안 된 부분 가장 왼쪽 원소를 정렬 된 부분에 ‘삽입’하는 정렬 알고리듬 정렬 후 정렬 된 부분 원소 수 1 증가 정렬 후 정렬 안 된 부분 원소 수 1 감소 메커니즘 정렬 안 된 부분 가장 왼쪽 원소. 정렬된 부분 원소와 비교한 뒤. 자기 자리 찾아 삽입. 정렬...

정렬 정의 데이터를 ‘순서대로 배열’ 하는 일. 목적 탐색 편하게 하기 위해 정렬한다. 전제 ‘순서’가 있어야 한다. 순서 정의 비교가능한 모든 속성. $\Rightarrow$ 데이터 사이 ‘비교가능한 속성’ 있어야 정렬할 수 있다. 순서 예시 오름차순 내림차순 데이터셋 관점에서 본 정렬 예컨대 다음과 같은 데이터...

AVL 트리 균형 이진탐색트리. 정의 루트노드 R의 왼쪽. 오른쪽 서브트리 높이 차가 1 이내인 ‘이진탐색트리’. 언제나 높이 균형이 유지된다. 특징 높은 시간 효율성. $\Rightarrow$ 항상 $O(\log_{2}{n})$ 시간복잡도 보장. 따라서 $O(n)$ 시간복잡도(최악경우) 걸릴 일 없다. 예시 회...

이진탐색트리 정의 탐색을 위한 이진트리. 이진탐색트리 연산 시간복잡도 $O(\log{n})$ 트리 높이 이진트리가 이진탐색트리가 되기 위한 조건 원소들이 서로 다른. 유일한 키를 갖고 있다. 왼쪽 서브트리 원소들의 키는 루트보다 작다. 오른쪽 서브트리 원소들의 키는 루트보다 크다. 왼쪽 서브트리와 오른쪽 서브트리도 ...

아래 내용은 ‘케라스 창시자에게 배우는 딥러닝 (프랑소와 슐레 저, 박해선 옮김, 길벗 출판사)’ 을 공부한 뒤, 배운 내용을 제 언어로 정리.기록한 것 입니다. 신경망 구조 신경망 구성.훈련에 관련된 요소들 층: 모델 기본 구성 단위. 입력값과 정답값(타겟.레이블) 최적화 대상인. 손실함수 최적화 방식. 옵티마이저 층...

이진 힙(Binary Heap) 정의 데이터 간 우선순위 있는 완전이진트리 우선순위: 부모노드 > 자식노드 종류 최대힙: 부모노드 키 값이 자식노드 보다 같거나 큰 값 갖는 이진 힙 최소힙: 부모노드 키 값이 자식노드 보다 같거나 작은 값 갖는 이진 힙 특징 반 정렬 상태다. 중복 값 허용한다. 응용 ...

트리(Tree) 비선형자료구조. 정의 계층. 또는 부모/자식/형제. 특징 계층구조 표현에 적합하다. (조직계층구조, OS 파일시스템 등) 일반트리와 이진트리로 구분된다. Empty 이거나 루트노드R 과 서브트리 집합으로 구성된다. 단, 서브트리 집합은 공집합일 수 있다. 각 서브트리 루트노드는 루트노드R 의 자식노드다. ...