Python on Michele Bologna

Spotify puzzles: round two

Tue, 02 Feb 2016 00:00:00 +0000

Some months ago, I began challenging myself with Spotify puzzles: at that time I was dealing with an easy problem; now, the difficulty has increased. The round two consists in the typical “Selection problem”: given an array of values, find the max (or min) k values. I decided to still use Python and to use its heapq module to store values in a binary max-heap data structure, and then remove exactly k values from the top of the heap. This approach will guarantee that the total time complexity of the algorithm will be O(n log k).

Fun with Python powered telnetd honeypot

Fri, 04 Sep 2015 00:00:00 +0000

Reason: hardening, serendipity and curiosity Link to heading

As you already know, in the past weeks I hardened all of my boxes: while doing it, I flushed all iptables/ipfw rules, changed the default policy to DROP and take it from there to enable every rule as soon as I need it. Whilst Ubuntu uses ufw as a fronted for iptables, Fedora uses firewalld.

Formattare i decimali con Python

Mon, 05 Nov 2012 00:00:00 +0000

Un problema che ho recentemente risolto usando Python e la logica binaria prevedeva di stampare i numeri binari usando lo stesso numero di cifre [ad esempio: nel caso di 8 bit, stampare le parole di 4 bit anteponendo zero per quattro volte]. Tecnicamente, gli zero a sinistra sono ininfluenti ma servono per uniformare la formattazione, e in gergo sono chiamati leading zeros. Questo ragionamento non vale solo per i numeri in binario, ma per tutti i casi in cui si vuole formattare l’output di Python.

django: come fare il deploy di un’applicazione su Apache

Tue, 28 Feb 2012 00:00:00 +0000

Una volta che avete terminato lo sviluppo di un’applicazione basata su django, è il momento di installarla in produzione. Nel mio caso, ho utilizzato django 1.3.1 e ho scelto di utilizzare Apache e mod_wsgi. Vediamo come fare il deploy passo-passo:

Sviluppare applicazioni web con Django: la mia recensione

Wed, 30 Nov 2011 00:00:00 +0000

Spinto dalla curiosità, mi sono deciso ad imparare il framework Django, basato su Python, per sviluppare applicazioni web. In particolare, mi sono procurato il libro di Marco Beri ``Sviluppare applicazioni web con Django’’, edito da Apogeo. Comincio subito col dire che il prezzo è decisamente alto (32 Euro), nonostante il libro sia del 2009.

Python: scriviamo un generatore di Fibonacci ricorsivo (e poi iterativo) ed analizziamone la complessità asintotica

Tue, 14 Jun 2011 00:00:00 +0000

Tralasciando la parte matematica su cui potete trovare un’esauriente (ed interessante) spiegazione su Wikipedia, la serie di Fibonacci si definisce:

F(n) = F(n-1) + F(n-2)

per n > 1, e F(1) = 1 e F(0) = 0

Python: scriviamo un HTTPS downloader simile a wget (con urllib2, optparse e getpass)

Thu, 02 Jun 2011 00:00:00 +0000

Per ragioni di semplicità di utilizzo e immediatezza (e anche per imparare qualcosa di nuovo), la settimana scorsa ho dovuto scrivere un downloader da linea di comando simile a GNU wget, ma con alcuni requisiti personalizzati:

Scambiare il contenuto di due variabili int senza utilizzare una variabile temporanea: XOR swap

Tue, 19 Apr 2011 00:00:00 +0000

Una domanda interessante che mi è stata posta è: “com’è possibile scambiare il contenuto di due variabili senza utilizzare una variabile temporanea?”.

Infatti, per scambiare il contenuto di due variabili, di solito si utilizza una variabile temporanea (vediamo un esempio in Python):

Python e il metodo setdefault

Fri, 25 Mar 2011 00:00:00 +0000

Note to self (pun intended): questo post rappresenta una sorta di appunto mentale per ricordarmi il funzionamento di setdefault in Python, visto che puntualmente mi trovo ad utilizzarlo.

setdefault è utilizzato sui dizionari (dict) e permette di impostare una chiave di default durante una set. Mi spiego meglio con un esempio:

Trenitalia e Viaggiatreno: come implementare un servizio "fai da te" per avere le informazioni dello stato di un treno via SMS

Fri, 21 May 2010 00:00:00 +0000

Da quando sono diventato un pendolare (per lavoro), ho iniziato a (ri)frequentare assiduamente le stazioni ferroviarie e i treni di Trenitalia.

Dopo un paio di settimane passate sui treni, mi sono accorto di un servizio interessante: il sito Viaggiatreno: il sito contiene le informazioni sui treni (informazioni in tempo reale sullo stato di un treno come ritardo o anticipo, ora prevista di arrivo e fermate già effettuate).

Python: come ordinare un dizionario [dict] per chiave o per valore

Mon, 07 Dec 2009 00:00:00 +0000

In Python, i dizionari (dict) sono una struttura dati associativa che associa una chiave ad un valore (k, v):

d = {}
d['bart'] = 'marge'
d['maggie'] = 'homer'
d['milhouse'] = 'nelson'
d['lisa'] = 'skinner'
>>> d
{'maggie': 'homer', 'lisa': 'skinner', 'bart': 'marge', 'milhouse': 'nelson'}

Esistono due modi di ordinare un dizionario:

10 cose da fare dopo aver installato Ubuntu Intrepid 8.10

Mon, 23 Feb 2009 00:00:00 +0000

Ultimamente ho reinstallato Linux sulla mia macchina principale, dopo anni in cui lo tenevo relegato in una virtual machine in VMWare. La scelta della distribuzione è ovviamente caduta su Ubuntu Intrepid 8.10.

Python: uno script per eliminare i file Thumbs.db e le cartelle .DS_Store

Tue, 09 Sep 2008 00:00:00 +0000

Windows XP crea automaticamente un file, chiamato Thumbs.db, in tutte le cartelle che visita per salvarne la visualizzazione (dettagli, anteprima, etc.). La stessa cosa fa OSX, creando addirittura (!) una cartella dal nome .DS_Store, contenente gli stessi attributi.

Python: come mandare un e-mail con GMail TLS/SSL

Mon, 11 Aug 2008 00:00:00 +0000

Mi è capitato di dover mandare un e-mail da uno script Python: quale provider utilizzare? Ovviamente GMail!

Per questioni di spam, alcuni server SMTP non permettono di inviare e-mail senza essersi prima autenticati; nel caso di GMail, il protocollo per l’invio di mail non è il semplice SMTP in chiaro, bensì SMTP con autenticazione via TLS/SSL.

Python in 10 minuti

Sun, 15 Jul 2007 00:00:00 +0000

E’ da un bel po’ di tempo che mi piacerebbe imparare il Python. Tra l’altro, le applicazioni basate su questo linguaggio di programmazione sono molto numerose.

Ieri ho trovato quest’articolo molto interessante: propone di insegnare Python in soli 10 minuti!