Course 5
Master advanced ideas for high-level problems. This course includes string algorithms, advanced graph algorithms, deeper dynamic programming techniques, Fenwick tree, meet-in-the-middle, centroid decomposition, virtual trees, parallel binary search, and other advanced topics.
10 модулҳо
·21 дарсҳо
Қисм 1
Module 1: String Algorithms
Hashing, Z Function, Prefix function, Manacher’s algorithm
- Алгоритмҳои хэшкунии сатрҳо
Алгоритмҳои ҳешкунии сатрҳо
- Z-функсия
Z-функсия
- Функсияи префиксӣ. Алгоритми Кнут-Моррис-Пратт
Функсияи префиксӣ. Алгоритми Кнут-Моррис-Пратт