Suchergebnisse für Anfrage "algorithm"
String-Suchalgorithmen
Für die beiden Suchalgorithmen für Zeichenfolgen: KMP und Suffix-Baum, welcher wird in welchen Fällen bevorzugt? Nennen Sie einige praktische Beispiele.
N.größtes Element in einem binären Suchbaum
Wie finde ich den N-ten größten Knoten in einer BST? Halte ich eine Zählvariable, während ich eine BST in der Reihenfolge durchlaufe? Liefert das Element zurück, wenn die Anzahl = N ???
Reservoir Sampling
Zum Abrufen vonk zufällige Zahlen aus einem Array von unbestimmter Größe verwenden wir eine Technik namens Reservoir Sampling. Kann jemand kurz hervorheben, wie es mit einem Beispielcode passiert?
Warum funktioniert mein Schaltjahr-Algorithmus nicht (Java)? [Duplikat
Diese Frage hat hier bereits eine Antwort: Java Code zur Berechnung des Schaltjahres [/questions/1021324/java-code-for-calculating-leap-year] 21 answers Hier ist was ich habe: Scanner input = new Scanner(System.in); System.out.print("Enter a ...
ester Algorithmus zur Erkennung von Zyklen in einem gerichteten Graph
Was ist der effizienteste Algorithmus zur Erkennung aller Zyklen innerhalb eines gerichteten Graphen? Ich habe einen gerichteten Graphen, der einen Zeitplan für auszuführende Jobs darstellt, wobei ein Job ein Knoten und eine Abhängigkeit eine ...
Wie finde ich die nächste Primzahl in einem Array zu einer anderen Zahl in diesem Array?
Ich wollte die nächste Primzahl (die in diesem Array vorhanden ist) zu einer anderen Zahl im Array herausfinden? Beispiel: list a -> [1,2,4,6,8,12,9,5,0,15,7]So die nächste Primzahl zu4 wäre2 und im Falle von15 es wäre7. Hier gehe ich davon aus, ...
Wie werden alle Permutationen eines Strings in PHP generiert?
Ich benötige einen Algorithmus, der alle möglichen Kombinationen aller Zeichen in einer Zeichenfolge zurückgibt. Ich habe es versucht $langd = strlen($input); for($i = 0;$i < $langd; $i++){ $tempStrang = NULL; $tempStrang .= substr($input, $i, ...
Tür in einem unendlichen Wandalgorithmus
Frage Tür in einer Wand Sie stehen vor einer Wand, die sich in beide Richtungen unendlich erstreckt. Es gibt eine Tür in der Wand, aber Sie wissen weder, wie weit noch in welche Richtung. Sie können die Tür nur sehen, wenn Sie direkt daneben ...
Stellen Sie die natürliche Zahl als Summe verschiedener Quadrate dar.
as Problem besteht darin, die größte Menge S positiver Ganzzahlen zu finden, so dass die Summe der Quadrate der Elemente von S gleich einer gegebenen Zahl n is Beispielsweise 4 = 2² 20 = 4² + 2² 38 = 5² + 3² + 2² 300 = 11² + 8² + 7² + 6² + 4² ...
ergleich der Laufzeit von Nearest Neighbor-Abfragen auf unterschiedlichen Datenstruktur
ei n Punkten im d-dimensionalen Raum gibt es verschiedene Datenstrukturen, wie Kd-Bäume, Quadtrees usw., um die Punkte zu indizieren. Auf diesen Datenstrukturen ist es möglich, einen einfachen Algorithmus für Abfragen des nächsten Nachbarn um ...