Ciao.
Se io ho una lista di parole tipo:
alfa
beta
gamma
omega
...
Poi ho anche un altra lista che però ha delle parole mancanti oppue ne ha lo stesso numero ma alcune differenti.
Che algoritmo posso usare per far sì che le due liste si completino l'una con l'altra. Cioè, come capisco subito quale parola manca nell'altra lista?
Sto parlando di liste molto grandi anche con 40.000 parole.
CIao e grazie.
potrebbe essere una soluzione:
Ho un vettore di 256 locazioni inizializzate a zero.
Prendo ogni parola e calcolo l'indice con questa formula:
(CRC16($parola)%256)
indice risultante la incremento di 1.
Ogni volta che devo vedere quale manca richiedo il vettore che sarà piccolissimo.
Guardo le differenze tra il mio e richiedo solo i messaggi di quell'indice e poi quelli uguali li scarto e aggiungo solo che non ho.
che ne dite?
faccio un ordinamento su ambedue i vettori di parole e poi le confronto 1 a 1, e scrivo in un terzo vettore la parola che trovo se uguale, senò quelle due trovate..
non so perchè, ma ho la sensazione che si tratti di un problema simile, per non dire uguale, a questo .. correggimi se sbaglio
io sono festosamente cicciottello :: e. cartman
t'amo senza sapere come, nè quando nè da dove,
t'amo direttamente senza problemi nè orgoglio:
così ti amo perchè non so amare altrimenti
Originariamente inviato da MMarzia
non so perchè, ma ho la sensazione che si tratti di un problema simile, per non dire uguale, a questo .. correggimi se sbaglio
questo implica un soggetto...
No, ora ho usato le "parole".Originariamente inviato da MMarzia
non so perchè, ma ho la sensazione che si tratti di un problema simile, per non dire uguale, a questo .. correggimi se sbaglio
Visto il grande insuccesso del messaggio precedente.
allora confermi che è un crosspostingOriginariamente inviato da LordSaga640
No, ora ho usato le "parole".
Visto il grande insuccesso del messaggio precedente.
se il precedente messaggio non ha successo puoi semplicemente upparlo e magari semplificare la spiegazione del problema, senza aprire un 3d nuovo
io sono festosamente cicciottello :: e. cartman
t'amo senza sapere come, nè quando nè da dove,
t'amo direttamente senza problemi nè orgoglio:
così ti amo perchè non so amare altrimenti
Qualche settimana fa ho scritto molti messaggi perchè avevo molti problemi.
Non ricordavo di averne già inserito uno per quello lì.
Permessi di invio
