Huilife

Priority Queue는 heap의 대중적인 응용 중 하나이다. Priority Queue에도 heap과 같이 max-priority-queue와 min-priority-queue 두 가지가 있다. 이 글에서는 max-heap을 기반으로 하여 max-priority-queue를 구현하는 프로시저에 대해 초점을 맞춘다. Priority Queue의 정의 Priority Queue는 key라는 값을 가진 원소들의 집합 S를 다루기 위한 자료구조이다. Priority Queue의 응용 Priority Queue는 다양하게 응용될 수 있다. max-priority-queue 공유 컴퓨터에서 작업 순서를 계획하는 것 min-priority-queue 사건 반응형 시뮬레이터 Priority Queue의 기본 프..

아마도 소프트웨어 혹은 컴과 전공생이라면 아직 찌들지 않은 푸릇한 1~2학년 시절 자료구조나 이산수학을 배우면서 행렬(배열)의 row-major, col-major를 눈 깜짝할 새 배우고 지나갔을 것이다. 그것이 어언 몇 년이 지나 지금이 되면.. 그게 뭔지는 대충 아는데 왜 배웠는지 기억이 나는 새럼 손 드세요. 손 드신 분들은 그대로 가슴에 손을 얹고 양심에게 여쭈어보시면 됩니다. 정녕 잘 기억이 나는가! 암튼 이번 포스트에서는 행렬(배열)의 row-major, col-major의 차이점과 중요성에 대해서 알아보도록 하자. row-major, column-major가 뭔데? 얘네들은 2차원 이상의 배열을 저장할 때 적용이 되는 것들이다. 어떤 배열을 2차원으로 한정하여 생각해 보자. 아무리 배열이 2..