binary-heap

3열

1답변

어레이에서 바이너리 힙을 빌드하십시오. 어떤 방법이 더 효율적이며 왜 유용합니까?

힙에 대해 배우고 있으며 지정된 배열에서 빌드하는 두 가지 방법을 발견했습니다. MAX 힙을 빌드하려고합니다. 여기서 다운 방식 올바른 위치인지 아닌지 그냥 모든 요소를 ​​확인하기 위해 1.Top. 모든 키를 상위 키와 비교하고 상위 키가 상위 키보다 작 으면 restoreUp라는 메소드를 사용하여 상위 키가 커질 때까지 계속합니다.이 키는 상위 키가 커

c performance algorithm binary-heap 2013-07-19

---

0열

1답변

자바는 다음과 같이 내가 숙제 문제가

진 힙 오류를 사용하여 우선 순위 큐를 구현 : 우선 순위 큐 구현합니다 만든 HeapPriorityQueue import java.util.Arrays; public class HeapPriorityQueue<K,V extends Comparable<K>> implements PriorityQueue<K, V> { private static

java arrays string priority-queue binary-heap 2013-09-08

---

1열

1답변

은 삽입 작업과 바이너리 힙을 비교합니다.

바이너리 힙을 사용하여 우선 순위 큐를 구현할 때 삽입 작업에는 최대 1 + Ng의 비교가 필요합니다. (lg N = N의 로그 베이스 2). 은 아래 그림을보십시오, 여기에 트리 노드 T 바닥 가장 수준으로 추가 된 경우 3.Even의 최대 높이를 가지고, 그것은 단지를 포함하여 최대 3 개 노드가 발생합니다 T가 수영 할 때 뿌리가됩니다. 즉, 기껏해야

algorithm priority-queue binary-heap 2013-07-22

---

1열

2답변

D : 정수를 저장하기 위해 새 빈 빈 힙을 만드는 법?

에서 제공되는 Binary Heap을 올바르게 사용하는 방법에 대해 다소 혼란 스럽습니다. 보다 구체적으로, 나는 정수의 최대 힙을 창조하고 싶었다, 그래서 나는 auto maxHeap = BinaryHeap!int(); 를 작성 시도에 대한 int는 []와 sliceable되지 않는 컴파일러 불만을 얻었다. Phobos에서이 설명서를 읽으려고했지만 정수를

containers d binary-heap 2014-02-10

---

0열

1답변

이진 힙에 모든 유형의 비교 가능한 개체를 저장하는 방법

Java : Binary Heap의 자체 버전을 구현했습니다. 모든 유형의 Comparable 객체를 저장할 수 있어야합니다. 힙에 삽입되는 오브젝트는 입력 데이터에서 가져오고 모든 입력 데이터는 동일한 유형입니다. 주어진 입력이 어떤 Object 유형인지 알 수있는 방법이 있습니까? 나는 입력을 읽기 위해 BufferedReader in = new Buf

java input bufferedreader comparable binary-heap 2014-02-19

---

3열

1답변

입력 배열과 합이 주어진 경우 최소 요소를 반환 합계가 필요합니다

이 문제는 의 변형으로 합계가 최소한 일부 값 N 인 가장 적은 수의 항목을 선택하는 것과 같습니다. 예를 들어 합계가 5,000 이상인 항목 목록이지만 입력 목록에서 가져야하는 것보다 많은 항목을 원하지 않습니다. 따라서 하나의 숫자가 5,001이면 출력 목록에 단일 숫자가 포함됩니다. 다른 예 : Input list {3,4,5,1,2} target =

java algorithm priority-queue binary-heap 2014-02-19

---

0열

1답변

크기 N의 2 진 힙에서 선형 시간으로 크기 2N의 이진 힙을 생성 하시겠습니까?

처음부터 N 크기의 바이너리 힙을 생성하는 데 NlogN은 평균 및 선형 시간을 비교합니다. 크기 N의 두 바이너리 힙이 이미 존재한다고 가정하면, 모든 2N 키를 포함하는 단일 바이너리 힙을 선형 시간 (선형 비교 수 사용)으로 작성하는 방법은 무엇입니까?

java algorithm binary-heap 2014-07-23

---

-2열

1답변

힙 배열이 작동하지 않습니다.

일반적인 배열에서 힙 배열을 작성하는 프로그램을 작성 중이며 작동하지 않습니다. 우리는 rebuildHeap 함수를 작성하는 데 사용했던이 sudo 코드를 사용해야하지만 잘못된 것을 알지 못합니다. 누군가 실수를 발견 할 수 있었습니까? rebuildHeap is used after the replacement node has taken the place

c++ heap binary-heap 2014-06-05

---

1열

1답변

부스트 d_ary_heap 사용 방법?

부스트 d_ary_heap을 사용하려고하지만 푸시 된 요소의 핸들을 가져 오는 방법을 알 수 없습니다. 필자의 경우, 이후 반복에서 값을 업데이트해야하므로 핸들이 필요합니다. 나는 피보나치 힙으로 할 수 있었지만,이 경우 훨씬 더 복잡해 보입니다.이 struct compare_cells_d_ary { inline bool operator() (const

c++ boost c++11 binary-heap 2014-03-04

---

4열

1답변

Phobos의 바이너리 힙을위한 구조체에 대한 포인터 비교

Node 구조체를 작성했으며이 구조체에 대한 포인터를 Phobos BinaryHeap의 항목으로 사용할 수 있기를 원합니다. 그러나, 나는 opEquals과 opCmp이 구조체에 대한 포인터 (또는 실제로는 일반적으로)에 대해 어떻게 구현되는지 잘 모르겠습니다. 문서에서 도움을 얻을 수 없었습니다. 누구든지 올바른 방향으로 나를 가리킬 수 있습니까?

pointers struct d phobos binary-heap 2014-06-12

---