Eine pro Antwort bitte. Ich werde meinen Favoriten als Antwort
In einem meiner letzten Projekte habe ich eine Klasse mit dem folgenden Header definiert: public class Node extends ArrayList<Node> { ... } Nach einer Diskussion mit meinem CS-Professor stellte er jedoch fest, dass die Klasse sowohl für das Gedächtnis "schrecklich" als auch für die "schlechte...
Ich habe diese Diskussion mit Kollegen, und wir können nicht herausfinden , was die Verwendung ist .Anyfür jeden gegebenen List<>, in C #. Sie können die Gültigkeit eines Elements im Array wie folgt überprüfen: if (MyList.Any()){ ...} //Returns true or false Welches ist genau das gleiche wie...
Mir ist gerade aufgefallen, dass in Python, wenn man schreibt for i in a: i += 1 Die Elemente der ursprünglichen Liste asind eigentlich überhaupt nicht betroffen, da isich herausstellt, dass die Variable nur eine Kopie des ursprünglichen Elements in ist a. Um das ursprüngliche Element zu...
Ich beschloss, eine einfach verknüpfte Liste zu schreiben, und plante, die interne verknüpfte Knotenstruktur unveränderlich zu machen. Ich bin allerdings auf einen Haken gestoßen. Angenommen, ich habe die folgenden verknüpften Knoten (aus früheren addVorgängen): 1 -> 2 -> 3 -> 4 und...
Mir ist aufgefallen, dass die meisten funktionalen Sprachen eine einfach verknüpfte Liste (eine "Nachteile" -Liste) als ihre grundlegendsten Listentypen verwenden. Beispiele hierfür sind Common Lisp, Haskell und F #. Dies unterscheidet sich von Standardsprachen, bei denen die systemeigenen...
Ich arbeite an einem Windows-Formular, um die UPC für Artikelnummern zu berechnen. Ich habe erfolgreich eine erstellt, die jeweils eine Artikelnummer / UPC verarbeiten kann. Jetzt möchte ich sie erweitern und für mehrere Artikelnummern / UPCs ausführen. Ich habe angefangen und versucht, eine...
Eine verknüpfte Liste kann verwendet werden, wenn Sie Elemente billig einfügen und löschen möchten und es keine Rolle spielt, dass die Elemente im Speicher nicht nebeneinander liegen. Dies ist sehr abstrakt und ich möchte eine konkrete Erklärung dafür, warum eine verknüpfte Liste anstelle eines...
Was ist der schnellste Weg, um die erste (kleinste) Ganzzahl zu finden, die in einer gegebenen Liste unsortierter Ganzzahlen nicht existiert (und die größer ist als der kleinste Wert der Liste)? Mein primitiver Ansatz besteht darin, sie zu sortieren und die Liste durchzugehen. Gibt es einen...
Die meisten funktionalen Programmiersprachen (zB Common Lisp, Scheme / Schläger, Clojure, Haskell, Scala, Ocaml, SML) unterstützen einige gemeinsame Funktionen höherer Ordnung auf Listen, wie map, filter, takeWhile, dropWhile, foldl, foldr(siehe zB Common Lisp, Scheme / Schläger, Clojure Seite an...
Ich habe gerade gelesen, dass die Ausführungszeit der Anfügungsoperation für ein List(: +) linear mit der Größe des wächst List. Das Anhängen an a Listscheint eine ziemlich häufige Operation zu sein. Warum sollte die idiomatische Vorgehensweise darin bestehen, die Komponenten voranzustellen und...
Einige Funktionen höherer Ordnung für die Bearbeitung von Listen oder Arrays wurden wiederholt übernommen oder neu erfunden. Die Funktionen ordnen , falten [ l | r ] und Filter befinden sich zusammen in mehreren Programmiersprachen wie Scheme, ML und Python, die keinen gemeinsamen Vorfahren zu...
Mein Verständnis... Vorteile: Das Einfügen am Ende ist O (1) anstelle von O (N). Wenn es sich bei der Liste um eine doppelt verknüpfte Liste handelt, ist das Entfernen am Ende auch O (1) anstelle von O (N). Nachteil: Nimmt eine unbedeutende Menge zusätzlichen Speichers in Anspruch : 4-8...