Als «algorithm» getaggte Fragen

Ein Algorithmus ist eine Folge genau definierter Schritte, die eine abstrakte Lösung für ein Problem definieren. Verwenden Sie dieses Tag, wenn Ihr Problem mit dem Algorithmusdesign zusammenhängt.

12
Warum verwendet Javas hashCode () in String 31 als Multiplikator?
Gemäß der Java-Dokumentation wird der Hash-Code für ein StringObjekt wie folgt berechnet: s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] Verwenden der intArithmetik, wobei s[i]das i- te Zeichen der Zeichenfolge ndie Länge der Zeichenfolge ist und ^die Exponentiation angibt. Warum wird 31 als Multiplikator verwendet? Ich verstehe, dass der Multiplikator eine …
480 java  string  algorithm  hash 
5
Was ist der Hi / Lo-Algorithmus?
Was ist der Hi / Lo-Algorithmus? Ich habe dies in der NHibernate- Dokumentation gefunden (es ist eine Methode zum Generieren eindeutiger Schlüssel, Abschnitt 5.1.4.2), aber ich habe keine gute Erklärung für die Funktionsweise gefunden. Ich weiß, dass Nhibernate damit umgeht, und ich muss das Innere nicht kennen, aber ich bin …
30
Der beste Weg, um eine Zeichenfolge umzukehren
Ich musste gerade eine String-Umkehrfunktion in C # 2.0 schreiben (dh LINQ nicht verfügbar) und kam auf Folgendes: public string Reverse(string text) { char[] cArray = text.ToCharArray(); string reverse = String.Empty; for (int i = cArray.Length - 1; i > -1; i--) { reverse += cArray[i]; } return reverse; } …
5
Effizienz der rein funktionalen Programmierung
Weiß jemand, was die schlimmste mögliche asymptotische Verlangsamung ist, die auftreten kann, wenn rein funktional und nicht zwingend programmiert wird (dh Nebenwirkungen zugelassen werden)? Klarstellung aus dem Kommentar von itowlson : Gibt es ein Problem, bei dem der bekannteste zerstörungsfreie Algorithmus asymptotisch schlechter ist als der bekannteste destruktive Algorithmus, und …
9
Bildvergleich - schneller Algorithmus
Ich möchte eine Basistabelle mit Bildern erstellen und dann alle neuen Bilder damit vergleichen, um festzustellen, ob das neue Bild ein genaues (oder nahes) Duplikat der Basis ist. Beispiel: Wenn Sie die Speicherung desselben Bildes hundertmal reduzieren möchten, können Sie eine Kopie davon speichern und Referenzlinks dazu bereitstellen. Wenn ein …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.