반응형 Visual C++26 [알고리즘] Priority Queue (우선 순위큐) Project에 적용하기 위해서 작성한 Heap을 기반으로한 Priority Queue Class 입니다. MultiThread-Safe 하긴한데 performance가 따라 줄지는 모르겟습니다. 성능 개선을 위한 부분 있다면 언제든지 코멘트 부탁 드립니다 ㅜㅜ;;;; 딱 보면 아시겠지만, 생각하는 프로그래머에 Code를 그대로 옮겨 놓은 듯 합니다. ^0^ 그럼 고운하루 되세요. template class CPriQueue { private: int m_nCurIndex, m_nMaxsize; CRITICAL_SECTION m_cs; T *m_pTemplateArray; void swap( int i, int j ) { T t = m_pTemplateArray[i]; m_pTempl.. 2008. 11. 11. [알고리즘] Insertion Sort(삽입정렬) 간단하게 작성한 삽입 정렬입니다. 간단하게 원리를 설명드리면, 배열에 index는 1에서 부터 시작해서(1 insertionValue && nInsertPosition > 0 ) { _arrayBuffer[nInsertPosition ] = _arrayBuffer[ nInsertPosition - 1 ]; nInsertPosition--; } _arrayBuffer[ nInsertPosition ] = insertionValue; } } 배열안에 값들이 정렬이 이루어져 있으면 N 에 대한 성능을 가질 수 있다고 하는군요. 2008. 11. 11. 이전 1 ··· 4 5 6 7 다음 반응형