Notice: This page requires JavaScript to function properly.
Please enable JavaScript in your browser settings or update your browser.
Lernen Herausforderung: Erstellen Einer Hashtabelle Mit String Keys | Fortgeschrittene Datenstrukturen
Überblick Über Algorithmen und Datenstrukturen
course content

Kursinhalt

Überblick Über Algorithmen und Datenstrukturen

Überblick Über Algorithmen und Datenstrukturen

1. Einführung in ADS
2. Liste und Array
3. Fortgeschrittene Datenstrukturen
4. Graphen

book
Herausforderung: Erstellen Einer Hashtabelle Mit String Keys

Aufgabe

Swipe to start coding

Im vorherigen Kapitel haben wir eine Hash-Tabelle mit einer Funktion erstellt, die mit numerischen Schlüsseln arbeiten kann. Jetzt implementieren Sie eine Hash-Funktion, die mit Schlüsseln vom Typ string arbeitet.

Diese spezielle Hash-Funktion muss den Hash-Wert berechnen, indem sie die ASCII-Werte der Zeichen im Schlüsselstring summiert. Dadurch wird eine Eingabe variabler Länge (Schlüssel unterschiedlicher Länge) in einen festen Hash-Wert umgewandelt. Dieser Hash-Wert wird dann mit der Größe der Hash-Tabelle modulo genommen, um den Index zu bestimmen, an dem das Schlüssel-Wert-Paar gespeichert werden soll.

Ihre Aufgabe ist es, diese Hash-Funktion zu implementieren, indem Sie die Lücken in der Methode ._hash_function() der HashTable-Klasse ausfüllen.

Lösung

Switch to desktopWechseln Sie zum Desktop, um in der realen Welt zu übenFahren Sie dort fort, wo Sie sind, indem Sie eine der folgenden Optionen verwenden
War alles klar?

Wie können wir es verbessern?

Danke für Ihr Feedback!

Abschnitt 3. Kapitel 5
toggle bottom row

book
Herausforderung: Erstellen Einer Hashtabelle Mit String Keys

Aufgabe

Swipe to start coding

Im vorherigen Kapitel haben wir eine Hash-Tabelle mit einer Funktion erstellt, die mit numerischen Schlüsseln arbeiten kann. Jetzt implementieren Sie eine Hash-Funktion, die mit Schlüsseln vom Typ string arbeitet.

Diese spezielle Hash-Funktion muss den Hash-Wert berechnen, indem sie die ASCII-Werte der Zeichen im Schlüsselstring summiert. Dadurch wird eine Eingabe variabler Länge (Schlüssel unterschiedlicher Länge) in einen festen Hash-Wert umgewandelt. Dieser Hash-Wert wird dann mit der Größe der Hash-Tabelle modulo genommen, um den Index zu bestimmen, an dem das Schlüssel-Wert-Paar gespeichert werden soll.

Ihre Aufgabe ist es, diese Hash-Funktion zu implementieren, indem Sie die Lücken in der Methode ._hash_function() der HashTable-Klasse ausfüllen.

Lösung

Switch to desktopWechseln Sie zum Desktop, um in der realen Welt zu übenFahren Sie dort fort, wo Sie sind, indem Sie eine der folgenden Optionen verwenden
War alles klar?

Wie können wir es verbessern?

Danke für Ihr Feedback!

Abschnitt 3. Kapitel 5
Switch to desktopWechseln Sie zum Desktop, um in der realen Welt zu übenFahren Sie dort fort, wo Sie sind, indem Sie eine der folgenden Optionen verwenden
We're sorry to hear that something went wrong. What happened?
some-alt