Heim > häufiges Problem > Welche Hash-Konstruktionsmethoden gibt es für numerische Schlüsselwörter?

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

藏色散人
Freigeben: 2020-06-29 10:19:49
Original
2277 Leute haben es durchsucht

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为常数)
Nach dem Login kopieren

Division Leave Rest-Methode

h(key) = key mod p
Nach dem Login kopieren

Nummer Analyse

h(key) = atoi(key + 7)
Nach dem Login kopieren

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!

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
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
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage