Domande con tag 'heap'

domande con tag
3
risposte

Per trovare l'elemento più vecchio / più nuovo in un heap

Voglio trovare l'elemento più vecchio / più recente aggiunto in un heap di dimensioni k. In qualsiasi momento, se devo trovare dire l'elemento più vecchio nell'heap, esiste un approccio con lo spazio O (1) e il tempo O (1). Stavo pensando ad...
posta 08.09.2014 - 00:23
6
risposte

Overflow dell'heap e overflow dello stack

Quindi come regola generale per evitare un overflow dello stack, gli oggetti grandi dovrebbero essere allocati all'heap (correggimi se ho torto). Ma, poiché l'heap e lo stack si espandono uno verso l'altro, questo non causerebbe l'overflow dell'...
posta 08.05.2013 - 03:32
5
risposte

spazio dell'heap Java

In Java / JVM, perché chiamiamo il luogo di memoria in cui Java crea oggetti come "Heap"? Utilizza la struttura dei dati di heap per creare / rimuovere / mantenere gli oggetti? Come ho letto nella documentazione della struttura dei dati...
posta 18.09.2012 - 16:29
1
risposta

Come fa un priority_queue a mantenere un heap su un deque in modo efficiente?

Nel STL C ++, priority_queue (heap) può essere utilizzato con qualsiasi contenitore sottostante, ad esempio deque . In che modo l'implementazione rimane O(log n) se deque s non scambia un elemento nell'indice a con indice...
posta 14.01.2013 - 00:15
2
risposte

Struttura dei dati simile a MaxHeap che supporta max AND min, anche decrementa (si decrementa)

Allo scopo di implementare un algoritmo di ottimizzazione (trovando il minimo di una funzione multivariata) voglio creare una struttura dati che supporti le seguenti operazioni: carica dall'array Guarda l'elemento massimo (ma non distrugge...
posta 02.05.2015 - 04:36
2
risposte

Posiziona le variabili usate frequentemente dalla stessa funzione sull'heap?

Dì che ho la seguente situazione: void myFunc() { int x; //Do something with x } "x" è posto in pila senza dubbio veloce. Ora, "myFunc" viene chiamato molto frequentemente, diciamo 10 volte al secondo. È plausibile fare qualcosa...
posta 06.02.2015 - 09:53
3
risposte

O (log n) per la gestione della memoria è considerato lento?

Sto parlando dell'allocazione / deallocazione di memoria a scopo generale a singolo thread da un "heap" globale come ad es. ogni programmatore C conosce la forma di malloc () / free (). Non riesco a decifrare il titolo di un articolo su un al...
posta 21.09.2017 - 18:39
3
risposte

metodi di istanza, stack o heap

I metodi (e le loro variabili) che appartengono a un'istanza di oggetto vanno nello stack o nell'heap? Ex Main() { Myclass Myobj = new Myclass(); Myobj.Doit(); } class Myclass { Void Doit() { Int myint = 5; } } Uso principalmente c...
posta 22.10.2014 - 03:41
4
risposte

Applicazioni di heapsort [chiuso]

Heapsort è un algoritmo di ordinamento che ha una complessità temporale di O (nlogn) ed esegue l'ordinamento utilizzando la complessità di spazio O (1). Tuttavia, so che poiché è instabile, non trova molte applicazioni (ad esempio rispetto ad al...
posta 08.04.2013 - 12:13
1
risposta

C ++ I membri di un puntatore di classe sono automaticamente nell'heap?

Diciamo che abbiamo struct Vector2i { int x = 0, int y = 0 }; E crea un puntatore ad esso tramite Vector2i* pointer = new Vector2i; Dove verrebbero memorizzati int x e int y ? Mucchio o pila? Tutti i membri di un'istanza...
posta 14.12.2017 - 23:32