La ricerca binaria (binary search) in Python
In questa lezione implementerai la ricerca binaria per trovare velocemente un valore in una lista ordinata.
Vedi esempio →Impara ricerca, ordinamento, ricorsione, array, stack, code, grafi e programmazione dinamica.
Esegui Python onlineIn questa lezione implementerai la ricerca binaria per trovare velocemente un valore in una lista ordinata.
Vedi esempio →In questa lezione implementerai la ricerca lineare per trovare la posizione di un valore in una lista.
Vedi esempio →In questa lezione implementerai il bubble sort e aggiungerai l'arresto anticipato quando la lista è già ordinata.
Vedi esempio →In questa lezione implementerai il selection sort trovando ripetutamente l'elemento più piccolo e mettendolo al posto giusto.
Vedi esempio →In questa lezione implementerai l'insertion sort inserendo ogni elemento nella posizione corretta della parte già ordinata.
Vedi esempio →In questa lezione implementerai il merge sort con la strategia divide et impera usando una funzione ricorsiva.
Vedi esempio →In questa lezione implementerai il quick sort dividendo la lista attorno a un elemento perno (pivot).
Vedi esempio →In questa lezione scriverai una funzione ricorsiva per calcolare il fattoriale e capirai il ruolo del caso base.
Vedi esempio →In questa lezione calcolerai i numeri di Fibonacci con la ricorsione e userai la memoizzazione per non ricalcolare risultati già noti.
Vedi esempio →In questa lezione troverai il massimo comun divisore (MCD) di due numeri con l'algoritmo di Euclide.
Vedi esempio →In questa lezione userai una lista Python per implementare le operazioni di base di una pila: inserire (push), estrarre (pop) e guardare l'elemento in cima (peek).
Vedi esempio →In questa lezione implementerai una coda efficiente, secondo la regola primo a entrare, primo a uscire, con collections.deque.
Vedi esempio →In questa lezione risolverai il problema Two Sum, trovando due elementi la cui somma è un valore dato con una sola passata sulla lista.
Vedi esempio →In questa lezione ruoterai una lista di k posizioni verso destra usando lo slicing.
Vedi esempio →In questa lezione eliminerai i valori ripetuti da una lista mantenendo l'ordine in cui compaiono per la prima volta.
Vedi esempio →In questa lezione userai l'algoritmo di Kadane per trovare il tratto continuo con la somma massima in una sola passata sulla lista.
Vedi esempio →In questa lezione percorrerai un grafo livello per livello con la ricerca in ampiezza e una coda deque.
Vedi esempio →In questa lezione percorrerai un grafo con la ricerca in profondità, implementata con una funzione ricorsiva.
Vedi esempio →In questa lezione costruirai un albero binario di ricerca in Python, inserirai e cercherai valori e li elencherai in ordine crescente.
Vedi esempio →