Tables de Hashage
Tables de Hashage - Algo - Programmation
Marsh Posté le 01-10-2003 à 14:04:29
Dans le livre "Maitrise des algorithmes en C", il y a un bon chapitre sur les table de hash, les addressages ouvert ou fermé, et le choix d'une bonne fonction de hash.
La bonne nouvelle, c'est que c'est le chapitre d'exemple disponible sir le site d'oreilly. http://www.oreilly.com/catalog/masteralgoc/
---------------
brisez les rêves des gens, il en restera toujours quelque chose... -- laissez moi troller sur discu !
Marsh Posté le 01-10-2003 à 18:15:33
| Kyle_Katarn a écrit : Je cherche un bon tuto sur le sujet, vous me conseillez quoi ? |
"The art of computer programming" Donald E. Knuth On a jamais fait plus complet.
Sinon, "introduction à l'algorithmique" écrits par 3-4 personnes maiis je ne me souviens que de Rivest dans le tas (allez savoir pourquoi ... )
Marsh Posté le 20-10-2003 à 18:13:34
www.enseignement.polytechnique.fr/informatique/
les cours des GRANDES ecoles (les MINES de Nancy aussi) sont 
(pas besoin de prof pour comprendre, c ULTRA verbeux)
Message édité par Giz le 20-10-2003 à 18:14:34
Marsh Posté le 20-10-2003 à 19:39:08
C'est bon, c'est codé en fait pas besoin de table de hashage, le hash Sha1 seul m'a suffit. (cf fonction Duplicates du K-MP3v5)
Marsh Posté le 20-10-2003 à 20:14:48
| Kyle_Katarn a écrit : Je cherche un bon tuto sur le sujet, vous me conseillez quoi ? |
Ben lis "The Art of Computer Programming" de Donald Knuth, tu y trouveras toutes les reponses.
A+,
EDIT: nraynaud-grilled!
Message édité par gilou le 20-10-2003 à 20:15:32
---------------
There's more than what can be linked! -- Iyashikei Anime Forever! -- AngularJS c'est un framework d'engulé! --
Marsh Posté le 20-10-2003 à 20:48:34
pas grave ;-)
Merci de l'info, je vais me le procurer sous peu
Marsh Posté le 21-10-2003 à 07:33:41
| Kyle_Katarn a écrit : pas grave ;-) |
Tu devrait peut-être attendre le 4 si tu comptes acheter tout le pack.
....
hum en fait non, il est prévu pour 2007 !
http://www-cs-faculty.stanford.edu [...] .html#vol4
Marsh Posté le 21-10-2003 à 10:00:18
| nraynaud a écrit : Tu devrait peut-être attendre le 4 si tu comptes acheter tout le pack. |
Tu sais quand il sort le 4 au fait??
Et il a pas refait les 3 precedents avec un pseudo-langage plus moderne? Il me semble avoir lu ca qque part...
A+,
---------------
There's more than what can be linked! -- Iyashikei Anime Forever! -- AngularJS c'est un framework d'engulé! --
Marsh Posté le 21-10-2003 à 10:44:13
je te laisse le temps de bien te réveiller et de prendre un café et après de relire mon post.
Marsh Posté le 21-10-2003 à 11:10:52
| nraynaud a écrit : je te laisse le temps de bien te réveiller et de prendre un café et après de relire mon post. |
Bon diagnostic, j'etais pas trop reveillé.
Et surtout, j'ai pris les ..... avant ta ligne finale pour le debut de la signature (truc que je ne lis pas habituellement).
A+,
Message édité par gilou le 21-10-2003 à 11:11:08
---------------
There's more than what can be linked! -- Iyashikei Anime Forever! -- AngularJS c'est un framework d'engulé! --
Sujets relatifs:
- Modélisateur de tables MySql
- Des milliers de tables ...
- Importer fichier XML dans des tables SQL Server 2000
- [PHP] Rechercher dans deux tables
- [MySQL] les tables se corrompent toutes seules
- [SQL]jointure entre 3 tables
- [Access] Question de base sur les tables/requêtes
- lister les bases et les tables sur SQL serveur via PHP
- ***RESOLU***:/ Arrays à 3 dimensions, tables html et boucles foreach()
- [MySQL] representation graphique des tables?
Marsh Posté le 01-10-2003 à 13:09:43
Je cherche un bon tuto sur le sujet, vous me conseillez quoi ?
(évitez les "Google !" et truc du genre, je cherche de la doc considérée comme "bien" par des gens s'étant penché sur le problème)
Merci beaucoup d'avance