Notice: This page requires JavaScript to function properly.
Please enable JavaScript in your browser settings or update your browser.
Apprendre Défi : Créer une Table de Hachage avec des Clés de Chaîne | Structures de Données Avancées
Aperçu des Algorithmes et des Structures de Données

Glissez pour afficher le menu

book
Défi : Créer une Table de Hachage avec des Clés de Chaîne

Tâche

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

Switch to desktopPassez à un bureau pour une pratique réelleContinuez d'où vous êtes en utilisant l'une des options ci-dessous
Tout était clair ?

Comment pouvons-nous l'améliorer ?

Merci pour vos commentaires !

Section 3. Chapitre 5

Demandez à l'IA

expand
ChatGPT

Posez n'importe quelle question ou essayez l'une des questions suggérées pour commencer notre discussion

book
Défi : Créer une Table de Hachage avec des Clés de Chaîne

Tâche

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

Switch to desktopPassez à un bureau pour une pratique réelleContinuez d'où vous êtes en utilisant l'une des options ci-dessous
Tout était clair ?

Comment pouvons-nous l'améliorer ?

Merci pour vos commentaires !

Section 3. Chapitre 5
Switch to desktopPassez à un bureau pour une pratique réelleContinuez d'où vous êtes en utilisant l'une des options ci-dessous
Nous sommes désolés de vous informer que quelque chose s'est mal passé. Qu'est-il arrivé ?
some-alt