Domande con tag 'heap'

1
risposta

La mia 'area di memorizzazione delle variabili' è fondamentalmente un 'heap'?

Sto pensando di implementare un semplice tipo di macchina virtuale / interprete per un linguaggio semplice che sto facendo. Il compilatore del linguaggio emette principalmente istruzioni orientate allo stack che devono essere eseguite dalla VM....
posta 02.08.2014 - 17:10
1
risposta

Perché un max-heap non ha un'operazione di tasto di diminuzione e un heap minimo un'operazione di aumento della chiave?

L'operazione di aumento-chiave o diminuzione-chiave è per l'aggiornamento di una chiave all'interno di un massimo o min-heap, rispettivamente. Perché un max-heap non ha un'operazione di tasto decremento e un heap minimo un'operazione di tasto...
posta 15.10.2016 - 16:55
0
risposte

Eliminazione del nodo da un heap: Perché controllano il nodo genitore quando ri-accumulano?

Ho notato che in molti articoli sull'heap quando spieghi come eliminare un nodo ti dicono di a) Sostituisci il nodo con l'ultimo nodo nell'albero, quindi rielaborare. E come primo passo del reheaping suggeriscono di confrontare il nodo con il...
posta 26.10.2017 - 21:45
1
risposta

Algoritmo per la rappresentazione grafica dei dati dell'heap dalla memoria del server, per un lungo periodo di tempo

In questo momento sto raccogliendo informazioni sulla memoria su un server node.js ogni 100 secondi. Voglio mostrare le informazioni sull'utilizzo della memoria come un grafico sul front-end. const mem = { heapTotals: [], heapUseds: [],...
posta 02.03.2018 - 00:54
0
risposte

Costruire un heap in C ++

Sto imparando gli heap in C ++ e ho una domanda sulla funzione heapify. Quindi, per costruire un heap da un array casuale, devi mettere gli elementi dell'array in un albero binario nell'ordine in cui appaiono e poi ricorsivamente, dal basso vers...
posta 28.04.2016 - 13:34
1
risposta

stack based overflow basato su heap [chiuso]

Perché è più difficile eseguire un overflow del buffer basato su heap rispetto a uno stack? (per quanto riguarda l'architettura x86) Ho pensato che potrebbe essere il fatto che gli heap stiano allocando la memoria in modo dinamico. Ma c'è più...
posta 09.02.2016 - 21:55
1
risposta

Costruisce una matrice da una matrice esistente

Given an array of integers A[1...n-1] where 'N' is the length of array A[ ]. Construct an array B such that B[i] = min(A[i], A[i+1], ..., A[i+K-1]), where K will be given. La matrice B avrà elementi N-K + 1. Possiamo risolvere il pr...
posta 22.06.2012 - 16:52