Dasturchi, frilanser, gik va introvert
Ternary search tries (TST, uçlamçi qidiruv trie) R-way tries'dagi kamçilikka yeçim ölaroq tavsiya etiladi. TSTda belgilar indeks körinişida emas, node içida saqlanadi (R-way tries'da belgilar indeks nomer sifatida saqlanardi). Şuningdek har bir node uç çild'ga ega: kiçikroq (çap), teng (örtada), kat
Uşbu mavzu string key'lar qidiruvi uçun möljallangan ma'lumotlar tuzilmasi - tries (trays) haqida böladi. Şu vaqtgaça körib ötgan ma'lumotlar tuzilmalaridan qidiruv uçun eng yaxşisi red-black tree - key'ni qidiriş / qöşiş / öçiriş uçun O(log N) vaqtni kafolatlardi.
Bizga N belgiga ega matndan sözni qidirib, barça sözlarni topiş kerak bölsin. Töğri, sözni topadigan tayyor sub-string funksiyalar allaqaçon mavjud. Ammo texnik intervyu jarayonida qöyiladigan masalada tayyor funksiyadan foydalanmaslik kerak böladi. Bunda odatiy yeçim - brute-force algoritmi yordami
Dijkstra'ning 3-way partitioning quicksort algoritmi bilan tanişib çiqqan bölsangiz kerak. U quicksort'dagi bir xil key'lar uçragan holatida işlaş vaqti ortişini oldini oladi. Biz 3-way quicksort'ga qaytamiz, bu safar böluvçi element - pivot'ni key belgilaridan olamiz.
LSD Radix sort'da string key'larni öngdan çapga tartiblab borgan edik. Albatta, çapdan öngga ham tartiblab borişning ham imkoni bor. Buning uçun röyhatdagi key'larning boş harfi (belgisi) böyiça tartiblaymiz (Key indexed counting).
Biz ötgan maqolada körib ötganimiz - key indexed counting tartiblaş boşqa algoritmlar uçun asos bölib xizmat qiladi. Şu jumladan, LSD (Least Significant Digit) radix sort algoritmi key indexed counting usulini bir xil uzunlikdagi tartiblanadigan string yoki integer qiymatlarning har bir belgisiga qö
Key indeksli sanoq (bundan keyin Key indexed counting, KIC) bizga unikal bölmagan key'ga ega röyhatlarni tartiblaş uçun asqotişi bois, dastlab biz tartiblaş algoritmlari haqida eslab olamiz.
Maximum flow'ni topiş jarayonida, ba'zida yeçimga erişiş uçun allaqaçon berilgan flow'ni kamaytiriş hisobiga boşqa (parallel) edge'da flow'ni oşiriladi. Inson közi bilan körib, qaysi flow'ni kamaytiriş, qaysi flow'ni oşirişni özi aniqlab olişi mumkin, lekin kodda nima qilişni qanday ifodalaymiz?
Avvalgi maqolada maximum flow allaqaçon topilgan graph'ni körib ötdik. Endi flow'ni qanday hisoblaş haqida söz yuritamiz.
Graph processing masalalarini örganişni davom ettiramiz. Minimum cut - graph'ni ikkiga şunday böliş kerakki, uning böliniş edge'lari bir-biriga eng kam (kuçsiz) boğlangan joyi bölsin. Oddiyroq aytganda, graph'ni ikkiga böliş uçun eng kam harajat / kuç talab etilsin.