Hashing techniques - Course 5

Modul 1: Satr algoritmlari

String Hashing Algorithms
Z-funksiyasi
Prefiks funksiyasi. Knut-Morris-Pratt algoritmi
Manaker algoritmi

Modul 2: Graf algoritmlari

Kun algoritmi — ikki ulushli grafda maksimal juftlash
Kyonig teoremasi

Modul 3: Turli DP g‘oyalar

DAGda DP
DP qism daraxti
Bog‘langan komponentlar bo‘yicha DP
Ochiq va yopiq interval bilan fokus
Qism massivlar bo‘yicha DP
Submask bo‘yicha DP
Digit DP

Module 4: Combinatorics

Qo‘shish-ayirish (ilg‘or)

Modul 5: Meet-in-the-middle

O‘rtada uchrashish

Modul 6: Fenvik daraxti

Fenwick daraxti

Modul 7: Sentroid dekompozitsiyasi

Sentroid dekompozitsiyasi

Modul 8: Virtual daraxtlar

Virtual Tree / Auxiliary Tree

Modul 9: Parallel ikkilik qidiruv

Parallel ikkilik qidiruv

Modul 10: Bitset yordamida yechimlarni tezlashtirish [BONUS]

Bitsetlar yordamida optimallashtirish
Hashing techniques

Bosh sahifa Kurslar Resurslar Masalalar Milliy olimpiada Musobaqalar Reyting

...

Bosh sahifa/Courses/Course 5/Modul 10: Bitset yordamida yechimlarni tezlashtirish [BONUS]/Hashing techniques

Hashing techniques

Hashing techniques