IB002 Algoritmy a datové struktury I
10. cvičení: Hašovací tabulka
Obsah:
Cvičení se zabývá implementací hašovacích tabulek a různými technikami řešení kolizí v nich. Závěr cvičení by měl shrnout dosavadní znalosti z datových struktur a jejich aplikace.
Po tomto cvičení byste měli být schopni zvolit vhodnou hašovací funkci pro vaší aplikaci hašovací tabulky. Celkově byste měli být schopni určit, která ze známých datových struktur se hodí na řešení konkrétního problému.
Implementační zadání:
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2021/IB002/um/ducv/du10_cuckoo_hashing.py
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2021/IB002/um/ducv/cv10_hashtable_zadani.py
Implementační řešení:
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2021/IB002/um/ducv/cv10_hashtable_reseni.py