Articles of Algorithmus

Schneller String-Hashing-Algorithmus mit niedrigen Kollisionsraten mit 32-Bit-Integer

Ich habe viele nicht verwandte benannte Dinge, gegen die ich schnell suchen möchte. Ein “Aardvark” ist überall ein “Aardvark”, so dass die Hash-function der Zeichenfolge und die Wiederverwendung der Ganzzahl gut funktionieren, um Vergleiche zu beschleunigen. Die gesamte Gruppe von Namen ist unbekannt (und ändert sich im Laufe der Zeit). Was ist ein schneller String-Hashing-Algorithmus, […]

Schneller Algorithmus zum Suchen nach Teilstrings in einem String

Ich möchte einen effizienten Algorithmus (oder eine Bibliothek), mit dem ich in Java nach Teilzeichenfolgen in einer Zeichenfolge suchen kann. Was ich gerne machen würde ist: Gegeben eine Eingabezeichenfolge – INSTR : “BCDEFGH” Und eine Reihe von Kandidaten Saiten – CAND : AB, CDE, FG, H, IJ Finde alle CAND- Strings, die als Teilstrings innerhalb […]

Was ist ein Gleitfensteralgorithmus? Beispiele?

Während ich ein Geometrieproblem getriggers habe, stieß ich auf einen Ansatz namens Sliding Window Algorithm. Konnte wirklich kein Lernmaterial / Details dazu finden. Worum geht es beim Algorithmus?

Schneller Weg, um n zu berechnen! mod m wobei m prim ist?

Ich war neugierig, ob es einen guten Weg dafür gab. Mein aktueller Code ist etwas wie: def factorialMod(n, modulus): ans=1 for i in range(1,n+1): ans = ans * i % modulus return ans % modulus Aber es scheint ziemlich langsam! Ich kann auch n nicht berechnen! und wenden Sie dann das Primzahlmodul an, weil n […]

So ermitteln Sie, ob eine verknüpfte Liste einen Zyklus hat, der nur zwei Speicherorte verwendet

Kennt jemand einen Algorithmus, um zu ermitteln, ob eine verknüpfte Liste sich selbst mit nur zwei Variablen wiederholt, um die Liste zu durchlaufen? Angenommen, Sie haben eine verknüpfte Liste von Objekten, es spielt keine Rolle, um welchen Objekttyp es sich handelt. Ich habe einen pointers auf den Kopf der verknüpften Liste in einer Variablen und […]

Division ohne Verwendung von ‘/’

Kann mir jemand einen effizienten Ansatz zur Durchführung der Division ohne Verwendung von ‘/’ sagen? Ich kann den Integer-Wert in log(n) Schritten mit einer ähnlichen Methode wie die binäre Suche berechnen. 115/3 57 * 3 > 115 28 * 3 115 . . . 38 * 3 is quotient value ….. Aber gibt es eine […]

Gibt es eine Möglichkeit, Strings wie putjbtghhjjjanika zu erkennen?

Personen suchen in meiner Website und einige dieser Suchen sind diese: tapoktrpasawe qweasd qwa as aıe qwo ıak kqw qwe qwe qwe a Meine Frage besteht darin, Strings zu finden, die denen oben ähnlich sind? Ich nehme an, dass es unmöglich ist, 100% von ihnen zu entdecken, aber jede Lösung wird begrüßt 🙂 edit: Ich […]

Warum funktioniert der Dijkstra-Algorithmus nicht für negative Gewichtskanten?

Kann mir jemand sagen, warum der Algorithmus von Dijkstra für den kürzesten Pfad der einzelnen Quelle annimmt, dass die Kanten nicht negativ sein müssen? Ich spreche nur über Kanten, nicht über die negativen Gewichtszyklen.

Permutationen träge erzeugen

Ich suche nach einem Algorithmus, um Permutationen einer Menge so zu erzeugen, dass ich eine faule Liste von ihnen in Clojure machen könnte. Dh ich würde gerne über eine Liste von Permutationen iterieren, bei denen jede Permutation nicht berechnet wird, bis ich sie anfordere, und alle Permutationen müssen nicht im Speicher auf einmal gespeichert werden. […]

Algorithmus, um die nächst größere Permutation einer gegebenen Zeichenfolge zu finden

Ich möchte einen effizienten Algorithmus, um die nächst größere Permutation der gegebenen Zeichenfolge zu finden.