heapsort

1열

1답변

Java 우선 순위 대기열에서 compareTo가 어떻게 작동하는지 이해하고 있습니까?

나는 기본적으로 PQ와 종류의 객체의 특정 키에 의해 물체를 밀어 사용자 정의 우선 순위 큐 만들고있어 : 우선 순위 큐 엔트리 클래스 이제 package Graphs; public class PQEntry implements Comparable<PQEntry> { public int node; public int nodeVal;

java compare heapsort 2017-10-21

---

0열

1답변

먼저 짝수 번호의 순서를 인쇄하고 힙을 사용하는 작은 번호 대신에 어떻게 인쇄 할 수 있습니까?

숫자 1,2,4,3,5,6,으로 구성된 배열이 있다고 가정하십시오. heaport를 사용하여 1,3,5,7,2,4,6를 인쇄하려고합니다. 기본 힙을 수정하려고했지만 올바른 결과를 얻지 못했습니다. 도와 주시겠습니까? #include<bits/stdc++.h> using namespace std; int heapsize; int make_left(i

algorithm sorting data-structures heapsort 2017-12-13

---

-1열

1답변

힙 정렬 및 삽입 정렬

두 개의 알고리즘 (삽입 및 힙 정렬)을 실행하는 C++ 프로그램을 만들고 싶습니다. 하지만 배열 크기가 정수형 또는 열거 형이어야하며 double이 아니어야한다는 오류가 계속 발생합니다. 내 실수는 어디에 있습니까? 파일에서 데이터를 읽습니다. #include "stdafx.h" #include <stdio.h> #include <tchar.h>

c++ algorithm sorting heapsort 2017-12-20

---

0열

1답변

힙 배열 및 삽입 정렬의 복사 및 비교 횟수 계산

알고리즘이 비교 횟수를 계산하고 알고리즘이 복사를 몇 번 수행하는지 계산하고 싶습니다. #include <stdio.h> #include <random> #include <fstream> #include <iostream> #include <algorithm> #include <time.h> void generuoti(int _N, const

c++ arrays sorting heapsort 2017-12-20

---

0열

1답변

O (n) 시간 복잡도에서 최소 최대 힙 빌드

위키 피 디아에 따르면, 이것은 최소 힙 : https://en.wikipedia.org/wiki/Min-max_heap입니다. O (n)에서 min-max 힙을 만드는 방법이 있는지 궁금합니다. 나는 당신이 min heap과 max heap 모두를 가지고 이것을 할 수 있다는 것을 알고 있지만, 나는 이것이 어떤 접근법이 될지 모르겠다. 요소를 삽입하는

algorithm sorting heapsort min-heap minmax-heap 2017-11-02

---

0열

1답변

heaport에 대해 heapify를 사용하여 힙을 두 개의 하위 힙으로 나누는 방법은 무엇입니까?

필자는 triyng을 사용하여 Python에서 HeapSort 함수를 작성하고 몇 가지 보조 함수를 사용합니다.는 는 내 책 지침을 따르려고 노력하고, 노드가있는 힙의 올바른 순서를 복원 fixHeap처럼 다음되지 규칙 일부 기능을 사용하고 있습니다 : 이제 def getMaxKnot(i,j,A): k = max(A[i],A[j]) if

python recursion divide heapsort 2017-11-03

---

-3열

1답변

힙 정렬이 최대 힙을 사용하지 않는 이유를 파악할 수 없습니다.

힙 알고리즘을 사용할 수 없어 지난 몇 시간 동안 내 머리를 긁적 힙니다. 내 빌드 맥스 - 힙 및 최대-heapify는 올바른 코드를 출력 한 다음 나는 당신이 에서 시작 알고리즘에 Cormen의 소개에 힙 정렬 알고리즘에 따라 (I = A.length을 2 아래로 이동) then exchange A[1] with A[i] decrease hea

c algorithm heap heapsort 2017-11-05

---

0열

1답변

Heapop() not invariant

heapq.heappop (대기열)을 사용할 때 목록의 첫 번째 항목이 팝되지만 나머지 목록은 수정됩니다. 이 문제를 어떻게 방지 할 수 있습니까? [(1, 2 ', Z'), (1, 3, 't' 큐 : PQ ('R'이하 'O'을 함유 한 참고 튜플) 이 내 디버그 출력 (2, 6, 'f')] 대기열 이전 팝업 : [(1, 2, 'z')], (2, 4, 'r

python python-2.7 heap heapsort 2017-09-20

---

0열

1답변

시간 복잡 heapsort alogrithm

모든 경우에 heaport 시간 복잡도는 nlog (n)입니다. 그러나 우리는 n 패를 heapify 알고리즘 ont 자식 이진 트리를 "i"로 호출해야하기 때문에 이해가되지 않습니다. i는 이미 ilog (i) 복잡합니다.

time-complexity heapsort 2017-11-18

---

0열

1답변

힙 정렬의 반복 관계 란 무엇입니까?

Master 's Theorem을 사용하여 Heap Sort의 시간 복잡도를 계산해야하지만 어떤 것이 반복 관계인지는 알 수 없습니다. 나는 복잡성이 O (n log n) 인 것을 알고 있습니다. 왜냐하면 n 번 이진 트리를 가로 지르기 때문입니다. 그러나 나는 스승의 정리를 사용해야한다. 왜냐하면 나는 재발 관계가 필요하다. 힙 정렬에 대한 관계는 어느

algorithm sorting time-complexity heapsort 2017-11-26

---