퀵소트를 적용하기

일단, 위의 퀵소트를 이용해 피봇을 하나 정하여 어떻게 이 프로젝트로 적용하는지 보겠습니다. 8 2 5 6 7 1 3 4 이면 피봇을 4로 정한다고 생각하시면 됩니다. 위 사진의 과정을 실행한다고 생각하면 됩니다. 여기서 중요한건 위 그림의 큰 수의 개수가 ra 횟수고 작은 수들의 개수는 rb의 횟수인 것입니다. 큰 수의 개수들만큼 rra를 실행하여 위 그림처럼 돌아오게 됩니다. 이렇게 됩니...

42projectSortC42project

hilosophers - 프로세스와 스레드 그리고 알고리즘

스레드를 생성할시, 마지막에 join 또는 detach 등의 함수를 사용하여 자원반납을 해줘야 한다. 프로세스는 완전히 독립적이기 때문에 메모리 영역(Code, Data, Heap, Stack)을 다른 프로세스와 공유하지 않지만, 스레드는 해당 스레드를 위한 스택을 생성할 뿐 나머지(Code, Data, Heap)을 공유한다. 내가 만든 철학자에서는 각 스레드가 while(1)을 돌기때문에 ...

42projectC42project

cpp module 00

인자가 소문자면 대문자로 바꾼다. str.length() -> 길이를 알 수 있다. 동적 할당을 사용하지 않으며, 8개 이상의 연락처를 저장할 수 없다. [19920104_091532] accounts:8;total:20049;deposits:0;withdrawals:0 [19920104_091532] index:0;amount:42;deposits:0;withdrawals:0 [199201...

42projectcpp42project