Domande con tag 'heap'

domande con tag
1
risposta

Nodi marcati negli heap di Fibonacci

Non capisco perché heap di Fibonacci abbiano nodi marcati (picture ). Un nodo è contrassegnato quando il figlio viene cancellato. Citando da Wikipedia: "[Mantenendo basso il grado di ciascun nodo] si ottiene la regola che possiamo tagliare al...
posta 18.02.2013 - 07:11
1
risposta

L'heap "JVM" è all'interno del software JVM o all'interno del computer fisico?

Volevo fare questa domanda sulle macchine virtuali in generale, ma focalizzarla su implementazioni JVM solo in modo che non venisse chiusa in modo troppo ampio. La JVM ha un concetto di "heap". Se la mia comprensione è corretta, l'heap è se...
posta 16.10.2014 - 22:52
1
risposta

Come è utile la struttura dei dati di heap?

Ora che abbiamo alberi Black Red e alberi AVL, significa che gli inserimenti e le eliminazioni richiedono log (N). (Notiamo anche che find_min () accetta il log (N)). Confrontandoli per accumulare, abbiamo le stesse complessità. Tuttavia gli...
posta 31.10.2016 - 20:10
1
risposta

L'allocazione dello stack dipende dall'implementazione Java?

Ho esaminato i diversi thread e ci sono molte informazioni contrastanti là fuori. L'articolo più utile che ho trovato è stato questo: teoria e pratica Java: leggende sul rendimento urbano, rivisitate ma è del 2005. Quindi mi chiedevo quale...
posta 31.01.2016 - 05:15
1
risposta

Cosa succede quando sia l'heap che lo stack sono pieni?

Supponiamo che io stia utilizzando applicazioni molto pesanti (o si può dire che è un codice molto brutto che continua ad allocare memoria su heap e non lo libererà e ricorre anche alla ricorsione) Ora, dopo un certo periodo di tempo, sia heap c...
posta 02.05.2014 - 08:53
0
risposte

Calcola la dimensione dell'heap necessaria per la serializzazione

Nel mio attuale progetto Java EE ho un'attività abbastanza comune: carica gli oggetti dal database usando Hibernate , trasferiscili in un'altra struttura oggetto (basata su XSD) e serializzali usando JAXB . Per semplificare lo scenario,...
posta 01.09.2017 - 09:01
1
risposta

trova il secondo elemento più piccolo in Fibonacci Heap

Devo descrivere un algoritmo che trova il secondo elemento più piccolo in un heap di Fibonacci usando le operazioni: Inserisci, EstraiMin, DecreaseKey e GetMin. L'ultimo è un algoritmo precedentemente implementato per trovare e restituire l'elem...
posta 11.01.2013 - 11:37
1
risposta

Diagnostica comune a cui viene utilizzato VisualVM

C'è molta documentazione là fuori su come usare il profiler 'jvisualvm', ma pochissimi (se ci sono) consigli di vita reale su come analizzare tutti quei grafici e discariche. Sono solo un po 'sopraffatto da tutti i grafici e ho difficoltà a...
posta 06.02.2012 - 02:34
1
risposta

come viene assegnato lo stack e l'heap a ciascun processo?

Come i processi multipli sono archiviati nella memoria principale, capisco che ogni processo sarà diviso in pagine di uguale dimensione e sarà archiviato nei frame della memoria principale. se tutta la memoria principale è suddivisa nelle pagine...
posta 25.07.2016 - 18:44
2
risposte

Devo sempre allocare QObject e le classi derivate all'heap?

Ero nel canale #Qt irc, e ho mostrato un piccolo frammento del mio codice in uno stile su cui faccio molto affidamento. Sembra così: /* Get Reply from Server */ QPointer<QNetworkReply> reply; { QEventLoop waitForFile; // A QObject...
posta 13.12.2018 - 20:06