Heim  >  Artikel  >  Welche Hash-Konstruktionsmethoden gibt es für numerische Schlüsselwörter?

Welche Hash-Konstruktionsmethoden gibt es für numerische Schlüsselwörter?

藏色散人
藏色散人Original
2020-06-29 10:19:492247Durchsuche

Die Hash-Konstruktionsmethoden für numerische Schlüsselwörter sind: 1. Direktadressierungsmethode, die Syntax ist „h(key) = a x key + b“ 2. Restmethode, die Syntax ist „h(key ) = key mod p“; 3. Digitale Analysemethode, die Syntax lautet „h(key) = atoi(key + 7)“.

Welche Hash-Konstruktionsmethoden gibt es für numerische Schlüsselwörter?

Die Symboltabelle (SymbolTable) ist eine Sammlung von Name-Attribut-Paaren (Attribute). Die Kernoperationen der Symboltabelle sind Suchen und Einfügen und Löschung

Hash-Konstruktion numerischer Schlüsselwörter

Direkte Adressierungsmethode

h(key) = a x key + b (a、b为常数)

Division Leave Rest-Methode

h(key) = key mod p

Nummer Analyse

h(key) = atoi(key + 7)

Das obige ist der detaillierte Inhalt vonWelche Hash-Konstruktionsmethoden gibt es für numerische Schlüsselwörter?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn