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,
Was ist der Unterschied zwischen Backtracking und
Welchen Algorithmus verwendet die sort()in Python integrierte Methode? Ist es möglich, sich den Code für diese Methode
Welches ist die beste Datenstruktur, mit der ein Binärbaum in Python implementiert werden
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...
Ich habe einen Gleichungsparser entwickelt, der einen einfachen Stapelalgorithmus verwendet, der binäre (+, -, |, &, *, / usw.) Operatoren, unäre (!) Operatoren und Klammern verarbeitet. Wenn ich diese Methode verwende, habe ich jedoch alles mit der gleichen Priorität - sie wird unabhängig vom...
Nehmen wir an, wir haben 0.33 , wir müssen ausgeben 1/3. Wenn ja, müssen 0.4wir ausgeben 2/5. Die Idee ist, es für den Menschen lesbar zu machen, damit der Benutzer " x Teile aus y " versteht, um Daten besser zu verstehen. Ich weiß, dass Prozentsätze ein guter Ersatz sind, aber ich habe mich...
Einfache Online-Spiele mit 20 Fragen, angetrieben von einer unheimlich genauen KI. Wie raten sie so
Ich möchte ein Array von ungefähr 200-300 Objekten sortieren, wobei ich nach einem bestimmten Schlüssel und einer bestimmten Reihenfolge (auf / ab) sortiere. Die Reihenfolge der Ergebnisse muss konsistent und stabil sein. Was wäre der beste Algorithmus, und könnten Sie ein Beispiel für die...
Was ist der Unterschied zwischen einer Heuristik und einem
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...
Hier ist der sehr dumme Weg: def divisorGenerator(n): for i in xrange(1,n/2+1): if n%i == 0: yield i yield n Das Ergebnis, das ich gerne hätte, ist ähnlich wie dieses, aber ich hätte gerne einen intelligenteren Algorithmus (dieser ist zu langsam und dumm :-) Ich kann Primfaktoren und ihre...
Wie entferne Array<String?>ich Duplikate von einem in
In der Mathematik der High School und wahrscheinlich am College lernen wir, wie man Triggerfunktionen verwendet, was sie tun und welche Arten von Problemen sie lösen. Aber sie wurden mir immer als Black Box präsentiert. Wenn Sie den Sinus oder Cosinus von etwas benötigen, drücken Sie die Sinus-...
Frage mich, ob es nicht triviale Möglichkeiten gibt, das Vorzeichen einer Zahl zu finden ( Signum-Funktion )? Kann kürzer / schneller / eleganter sein als die offensichtliche var sign = number > 0 ? 1 : number < 0 ? -1 : 0; Kurze Antwort! Verwenden Sie dies und Sie werden sicher und schnell...
zB "ccddcc" in der Zeichenfolge "abaccddccefe" Ich dachte an eine Lösung, aber sie läuft in O (n ^ 2) Zeit Algo 1: Schritte: Es ist eine Brute-Force-Methode Haben Sie 2 for-Schleifen für i = 1 bis i kleiner als array.length -1 für j = i + 1 bis j kleiner als array.length Auf diese Weise...
Diese Frage mag alt sein, aber mir fiel keine Antwort ein. Angenommen, es gibt zwei Listen unterschiedlicher Länge, die an einem Punkt zusammengeführt werden . Woher wissen wir, wo der Zusammenführungspunkt liegt? Bedingungen: Wir kennen die Länge nicht Wir sollten jede Liste nur einmal...
Welche Integer-Hash-Funktionen sind gut, die einen Integer-Hash-Schlüssel
Ich möchte sowohl den Sinus als auch den Co-Sinus eines Wertes zusammen berechnen (zum Beispiel um eine Rotationsmatrix zu erstellen). Natürlich könnte ich sie wie nacheinander separat berechnen a = cos(x); b = sin(x);, aber ich frage mich, ob es einen schnelleren Weg gibt, wenn beide Werte...
Was ist Pseudopolynomzeit ? Wie unterscheidet es sich von der Polynomzeit? Einige Algorithmen, die in pseudopolynomialer Zeit ausgeführt werden, haben Laufzeiten wie O (nW) (für das 0/1-Rucksackproblem ) oder O (√n) (für die Versuchsteilung ). Warum zählt das nicht als