Binäre Suche (binary search) in Python
In dieser Lektion implementierst du die binäre Suche, um einen Wert in einer sortierten Liste schnell zu finden.
Beispiel ansehen →Lerne Suche, Sortierung, Rekursion, Arrays, Stacks, Queues, Graphen und dynamische Programmierung.
Python online ausführenIn dieser Lektion implementierst du die binäre Suche, um einen Wert in einer sortierten Liste schnell zu finden.
Beispiel ansehen →In dieser Lektion implementierst du die lineare Suche, um die Position eines Werts in einer Liste zu finden.
Beispiel ansehen →In dieser Lektion implementierst du Bubblesort und brichst vorzeitig ab, sobald die Liste sortiert ist.
Beispiel ansehen →In dieser Lektion implementierst du Selectionsort, indem du immer wieder das kleinste Element suchst und an die richtige Stelle setzt.
Beispiel ansehen →In dieser Lektion implementierst du Insertionsort, indem du jedes Element an der richtigen Stelle im bereits sortierten Teil einfügst.
Beispiel ansehen →In dieser Lektion implementierst du Mergesort nach dem Prinzip Teile und herrsche mit einer rekursiven Funktion.
Beispiel ansehen →In dieser Lektion implementierst du Quicksort, indem du die Liste um ein Pivotelement (pivot) herum aufteilst.
Beispiel ansehen →In dieser Lektion schreibst du eine rekursive Funktion für die Fakultät und lernst, welche Rolle die Abbruchbedingung spielt.
Beispiel ansehen →In dieser Lektion berechnest du Fibonacci-Zahlen rekursiv und vermeidest mit Memoisierung, bereits bekannte Ergebnisse neu zu berechnen.
Beispiel ansehen →In dieser Lektion findest du den größten gemeinsamen Teiler (ggT) zweier Zahlen mit dem euklidischen Algorithmus.
Beispiel ansehen →In dieser Lektion implementierst du mit einer Python-Liste die Grundoperationen eines Stapels: ablegen (push), entnehmen (pop) und das oberste Element ansehen (peek).
Beispiel ansehen →In dieser Lektion implementierst du mit collections.deque eine effiziente Warteschlange nach dem Prinzip zuerst hinein, zuerst heraus.
Beispiel ansehen →In dieser Lektion löst du das Two-Sum-Problem und findest mit einem einzigen Durchlauf durch die Liste zwei Elemente, deren Summe einen vorgegebenen Wert ergibt.
Beispiel ansehen →In dieser Lektion rotierst du eine Liste mit Slicing um k Positionen nach rechts.
Beispiel ansehen →In dieser Lektion entfernst du doppelte Werte aus einer Liste und behältst dabei die Reihenfolge des ersten Auftretens bei.
Beispiel ansehen →In dieser Lektion findest du mit dem Kadane-Algorithmus in einem einzigen Durchlauf den zusammenhängenden Abschnitt mit der größten Summe.
Beispiel ansehen →In dieser Lektion durchläufst du einen Graphen Ebene für Ebene mit der Breitensuche und einer deque als Warteschlange.
Beispiel ansehen →In dieser Lektion durchläufst du einen Graphen mit der Tiefensuche, umgesetzt als rekursive Funktion.
Beispiel ansehen →In dieser Lektion baust du in Python einen binären Suchbaum, fügst Werte ein, suchst nach Werten und listest sie aufsteigend auf.
Beispiel ansehen →