heap

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 Zuweisung reserviert ist.
1
Antwort

Wo sind Variablen in einer Schließung gespeichert - Stack oder Heap?

Wie die folgenden Codes: %Vor% Wenn foo beendet wird (oder sagen wir zurück), wissen wir, dass die Variable a nicht zerstört wird und im Speicher bleibt (deshalb funktioniert die Schließung). Also mein Problem ist, wo die Variable ein Geschä...
24.03.2015, 05:48
5
Antworten

Was passiert, wenn versucht wird, den vom Heap-Manager zugewiesenen Speicher freizugeben, der mehr als angeforderte zuweist?

Diese Frage wurde mir in einem Interview gestellt. Angenommen, char * p = malloc (n) weist mehr als n zu, sagen wir, dass N Bytes Speicher zugeordnet sind und free (p) wird verwendet, um den Speicher freizugeben, der p zugewiesen ist. Kann...
25.02.2010, 17:56
3
Antworten

Gibt es einen Arbeitsspeicher-Overhead, der mit Heap-Speicherzuordnungen verknüpft ist (z. B. Marker im Heap)?

Ich denke insbesondere an C ++ unter Windows mit einem neueren C ++ - Compiler von Visual Studio. Ich wundere mich über die Heap-Implementierung: Wenn ich davon ausgehe, dass ich den Release-Compiler verwende und ich mich nicht mit Speicherfr...
08.04.2013, 14:02
6
Antworten

Wie pflege ich Wörterbuch in einem Heap in Python?

Ich habe ein Wörterbuch wie folgt: %Vor% Es ist ein Wörterbuch mit Schlüsseln als Name einer Entität und der Wert ist die Zählung dieser Entität. Ich muss die Top 10 Elemente aus dem Wörterbuch zurückgeben. Ich kann einen Heap schreiben,...
10.02.2013, 06:30
3
Antworten

Wie erstelle ich einen Heap?

Angenommen, ich habe einen Haufen wie den folgenden: %Vor% Nun möchte ich einen weiteren Gegenstand 55 in diesen Haufen einfügen. Wie geht das? Option 1. %Vor% Option 2. %Vor% Option 3. %Vor% Was ist der richtige Schritt? U...
26.06.2011, 03:54
2
Antworten

Stapelvariable zurückgeben?

Also, ich war immer ein wenig unscharf auf C ++ - Zeigern vs. ... wie auch immer der andere heißt. Wie, %Vor% gegen %Vor% Ich weiß, dass Zeiger wahrscheinlich in den zweiten eingebunden sind, aber im Grunde ist es ein Nicht-Zeiger. (Wie...
22.09.2013, 01:35
1
Antwort

Wie ist make_heap in C ++ implementiert, um eine Komplexität von 3N zu haben?

Ich frage mich, was ist der Algorithmus von make_heap in C ++, so dass die Komplexität 3 * N ist? Nur die Art und Weise, wie ich einen Heap durch Einfügung von Elementen erzeugen kann, hat eine Komplexität von O (N Log N). Vielen Dank!     
20.02.2011, 14:23
3
Antworten

Zuweisung von Klassenmitgliedern auf Heap / Stack?

Wenn eine Klasse wie folgt deklariert ist: %Vor% Und es könnte so gemacht werden: %Vor% Wie wird eine Klasse auf dem Heap zugewiesen, wie wenn ich MyClass * Mine = new MyClass(); mache Ordnet der allozierte Speicher auch die 250 Bytes...
12.05.2010, 15:51
2
Antworten

Warum YARN Java Heap Speicherplatzfehler?

Ich möchte versuchen, Speicher in YARN zu setzen, also werde ich versuchen, einige Parameter auf yarn-site.xml und mapred-site.xml zu konfigurieren. Übrigens benutze ich hadoop 2.6.0. Aber ich erhalte einen Fehler, wenn ich einen mapreduce Job m...
12.03.2015, 04:07
6
Antworten

n größte Elemente in einer Sequenz (Duplikate müssen beibehalten werden)

Ich muss die n größten Elemente in einer Liste von Tupeln finden. Hier ist ein Beispiel für die Top 3 Elemente. %Vor% Ich habe versucht, heapq.nlargest zu verwenden. Es gibt jedoch nur die ersten drei größten Elemente zurück und gibt kein...
12.07.2011, 19:06