따..딱히 공부하려고 포스팅하는 건 아니니까..!

1. 힙 자료구조 최솟값 혹은 최댓값을 빠른 시간에 접근하도록 만들어진 자료구조 2. 자료구조의 특징1) 각 노드의 값이 자식노드의 값들보다 크거나 작다 2) 완전 이진 트리(complete binary tree)이다3) 트리의 마지막 층에 있는 이파리 노드들은 왼쪽부터 꽉 차 있는 형태를 가진다4) 순서는 위->아래, 왼쪽->오른쪽5) 왼쪽 노드와 오른쪽 노드의 순서는 상관 없다 3. 노드k는 높이, i는 정수이고 i번째 노드라고 할때, 힙 크기 : 2^k -1부모 노드 : i/2왼쪽 자식 노드 : 2i오른쪽 자식 노드 : 2i+1 4. 알고리즘 구현 힙 자료구조의 특징(완전 이진트리)을 이용한 알고리즘으로, 데이터를 모두 힙에 넣었다가 다시 꺼내서 정렬하는 것이다. 1) DownHeap 함수의 내용 ..

정렬 알고리즘은 말그대로 정렬하는 알고리즘이다. 1. 분류 1) 내부정렬 입력의 크기가 주기억 장치의 공간보다 크지 않은 경우에 수행되는 정렬 2) 외부정렬 입력의 크기가 주기억 장치의 공간보다 커, 보조 기억 장치에 있는 입력을 여러 번 나누어 주기억 장치에 읽어들인 후, 보조 기억 장치에 다시 저장하는 과정을 반복하는 정렬 2. 알고리즘 1) 버블 정렬 이웃하는 숫자를 비교하여 작은 수를 앞쪽으로 이동시키는 과정을 반복하여 정렬, 즉 마지막 값이 가장 큰 값이 되도록 만드는 것 2) 선택 정렬 입력 배열 전체의 최솟값을 선택하여 배열의 0번의 값과 바꾸고 0번을 제외한 나머지 원소에서 위의 과정을 반복하는 방법 3) 삽입 정렬 정렬이 된 부분과 안된 부분으로 나누고 정렬이 안된 부분의 가장 왼쪽 원소..

새로운 프로세스 생성하기새로운 프로세스를 생성하는 유일한 방법 fork() 시스템 호출이다. #include #include pid_t fork(); // pid_t는 int형 이 시스템 호출은 한번 호출 되면 자식 프로세스를 만드므로, 두 번 반환한다. (= 자식 프로세스에서 0을 반환, 부모 프로세스에서 자식 프로세스의 ID를 반환) 실패 시 -1을 반환한다. 자식 프로세스(child process) : 새로 생성되는 프로세스, 부모 프로세스를 똑같이 복제 (= 부모의 코드, 데이터, 스택, 힙 등을 똑같이 복제)부모 프로세스(parent process) : 자식 프로세스를 생성한 프로세스 ※ 이때, 자식 프로세스와 부모 프로세스는 독립적으로 실행을 한다. 즉, fork() 시스템 호출 이후의 코드부..