Eine grobe Zusammenfassung des Brillant-Algorithmus, des grundlegenden Algorithmus und der Datenstruktur https://brilliant.org/daily-problems/
Das Erstellen einer Funktion kann schneller sein, je nachdem, wie Sie den Code schreiben (wie die Daten gespeichert und verarbeitet werden). Der Speicherverbrauch kann reduziert werden. Wie weisen Sie den Computer an? Erstens der Mechanismus und die Denkweise
sort(insertion sort, merge sort, quicksort, radix sort) Es gibt verschiedene Möglichkeiten, Daten zu sortieren. Verwenden Sie es entsprechend der Situation, z. B. welche Art von Daten verarbeitet werden sollen.
insertion sort https://brilliant.org/practice/insertion-sort-2/?p=2 Von unsortiert nach sortiert einfügen. 0 (n ^ 2))
merge sort https://brilliant.org/practice/mergesort-2/?p=5 Sortieren Sie, indem Sie in zwei Teile teilen. O (nlogn) n mal in zwei suchen (logn))
quicksort https://brilliant.org/practice/quicksort-2/?p=2 Bestimmen Sie einen Drehpunkt. Tauschen Sie die Zahlen, die größer als der Drehpunkt auf der linken Seite sind, gegen die kleineren Zahlen auf der rechten Seite aus
Recommended Posts