Suchergebnisse für Anfrage "algorithm"
Wann werden Rabin-Karp- oder KMP-Algorithmen verwendet?
Ich habe eine Zeichenfolge mit dem folgenden Alphabet generiert.{A,C,G,T}. Und meine Zeichenfolge enthält mehr als 10000 Zeichen. Ich suche die folgenden Muster darin. ATGGATGGACCCGTIch habe gebeten, einen String-Matching-Algorithmus zu ...
Was ist besser: O (n log n) oder O (n ^ 2)
Okay, ich habe dieses Projekt, das ich machen muss, aber ich verstehe es einfach nicht. Die Sache ist, ich habe 2 Algorithmen.O (n ^ 2)und$3 und4$. Wie auch immer, ich finde in der Projektinfo heraus, dass wennn <100, dannO (n ^ 2)ist ...
Finden des größten Teilbaums in einer BST
Bei einem gegebenen binären Baum möchte ich den größten Teilbaum herausfinden, der eine BST darin ist. Naiver Ansatz: Ich denke an einen naiven Ansatz, bei dem ich jeden Knoten des Baums besuche und diesen Knoten an eine isBST-Funktion ...
Tetris-Stück-Rotationsalgorithmus
Was sind die besten Algorithmen (und Erklärungen) zum Darstellen und Drehen der Teile eines Tetris-Spiels? Ich finde die Bildrotation und Darstellungsschemata immer verwirrend. Die meisten Tetris-Spiele scheinen bei jeder Umdrehung ein naives ...
hough transform - javascript - node.js
Ich versuche also, eine Hough-Transformation zu implementieren. Diese Version ist eine eindimensionale (für alle Dims auf 1 Dim-Optimierung reduzierte) Version basierend auf den untergeordneten Eigenschaften. Anbei mein Code, mit einem ...
Binäre Suchbaumüberquerung, die zwei Zeiger auf Gleichheit vergleicht
Ich lese das Buch mit den Cormen-Algorithmen (Kapitel über binäre Suchbäume) und es gibt zwei Möglichkeiten, den Baum ohne Rekursion zu durchlaufen: Verwenden von Stack und einer komplizierteren, aber eleganteren Lösung, die keinen Stack ...
Mindestanzahl von Lasern zur Abdeckung von Zellen im Gitter?
Das wurde ich in einem Interview gefragt. Ich ändere die Frage ein wenig, um zu verhindern, dass sie explizit Googleable ist, aber das Wesentliche ist: Sie erhalten eineN x M Gitter. Einige Zellen im Gitter sind "böse" (mit Nummer 1 bezeichnet) ...
Erweiterung des Damm-Algorithmus auf Basis 32
Ich würde das gerne nutzenDamm-Algorithmus [https://en.wikipedia.org/wiki/Damm_algorithm]um Prüfziffern für Codes mit einem 32-stelligen Alphabet zu generieren. Der Algorithmus selbst kann problemlos auf jede Basis (außer 2 oder 6) angewendet ...
Wie kann ich alle möglichen Buchstabenkombinationen ausdrucken, die eine bestimmte Telefonnummer darstellen kann?
Ich habe gerade für mein erstes Programmierinterview versucht, und eine der Fragen war, ein Programm zu schreiben, das mit einer 7-stelligen Telefonnummer alle möglichen Buchstabenkombinationen drucken konnte, die jede Zahl repräsentieren ...
Ist es bei der lexikografischen Nummer einer Permutation möglich, ein beliebiges Element in O (1) zu erhalten?
Ich möchte wissen, ob die unten erläuterte Aufgabe überhaupt theoretisch möglich ist und wenn ja, wie ich es tun könnte. Ihnen wird ein Raum von gegebenN Elemente (d. h. alle Zahlen zwischen0 undN-1.) Sehen wir uns den Raum aller Permutationen ...