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.

Spotify puzzles: round one

Sat, 16 May 2015 00:00:00 +0000

Some time ago I came across Spotify puzzles, a website in which Spotify’s engineers list a series of CS problems and gather solutions from interested people.

The interesting idea is that all solutions should be sent via mail, and an honorable (automated) judge tests the solution and sends the feedback.

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.

Aggiornare tutti i package Python installati con pip

Wed, 02 May 2012 00:00:00 +0000

Per aggiornare tutti i package Python installati, suggerisco di usare pip nel seguente modo:

Aggiorno pip all’ultima versione (suppongo di avere easy_install): easy_install -U pip
Estraggo la lista dei pkg installati e li aggiorno uno per uno: pip freeze --local | cut -d = -f 1 | xargs pip install -U

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:

Python: scriviamo un quine

Tue, 01 Mar 2011 00:00:00 +0000

Una sfida che intriga molti programmatori è quella di scrivere un quine, ovvero quello di scrivere un programma che stampi il proprio sorgente.

Partiamo con la definizione più semplice, e man mano aggiungiamo i vincoli necessari. Un programmatore furbo potrebbe stampare il contenuto del sorgente semplicemente aprendolo e stampando il contenuto:

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:

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.