Suchergebnisse für Anfrage "algorithm"

2 die antwort

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 ...

1 die antwort

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 ...

10 die antwort

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 ...

TOP-Veröffentlichungen

1 die antwort

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 ...

13 die antwort

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 ...

2 die antwort

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 ...

25 die antwort

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 ...

10 die antwort

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 ...

4 die antwort

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 ...

5 die antwort

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 @ ...