Accelerated heapsort
안녕하세요 선배님들 기술 관련 질문은 아니지만 너무도 답답하여 질문드립니다. 벡터로 maxheap이 주어졌을 때Accelerated heap를 이용해서 정렬하고 maxheap의 루트를 제거하는 과정을 반복하여 힙의 노드가 1이 남을 때까지 반복하려고 합니다. 이때 최종목적은 이 과정에서의 cost를 구하는 것인데 cost는 accelerated 과정에서vacant가 내려갈 때 즉 노드가 swap될 때 +1이 되고 bubbleupheap과정에서 leaf가 아닐 때 +1이 됩니다. 만약 vacant가 leaf노드 바로 위에 있다면 그리고 leaf노드보다 크다면 내려가지 않고 cost도 변함이 없습니다. 제가 궁금한 점은 샘플 input중에 17 16 7 6 14 8 11 1 2 13 17 12 10 3 15 5 9 4 란 맥스힙이 주어졌는데 이에 대한 결과값이 cost=47 이 나옵니다. 정답에는 49라고 되어있는데 아무리 계산해봐도 47밖에 나오지 않습니다ㅠㅠㅠㅠ 왜 이런 걸까 정말 답답해서 올려봅니다
기술
#c++
#heap
#algorithm
답변 1
댓글 0
Up 2
조회 177
Node.js 메모리 할당 관련 궁금한 점이 있습니다...!
안녕하세요, 이번에 노드 JS 서버 메모리 크기가 19GB짜리가 나왔다고 하는데, 제가 알기로 v8에서 기본으로 설정되는 힙 크기 제한이 4GB로 알고 있거든요. 어떻게 하면 19GB까지 메모리를 할당받을 수 있는지 궁금합니다!
기술
#node.js
#heap
답변 1
댓글 0
조회 71