밤낮개발

배열이 주어졌을 때, 임의로 기준값을 정하여 기준보다 작은 수와 큰 수들의 집합으로 쪼개는 과정을 각 집합이 더이상 쪼개질 수 없을 때까지 반복한 후, 나누어진 집합들을 각각 정렬한 후 병합하는 알고리즘 Pivot? noun. a fixed point supporting something that turns or balances 명사. 변하거나 균형을 맞추는 것들을 받쳐주는 고정된 지점 Quick Sort 적용 과정 1단계: 대소비교를 통해 세 개 내지는 두 개의 리스트로 분리, 각 리스트 내에는 기준값보다 크고 작은 수들이 모여 있도록 함. import java.util.ArrayList; import java.util.List; public class QuickSort { /* 1. 배열의 중간(크기..

QuickSort 는 어려운 부분이 포인터 총 세 개를 이용해서 하나는 기준값, 하나는 맨 왼쪽의 원소, 하나는 맨 오른쪽의 원소를 가리킨 채로 시작을 한다는 점이다. 기준값을 가지고 어떠한 액션을 취할 것 같은데, 사실 기준값은 말 그대로 기준의 역할 외에는 하는 것이 없다. 기준 값을 기준으로 현재의 두 원소들을 (포인터들로 가리키고 있다) swap할 것인지, 아니면 다른 원소를 찾을 것인지를 결정한다. 다른 원소를 찾기로 결정되면 포인터가 가리키는 위치를 증가 or 감소시킨다. 이후 다음 iteration phase 에서 이번 두 원소는 swap 할 조건을 충족시키는지 확인한다. (즉, 왼쪽 포인터는 pivot 보다 더 큰 원소를 가리키고, 오른쪽은 pivot 보다 더 작은 원소를 가리키는 상황) ..

What is Docker? 도커는 애플리케이션을 OS와 분리된 공간에서 컨테이너 형태로 사용할 수 있게끔 해주는 프로젝트이다. Docker Engine 도커 프로젝트의 핵심으로 컨테이너를 생성하고 관리하는 주체. 도커 엔진 만으로도 컨테이너 제어 및 다양한 기능을 사용할 수 있다. Hypervisor and Docker 도커 이전에는 하나의 호스트 컴퓨터에서 여러 '가상 머신' 을 사용할 수 있게 하는 하이퍼바이저가 있었다. '가상 머신' 이란? 물리적인 하드웨어로서의 컴퓨터가 아니라 소프트웨어를 사용하여 자원을 공급 받아 사용하는 주체이다. 각 가상 머신은 고유의 운영 체제를 가지고 있다. 하나의 호스트에서 여러 개가 운용될 수 있다. How Docker substitutes Hypervisor 도커..

Introduction Queue data structure follows First In First Out (FIFO) order. Not like Stack data structure, Queue allows the least recently added value to be freed the earliest. Thus, Queue data structure is more in accordance with common sense in reality familiar to us. Implementation Since Queue takes out the value pushed the earliest above all, two pointers are required for tracking the working..

Introduction One of the most famous data structures used in JAVA is Stack. Stack follows "LIFO (Last In First Out)" order, meaning a data value pushed on stack firstly is popped with priority. This rule Stack data structure follows may be unfamiliar to us, as we are more used to the concept of lining up. In the formation of lining up, the person who walked into a line earlier would enter into th..