Hashing techniques - Course 5

Module 1: String Algorithms

Алгоритмҳои хэшкунии сатрҳо
Z-функсия
Функсияи префиксӣ. Алгоритми Кнут-Моррис-Пратт
Алгоритми Манакер

Module 2: Graph Algorithms

Алгоритми Кун — ҷуфткунии максималӣ дар графи дудола
Теоремаи Кёниг

Module 3: Various DP ideas

DP дар DAG
DP subtree
DP-и ҷузъи пайвастшуда
Ҳиллаи фосилаи кушода ва пӯшида
DP дар зерқаторҳо
DP-и зермаска
DP-и рақамӣ

Module 4: Combinatorics

Дохилкунӣ-Истисно (Пешрафта)

Module 5: Meet-in-the-middle

Вохӯрӣ дар миёна

Module 6: Fenwick Tree

Дарахти Фенвик

Module 7: Centroid Decomposition

Тақсимоти марказӣ

Module 8: Virtual Trees

Дарахти виртуалӣ / Дарахти ёрирасон

Module 9: Parallel Binary Search

Ҷустуҷӯи бинарии параллелӣ

Module 10: [BONUS]

Оптимизатсияи битсет
Hashing techniques

Асосӣ Курсҳо Манбаъҳо Масъалаҳо Олимпиадаи миллӣ Мусобиқаҳо Ҷадвали роҳбарон

...

Асосӣ/Courses/Course 5/Module 10: [BONUS]/Hashing techniques

Hashing techniques

Hashing techniques