Geschlossen. Diese Frage entspricht nicht den Richtlinien für Stapelüberlauf . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Stack - Überlauf. Geschlossen vor 3 Jahren ....
Wie hoch ist die zeitliche Komplexität der einzelnen Python-Set-Operationen in Big O- Notation? Ich verwende Pythons Set-Typ für eine Operation für eine große Anzahl von Elementen. Ich möchte wissen, wie sich die Größe des Satzes auf die Leistung der einzelnen Vorgänge auswirkt. Fügen Sie...
Ich optimiere Code, dessen Hauptengpass darin besteht, auf eine sehr große Liste strukturähnlicher Objekte zuzugreifen. Derzeit verwende ich Namedtuples, um die Lesbarkeit zu verbessern. Ein schnelles Benchmarking mit 'timeit' zeigt jedoch, dass dies wirklich der falsche Weg ist, wenn Leistung...
Fibonacci-Zahlen sind für Informatikstudenten zu einer beliebten Einführung in die Rekursion geworden, und es gibt ein starkes Argument dafür, dass sie in der Natur bestehen bleiben. Aus diesen Gründen sind viele von uns mit ihnen vertraut. Sie existieren auch anderswo in der Informatik; in...
Ich bin auf diese Frage gestoßen : Implementiere eine Warteschlange, in der push_rear (), pop_front () und get_min () konstante Zeitoperationen sind. Ich dachte anfangs daran, eine Min-Heap-Datenstruktur zu verwenden, die O (1) -Komplexität für ein get_min () aufweist. Aber push_rear () und...
Also habe ich mich in letzter Zeit ein bisschen mit C # beschäftigt, und alle generischen Sammlungen haben mich ein wenig verwirrt. Angenommen, ich wollte eine Datenstruktur darstellen, in der der Kopf eines Baums ein Schlüsselwertpaar war, und dann gibt es eine optionale Liste von...
Diese Frage passt derzeit nicht zu unserem Q & A-Format. Wir erwarten, dass die Antworten durch Fakten, Referenzen oder Fachwissen gestützt werden, aber diese Frage wird wahrscheinlich zu Debatten, Argumenten, Umfragen oder erweiterten Diskussionen führen. Wenn Sie der
Bei einer Datenstrukturspezifikation wie einer rein funktionalen Karte mit bekannten Komplexitätsgrenzen muss zwischen mehreren Implementierungen gewählt werden. Es gibt einige Folklore, wie man die richtige auswählt, zum Beispiel werden Rot-Schwarz-Bäume im Allgemeinen als schneller angesehen,...
Ich habe kürzlich gelesen, dass die Verwendung flexibler Array-Mitglieder in C eine schlechte Software-Engineering-Praxis ist. Diese Aussage wurde jedoch durch kein Argument gestützt. Ist das eine akzeptierte Tatsache? ( Flexible Array- Elemente sind eine in C99 eingeführte C-Funktion, mit der das...
Ich bin auf eine Interviewfrage gestoßen: "Wenn Sie einen Webcrawler entwerfen würden, wie würden Sie vermeiden, in Endlosschleifen zu geraten?", Und ich versuche, sie zu beantworten. Wie fängt alles von vorne an? Angenommen, Google hat mit einigen Hub-Seiten begonnen, von denen Hunderte (wie...
Ich benötige einen Ringpuffer mit fester Größe (zur Laufzeit beim Erstellen auswählbar, nicht zur Kompilierungszeit), der Objekte aller Art aufnehmen kann und eine sehr hohe Leistung aufweisen muss. Ich denke nicht, dass es Probleme mit Ressourcenkonflikten geben wird, da es sich zwar um eine...
Dies ist mein erster Kurs in Datenstrukturen und jede Vorlesung / TA-Vorlesung, über die wir sprechen O(log(n)). Dies ist wahrscheinlich eine dumme Frage, aber ich würde mich freuen, wenn mir jemand genau erklären kann, was das bedeutet!
Ich habe dies string s1 = "My name is X Y Z"und ich möchte die Reihenfolge der Wörter so umkehren s1 = "Z Y X is name My". Ich kann es mit einem zusätzlichen Array tun. Ich habe mir überlegt, aber ist es möglich, dies an Ort und Stelle (ohne Verwendung zusätzlicher Datenstrukturen) und mit...
Was ist die Datenstruktur in Java, die die schnellste Operation für enthält () hat? zB habe ich eine Reihe von Zahlen {1, 7, 12, 14, 20 ...} Was ist bei einer anderen willkürlichen Zahl x (im Durchschnitt) der schnellste Weg, um den booleschen Wert zu generieren, ob x in der Menge enthalten...
Beim Versuch, eine JSON-Nachricht für eine API zu erstellen, hatte ich Schwierigkeiten, etwas zu tun, von dem ich dachte, dass es einfach wäre. Ich musste eine Nachricht wie die folgende erstellen: { "list": [ { "foo": 1, "bar": 2 } ] } Mein erster Versuch hat jedoch nicht funktioniert: say to-json...
Geschlossen . Diese Frage basiert auf Meinungen . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage, damit sie durch Bearbeiten dieses Beitrags mit Fakten und Zitaten beantwortet werden kann .
In CLRS führen die Autoren die Rotationsoperation in einem rot-schwarzen Baum durch folgenden Pseudocode ein: LEFT-ROTATE(T, x) y = x.right # Line 1 x.right = y.left # Line 2 if y.left ≠ T.nil # Line 3 y.left.p = x # Line 4 y.p = x.p if x.p == T.nil T.root = y elseif x == x.p.left x.p.left = y else...