Teg

#3-way radix quicksort

Dekabr 12, 2020by Sherzod Shermukhamedov

Suffix array va matnni suffix array'da qayta ishlash

Bizga N belgiga ega matndan so'zni qidirib, barcha so'zlarni topish kerak bo'lsin. To'g'ri, so'zni topadigan tayyor sub-string funksiyalar allaqachon mavjud. Ammo texnik intervyu jarayonida qo'yiladigan masalada tayyor funksiyadan foydalanmaslik kerak bo'ladi. Bunda odatiy yechim - brute-force algor

Dekabr 10, 2020by Sherzod Shermukhamedov

3-way Radix Quicksort

Dijkstra'ning 3-way partitioning quicksort algoritmi bilan tanishib chiqqan bo'lsangiz kerak. U quicksort'dagi bir xil key'lar uchragan holatida ishlash vaqti ortishini oldini oladi. Biz 3-way quicksort'ga qaytamiz, bu safar bo'luvchi element - pivot'ni key belgilaridan olamiz.