Ich brauche eine Möglichkeit, mehrere Zeichenfolgen mit einer Testzeichenfolge zu vergleichen und die Zeichenfolge zurückzugeben, die dieser sehr ähnlich ist: TEST STRING: THE BROWN FOX JUMPED OVER THE RED COW CHOICE A : THE RED COW JUMPED OVER THE GREEN CHICKEN CHOICE B : THE RED COW JUMPED OVER...
Weiß jemand, was die schlimmste mögliche asymptotische Verlangsamung ist, die auftreten kann, wenn rein funktional und nicht zwingend programmiert wird (dh Nebenwirkungen zugelassen werden)? Klarstellung aus dem Kommentar von itowlson : Gibt es ein Problem, bei dem der bekannteste zerstörungsfreie...
Was ist der effizienteste Algorithmus zum Erkennen aller Zyklen innerhalb eines gerichteten Graphen? Ich habe ein gerichtetes Diagramm, das einen Zeitplan von Jobs darstellt, die ausgeführt werden müssen, wobei ein Job ein Knoten und eine Abhängigkeit eine Kante ist. Ich muss den Fehlerfall eines...
Angenommen, wir haben zwei Stapel und keine andere temporäre Variable. Ist es möglich, eine Warteschlangendatenstruktur nur mit den beiden Stapeln zu
Ich möchte eine Basistabelle mit Bildern erstellen und dann alle neuen Bilder damit vergleichen, um festzustellen, ob das neue Bild ein genaues (oder nahes) Duplikat der Basis ist. Beispiel: Wenn Sie die Speicherung desselben Bildes hundertmal reduzieren möchten, können Sie eine Kopie davon...
Um zu testen, ob eine Zahl eine Primzahl ist oder nicht, warum müssen wir testen, ob sie nur bis zur Quadratwurzel dieser Zahl teilbar
Ich brauche folgende Funktion: Eingabe : alist Ausgabe : True wenn alle Elemente in der Eingabeliste unter Verwendung des Standard-Gleichheitsoperators als gleich bewertet werden; False Andernfalls. Leistung : Natürlich ziehe ich es vor, keinen unnötigen Overhead zu verursachen. Ich denke, es wäre...
In letzter Zeit habe ich auf meinem iPhone ein Spiel namens Scramble gespielt. Einige von euch kennen dieses Spiel vielleicht als Boggle. Wenn das Spiel beginnt, erhalten Sie im Wesentlichen eine Buchstabenmatrix wie folgt: F X I E A M L O E W B X A S T U Das Ziel des Spiels ist es, so viele...
Diese Frage wurde mir während eines Interviews gestellt. Sie sind beide O (nlogn) und dennoch verwenden die meisten Leute Quicksort anstelle von Mergesort. Warum ist das
Nachdem ich PHP für eine Weile verwendet habe, habe ich festgestellt, dass nicht alle integrierten PHP-Funktionen so schnell sind wie erwartet. Betrachten Sie diese beiden möglichen Implementierungen einer Funktion, die mithilfe eines zwischengespeicherten Arrays von Primzahlen ermittelt, ob eine...
Geschlossen . Diese Frage basiert auf Meinungen . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage, damit sie mit Fakten und Zitaten beantwortet werden kann, indem Sie diesen Beitrag bearbeiten .
Ich versuche, ein C ++ - Programm zu schreiben, das die folgenden Eingaben vom Benutzer verwendet, um Rechtecke (zwischen 2 und 5) zu erstellen: Höhe, Breite, x-pos, y-pos. Alle diese Rechtecke existieren parallel zur x- und zur y-Achse, dh alle ihre Kanten haben Steigungen von 0 oder unendlich....
Der std::sortAlgorithmus (und seine Verwandten std::partial_sortund std::nth_element) aus der C ++ - Standardbibliothek ist in den meisten Implementierungen eine komplizierte und hybride Zusammenführung elementarerer Sortieralgorithmen wie Auswahlsortierung, Einfügesortierung, Schnellsortierung,...
Was ist der Unterschied zwischen Big-O- Notation O(n)und Little-O- Notation
Ich versuche, eine neuronale Netzwerkarchitektur in Haskell zu implementieren und auf MNIST zu verwenden. Ich benutze das hmatrixPaket für die lineare Algebra. Mein Trainingsrahmen wird mit dem pipesPaket erstellt. Mein Code wird kompiliert und stürzt nicht ab. Das Problem ist jedoch, dass...
Während ich in einer Java-App arbeitete, musste ich kürzlich eine durch Kommas getrennte Liste von Werten zusammenstellen, um sie an einen anderen Webdienst zu übergeben, ohne vorher zu wissen, wie viele Elemente vorhanden sein würden. Das Beste, was ich mir auf den Kopf stellen konnte, war...
Inspiriert von Raymond Chens Beitrag , sagen Sie, Sie haben ein zweidimensionales 4x4-Array, schreiben Sie eine Funktion, die es um 90 Grad dreht. Raymond verlinkt auf eine Lösung im Pseudocode, aber ich würde gerne einige Dinge aus der realen Welt sehen. [1][2][3][4] [5][6][7][8] [9][0][1][2]...
Wenn Sie einen Kreis mit Mittelpunkt (center_x, center_y)und Radius haben radius, wie testen Sie, ob sich ein bestimmter Punkt mit Koordinaten (x, y)innerhalb des Kreises
Ich versuche zwei Fragen in einer endgültigen Liste zu beantworten: Welche zugrunde liegenden Datenstrukturen werden für Redis verwendet? Und was sind die wichtigsten Vor- / Nachteile / Anwendungsfälle für jeden Typ? Also habe ich gelesen, dass die Redis-Listen tatsächlich mit verknüpften Listen...
Geschlossen . Diese Frage muss fokussierter sein . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so, dass sie sich nur auf ein Problem konzentriert, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 3 Jahren . Verbessere diese Frage...