Radosti z hašování: Programování hašovacích tabulek v jazyce C

Recenze čtenářů

Kniha o hashování přináší množství informací, ale potýká se s jasnými vysvětleními, která by ji zpřístupnila čtenářům s různou úrovní předchozích znalostí.

Autor se v dané problematice dobře orientuje a poskytuje cenné poznatky o hashování a jeho aplikacích.

Vysvětlení jsou nejasná a mohou předpokládat příliš mnoho předchozích znalostí, což znesnadňuje čtenářům bez hlubšího porozumění konceptům. Specifická terminologie není dobře definována, což vede ke zmatkům.

(na základě 1 hodnocení čtenářů)

Původní název:

The Joys of Hashing: Hash Table Programming with C

Obsah knihy:

Sestavte funkční implementace hashovacích tabulek napsané v programovacím jazyce C. Kniha začíná jednoduchými prvními pokusy bez strategií řešení kolizí a pokračuje přes vylepšení a rozšíření, která ilustrují různé konstrukční nápady a přístupy, a následně experimenty k ověření zvolených možností.

Hašovací tabulky, pokud jsou vhodně implementovány a používány, jsou mimořádně efektivní datové struktury pro reprezentaci množin a vyhledávacích tabulek, které poskytují nízkou režii, konstantní čas, operace vkládání, mazání a vyhledávání.

Kniha Radosti hašování vás provede implementací efektivních hašovacích tabulek a výhodami a nevýhodami různých konstrukčních rozhodnutí při sestavování tabulek. Zdrojový kód použitý v knize je k dispozici na GitHubu pro vaše opětovné použití a experimenty.

Co se naučíte

⬤ Zvládnete základní myšlenky hashovacích tabulek.

⬤ Provádět řešení kolizí, včetně strategií pro řešení kolizí a jejich důsledků pro výkon.

⬤ Změnit velikost nebo zvětšovat a zmenšovat tabulky podle potřeby.

⬤ Ukládat hodnoty tak, že budete řešit, kdy je třeba hodnoty ukládat s klíči, abyste mohli vytvářet obecné množiny a mapy.

Pro koho je tato kniha určena

Těm, kteří mají alespoň nějaké předchozí zkušenosti s programováním, zejména v jazyce C.