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.
1
Antworten
Ich arbeite derzeit an einem Projekt, wo ich brauche, um eine in-memory-Struktur für meine map-Aufgabe. Ich habe einige Berechnungen, und ich kann sagen, dass ich nicht brauchen, mehr als 600 MB Speicher für jeden map-task. Aber die
2
Antworten
Ich versuche zu implementieren ist ein heap, der eine PriorityQueue wie folgt: PriorityQueue<Node> heap = new PriorityQueue<Node>(); Set<String> allWords = codebook.getAllWords(); for(String word : allWords) { heap.add(new Node(word, codebook.getProbability(word))); System.out.println(heap.toString()); } Habe wo ich den vorgegebenen Knoten
1
Antworten
Habe ich einige C-code, dass ist so etwas wie ein puzzle. Für einen Grund zu tun, mit diesem code, ich Frage mich, wie kann ich feststellen, ob ein struct Objekt landen wird auf dem heap oder stack?
1
Antworten
Habe ich ein problem. Wenn ich das Programm kompilieren habe ich keine Fehler, aber wenn ich valgrind: Nicht initialisierte Wert wurde durch ein heap (neuen) Bedingter Sprung oder Bewegung hängt nicht initialisierten Wert(s)(Zeile löschen) Ich Suche durch
6
Antworten
Wenn ich Speicher in einem thread in C++ (entweder new oder malloc) kann ich de-allocate es in einem anderen, oder müssen beide auftreten, in den gleichen thread? Im Idealfall würde ich mag, um dies zu vermeiden in
2
Antworten
In letzter Zeit habe ich die Entwicklung in C++ mit QT Creator. Alles ist gut und ich bin fast an dem Punkt, der Verpackungs-und Weitergabe meiner Anwendung. Aber offensichtlich vor jedem release Sie besser sicherstellen, dass Sie
4
Antworten
So, ich bin Blasen bis die heap irgendwo in meiner Logik-thread des Android-Spiel, das ich mache, es spielt sich gut, bis die heap-zufällig wächst von ~3MB fast 30MB, in der Erwägung, dass das Spiel hängt sich auf
8
Antworten
Korrektur: Ich Durcheinander mit dem Konzept der pointer-Adresse und die Adresse, die der Zeiger zeigt, also der folgende code wurde geändert. Und jetzt es druckt, was ich will, die variable a, c, i, j, k, p sind
3
Antworten
Ich bin derzeit an der Entwicklung einer app geht, der durch eine Geschichte. Die Geschichte enthält "Szenen" in denen mehrere JPEG-und PNG-Dateien angezeigt werden, die über ImageViews. Ich erstelle die Bildansicht und fügen Sie es, um das
2
Antworten
Müssen wissen, ob so eine 3d-matrix erstellt, in dem stack oder auf dem heap, und wenn seine auf den Stapel, wie zu neuen und Initialisierung default-Werte korrekt (memset) class Matrix { protected: int n[9000][420]; //is stack or
5
Antworten
Ich geschrieben habe ein c# win-forms-Anwendung, die dem Benutzer ermöglicht, öffnen Sie eine log - (text -) Datei und das log-Zeilen in einem Daten-grid. Die Anwendung, die Formate, die log-Daten, so dass die Benutzer können filter, Suche
1
Antworten
Bekomme ich die Adresse von dem Ende des heap mit sbrk(0), aber es ist eine Möglichkeit, programmgesteuert abrufen die Adresse der Beginn des heap, andere als die durch das Parsen der Inhalt /proc/self/maps? Es macht mich verwirrt...wenn
3
Antworten
Immer folgende Fehlermeldung beim ausführen der war-Datei in tomcat7 (Ubuntu): Exception in thread "http-bio-8080-AsyncTimeout" java.lang.OutOfMemoryError: Java heap space at java.util.concurrent.ConcurrentLinkedQueue.iterator(ConcurrentLinkedQueue.java:667) at org.apache.tomcat.util.net.JIoEndpoint$AsyncTimeout.run(JIoEndpoint.java:156) at java.lang.Thread.run(Thread.java:745) Bin ich immer oben-Ausnahme, wenn ich mein app.war-Datei in den webapps-Pfad. Was ist
2
Antworten
Ich wissen, wie funktioniert heap arbeiten und wie Sie ordnet min und max Elemente. Es ist einfach, wenn der Vektor enthält nur int anwenden make_heap in STL. Aber wie wendet man make_heap() wenn Vektor enthält die Struktur
3
Antworten
Ich bin verwirrt in Bezug auf heap und free list. Ich habe ein paar Fragen und ich habe mein eigenes Verständnis, wie malloc funktioniert in C. Bitte korrigieren Sie mich, wenn ich falsch bin. Ist der heap-Speicher
1
Antworten
Könnte jemand bitte erklären Sie mir über die unten angegebenen Eigenschaften, die in bauen.requisite, dalvik.vm.heapstartsize=5m dalvik.vm.heapgrowthlimit=48m dalvik.vm.heapsize=128m dalvik.vm.heaptargetutilization=0.75 dalvik.vm.heapminfree=512k dalvik.vm.heapmaxfree=2m Vielen Dank für Ihre Hilfe. InformationsquelleAutor Sravan Kumar | 2013-11-15
2
Antworten
Ich bin eine Kodierung O(n) Algorithmus von 'heapifying' eine Liste in Python. Ich kann nicht verstehen, warum es nicht funktioniert. def func(l): size=len(l) for root in range((size//2)-1,-1,-1): child = 2*root+1 #parent of child is target while(child<size): #l[child]
3
Antworten
Ich bin neu in der Windows-Programmierung, und ich habe gerade "lost" zwei Stunden Jagd ein bug den jeder scheint sich bewusst: Sie können nicht erstellen Sie ein Objekt auf dem heap in einer DLL und zerstören es
1
Antworten
Bin ich mit Mühe die native heap-Informationen von meinem HTC Magic mit Android 2.2.1. Ich so konfiguriert haben, dass die standalone-DDMS Einstellung "native=true" und verwendet die Befehle: adb shell setprop-libc.debug.malloc 1 adb shell stoppen adb shell starten
2
Antworten
http://www-ee.eng.hawaii.edu/~tep/EE160/Book/chap14/subsection2.1.1.8.html Diese Seite sagt, dass lokale Variablen und Parameter übergeben werden, die auf den stack, So habe ich versucht: #include <stdio.h> #include <stdlib.h> #define A 2000000 #define B 2 typedef struct { int a[A][A]; } st; void
3
Antworten
Ich bin momentan dabei, ein Haufen, wie diese: struct Heap{ int H[100]; int operator (int i){return H[i];} //... }; Wenn ich versuche zu drucken Elemente von es ich wie das tun: Heap h; //add some elements...
2
Antworten
Gibt es ein limit, um die heap-Größe im chrome-memory profile ? Du meinst die empfohlene Grenze oder die aktuelle Chrome-limit (wo Chrome Abstürzen würde. zum Beispiel) ? Es gibt nicht wirklich eine Grenze für die heap-Größe von
1
Antworten
Ich bin die Implementierung eines min-max-heap, eine Art von double-ended priority queue. Sie können Sie hier betrachten hier für mehr Informationen über min-max-heaps. Den code für einfügen und löschen-min-Operationen sind einfach und zugänglich auf dem Netz. Ich
7
Antworten
int length = strlen(src); char *structSpace = malloc(sizeof(String) + length + 1); String *string = (String*) structSpace; int *string = (int*) structSpace; *Erstellte ich ein struct namens String C und C++ sind zwei verschiedene Sprachen, das sieht
3
Antworten
Erhalten wir ein array von 2m - 1 verschiedene, vergleichbare Elemente, indexiert ab 1. Können wir das array als einen vollständigen binären Baum: Node is placed at index i. Left child is placed at 2i. Right child
3
Antworten
extern-ich und zwei Kollegen haben die Arbeit auf ein GWT-Projekt und Programmierung in eclipse. Das Projekt wächst und wir bringen, auf einige neue Entwickler zu helfen. Ich wurde beauftragt, mit der Einrichtung Ihrer Arbeitsstation, bevor Sie mit
6
Antworten
Ich fühle mich wie ein Neuling für diese Frage-aber warum ist es so, dass wenn ich den pass der Satz unten in meine Methode und zeigen Sie es auf ein neues HashSet, es kommt immer noch als
2
Antworten
Also der folgende code verursacht einen Fehler: //free pointers created with malloc for (int i = 0; i < 3; i++) { if (rt_offset_rs[i] != NULL ) { free(rt_offset_rs[i]); //<== AT THiS LINE } FEHLER: Heap-block zu
1
Antworten
Hab ich ein problem mit dem java heap space während der Verwendung von servlets in netbeans5.0 und habe eine Lösung es zu,fragten Sie ihn, ändern Sie die VM-Optionen der laufen Kategorie in den Projekt-Eigenschaften.Aber ich konnte nicht
5
Antworten
Habe ich erstellen Sie einen trie Baum mit einer Reihe von Kindern. Beim löschen eines Wortes, ich habe die Kinder null, was würde ich davon ausgehen, löscht den Knoten(delete ist ein relativer Begriff). Ich weiß, dass null
6
Antworten
Ich bin auf der Suche nach algorithmen wie diejenigen, die in der stl ( push_heap , pop_heap, make_heap), außer mit der Fähigkeit, pop sowohl die minimum-und maximum-Wert effizient. AKA double ended priority queue. Wie beschrieben hier. Jede
11
Antworten
Studiere ich informatik, und ich habe einige Elektronik-Kurse. Ich hörte, von zwei meiner Professoren (diese Kurse), dass es möglich ist zu vermeiden, mit den free() - Funktion (nach malloc(), calloc() usw.) da die Speicherbereiche zugewiesen wird wahrscheinlich
5
Antworten
können sagen, dass ich diese variable : ... Somekindofobject var = new Somekindofobject(); ... und ich will wissen, wo var liegt auf dem heap ( Adresse , wie 0x08 und so weiter),und drucken Sie die Adresse aus
2
Antworten
Entwickle ich eine Java Spring MVC Projekt und ich zögere, die Instanz-variable in Java-Spring-Bean.Ich möchte bitten, einige Fragen zu diesem Thema. Habe ich eine Instanz-variable in meinem Java-Spring-Bean und sein Typ ist String. private String abc =
2
Antworten
Hausaufgaben - ich habe eine Zuweisung zu schreiben, ein Programm, eine Datei Lesen. Die Datei sieht wie folgt aus: B 34 55 66 456 789 78 59 2 220 366 984 132 2000 65 744 566 377
4
Antworten
Ist Speicherzuordnung einem system call? Zum Beispiel malloc und new. Ist der heap geteilt, die durch verschiedene Prozesse und werden verwaltet von dem OS. Was ist mit private heap? Wenn die Speicherzuordnung im heap verwaltet wird durch
2
Antworten
Ich versuche zum Aufbau einer web-Seite, für die ich brauche die Schaufel um mehrere 100 MB Daten in JavaScript. Mit verschiedenen Browsern, die ich ausführen in "maximum call stack size exceeded" Fehler bei verschiedenen Datenmengen. Kann ich
2
Antworten
Arbeite ich an einige Hausaufgaben mit Haufen, und ich verstehe, wie Sie strukturiert sind. Ein heap muss jeder Knoten der Erfüllung der heap-Eigenschaft, die max-heap-Eigenschaft ist, dass für jeden Knoten i außer der Wurzel, Heap[Parent(i)] >= Heap[i]
6
Antworten
Ich bin immer ein java Fehler wegen ungenügenden Speicherplatzes, wenn ich diese Methode aufrufen - ich verwende es in eine Schleife zu analysieren, viele große Dateien in der Reihenfolge. meine Vermutung ist, dass result.toString() ist nicht immer
1
Antworten
Update : Der Fehler scheint zu sein, erzeugt durch diese Linie: *Linie = Farbe; Bekomme ich die folgende Fehlermeldung, aber ich verstehe nicht, wo es kann kommen von: Den Fehler: HEAP[testQt.exe]: Heap-block zu 0B444FE8 geändert 0B44C6B0 Vergangenheit
5
Antworten
Ist es möglich, den heap und stack beim Debuggen? InformationsquelleAutor pkolodziej | 2009-03-22
7
Antworten
Beim lernen von C++ (und C) ich hatte bestimmte Zweifel in Bezug auf die Arbeit von stack-Zuweisung, dass ich nicht finden können, eine Lösung zu: Tut stack-Zuweisung-Aufruf malloc/free Funktionen implizit? Wenn nicht, wie funktioniert es versichern, es
5
Antworten
Entschuldige ich mich, falls dieser ein Duplikat ist, aber ich kann nicht scheinen zu finden, diese irgendwo beantwortet. Was ist der beste Weg zu erhöhen Sie die maximale Java-heap-Größe bei der Verwendung von Apache Karaf? Derzeit, modifizierte
2
Antworten
Habe ich versucht zu bauen, ein minHeap, die mit java, das ist mein code: public class MyMinHeap { private ArrayList<Node> heap; public MyMinHeap() { heap = new ArrayList<Node>(); } public MyMinHeap(ArrayList<Node> nodeList) { heap = nodeList; buildHeap();
1
Antworten
Ich zur überprüfung kam über sun.misc.Unsafe Klasse, Benutzer erlaubend, allocate,deallocate und in allgemein zugänglichen Speicher in ähnlicher Weise wie in C. ich lese ein paar blogs, die dieses Problem angehen, z.B. Was ist schneller - heap (direct
8
Antworten
Mögliche Duplikate: Rolling-median-Algorithmus in C Gegeben, dass ganze zahlen sind, Lesen aus einem Datenstrom. Finden median der Elemente Lesen so weit in effizienter Weise. Lösung, die ich gelesen habe: Wir können ein max-heap auf der linken Seite
3
Antworten
Wenn wir 15 in der Wurzel, was wäre der Prozess von heapify? 85 /\ / \ / \ 55 70 /\ /\ / \ / \ 22 33 30 65 /\ / 14 15 15 Was das
2
Antworten
Davon ausgehen MAX-HEAPIFY operation. wo das Elternelement Wert größer ist, als sein Kind Werte. siftDown swaps ein Knoten, der zu klein ist, mit Ihrem größten Kind (dabei bewegen Sie es nach unten), bis er mindestens so groß
9
Antworten
Ok, so verstehe ich den stack und den heap (Werte live auf dem Stack Referenzen auf dem Heap). Wenn ich deklarieren Sie eine neue Instanz einer Klasse, die dieses Leben auf dem heap, mit einem Verweis zu
3
Antworten
Las ich dies: http://en.wikipedia.org/wiki/Thread_safety Ist die folgende Funktion thread-sicher? void foo(int y){ int * x = new int[50]; /*...do some stuff with the allocated memory...*/ delete x; } In dem Artikel heißt es, dass werden, um