Set immutabili in Python con frozenset
frozenset è una funzione di Python che crea dei set immutabili.
In Python i set sono liste di dati non ordinato che non accettano duplicati.
Ma è sempre possibile aggiungere o rimuovere elementi.
Mattepuffo
python
Mattepuffo
Introduzione a pandasql
pandasql è una libreria per Python che ci permette di usare istruzioni SQL su dati usati in Pandas.
Come accade spesso, è meglio una dimostrazione pratica.
Mattepuffo
Implementare il Bubble sort in Python
Da Wikipedia:
In informatica il Bubble sort o ordinamento a bolla è un semplice algoritmo di ordinamento di liste di dati. In esso l'insieme di dati viene scansionato, ogni coppia di elementi adiacenti viene comparata ed i due elementi vengono invertiti di posizione se sono nell'ordine sbagliato. L'algoritmo continua nuovamente a ri-eseguire questi passaggi su tutta la lista fino a quando non vengono più eseguiti scambi, situazione che indica che la lista è ordinata.
In questo articolo ne vediamo una implementazione in Python.
Mattepuffo
Implementare il Quicksort in Python
Il Quicksort è un algoritmo di ordinamento ricorsivo.
Su Wikipedia trovate spiegazioni più dettagliate.
Mattepuffo
Reactive programming in Python con RxPy
RxPy è una implementazione per Python di ReactiveX, un API per la programmazione asincrona.
In questo articolo vediamo un esempio del suo utilizzo.
Mattepuffo
Ricerca binaria in Python
La ricerca binaria è un algoritmo che viene usato per trovare gli elementi in un array ordinato; il fatto che sia ordinato è fondamentale e obbligatorio.
Questo algoritmo è più efficiente della ricerca sequenziale, in quanto usa la logica del divide et impera.
In sostanza si procede suddividendo l'array man mano che la ricerca non trova l'elemento, andando a ricercarlo solo in una parte dell'array, che diventa sempre più piccolo.
Quindi, partendo da un elemento casuale:
- se la chiave è uguale, abbiamo trovato l'elemento
- se la chiave è maggiore si prosegue cercando verso destra
- se la chiave è minore si prosegue cercando verso sinistra
Ecco perchè l'array deve essere ordinato.