Ein Algorithmus ist eine Folge genau definierter Schritte, die eine abstrakte Lösung für ein Problem definieren. Verwenden Sie dieses Tag, wenn Ihr Problem mit dem Algorithmusdesign zusammenhängt.
Eingabe: "tableapplechairtablecupboard..." viele Wörter Was wäre ein effizienter Algorithmus, um solchen Text in die Liste der Wörter aufzuteilen und zu erhalten: Ausgabe: ["table", "apple", "chair", "table", ["cupboard", ["cup", "board"]], ...] Das erste, was mir in den Sinn kommt, ist, alle möglichen Wörter (beginnend mit dem ersten Buchstaben) durchzugehen und das …
Wie kann ich eine gleichmäßige Verteilung (wie die meisten Zufallszahlengeneratoren beispielsweise zwischen 0,0 und 1,0 erzeugen) in eine Normalverteilung umwandeln? Was ist, wenn ich einen Mittelwert und eine Standardabweichung meiner Wahl möchte?
Ich benötige einen binären Suchalgorithmus, der mit den C ++ STL-Containern kompatibel ist, ähnlich wie std::binary_searchim <algorithm>Header der Standardbibliothek , aber ich brauche ihn, um den Iterator zurückzugeben, der auf das Ergebnis zeigt, und keinen einfachen Booleschen Wert, der mir sagt, ob das Element vorhanden ist. (Nebenbei bemerkt, was zum …
Dies ist eine Hausaufgabenfrage. Sie sagen, es dauert O(logN + logM)wo Nund Msind die Arrays Längen. Nennen wir die Arrays aund b. Offensichtlich können wir alle ignorieren a[i]und b[i]wo i> k. Vergleichen wir zuerst a[k/2]und b[k/2]. Lassen Sie b[k/2]> a[k/2]. Daher können wir auch alle verwerfen b[i], wobei i> k …
Arrays in JavaScript können sehr einfach durch Hinzufügen und Entfernen von Elementen geändert werden. Es maskiert etwas die Tatsache, dass die meisten Spracharrays eine feste Größe haben und komplexe Operationen erfordern, um die Größe zu ändern. Es scheint, dass JavaScript es einfach macht, Array-Code mit schlechter Leistung zu schreiben. Dies …
Ich möchte Datums- / Uhrzeitangaben für eine Diagrammanwendung auf das nächste Intervall runden. Ich möchte eine Signatur der Erweiterungsmethode wie folgt, damit die Rundung für jede Genauigkeitsstufe erreicht werden kann: static DateTime Round(this DateTime date, TimeSpan span); Die Idee ist, dass wenn ich in einer Zeitspanne von zehn Minuten vergebe, …
Diese frühere Frage befasst sich mit einigen Faktoren, die dazu führen können, dass ein Algorithmus eine O (log n) -Komplexität aufweist. Was würde dazu führen, dass ein Algorithmus Zeitkomplexität O (log log n) hat?
Was ist der beste Weg (am besten wie auf herkömmliche Weise), um zu überprüfen, ob alle Elemente in einer Liste eindeutig sind? Mein aktueller Ansatz mit a Counterist: >>> x = [1, 1, 1, 2, 3, 4, 5, 6, 2] >>> counter = Counter(x) >>> for values in counter.itervalues(): if …
Wie verfolgen Sie den Pfad einer Breitensuche, so dass im folgenden Beispiel: Wenn Sie nach einem Schlüssel suchen 11, geben Sie die kürzeste Liste zurück, die 1 bis 11 verbindet. [1, 4, 7, 11]
Was ist der tatsächliche Unterschied zwischen LR-, SLR- und LALR-Parsern? Ich weiß, dass SLR und LALR Arten von LR-Parsern sind, aber was ist der tatsächliche Unterschied in Bezug auf ihre Parsing-Tabellen? Und wie kann man zeigen, ob eine Grammatik LR, SLR oder LALR ist? Für eine LL-Grammatik müssen wir nur …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.