Articles of Algorithmus

Array entfernt doppelte Elemente

Ich habe ein unsortiertes Array, was ist die beste Methode, um alle Duplikate eines Elements zu entfernen, wenn vorhanden? z.B: a[1,5,2,6,8,9,1,1,10,3,2,4,1,3,11,3] Nach dieser Operation sollte das Array wie folgt aussehen a[1,5,2,6,8,9,10,3,4,11]

Brauche Hilfe in mod 1000000007 Fragen

Ich bin schwach in der Mathematik und bleibe immer mit den Problemen stecken, die eine Antwort erfordern. zB: (500! / 20!) mod 1000000007 Ich bin mit BigIntegers vertraut, aber die Berechnung von Modulo nach der Berechnung des Faktors 500 (selbst nach der Verwendung von DP) scheint eine Menge Zeit zu beanspruchen. Ich würde gerne wissen, […]

Algorithmus zum Vereinfachen von Dezimalstellen in Brüchen

Ich habe versucht, einen Algorithmus zu schreiben, um eine Dezimalzahl zu einem Bruch zu vereinfachen, und erkannte, dass es nicht zu einfach war. Überraschenderweise habe ich online geschaut und alle Codes, die ich gefunden habe, waren entweder zu lang oder würden in einigen Fällen nicht funktionieren. Was noch ärgerlicher war, war, dass sie nicht für […]

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 […]