Als «selection-problem» getaggte Fragen

So schnell wie möglich die zwei größten von fünf kleinen ganzen Zahlen finden

Ich verwende eine Variation eines 5-Kreuz-Medianfilters für Bilddaten auf einem kleinen eingebetteten System, d. H. x x x x x Der Algorithmus ist wirklich einfach: Lesen Sie 5 vorzeichenlose Ganzzahlwerte, erhalten Sie die höchsten 2, führen Sie einige Berechnungen durch und schreiben Sie das vorzeichenlose Ganzzahlergebnis zurück. Das Schöne ist, …

9 algorithms efficiency selection-problem

Ein Median einer AVL. Wie kann ich die AVL nutzen?

Hier ist die Quelle meiner Frage. Codieren Sie bei einem selbstausgleichenden Baum (AVL) eine Methode, die den Median zurückgibt. (Median: Der numerische Wert, der die obere Hälfte einer Datenprobe von der unteren Hälfte trennt. Beispiel: Wenn die Reihe ist 2, 7, 4, 9, 1, 5, 8, 3, 6 dann ist …

8 data-structures search-trees selection-problem balanced-search-trees

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.