Questions marquées «hash»

130
Qu'est-ce qu'une bonne fonction de hachage?

Qu'est-ce qu'une bonne fonction de hachage? J'ai vu beaucoup de fonctions et d'applications de hachage dans mes cours sur les structures de données à l'université, mais j'ai surtout compris qu'il est assez difficile de créer une bonne fonction de hachage. En règle générale, pour éviter les...

126
Comment changer les valeurs de hachage?

Je voudrais remplacer chacun valuedans un hachage par value.some_method. Par exemple, pour un hachage simple: {"a" => "b", "c" => "d"}` chaque valeur doit être .upcased, donc cela ressemble à: {"a" => "B", "c" => "D"} J'ai essayé #collectet #mapmais toujours juste récupérer des...

124
fonction de hachage pour la chaîne

Je travaille sur une table de hachage en langage C et je teste la fonction de hachage pour la chaîne. La première fonction que j'ai essayée est d'ajouter du code ascii et d'utiliser modulo (% 100) mais j'ai de mauvais résultats avec le premier test de données: 40 collisions pour 130 mots. Les...

118
Ruby Hash au tableau de valeurs

J'ai ceci: hash = { "a"=>["a", "b", "c"], "b"=>["b", "c"] } et je veux arriver à ceci: [["a","b","c"],["b","c"]] Cela semble devoir fonctionner, mais cela ne fonctionne pas: hash.each{|key,value| value} => {"a"=>["a", "b", "c"], "b"=>["b", "c"]} Aucune