Struttura dati Hash

#include <iostream>
using namespace std;

/* Classe di memorizzazione e ricerca hash in c++*/

class hash {
    const int dim;
    int* A;
    int h(int x, int k) {
      return x % k;
    }
    bool hashSearch(int* A, int k, int x) {
      int i = h(x, k);
      if (A[i] == x) return true;
      for (int j = (i+1)%k; j != i; j = (j+1)%k)
        if (A[j] == x)
        return true;
      return false;
    }
    bool hashInsert(int* &A, int k, int x) {
      if (!hashSearch(A, k, x)) {
        int i = h(x, k);
        if (A[i] == -1) {
          A[i] = x;
          return true;
        }
        for (int j = (i+1)%k; j != i; j = (j+1)%k)
          if (A[j] == -1) {
            A[j] = x;
            return true;
          }
        return false;
      }
      return true;
    }
    void hashInitialize(int* &A, int k) {
      for (int i = 0; i < k; i++)
        A[i] = -1;
    }
    void hashPrint(int* A, int k, char m = 'h') {
      if (m == 'v') {
        cout << "------\n";
        for (int i = 0; i < k; i++)
          cout << i << " | " <<  A[i] << endl << "------\n";
      }
      else if (m == 'h') {
        cout << "| ";
        for (int i = 0; i < k; i++)
          cout << A[i] << " | ";
        cout << endl;
      }
    }
  public:
    int h(int x) { return h(x, dim); }
    bool hashSearch(int x) { return hashSearch(A, dim, x); }
    bool hashInsert(int x) { return hashInsert(A, dim, x); }
    void hashPrint(char m = 'h') { hashPrint(A, dim, m); }
    hash(const int k) : dim(k) {
      if (k > 0) {
        A = new int [dim];
        hashInitialize(A, dim);
      }
    }
};

Foxboro Hot Tubs

Foxboro Hot Tubs, alterego dei Green Day!

Album: Stop Drop and Roll

Tracklist:
1. "Stop Drop and Roll" - 2:25
2. "Mother Mary" - 2:46
3. "Ruby Room" - 2:01
4. "Red Tide" - 2:59
5. "Highway 1" - 2:33
6. "She's a Saint, Not a Celebrity" - 2:26

Scaricabile gratuitamente dal sito della band http://www.foxborohotubs.com/

L'università...

Mi sono arrivate via mail... grazie a Checco Garra...

Professore: 'È in grado di dirmi quale organo dei mammiferi riesce, una volta eccitato, a raggiungere dimensioni pari a sei volte le dimensioni dell'organo a riposo?'
Studente (nota appartenente a C.L.) (arrossendo terribilmente):
'Non saprei...'
Professore:
'Non lo sa proprio? Ci pensi, non è difficile!'
Studente (sempre più a disagio):
'Non mi viene in mente niente...'
Professore:
'Su, pensi alla vita di tutti i giorni...'
Studente (in grave imbarazzo):
'Beh...'
Professore:
'Forza signorina, si butti!'
Studente: 'Il pene?' (Scoppia un boato nell'aula)
Professore (calmissimo):
'Complimenti a lei e al suo fidanzato, signorina. Comunque l'organo è la pupilla.'


Si racconta di un professore con l'abitudine di usare un intercalare piuttosto volgare durante le lezioni.
Un giorno le ragazze che seguivano il suo corso, esasperate, si misero d'accordo per uscire in blocco dall'aula alla prima parolaccia che il
professore avesse pronunciato;
i ragazzi, però, vennero a conoscenza della cosa e riferirono tutto al professore.
Così il professore il giorno dopo entrò in aula dicendo:
'Ho visto fuori dalla porta un elefante con un cazzo lungo così!'
Immediatamente, come d'accordo, le ragazze si alzarono e fecero per andare verso la porta, ma lui le bloccò dicendo:
'Non correte, è già andato via...'


Il prof parla dell'alto livello di glucosio presente nel seme maschile.
Una ragazza alza la mano e chiede:
'Se ho ben capito nel seme c'e' molto glucosio, come nello zucchero?'
'Esatto' risponde il prof., e la ragazza perplessa ribatte:
'Ma allora perche' non e' dolce?'.
Dopo un momento di silenzio gelido la classe esplode in una risata fragorosa;
la faccia della ragazza diventa paonazza e rendendosi conto della gaffe, raccoglie i libri e scappa via.
Mentre sta uscendo di corsa dalla classe, sopraggiunge la risposta compassata del prof.:
'Non è dolce perchè le papille gustative che percepiscono i gusti dolci sono sulla punta della lingua e non in fondo, vicino alla gola...'

Un professore di termodinamica ha assegnato un'esercitazione a casa agli studenti del suo corso di laurea.
Il compito consisteva in una domanda:
'L'inferno è esotermico (libera calore) o endotermico (assorbe calore)? Sostenete la risposta con delle prove'.
La maggior parte degli studenti ha cercato di dimostrare le proprie convinzioni citando la legge di Boyle
(un gas si raffredda quando si espande e si riscalda quando viene compresso), o alcune sue varianti.
Uno di loro, tuttavia,ha scritto quanto segue:
'Innanzitutto, dobbiamo sapere come cambia nel tempo la massa dell'inferno.
E quindi abbiamo bisogno di stabilire i tassi di entrata e uscita dall'inferno delle anime.
Credo che possiamo tranquillamente assumere che, quando un'anima entra all'inferno, non è destinata a uscirne.
Quindi, nessun'anima esce. Per quanto riguarda il numero di anime che fanno il loro ingresso all'inferno,
prendiamo in considerazione le diverse religioni attualmente esistenti al mondo.
Un numero significativo di esse sostiene che se non sei un membro di quella stessa religione andrai all'inferno.
Siccome di queste religioni ce n'è più di una, e visto che le persone abbracciano una sola fede per volta,
possiamo dedurne che tutte le persone e tutte le anime finiscono all'inferno.
Dunque, stanti gli attuali tassi di natalità e mortalità della popolazione mondiale,
possiamo attenderci una crescita esponenziale del numero di anime presenti all'inferno.
Ora rivolgiamo l'attenzione al tasso di espansione dell'inferno, poiché la legge di Boyle afferma che,
per mantenere stabile la temperatura e la pressione dentro l'inferno,
il volume dello stesso deve crescere proporzionalmente all'ingresso delle anime.
Questo ci dà due possibilità:
1) se l'inferno si espande a una velocità minore di quella dell'ingresso delle anime,
allora temperature e pressione dell'inferno saranno destinate a crescere, fino a farlo esplodere;
2) naturalmente, se l'inferno si espande più velocemente del tasso d'ingresso delle anime, allora temperatura e
pressione scenderanno fino a quando l'inferno non si congelerà.
Dunque, quale delle due è l'ipotesi corretta? Se accettiamo il postulato comunicatomi dalla signorina Paola M. durante il
mio primo anno all'università, secondo il quale
'farà molto freddo all'inferno prima che io te la dia', e considerando che ancora non ho avuto successo nel tentativo di avere una relazione sessuale con
lei, allora l'ipotesi 2 non può essere vera.
Quindi l'inferno è esotermico'. Lo studente ha preso l'unico 30
 
 
 

C'è l'esame di Fisica, si presenta il primo studente:
Professore: 'Sei in treno in uno scompartimento. Fa caldo. Che fai?'.
Studente: 'Mah, apro il finestrino'.
Professore: 'Bravo! Calcola la variazione di Entropia'.
Studente: '???? Mi servirebbe qualche dato in più ...'.
Professore: 'No'. (pausa) 'Lo sai?'. (pausa). 'No? (pausa). Va bene,vada'.
E il primo viene sbattuto fuori.
Arriva il secondo, poi il terzo, il quarto e il professore fa la stessa domanda con lo stesso risultato.
Arriva l'ultimo studente:
Professore: 'Sei in treno, in uno scompartimento.. Fa caldo. Che fai?'.
Studente: '(sicuro) Mi tolgo la giacca'.
Professore: 'Si, va bene, ma fa ancora caldo, che fai?'.
Studente: 'Mi allento la cravatta'.
Professore: 'Ma fa ancora caldo. Che fai?'.
Studente: 'Mi sbottono la camicia'.
Professore: '(incazzandosi) Si, ma fa ancora tanto caldo. Che fai?'.
Studente: 'Senta, professore, può fare quanto caldo vuole, ma io quel cazzo di finestrino non lo apro'.

 

Un altro esame di Fisica.
Il professore allo studente: 'Lei ha un barometro. Come lo usa per determinare l'altezza di un grattacielo?'.
Lo studente risponde:
'Vado all'ultimo piano, lego uno spago al barometro, lo calo giù fino a che tocca terra e poi misuro la lunghezza dello spago'.
Il professore non è soddisfatto:
'Può dirmi un altro metodo, uno che dimostri le sue conoscenze di fisica?'.
Studente:
'Certo! Vado all'ultimo piano, faccio cadere giù il barometro, e misuro dopo quanto tempo tocca terra'.
Professore:
'Non è ancora quel che volevo, le spiace riprovare?'.
Studente:
'Con il barometro faccio un pendolo alto quanto l'edificio, poi misuro il suo periodo'.
Professore: 'Un altro modo?'..
Studente: 'Misuro la lunghezza del barometro, poi lo pianto verticalmente per terra in una giornata di sole,
e misuro la sua ombra; quindi misuro l'ombra del grattacielo, e per similitudine...'.
Professore: 'Ancora un'altra possibilità?'.
Studente: 'Cerco il portiere e gli dico: 'Salve, signor portiere; le regalo questo prestigioso barometro,
se mi dice l'altezza di questo edificio''

Il professore esordisce con una domanda:
'Dunque... mi saprebbe dire cos'è la 'frode?'.
Studente:
'Una frode è se lei mi boccia!'.
Professore:
'Cooome??!! Come sarebbe a dire?'.
Studente:
'La frode si ha quando uno approfitta dell'ignoranza altrui e lo danneggia!'

Il professore mostra un mazzo di chiavi e chiede:
'Dunque, giovanotto, mi dimostri che queste sono mie...'.
Lo studente (preso malissimo):
'Ehm, sì, quindi, ehm...'.
Professore:
'Allora, che aspettiamo?'.
Studente:
'Io, dunque... Aristotele... ehm...'.
Professore:
'Se ne vada, torni al prossimo appello'.
Studente (si alza e fa per portarsi via le chiavi):
'Arrivederci...'.
Professore: 'Ma che cosa fa? Dove va con le mie chiavi?'.
Studente: 'Ecco dimostrato che sono sue!'.
Professore: 'Promosso'.

Epifania...

Ho atteso a lungo che arrivasse questo giorno: l'epifania... che tutte le feste porta via

in effetti cosa sono le feste se non una convenzione inventata dagli uomini per trascorrere un periodo di tempo (un giorno, una settimana...) in modo diverso dal solito?

in sintesi: tanti auguri *passati* a tutti... prometto che non appena mi sarò liberato dall'incombenza degli esami, arricchirò il blog con altri contenuti...

Photographs

ho scoperto quest'album del 2005 dei Mest davvero carino... è un gruppo cresciuto... davvero cresciuto! provate un po' da qui

Photographs (2005)
1. Take Me Away (Cried Out To Heaven)
2. Kiss Me, Kill Me
3. Photographs
4. Cursed
5. As His Heart Dies (My Mistake)
6. This Time
7. Graveyard
8. Nightmare
9. Can't Take This
10. Dying For You
11. Tonight Will Last Forever
12. Last Kiss

Periodi sciolti...

Mi sento stanco... voglio tornare a casa... studiare è stressante... e poi specialmente lo studio "non sempre remunerato" è anche un po' una scommessa... tuttavia è una scommessa che si può azzeccare... spero di farcela... anche perchè non è uno scherzo mantenere un figlio a 700 km di distanza... e poi credo che un investimento sul mio futuro sia il regalo più grande che si possa chiedere...

Aaaaaaaaaah... stanchezza??? che cos'è?

Pensieri...

Eccomi ad ascoltare qualche gag dell'avvocato Messina... Avendo esaurito tutta la mia voglia di studiare per oggi... Prima mi ha fatto piacere sentire i miei amici Pinto e Antonio (che non sono la stessa persona) che gentilmente mi hanno telefonato, usufruendo della promozione "Pinto & Vodafone: light is now!" :D chi vuol capire, capisca! Adesso sto per andare a letto... speriamo domani sia una giornata positiva... Senza neanche la forza di collegare 2 periodi, passo e chiudo!

Oasis - Wonderwall

From: azchords.com



022033 - F#m7
320033 - A
X00233 - Esus4
X02033 - B7sus4
X32033 - F#m7aug5

Basically, you're using Em7, G, Dsus4, A7sus4, and Cadd9 shapes except with
a capo. Whee!

Verses:

Listen to the recording for the rhythm. For each line of lyrics, play the
following progression:

[F#m7, A, Esus4, B7sus4]

Verse 1:

Today is gonna be the day that they're gonna throw it back to you
By now you should've somehow realized what you gotta do
I don't believe that anybody feels the way I do
About you now

Verse 2:

Backbeat the word is on the street that the fire in your heart is out
I'm sure you've heard it all before but you never really had a doubt
I don't believe that anybody feels the way I do
About you now

Prechorus:

[F#m7+5, Esus4, B7sus4]

And all the roads we have to walk are winding
And all the lights that lead us there are blinding

[F#m7+5, Esus4]

There are many things that I

*This part has quick changes, listen closely*

[A, Esus4, F#m7, Esus4, B7sus4]

Would like to say to you, but I don't know how

Chorus:

[F#m7+5, Esus4, F#m7]

'Cause maybe
You're gonna be the one that saves me?
And after all
You're my wonderwall

Verse 3:

[Same progression as the earlier verse]

Today was gonna be the day, but they'll never throw it back to you
By now you should've somehow realized what you're not to do
I don't believe that anybody feels the way I do
About you now

[Same progression as prechorus]

And all the roads that lead you there are winding
And all the lights that light the way are blinding
There are many things that I would
Like to say to you
But I don't know how

[Same progression as chorus. Have you caught on yet? Good! :) ]

I said maybe
You're gonna be the one who saves me?
And after all
You're my wonderwall

I said maybe
You're gonna be the one who saves me?
And after all
You're my wonderwall

I said maybe
You're gonna be the one who saves me?
You're gonna be the one who saves me?
You're gonna be the one who saves me?

When you're gone

When Youre Gone Chords by Avril Lavigne, Ultimate-Guitar.Com



Verse 1:
G G/F# Em7
i always needed time on my own
Cadd9 Dsus4 D
i never thought i need you there when i cry
G G/F# Em7
and the days feel like years when im alone
Cadd9 Dsus4 D
and the bed where you lie its made up on your side


Pre-chorus:
Am7 G/B
when you walk away i count the steps that you take
Cadd9 Dsus4 D
do you see how much i need you right now


Chorus:
Cadd9 Em7 Dsus4 D
when you're gone the pieces of my heart i'm missing you
Cadd9 Em7 Dsus4 D
when you're gone the face that came to know is i'm missing to
Am C
when you're gone the words i need to hear
G G/F# Cadd9 Dsus4 D
to always get me through the day and make it okay

i miss you


(Repeat Intro)


Verse 2: (same as first)

I've never felt this way before
Everything that I do, reminds me of you
And the clothes you left that lied on the floor
And the small test like you, I love the things that you do


(Repeat Pre-chorus and Chorus)


Bridge:
Bm C G
We were made for each other, I keep forever, I know we were yeahh!!!
Em7
I know I ever wanted was for you to know
Cadd9
Everything I do I give my heart and soul
A7 D Dsus4
I can only breathe I need to feel yo here with me yeahh!!!


(Repeat Chorus and intro)

Back to the roots

Sto andando a letto... in questo intervallo di tempo sono sceso giù per una "pausa di riflessione" e adesso sono ritornato qui a Pisa...
100€ di biglietto andata/ritorno, 22 ore di pullman, 1500 km... che belle cifre! cmq,
avevo dimenticato quanto fosse bella l'aria di casa, l'aria di Oliveto, la presenza della famiglia e degli amici, e questo "ritorno alle origini" mi ha vivamente rinfrescato la memoria...
abbiamo suonato qualcosa con Pinto e Anto, ma dato che a scuola di musica hanno tagliato la corrente, ci siamo dovuti arrangiare con la mia classica e l'acustica di Pinto...
non è proprio il massimo suonare musica punk, con una chitarra classica... ma fa il suo effetto!