Tag: heap
Ein heap (Datenstruktur) ist ein Baum, der bestellt wird, wird mit Bezug auf die Tiefe. Heap kann auch beziehen sich auf Prozess-Speicher beiseite gelegt für die dynamische Zuordnung.
Was passiert beim malloc im Kernel?
2 Antworten
Ich wurde gebeten, diese Frage in einem interview. Was Sie wissen wollte war, wenn der Benutzer ruft malloc(4) zuweisen 4 Byte Speicher, wie funktioniert das Betriebssystem (Linux) reagieren? Subsystem reagiert auf dieses system nennen? Ich sagte ihm,
einfache Möglichkeit, einen min-Heap mit STL zu pflegen?
3 Antworten
für Anwender-definierte struct, so wie ich das verstehe, ist es einfach. Nur überladen Sie den operator <. Jedoch, für int/float usw., brauche ich wirklich, um eine überlastung operator < für int? Hier ist, was ich versucht habe:
Unterschied zwischen Javacore, Thread-Dump und Heap-Dump in Websphere
5 Antworten
Kann mir jemand sagen der genaue Unterschied zwischen den javacore, thread-dump-und heap-dump? Unter welcher situation jeder dieser verwendet werden?? InformationsquelleAutor der Frage | 2009-08-19
Warum nicht Zeiger für alles in C ++ verwenden?
23 Antworten
Angenommen, ich definiere einige Klasse: class Pixel { public: Pixel(){ x=0; y=0;}; int x; int y; } Dann schreiben einige code mit. Warum sollte ich das tun? Pixel p; p.x = 2; p.y = 5; Kommen aus
Untersuchung von C / C ++ Heapspeicher-Statistiken in gdb
2 Antworten
Ich versuche zu untersuchen, die den Zustand der C/C++ - heap innerhalb gdb auf den Linux-amd64, ist es ein schöner Weg, dies zu tun? Einen Ansatz habe ich schon versucht, ist zu "call mallinfo ()", aber leider
Konnte nicht genügend Platz für Objekt-Heap reservieren
25 Antworten
Wenn ich laufen bin, erhalte ich die folgende Ausnahme wiederholt, jedes mal, wenn ich versuche das Programm auszuführen. Fehler während der Initialisierung aufgetreten ist der VM Could not reserve enough space for object heap Could not create
Erhöhen Sie die Java-Heap-Größe dauerhaft?
4 Antworten
Gibt es eine Möglichkeit, dass ich einstellen kann die Standard-heap-Größe der jvm auf meinem eigenen computer? Ich will es so einrichten, 1g, da bin ich immer laufen benutzerdefinierte Programme, die immer auf die overage-Punkt in der Standard-jvm-Größe.
Speicherzuweisung: Stack vs Heap?
8 Antworten
Ich bin immer verwirrt, mit memory-allocation-Grundlagen zwischen Stack vs Heap. Wie pro die standard-definition - (Dinge, die jeder sagt), alle Wert-Typen wird zugeordnet auf eine Stack und Referenz Typen gehen in die Heap. Betrachten wir nun das
Gehen Java-Primitive auf den Stack oder den Heap?
5 Antworten
Ich weiß nur, dass die nicht-primitive (Objekte) gehen Sie auf dem heap, und Methoden gehen auf den Stapel, aber was ist mit den primitiven Variablen? --update Basiert auf den Antworten, die ich sagen könnte, dass der Haufen
Wie finde ich den Median der Zahlen in der linearen Zeit mit Haufen?
7 Antworten
Wikipedia sagt: Auswahl-algorithmen: suchen der min, max, sowohl die min und max, median, oder auch die k-te größte element werden können geschehen in der linearen Zeit, mit Haufen. Alle es sagt, ist, dass es getan werden kann,
Wie macht heapq den Heap eines bestimmten Attributs aus?
4 Antworten
Möchte ich halten einen Haufen von Objekten, nicht nur zahlen. Sie haben ein integer-Attribut in Ihnen, dass der heap-Sortieren können. Die einfachste Art der Verwendung von heaps in python ist heapq, aber wie kann ich sagen, es
Detaillierte Analyse der Speicherauslastung von Windows-Crash-Dump-Datei?
3 Antworten
Wir haben eine native (full) crash-dump-Datei von einem Kunden. Öffnen Sie in Visual Studio (2005) debugger zeigt, dass wir einen crash hatte, verursacht durch ein realloc-Aufruf, tried to allocate a ~10 MB block. Die dump-Datei war ungewöhnlich
Wie kann man Heap-Fehler korrigieren?
14 Antworten
Ich bin debugging ein (native) multi-threaded C++ - Anwendung unter Visual - Studio 2008. Auf scheinbar zufällige Gelegenheiten, bekomme ich ein "Windows ausgelöst hat, eine Pause..." - Fehlermeldung mit einem Hinweis, dass dies aufgrund einer Beschädigung in den
String-Zuweisung in C #
3 Antworten
Vor ein paar Wochen, entdeckte ich, dass strings in C# sind definiert als Referenztypen und keine Wertetypen. Anfangs war ich verwirrt, aber dann nach einiger Lektüre habe ich plötzlich verstanden, warum es wichtig ist, zum speichern von
Was sind die Unterschiede zwischen VirtualAlloc und HeapAlloc?
6 Antworten
Es gibt viele Methode, um Speicher in einer Windows-Umgebung, wie VirtualAllocHeapAllocmallocnew. Also, was ist der Unterschied zwischen Ihnen? InformationsquelleAutor der Frage Kim | 2009-05-16
Verwenden Sie einen Heap-Überlauf, um beliebige Daten zu schreiben
3 Antworten
Ich habe versucht, die Grundlagen zu erlernen, der einen heap-overflow-Angriff. Ich bin hauptsächlich daran interessiert, über eine Beschädigung oder änderung der chunk Metadaten für die Grundlage des Angriffs, aber ich bin auch offen für andere Vorschläge. Ich
Java verweigert den Start - Konnte nicht genügend Speicherplatz für den Objekt-Heap reservieren
15 Antworten
Hintergrund Wir haben einen pool von ungefähr 20 linux-blades. Einige sind mit Suse, einige sind laufen Redhat. ALLE teilen eine NAS-Bereich enthält die folgenden 3 Ordner: /NAS/app/java - eine symbolische Verweis, der auf eine installation von Java
Warum wird in einem von Array implementierten Heap der Index 0 nicht benutzt?
4 Antworten
Ich bin zu lernen, Datenstrukturen und jede Quelle erzählt mir nicht, der index 0 des Arrays während der Durchführung Haufen, ohne jegliche Erklärung warum. Ich durchsucht das web durchsucht, StackExchange, und konnte nicht eine Antwort finden. InformationsquelleAutor
Richtige Stapel- und Heap-Verwendung in C ++?
10 Antworten
Ich programmiere schon eine Weile, aber Es war meist Java und C#. Ich habe eigentlich nie hatte, um Speicher zu verwalten auf meinem eigenen. Ich habe vor kurzem begann die Programmierung in C++ und ich bin ein
Was verwende ich für eine Max-Heap-Implementierung in Python?
8 Antworten
Python umfasst die heapq Modul für min-heaps, aber ich brauche ein max-heap. Was sollte ich für ein max-heap-Implementierung in Python? InformationsquelleAutor der Frage Douglas Mayle | 2010-03-23
Was und wo sind der Stapel und der Haufen?
25 Antworten
Programmiersprache Bücher, die erklären, dass Wert-Typen, die erstellt werden, auf die stack - und Referenz-Typen erstellt, auf der heapohne zu erklären, was diese beiden Dinge sind. Ich habe nicht gelesen, eine klare Erklärung dafür. Ich verstehe, was
Wie kann ich Java Heap Speicher dauerhaft erhöhen?
4 Antworten
Ich habe ein problem mit java-heap-Speicher. Ich entwickelte eine client-server-Anwendung in java die Ausführung als windows-Dienst es erfordert mehr als 512MB Speicher. Ich habe 2GB RAM aber wenn ich meine Anwendung löst eine Ausnahme Out of memory
Ungültige Heap-Adresse und fatales Signal 11
2 Antworten
Jeder so oft meine app Abstürzen und mein log Lesen: @@@ ABORTING: INVALID HEAP ADDRESS IN dlfree Fatal signal 11 (SIGSEGV) at 0xdeadbaad (code=1) Manchmal code=2aber immer Fatal signal 11 und invalid heap address. Ich habe versucht
Algorithmus zum Zusammenführen zweier Max-Heaps?
3 Antworten
Gibt es einen effizienten Algorithmus für das Zusammenführen von 2 max-heaps, die als arrays gespeichert? InformationsquelleAutor der Frage ThP | 2009-10-20
Laden eines großen hprof in jhat
4 Antworten
Habe ich eine 6,5 GB Hprof-Datei, die geworfen wurde von einem 64-bit-JVM mit der -XX:-HeapDumpOnOutOfMemoryError option. Ich habe es im sitzen auf einem 16GB 64-bit-Maschine, und versuche es in jhat, aber es läuft out of memory. Ich
Android Gradle Konnte nicht genügend Speicherplatz für den Objekt-Heap reservieren
7 Antworten
Habe ich installiert Android Studio 1.1.0. Ich habe nichts getan, doch wie starten neue Android-Anwendung oder importieren Sie etwas. Irgendwie ist es dann versucht, etwas zu bauen und es wirft sync-Fehler. Fehler:konnte Nicht starten Sie den daemon-Prozess.
Gibt es eine PriorityQueue-Implementierung mit einer festen Kapazität und einem benutzerdefinierten Vergleicher?
9 Antworten
Fragen: Java PriorityQueue mit fester Größe Wie benutze ich eine PriorityQueue? Holen Sie sich die Indizes der n kleinsten Elemente in einem array Scala: gibt es eine Möglichkeit zu nutzen, PriorityQueue, wie würde ich in Java? Ich
Unterschied zwischen der Prioritätswarteschlange und einem Heap
5 Antworten
Scheint es, dass eine priority-queue ist nur ein heap mit normalen queue-Operationen wie insert, delete, top, etc. Ist dies die richtige Weise zu interpretieren, eine priority-queue? Ich weiß, Sie können bauen priority queues auf unterschiedliche Weise, aber
Wie kann der Aufbau eines Heaps eine O (n) Zeitkomplexität sein?
14 Antworten
Kann mir jemand helfen, erklären, wie können die Gebäude ein-heap O(n) Komplexität? Einfügen eines Elements in einen heap O(log n)und die legen wiederholt wird n/2 mal (der Rest sind Blätter und können nicht gegen die heap-Eigenschaft). Dies
Unterschied zwischen Sampling und Profiling in jVisualvm
1 Antworten
VisualVM hat zwei separate Registerkarten für die Probenahme und die Profilerstellung. Kann jemand mir helfen herauszufinden, den Unterschied zwischen sampling und profiling, VisualVM ? InformationsquelleAutor der Frage Parag | 2012-08-26
Was bedeutet "zend_mm_heap korrumpiert"?
30 Antworten
Ganz plötzlich, ich habe Probleme mit meiner Anwendung, die ich nie vorher hatte. Ich beschloss, überprüfen Sie die Apache-error-log, und ich fand die Fehlermeldung "zend_mm_heap beschädigt". Was hat das zu bedeuten. OS: Fedora Core 8 Apache: 2.2.9
Gibt es einen Grund, in C ++ zu löschen, wenn ein Programm trotzdem beendet wird?
8 Antworten
In meinem C++ main Funktion, zum Beispiel, wenn ich einen Zeiger auf eine variable, die verwendet heap-Speicher (im Gegensatz zum stack-Speicher) - ist dies automatisch freigegeben, nachdem meine Anwendung beendet wird? Ich würde davon ausgehen, so. Selbst
Wie lösche ich in einer Heap-Datenstruktur?
4 Antworten
Verstehe ich, wie das löschen der root-Knoten aus einem max-heap-aber ist das Verfahren zum löschen eines Knotens aus der Mitte zu entfernen und ersetzen die Wurzel wiederholt, bis der gewünschte Knoten gelöscht wird? Ist O(log n) -
SQL Server-Heap vs. gruppierter Index
3 Antworten
Ich bin mit SQL Server 2008. Ich weiß, wenn eine Tabelle keinen gruppierten index, dann heißt es heap, oder sonst der Speicher-Modell genannt wird gruppierten index (B-Baum). Ich mehr darüber erfahren möchten, was genau das bedeutet, heap-Speicher,
Empfehlungen für ein Heap-Analyse-Tool für Java?
4 Antworten
Liste Ihrer Lieblings-heap-analysis-tools (z.B. jprofiler, jmap, ...). Halten wir es ein tool, pro Antwort, mit eine kurze Liste der pros und Contras für jedes Werkzeug. InformationsquelleAutor der Frage |
Wie behandelt fork () dynamisch zugewiesenen Speicher von malloc () in Linux?
3 Antworten
Ich habe ein Programm mit einem Elternteil und einem Kind-Prozess. Vor dem fork(), der übergeordnete Prozess namens malloc() und befüllt ein array mit einigen Daten. Nach dem fork(), das Kind braucht diese Daten. Ich weiß, dass ich
Heap vs Binärsuchbaum (BST)
8 Antworten
Was ist der Unterschied zwischen einem Haufen und BST? Verwenden einen heap, und bei Verwendung eines BST? Wenn Sie wollen, um die Elemente in einer sortierten Mode, BST besser über heap? InformationsquelleAutor der Frage kc3 | 2011-05-27
Den Median eines unsortierten Arrays finden
6 Antworten
Zu finden, der median aus einer unsortierten array ist, können wir einen min-heap in O(nlogn) Zeit für n Elemente, und dann können wir extrahieren, eins nach dem anderen n/2 Elemente, um den median. Aber dieser Ansatz nehmen
Was ist Pythons Heapq-Modul?
3 Antworten
Versuchte ich "heapq" und kam zu dem Schluss, dass meine Erwartungen von dem abweichen, was ich auf dem Bildschirm sehe. Ich brauche jemanden, um zu erklären, wie es funktioniert und wo es nützlich sein kann. Aus dem
PriorityQueue / Heapaktualisierung
5 Antworten
Stellt Java eine einfache Möglichkeit zu beleben, die einen heap-sobald die Priorität eines Objekts in eine PriorityQueue sich geändert hat? Ich finde keine Anzeichen davon in Javadocaber es muss einen Weg, es zu tun, irgendwie, richtig? Ich
Prioritätswarteschlange in .Net
14 Antworten
Ich bin auf der Suche nach einem .NET-Implementierung einer priority queue oder heap-Datenstruktur Priority-queues sind Daten-Strukturen, die mehr Flexibilität bieten als einfaches Sortieren, denn Sie ermöglichen es neue Elemente geben Sie ein system in beliebigen Abständen. Es
Wie deaktiviere ich den fehlertoleranten Heap?
7 Antworten
Ich habe vor kurzem angefangen zu sehen, diese Zeile in meinem Visual-Studio-2005-Ausgabe-Fenster beim Start meiner Anwendung: FTH: (7156): *** Fault tolerant heap shim angewendet, um den aktuellen Prozess. Dies ist in der Regel durch Vorherige Abstürze. ***
Komparator für Min-Heap in C ++
3 Antworten
Ich versuche, ein min-heap1 von longs in C++ mit der STL make_heap usw., aber meine Komparator scheint nicht zu vergleichen, richtig. Das folgende ist meine aktuelle Komparator: struct greater1{ bool operator()(const long& a,const long& b) const{ return
Haufen gegen Stapel gegen Perm-Raum
2 Antworten
Was sind die Unterschiede zwischen den Java-Speicher (Perm-Space, Space, Stack, Heap Space)? Wenn nicht der JVM verwenden Sie eine oder die andere? Wenn ich Scala/Groovy/etc. gibt es da Unterschiede? InformationsquelleAutor der Frage caarlos0 | 2011-07-23
Ist ein Java-Array von Primitiven im Stack oder Heap gespeichert?
5 Antworten
Ich habe ein array-Deklaration, wie diese: int a; Hier a ist ein array von primitiven int geben. Wo wird in diesem array gespeichert werden? Ist es gespeichert auf heap oder stack? Dies ist eine primitve Art int
Erhöhen Sie die JVM-Heap-Größe für Scala?
5 Antworten
Ich habe ein Scala-Daten-Verarbeitung-tool, das scheitern mit einem java.lang.OutOfMemoryError Ausnahme. Das tool muss ein paar Pässe über eine große Daten-Datei (die, die ich arbeite, ist über 700 MB), es wäre also praktisch, wenn die ganze Sache könnte
Gibt es eine Möglichkeit, den Java-Heapspeicher zu senken, wenn er nicht verwendet wird?
6 Antworten
Ich arbeite an einer Java-Anwendung im moment und arbeiten zur Optimierung der Speichernutzung. Ich bin nach den " Richtlinien für die garbage collection so weit ich bin bewusst. Es scheint jedoch, dass mein Haufen scheint zu sitzen,
Wann möchte ich einen Heap verwenden?
6 Antworten
Neben der offensichtlichen Antwort von einer Warteschlange, als würde ein Haufen nützlich sein, in meiner Programmierung Abenteuer? InformationsquelleAutor der Frage Mithrax | 2009-04-14
Was ist ein zusammenhängender Speicherblock?
5 Antworten
Genau wie in dem Titel, was ist ein zusammenhängender Speicherblock? InformationsquelleAutor der Frage 565471741 | 2010-10-30
string.c_str () Freigabe erforderlich?
7 Antworten
Mein code wandelt C++ - Zeichenfolgen zu CStrings etwas oft, und ich Frage mich, ob der ursprüngliche string wird auf dem Stapel reserviert, wird die CString zugewiesen werden, auf dem stack? Zum Beispiel: string s = "Hello