Suchergebnisse für Anfrage "data-structures"

6 die antwort

getLastNonConfigurationInstance gibt immer null zurück

HashMap myMap = (HashMap) getLastNonConfigurationInstance();myMap ist immer null. getLastNonConfigurationInstance () gibt ein Objekt zurück. Meine Map hat zwei Tasten "Symbol" und "Name". public Object onRetainNonConfigurationInstance() { ...

14 die antwort

Zuletzt verwendeter Cache mit C ++

Ich versuche, den LRU-Cache mit C ++ zu implementieren. Ich würde gerne wissen, was das beste Design für die Implementierung ist. Ich weiß, dass LRU find () bereitstellen, ein Element hinzufügen und ein Element entfernen sollte. Das Entfernen ...

2 die antwort

Wie kann man Strukturen in C vom kleinsten zum größten sortieren?

Das Programm muss die Strukturen basierend auf dem zip-Element jeder einzelnen Struktur von der kleinsten zur größten anordnen.Die Eingabe basiert auf der Eingabe- / Ausgabe-Umleitung. Ein Beispiel für eine input.txt-Datei lautet wie folgt:Jason ...

TOP-Veröffentlichungen

2 die antwort

So erstellen Sie eine Datenstruktur mit Laufzeitbeschränkungen

Ich muss eine Datenstruktur implementieren, die das Löschen und Suchen von Einfügungen in O (log (n)) und das Extrahieren eines speziellen Objekts in O (1) unterstützt. Meine Datenstruktur muss Fahrzeuge sortiert nach ihrer ID enthalten und jedes ...

2 die antwort

So richten Sie die ElasticSearch-Indexstruktur mit mehreren Entitätsbindungen ein

or kurzem begann ich mit der Implementierung von ElasticSearch (ES) in eine ältere E-Commerce-App, die mit MySQL in PHP geschrieben wurde. Ich bin völlig neu in all diesen Dingen und das Lesen der Dokumente ist in Ordnung, aber ich brauche ...

8 die antwort

Was ist der Grund für diesen enormen Leistungsunterschied in .Net 4

Ich habe gerade über RedBlack Tree geforscht. Ich wusste, dass die SortedSet-Klasse in .Net 4.0 den RedBlack-Baum verwendet. Also habe ich diesen Teil mit Reflector herausgenommen und eine RedBlackTree-Klasse erstellt. Jetzt führe ich einen ...

6 die antwort

Schnelle Anzeige der Wellenform in C / C ++

Ich möchte einen Audio-Editor in C oder C ++ unter Windows und Linux implementieren. Ich kann nicht herausfinden, wie die Wellenform in der vollständig verkleinerten Ansicht schnell genug angezeigt werden kann. Ich suche keine Informationen über ...

10 die antwort

Anwenden eines Logarithmus zum Navigieren in einem Baum

Ich wusste einmal, wie man mit Logarithmen von einem Blatt eines Baumes zum nächsten "in-order" -Blatt eines Baumes wechselt. Ich denke, es ging darum, einen Positionswert (Rang?) Des "aktuellen" Blattes zu nehmen und ihn als Ausgangswert für ...

8 die antwort

Real-World-Anwendungen von Binary-Heaps und Fibonacci-Heaps [geschlossen]

Was sind die realen Anwendungen von Fibonacci-Heaps und binären Heaps? Es wäre großartig, wenn Sie eine Instanz freigeben könnten, die Sie zur Lösung eines Problems verwendet haben. Bearbeiten Binäre Heaps hinzugefügt. Neugierig zu wissen.

14 die antwort

C ++: Summe aller Knotenwerte eines Binärbaums

Ich bereite mich auf ein Vorstellungsgespräch vor. Ich steckte bei einer der Fragen des Binärbaums fest: Wie können wir die Summe der Werte berechnen, die in allen Knoten eines Binärbaums vorhanden sind?