Sono momentaneamente assente 28 Gennaio 2008
Posted by fripp in About me.add a comment
A causa di forze più grandi di me (devo dare due materie del cazzo) il blog non verrà aggiornato per un bel poco di tempo.
A ristentirci
Totò “vasa vasa” finalmente va a casa!! 26 Gennaio 2008
Posted by fripp in About me, Cuffaro, Politica.Tags: cannoli, carcere, Cuffaro, galera, mafia, Politica, sicilia
add a comment
La notizia è di pochi minuti fa.
Salvatore Cuffaro ha capito che rimanere altri 3 anni all’ARS sarebbe stata la più grande vergogna delle storia politica siciliana. Dimettersi era l’unico modo per ridare un minimo di dignità alla Sicilia.
A casa………..!!!!!
Questo non è un post vuoto 23 Gennaio 2008
Posted by fripp in About me, Irrazionalità.add a comment
Forse quello vuoto sono io
Feed for Dashboard 22 Gennaio 2008
Posted by fripp in About me, Informatica, Mac OS X, Sistemi Operativi.Tags: apple, Dashboard, feed, Mac OS X, widget
4 comments
Ho sviluppato una piccola widget per la Dashboard di Mac OS X che fa da aggregatore per i feed del mio blog. Potete scaricare la widget nella sezione Sviluppo -> Mac OS X del mio repository oppure cliccare sul link diretto.
La widget è molto spartana a causa del poco tempo che ho in questo periodo a causa degli esami imminenti. Manca ancora qualche piccolo accorgimento grafico, ma fa tranquillamente il suo lavoro.
Se qualcuno ha già esperienza nello sviluppo di widget per Mac OS X, si faccia sentire: sarei interessato ad approfondire l’argomento.
Ecco uno screenshot che mostra la widget in azione
Heapsort - costo computazionale 21 Gennaio 2008
Posted by fripp in Algoritmi, Heapsort, Informatica, Matematica, Ordinamento.Tags: Cormen, Heapsort, Leiserson, Master Theorem, math, Rivest, Stein
12 comments
Per dimostrare che il costo computazionale dello heapsort è 
Proprietà 1
Uno heap con n nodi ha altezza
Dimostrazione:
Sia 
In maniera analoga, il numero di nodi in 
Da questo concludiamo che 
Prendendo il logaritmo di ambo i membri otteniamo che
(more…)
“Il Bloggatore” 21 Gennaio 2008
Posted by fripp in Senza Categoria.add a comment
Da oggi i post riguardanti l’informatica del mio blog saranno presenti sull’aggregatore di feed Il bloggatore.
Cliccate qui per maggiori informazioni su questo interessante progetto.
Open source software on Mac OS X 20 Gennaio 2008
Posted by fripp in Informatica, Mac OS X, Sistemi Operativi.Tags: apple, fink, leopard, mac, open source
add a comment
Per chi fosse interessato, scorrazzando per la rete ho trovato un sito (http://www.opensourcemac.org/) che contiene un elenco sostanzioso di una serie di programmi open source per Mac. Da quanto ho visto, dovrebbe esser tutto software “nativo”. Tra i vari programmi, vi segnalo Smultron, un editor di testo scoperto proprio grazie a questo sito. Smultron è un editor veramente completo:riconosce la sintassi di innumerevoli linguaggi di programmazione ed è caratterizzato da un’interfaccia semplice e intuitiva. Non è all’altezza di un altro celebre editor per Mac, TextMate, ma fa il suo “sporco” lavoro.
How idiot are you? 16 Gennaio 2008
Posted by fripp in Senza Categoria.add a comment
Sempre su segnalazione del mio mentore, continuiamo sulla scia dei test idioti.
|
You are a Philosopher!
|
 Hmmmm… You’re an idiot because you constantly think about the meaning of life, and why exactly we’re all here. You more than likely have thought up a complex explanation, but most people think you’re wrong (and you probably are). |
| Footnote of the page: How many people even live in Canada? |
I’m Twisted 16 Gennaio 2008
Posted by fripp in About me.1 comment so far
Levenshtein distance - An optimized version 15 Gennaio 2008
Posted by fripp in Algoritmi, C, Informatica, Matematica, Programmazione.Tags: Levenshtein distance
add a comment
We can adapt the algorithm to use less space, 
This is the second version of the algorithm
int levenshtein_distance(char *x, char *y){
int m=strlen(x);
int n=strlen(y);
register int i,j;
int distance;
int *prev=malloc((n+1)*sizeof(int));
int *curr=malloc((n+1)*sizeof(int));
int *tmp=0;
for(i=0;i<=n;i++)
prev[i]=i;
for(i=1;i<=m;i++){
curr[0]=i;
for(j=1;j<=n;j++){
if(x[i-1]!=y[j-1]){
int k=min(curr[j-1],prev[j-1],prev[j]);
curr[j]=k+1;
}else{
curr[j]=prev[j-1];
}
}
tmp=prev;
prev=curr;
curr=tmp;
memset((void*)curr,0,sizeof(int)*(n+1));
}
distance=prev[n];
free(curr);
free(prev);
return distance;
}
