Suchergebnisse für Anfrage "data-structures"
Verschiedene Arten von verknüpften Listen!
Welche Arten von verknüpften Listen werden häufig verwendet? Ich kenne und habe Folgendes verwendet: Einfach verknüpfte ListeDoppelt verknüpfte ListeRundschreiben-ListeWelche anderen Arten von Listen wurden von Ihnen verwendet oder sind Ihnen ...
Beste Weg, um mehrdimensionale Wörterbücher in Python zu definieren? [Duplikat]
Diese Frage hat hier bereits eine Antwort: Was ist der beste Weg, um verschachtelte Wörterbücher zu implementieren? [/questions/635483/what-is-the-best-way-to-implement-nested-dictionaries] 20 AntwortenIch verwende derzeit die folgende Methode, ...
Wie implementiere ich eine Warteschlange mit einer einfach verknüpften Liste, deren ENQUEUE und DEQUEUE O (1) annehmen?
Es ist eine Übung vonCLRS 3.: 10.2-3 Implementieren Sie eine Warteschlange über eine einfach verknüpfte Liste L. Die Operationen ENQUEUE und DEQUEUE sollten immer noch 0 (1) Zeit benötigen. Es ist nicht schwer, eine Warteschlange mithilfe einer ...
Cocoas NSDictionary: Warum werden Schlüssel kopiert?
Alle Objekte, die in NS (Mutable) Dictionaries als Schlüssel verwendet werden, müssen das NSCopying-Protokoll unterstützen. Diese Objekte werden kopiert, wenn sie im Wörterbuch verwendet werden. Ich möchte häufig schwerere Objekte als Schlüssel ...
Unter welchen Umständen sind verknüpfte Listen nützlich?
Meistens sehe ich Leute, die versuchen, verknüpfte Listen zu verwenden, es scheint mir eine schlechte (oder sehr schlechte) Wahl zu sein. Vielleicht wäre es nützlich, die Umstände zu untersuchen, unter denen eine verknüpfte Liste eine gute Wahl ...
Wie führe ich eine erweiterte Python-Hash-Autovivifizierung durch?
In dieser Frage geht es um die Implementierung der vollständigen Perl-Autovivifizierung in Python. Ich weiß, dass ähnliche Fragen schon einmal gestellt wurden und die beste Antwort bisher in "Was ist der beste Weg, um verschachtelte Wörterbücher ...
Wie kann man effizienter das nächste Liniensegment zu einem bestimmten Punkt finden?
Dies ist ein Problem, auf das ich häufig gestoßen bin, und ich suche nach einem effektiveren Weg, es zu lösen. Schauen Sie sich diese Bilder an: Angenommen, Sie möchten den kürzesten Abstand zwischen dem roten Punkt und einem Liniensegment a ...
Wie wähle ich zwischen einer Hash-Tabelle und einem Trie (Präfix-Baum)?
Wenn ich also zwischen einer Hash-Tabelle oder einem Präfixbaum wählen muss, welche diskriminierenden Faktoren würden mich veranlassen, eine über die andere zu wählen. Aus meiner eigenen naiven Sicht scheint es, als hätte die Verwendung eines ...
Wird die Verwendung flexibler Array-Mitglieder in der C-Methode nicht empfohlen?
Ich habe kürzlich gelesen, dass die Verwendung flexibler Array-Mitglieder in C eine schlechte Praxis in der Softwareentwicklung darstellt. Diese Aussage wurde jedoch durch kein Argument untermauert. Ist das eine akzeptierte Tatsache? (Flexible ...
Trie vs. Suffix-Baum vs. Suffix-Array
Welche Struktur liefert die besten Leistungsergebnisse? trie (Präfixbaum), Suffixbaum oder Suffixarray? Gibt es ähnliche Strukturen? Was sind gute Java-Implementierungen dieser Strukturen? Bearbeiten: In diesem Fall möchte ich einen ...