Suchergebnisse für Anfrage "data-structures"
Maximale Stapelgröße für C / C + -Programm?
Ich habe das folgende Programm ausprobiert. Die Absicht, mit der dieses Programm erstellt wurde, besteht darin, mehr über Stapelgrößen zu erfahren. int main() { int nStack[100000000]; return 0; }Nach dem Ausführen des obigen Codes stürzt das ...
Verbraucht eine DataTable mehr Speicher als eine List <T>?
Gibt es einen Kompromiss in Bezug auf die Leistung, einen Kompromiss in Bezug auf den Speicherverbrauch?
SPOJ DQUERY: TLE auch mit BIT?
Hier ist das Problem, das ich lösen möchte, ich verwendeThe Fact That Prefix Sum[i] - Prefix Sum[i-1] Führt dazu, dass die Frequenz größer als Null ist, um eindeutige Ziffern zu identifizieren, und dann eliminiere ich die Frequenz, aber selbst ...
Hash Tabelle - Implementierung mit Binary Search Tree
VonCracking the Coding Interview, Seite 71: Alternativ können wir eine Hash-Tabelle mit einer BST implementieren. Wir können dann eine O (log n) Nachschlagezeit garantieren, da wir den Baum im Gleichgewicht halten können. Außerdem benötigen wir ...
Wie implementiere ich eine zirkuläre verknüpfte Liste in Java?
Ich habe ein Buch über "Datenstrukturen und Algorithmen" gelesen, in dem es eine Zuweisung gibt, die mich auffordert, eine zirkuläre verknüpfte Liste zu implementieren. Dies ist eine Lernübung und mein Code entspricht möglicherweise nicht einem ...
`kann die Dereferenzierung von` & mut`-pointer` nicht verlassen, während eine sortierte verknüpfte Liste erstellt wird
Also, ich lerne Rust und habe beschlossen, eine sortierte verknüpfte Liste zu erstellen. Alles sieht gut aus, bis ich die add-Methode erreiche, hier ist der Code: struct NodeItem<'a, V:'a + Ord> { value : V, next : ...
Beste Möglichkeit, einen Eintrag aus einer Hash-Tabelle zu entfernen
Was ist der beste Weg, um einen Eintrag aus einer Hash-Tabelle zu entfernen, die lineares Testen verwendet? Eine Möglichkeit, dies zu tun, besteht darin, ein Flag zu verwenden, um gelöschte Elemente anzuzeigen. Gibt es einen besseren Weg als diesen?
ind Intervall, Segment, Fenwick-Bäume gleic
Heute habe ich einen Vortrag über Fenwick-Bäume (binär indizierte Bäume) gehört und der Lehrer sagt, dass dieser Baum eine Verallgemeinerung von Intervall- und Segmentbäumen ist, aber meine Implementierungen dieser drei Datenstrukturen ...
Binäre Suche, um den Rotationspunkt in einer rotierten sortierten Liste zu finden
Ich habe eine sortierte Liste, die gedreht wird, und möchte eine binäre Suche in dieser Liste durchführen, um das minimale Element zu finden. Nehmen wir an, die ursprüngliche Liste ist {1,2,3,4,5,6,7,8}. Die gedrehte Liste kann wie ...
Wie erhalte ich die kleinste Zahl, nachdem ich k Ziffern aus der eingegebenen Zahl gelöscht habe?
Zum Beispiel, wenn die eingegebene Nummer @ i24635, die kleinste Zahl ist23 nach dem Löschen von 3 Ziffern. Es ist nicht dasselbe wie die zwei kleinsten Ziffern zu nehmen, da die Reihenfolge der Ziffern eingehalten werden muss.