Suchergebnisse für Anfrage "algorithm"
Gibt es einen effizienten Algorithmus für die Fuzzy-Deduplizierung von String-Listen? [Duplikat
Diese Frage hat hier bereits eine Antwort: Fuzzy-Matching-Deduplizierung in weniger als exponentieller Zeit? [/questions/7196053/fuzzy-matching-deduplication-in-less-than-exponential-time] 6 answersZum Beispiel habe ich eine lange Liste von ...
mplementierung des Luhn-Algorithm
Ich versuche, eine einfache Validierung von Kreditkartennummern zu implementieren. Ich habe über den Luhn-Algorithmus gelesenon Wikipedia [http://en.wikipedia.org/wiki/Luhn_algorithm]: Zählen Sie von der Prüfziffer ganz rechts nach links und ...
Java, finde Schnittmenge zweier Arrays
Ich habe bereits einige andere Stapelüberlauf-Threads dazu gelesen: Um den Schnittpunkt zweier Multisets in Java zu finden [https://stackoverflow.com/questions/14610317/to-find-the-intersection-of-two-multisets-in-java] Wie erhalte ich die ...
Bestimme Zahlen basierend auf ihrer Summe und x oder
Wenn wir die Summe und das XOR zweier Zahlen kennen, können wir dann herausfinden, was die beiden Zahlen sind? Ich versuche ein Problem zu lösen und das obige Problem ist ein Teil davon. Ich habe zwar eine andere Lösung für dieses Problem, aber ...
Alle eindeutigen Teilzeichenfolgen für die angegebene Zeichenfolge generieren
Gab eine Zeichenfolges, was ist die schnellste Methode, um eine Menge aller ihrer eindeutigen Teilzeichenfolgen zu generieren? Beispiel fürstr = "aba" wir würden bekommensubstrs={"a", "b", "ab", "ba", "aba"}. Der naive Algorithmus würde darin ...
Konstanten in der formalen Definition von Big O
Ich überarbeite die formalen Definitionen von Big O und den anderen damit verbundenen Grenzen und etwas stolpert über mich. In dem Buch, das ich lese (Skiena), ist Big O definiert als: f (n) = O (g (n)), wenn es eine Konstante c gibt, so dass f ...
Calculate the median of a billion number
Wenn Sie eine Milliarde Zahlen und einhundert Computer haben, wie können Sie den Median dieser Zahlen am besten ermitteln? Eine Lösung, die ich habe, ist: Teilen Sie das Gerät gleichmäßig auf die Computer auf.Sortiere sie.Finden Sie die Mediane ...
Wie wird mit dem Merge-Sortieralgorithmus an Ort und Stelle sortiert?
Ich weiß, die Frage ist nicht zu spezifisch. lles, was ich möchte, ist, dass mir jemand sagt, wie eine normale Zusammenführungssortierung in eine direkte Zusammenführungssortierung (oder eine Zusammenführungssortierung mit konstantem ...
Wie zählt sort eine stabile Sortierung?
ngenommen, meine Eingabe ist a,b undc zur Unterscheidung zwischen gleichen Schlüsseln) 1 6a 8 3 6b 0 6c 4Meine Zählsortierung wird gespeichert als (Verwerfen desa,b undc info !!) 0(1) 1(1) 3(1) 4(1) 6(3) 8(1)which wird mir das Ergebnis geben 0 ...
Algorithmus zum Generieren von 1000 verschiedenen Ganzzahlen im Bereich [0,8000]? [Duplikat
Mögliches Duplizieren: Wie können Sie effizient eine Liste von K nicht wiederholenden Ganzzahlen zwischen 0 und einer oberen Grenze N @ ...