Suchergebnisse für Anfrage "algorithm"
Komplexität der Java-Index-Methode (String str) [duplizieren]
Mögliche Duplikate:Was ist der Preis / die Komplexität eines Funktionsaufrufs von String.indexof ()?Wie komplex ist die Java-Methode indexof (String str)? Ic...
Wie finde ich die Position übereinstimmender Klammern oder Klammern in einem bestimmten Textabschnitt?
Viele Texteditoren und IDEs verfügen über eine Funktion, die übereinstimmende Klammern, eckige Klammern oder geschweifte Klammern hervorhebt, wenn der Cursor...
Bei welchem n wird die binäre Suche auf einer modernen CPU schneller als die lineare Suche?
Aufgrund der Wunder der Verzweigungsvorhersage kann eine binäre Suche langsamer sein als eine lineare Suche durch ein Array von ganzen Zahlen. Wie groß muss ...
Zeitaufwand für Shell sortieren?
Hier ist zunächst mein Shell-Sortiercode (unter Verwendung von Java):
Ausgeglichene Partition
Ich weiß, dass hier viel darüber geredet wurde, aber ich kämpfe mit diesem Problem.Wir haben eine Menge von Zahlen, z. B. [3, 1, 1, 2, 2, 1], und wir müssen ...
Golombs Sequenz
Die selbstbeschreibende Folge {G (n)} des Golomb ist die einzige nicht abnehmende Folge natürlicher Zahlen, bei der n genau G (n) -mal in der Folge vorkommt....
k-kürzester (alternativer) Pfadalgorithmus, Java-Implementierungen
Könnten Sie eine Java-Bibliothek empfehlen, die den k-Kürzesten-Algorithmus implementiert -> nach alternativen Wegen suchen, nicht den einzigen kürzesten ...
Finden Sie den Massenmittelpunkt der Punkte [geschlossen]
Ich habe N Punkte. Jeder Punkt hat X- und Y-Koordinaten.Ich muss X und Y des Schwerpunkts dieser Punkte finden. Können Sie mir einen Algorithmus geben, um di...
Algorithmus zur Rückgabe aller Kombinationen von k Elementen aus n
Ich möchte eine Funktion schreiben, die ein Array von Buchstaben als Argument und eine Anzahl dieser Buchstaben zur Auswahl nimmt.Angenommen, Sie geben ein A...