Radosti z hešovania: Programovanie hešovacích tabuliek v jazyku C

Recenzie čitateľov

Kniha o hashovaní prináša množstvo informácií, ale bojuje s jasnými vysvetleniami, ktoré by ju sprístupnili čitateľom s rôznou úrovňou predchádzajúcich znalostí.

Autor sa dobre orientuje v problematike a poskytuje cenné poznatky o hashovaní a jeho aplikáciách.

Vysvetlenia sú nejasné a môžu predpokladať príliš veľa predchádzajúcich znalostí, čo sťažuje čítanie čitateľom bez hlbšieho pochopenia pojmov. Špecifická terminológia nie je dobre definovaná, čo vedie k nejasnostiam.

(na základe 1 čitateľských recenzií)

Pôvodný názov:

The Joys of Hashing: Hash Table Programming with C

Obsah knihy:

Zostavte funkčné implementácie hašovacích tabuliek napísané v programovacom jazyku C. Táto kniha začína jednoduchými prvými pokusmi bez stratégií riešenia kolízií a pokračuje cez vylepšenia a rozšírenia, ktoré ilustrujú rôzne konštrukčné nápady a prístupy, po ktorých nasledujú experimenty na overenie výberu.

Hašovacie tabuľky, ak sú vhodne implementované a používané, sú výnimočne efektívne dátové štruktúry na reprezentáciu množín a vyhľadávacích tabuliek, ktoré poskytujú operácie vkladania, mazania a vyhľadávania s nízkou réžiou a konštantným časom.

Kniha Radosti z hashovania vás prevedie implementáciou efektívnych hashovacích tabuliek a výhodami a nevýhodami rôznych možností návrhu pri vytváraní tabuliek. Zdrojový kód použitý v knihe je k dispozícii na GitHube pre vaše opätovné použitie a experimenty.

Čo sa naučíte

⬤ Ovládnite základné myšlienky, ktoré stoja za hashovacími tabuľkami.

⬤ Vykonať riešenie kolízií vrátane stratégií na riešenie kolízií a ich dôsledkov na výkon.

⬤ Zmenšovať alebo zväčšovať a zmenšovať tabuľky podľa potreby.

⬤ Ukladať hodnoty tak, že budete riešiť, kedy je potrebné hodnoty ukladať spolu s kľúčmi, aby ste mohli vytvárať všeobecné množiny a mapy.

Pre koho je táto kniha určená

Tým, ktorí majú aspoň nejaké predchádzajúce skúsenosti s programovaním, najmä v jazyku C.