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
course content

Contenu du cours

Aperçu des Algorithmes et des Structures de Données

Aperçu des Algorithmes et des Structures de Données

1. Introduction à ADS
2. Liste et Tableau
3. Structures de Données Avancées
4. Graphes

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
toggle bottom row

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
We're sorry to hear that something went wrong. What happened?
some-alt