Ein Heap (Datenstruktur) ist ein Baum, der in Bezug auf die Tiefe geordnet ist. Heap kann sich auch auf den Prozessspeicher beziehen, der für die dynamische Zuordnung reserviert ist.
In Programmiersprachenbüchern wird erklärt, dass Werttypen auf dem Stapel und Referenztypen auf dem Heap erstellt werden , ohne zu erklären, was diese beiden Dinge sind. Ich habe keine klare Erklärung dafür gelesen. Ich verstehe, was ein Stapel ist. Aber, Wo und was sind sie (physisch im Speicher...
Ich stolperte über Stapelüberlauf Frage Speicherleck mit std :: string bei der Verwendung von std :: list <std :: string> , und einer der Kommentare sagt dieser: Hör auf newso viel zu benutzen . Ich kann keinen Grund erkennen, warum Sie irgendwo neu verwendet haben. Sie können Objekte nach...
Diese Frage mag ziemlich elementar klingen, aber dies ist eine Debatte, die ich mit einem anderen Entwickler geführt habe, mit dem ich zusammenarbeite. Ich habe darauf geachtet, Dinge zu stapeln, wo ich konnte, anstatt sie zu häufen. Er sprach mit mir und beobachtete über meine Schulter und...
Kann jemand erklären, wie das Erstellen eines Heaps O (n) Komplexität sein kann? Das Einfügen eines Elements in einen Heap erfolgt O(log n)und das Einfügen wird n / 2 Mal wiederholt (der Rest sind Blätter und können die Heap-Eigenschaft nicht verletzen). Das heißt also, die Komplexität sollte sein...
Wenn ich die -XmxnOption in der Java-Befehlszeile weglasse, wird ein Standardwert verwendet. Laut Java-Dokumentation "Der Standardwert wird zur Laufzeit basierend auf der Systemkonfiguration ausgewählt." Welche Systemkonfigurationseinstellungen beeinflussen den
Bei jedem Versuch, das Programm auszuführen, wird wiederholt die folgende Ausnahme angezeigt. Bei der Initialisierung der VM ist ein Fehler aufgetreten Es konnte nicht genügend Speicherplatz für den Objekthaufen reserviert werden Die virtuelle Java-Maschine konnte nicht erstellt...
Ich habe einen Produktionsserver mit dem folgenden Flag: - XX: + HeapDumpOnOutOfMemoryError Letzte Nacht wurde eine java-38942.hprof-Datei generiert, als auf unserem Server ein Heap-Fehler auftrat. Es stellt sich heraus, dass die Entwickler des Systems von der Flagge wussten, aber keine Möglichkeit...
Python enthält das Heapq-Modul für Min-Heaps, aber ich brauche einen Max-Heap. Was soll ich für eine Max-Heap-Implementierung in Python
Mögliches Duplikat: Rollender Median-Algorithmus in C. Vorausgesetzt, Ganzzahlen werden aus einem Datenstrom gelesen. Finden Sie den Median der bisher gelesenen Elemente auf effiziente Weise. Lösung Ich habe gelesen: Wir können einen maximalen Heap auf der linken Seite verwenden, um Elemente...
Geschlossen. Diese Frage entspricht nicht den Richtlinien für Stapelüberlauf . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Stack - Überlauf. Geschlossen vor 3 Jahren . Verbessere diese Frage Ich suche nach...
Ich habe gehört, dass der Begriff "Speicherfragmentierung" im Zusammenhang mit der dynamischen Speicherzuweisung in C ++ einige Male verwendet wurde. Ich habe einige Fragen zum Umgang mit Speicherfragmentierung gefunden, kann aber keine direkte Frage finden, die sich selbst damit befasst. So: Was...
Mir wurde gesagt, dass ich den -XX:+HeapDumpOnOutOfMemoryErrorParameter zu meinen JVM-Startoptionen zu meinem JBoss-Startskript hinzufügen kann , um einen Heap-Dump zu erhalten, wenn in unserer Anwendung ein Speicherfehler auftritt. Ich habe mich gefragt, wo diese Daten gespeichert werden. Geht es...
Gibt es ein Befehlszeilentool (Linux) zum Überprüfen der Heap-Größe (und des verwendeten Speichers) einer Java-Anwendung? Ich habe es mit jmap versucht. Aber es gibt Infos. über interne Speicherbereiche wie Eden / PermGen usw., was für mich nicht nützlich ist. Ich suche so etwas wie: Maximaler...
Warum werden der Laufzeitheap für die dynamische Speicherzuweisung in Sprachen im C-Stil und die Datenstruktur als "Heap" bezeichnet? Gibt es eine
Was ist der Unterschied zwischen einem Haufen und BST? Wann sollte ein Heap und wann ein BST verwendet werden? Wenn Sie die Elemente sortiert erhalten möchten, ist BST besser als
Ich debugge eine (native) C ++ - Multithread-Anwendung unter Visual Studio 2008. Bei scheinbar zufälligen Gelegenheiten erhalte ich den Fehler "Windows hat einen Haltepunkt ausgelöst ..." mit dem Hinweis, dass dies möglicherweise auf eine Beschädigung in der Datei zurückzuführen ist Haufen. Diese...
Ich habe gesucht, aber diese drei Konzepte nicht sehr gut verstanden. Wann muss ich die dynamische Zuordnung (im Heap) verwenden und was ist ihr wirklicher Vorteil? Was sind die Probleme von Statik und Stapel? Könnte ich eine gesamte Anwendung schreiben, ohne Variablen im Heap zuzuweisen? Ich habe...
VisualVM verfügt über zwei separate Registerkarten zum Abtasten und Profilieren. Was ist der Unterschied zwischen Sampling und Profiling in
Sind alle folgenden Aussagen wahr? vector<Type> vect; //allocates vect on stack and each of the Type (using std::allocator) also will be on the stack vector<Type> *vect = new vector<Type>; //allocates vect on heap and each of the Type will be allocated on
Hat jemand von euch jemals einen Fibonacci-Heap implementiert ? Ich habe dies vor ein paar Jahren getan, aber es war mehrere Größenordnungen langsamer als die Verwendung von Array-basierten BinHeaps. Damals hielt ich es für eine wertvolle Lektion, wie Forschung nicht immer so gut ist, wie sie...