Majitel hotelu přemýšlí, jak ubytovat hosty do svých 100 pokojů, aby rychle zjistil, kde je kdo.
Když si budu psát seznam všech lidí a k nim jejich číslo pokoje, budu muset vždycky projít celý seznam, abych našel daného člověka...
Už vím! Přiřadím každému písmenu ve jménu číslo, který odpovídá pořadí v abecedě, pak je sečtu a vezmu zbytek po dělení 100 a do toho pokoje ho dám.
Ale co když takhle vyjdou dva lidi do jednoho pokoje? Nebo dokonce víc?
Tak je prostě dám do dalšího a v tom původním nechám lísteček, který mi řekne v jakém ten človek je.
Podobně jako hoteliér ubytovával své hosty, se dají v počítači ukládat data do tzv. hashovací tabulky.
První krok je funkce, která pro každou položku spočte číslo řádku, do kterého se uloží. V drabble je použit zbytek po dělení. Ideálně by funkce měla dávat data do různých řádků, ale k nějakým strkanicím samozřejmě může dojít.
Jak takové kolize vyřešit je druhý krok, v drabble hoteliér použil zřetězení, ale existují i jiné způsoby.
https://en.wikipedia.org/wiki/Hash_table
- Pro vkládání komentářů se musíte přihlásit
To jsou věci
Aries
To jsou věci
Tohle se nám pokoušeli
mila_jj
Tohle se nám pokoušeli vysvětlit, když nás učili modulo třídy v matematice. Ale s hoteliérem je to hned jasnější, díky.
V tomto drabblu nevidím téma,
Kontroloři drabblů
V tomto drabblu nevidím téma, pokud za něj chceš dostat bod, pošli vysvětlení a odkaz na toto drabble na mail sos.hp.ff@gmail.com. Do předmětu zprávy prosím uveď: Oprava tématu č. 15.