Contenu du cours
Aperçu des Algorithmes et des Structures de Données
Aperçu des Algorithmes et des Structures de Données
Défi : Créer une Table de Hachage avec des Clés de Chaîne
Swipe to start coding
Dans le chapitre précédent, nous avons créé une table de hachage avec une fonction qui peut fonctionner avec des clés numériques. Maintenant, vous allez implémenter une fonction de hachage qui fonctionnera avec des clés de type string
.
Cette fonction de hachage particulière doit calculer la valeur de hachage en additionnant les valeurs ASCII des caractères dans la chaîne de clés. Cela transforme une entrée de longueur variable (clés de différentes longueurs) en une valeur de hachage de taille fixe. Cette valeur de hachage est ensuite modulo avec la taille de la table de hachage pour déterminer l'index où la paire clé-valeur doit être stockée.
Votre tâche est d'implémenter cette fonction de hachage en remplissant les lacunes dans la méthode ._hash_function()
de la classe HashTable
.
Solution
Merci pour vos commentaires !
Défi : Créer une Table de Hachage avec des Clés de Chaîne
Swipe to start coding
Dans le chapitre précédent, nous avons créé une table de hachage avec une fonction qui peut fonctionner avec des clés numériques. Maintenant, vous allez implémenter une fonction de hachage qui fonctionnera avec des clés de type string
.
Cette fonction de hachage particulière doit calculer la valeur de hachage en additionnant les valeurs ASCII des caractères dans la chaîne de clés. Cela transforme une entrée de longueur variable (clés de différentes longueurs) en une valeur de hachage de taille fixe. Cette valeur de hachage est ensuite modulo avec la taille de la table de hachage pour déterminer l'index où la paire clé-valeur doit être stockée.
Votre tâche est d'implémenter cette fonction de hachage en remplissant les lacunes dans la méthode ._hash_function()
de la classe HashTable
.
Solution
Merci pour vos commentaires !