min-heap

5calore

1risposta

Metodo Min Heapify - Algoritmo min heap

Sto provando a creare un heap minimo. Ho già inserito, inserito, scambiato, up-heap, down-heap e funziona correttamente. Tuttavia, sto provando a scrivere un metodo per Min-Heapify. Ecco il mio ingres

java algorithm heap min-heap 2013-03-19

---

5calore

2risposta

heap min C++ con tipo definito dall'utente

Sto cercando di implementare un heap minimo in C++ per un tipo di struct che ho creato. Ho creato un vettore del tipo, ma si è bloccato quando ho usato make_heap su di esso, il che è comprensibile per

c++ stl struct user-defined-types min-heap 2010-04-04

---

18calore

3risposta

un modo semplice per mantenere un heap minimo con stl?

per struct definito dall'utente, come ho capito, è facile. Basta sovraccaricare l'operatore <. Tuttavia, per int/float, ecc., Devo veramente sovraccaricare l'operatore < per int? Ecco cosa ho provato:

c++ stl heap min-heap 2011-10-06

---

7calore

2risposta

Qual è il modo più semplice ed efficace per creare un heap minimo in Scala?

val maxHeap = scala.collection.mutable.PriorityQueue[Int] //Gives MaxHeap Qual è il modo più conciso ed efficace per utilizzare Ordering per trasformare PriorityQueue in un minHeap?

scala data-structures priority-queue min-heap 2014-11-25

---

10calore

3risposta

Il motivo dell'uso di `std :: greater` per la creazione di heap minimo tramite` priority_queue`

Mi chiedo perché per la creazione di un heap minimo utilizzando priority_queue, è necessario utilizzare std::greater? std::priority_queue<T, std::vector<T>, std::greater<T> > min_heap; Per me, dal m

c++ c++11 heap priority-queue min-heap 2015-09-23

---

10calore

1risposta

dimostrare l'algoritmo che utilizza il min-heap per unire k liste ordinate

Sto leggendo CLRS e ho avuto qualche problema con l'esercizio 6.5-8. Invia un O (n lg k) algoritmo con tempo di fondere k ordinate liste in uno lista ordinata, dove n è il numero totale di elementi in

algorithm min-heap 2012-05-02

---

5calore

1risposta

Minheap e rimozione dell'elemento se i dati cambiano tra le rimozioni

Ho fatto una domanda ieri ma non era molto chiara, quindi questa è una domanda più specifica. Sto rappresentando il mio minheap come array. Ho una buona conoscenza dei minheap, penso, ma sono sfocato

java dijkstra min-heap 2016-04-19

---

10calore

2risposta

min heap in python

Vorrei memorizzare un set di oggetti in un heap minimo definendo una funzione di confronto personalizzata. Vedo che c'è un modulo heapq disponibile come parte della distribuzione python. C'è un modo p

python object heap min-heap 2009-03-24

---