2019/09(10)
-
Binary search (이진 탐색)
1. Binary search 란 ? Binary Search 란 정렬 된 배열에서 특정 값을 찾기 위해 사용되는 Search 알고리즘입니다. O(logN) 의 시간복잡도로, 빠른 시간 내에 원하는 값을 찾을 수 있습니다. 2. Binary Search 의 방법 1) 배열의 가장 왼쪽(left) index와 가장 오른쪽(right) index의 중간값(center = (left+right)/2)을 선택하여 찾고자 하는 값과 비교합니다. 2) 원하는 값이 center 보다 작다면, center 기준 왼쪽 배열을 선택하여 1의 과정을 반복합니다. ( right = center ) 3) 원하는 값이 center 보다 크다면, center 기준 오른쪽 배열을 선택하여 1의 과정을 반복합니다. ( left = c..
2019.09.06 -
Kubernetes 정리
1. Kubernetes 란 ? - Container 의 Orchestration 를 도와주는 system - Container 의 배포, 네트워크 Policy, 롤백 등을 쉽게 할 수 있도록 도와준다. - Open source system. 2. 구성요소 1) Pod - Kubernets의 가장 기본 구성요소 - 하나의 Pod는 하나 혹은 그 이상의 Container image 를 가질 수 있다. - Pod 는 언제든 죽고 되살아날 수 있다. - Pod 는 항상 Node 위에서 구동된다. 2) Node - 물리적 Instance 혹은 가상 VM 3) Volume - Pod 가 사용하는 storage - Pod 끼리 공유 가능하게 설정 가능하다. 4) Service - Pod 단위의 load balanc..
2019.09.05 -
Quick sort (퀵소트)
1. Quick sort 란 ? 분할정복을 이용한 정렬 알고리즘입니다. 정렬 알고리즘 중 O(NlogN) 으로 빠른편에 속하는 알고리즘입니다. 2. Quick Sort 의 자세한 설명 1) Pivot을 Array의 가장 마지막 원소로 선정합니다. 2) [ Pivot 보다 작은 원소들 - Pivot - Pivot 보다 큰 원소들 ] 의 형태가 되도록 배열을 분할합니다. 3) 이 과정을 Pivot 기준 왼쪽배열, 오른쪽 배열을 나누어 반복합니다. (배열을 더이상 나눌 수 없을 때 까지) 3. Code #include using namespace std; // This is quick sort algorithm. // a Array 를 출력해주는 함수입니다. void printArray(int a[], int..
2019.09.04 -
visual code 로 C++ 작업환경 만들기 ( Win10 기준, WSL 사용 )
알고리즘 공부를 시작하기 앞서 개발환경 셋팅이 필요합니다. 현재 이름있는 에디터 중 하나인 visual code를 이용한 개발환경 셋팅을 진행할 것입니다. 이 포스트는 Windows OS 기준으로 설명합니다. 1. visual code 설치 https://code.visualstudio.com/download Download Visual Studio Code - Mac, Linux, Windows Visual Studio Code is free and available on your favorite platform - Linux, macOS, and Windows. Download Visual Studio Code to experience a redefined code editor, optimized f..
2019.09.01