Noyabr 27, 2020·by Sherzod Shermukhamedov

Nima uchun mutatsiyalar sodir bo'ladi? Primitive va reference qiymatlar

Javascriptda o'zgaruvchi e'lon qilinganda unga ikki turdagi qiymatdan biri beriladi - primitive va reference qiymatlar. Agar qiymat number, string, boolean, undefined, null, or symbol tiplardan biri bo'lsa, u primitive qiymat; object, array, function - reference qiymat hisoblanadi.

Noyabr 27, 2020·by Sherzod Shermukhamedov

Javascriptda var, let va const

Javascript ES2015 (yoki ES6) da o'zgaruvchi e'lon qilishning ikki yangi yo'li qo'shilgan - const va let. Ushbu maqolada biz var, let va const haqida so'z yuritamiz.

Noyabr 25, 2020·by Sherzod Shermukhamedov

Weight'ga ega DAGlarda shortest path'ni topish

Endi biz DAGlar (directed acyclic graph) uchun shortest path'ni topishni ko'rib chiqamiz. Aslida DAGlar uchun Dijkstra'ning algoritmi ham ishlayveradi, ammo bizdagi graph'ning acyclic, ya'ni aylanasi yo'q ekanligini bilar ekanmiz, bu bizga shortest path'ni topish ishini yengillashtiradimi?

Noyabr 24, 2020·by Sherzod Shermukhamedov

Shortest' path'ni topish uchun Dijkstra algoritmi

Dijkstra'ning algoritmi graph'dagi bir vertex'dan boshqa har bir vertex'ga qisqa yo'lni topish uchun ishlatiladi.

Noyabr 19, 2020·by Sherzod Shermukhamedov

Shortest path - digraph'da qisqa yo'llar haqida

Biz o'tgan mavzularda ko'rib o'tganimiz, minimum spanning tree - edge'lari weight'ga ega undirected graph'dagi barcha vertex'larni o'z ichiga olgan qisqa yo'lni topishga bag'ishlangan edi. Edge-weight'li directed graph uchun esa shortest path (qisqa yo'l) algoritmlari bilan tanishib chiqamiz.

Noyabr 18, 2020·by Sherzod Shermukhamedov

Minimum spanning tree'ni topish uchun Prim algoritmi

Minimum spanning tree'ni topishning yana bir klassik algoritmlaridan biri - Prim algoritmi ishlash tartibi quyidagicha...

Noyabr 17, 2020·by Sherzod Shermukhamedov

Minimum spanning tree'ni topish uchun Kruskal algoritmi

Graph'dagi minimum spanning tree'ni topishning klassik algoritmlaridan biri - Kruskal algoritmi g'oyasi tushunishga oson. Uning ishlash tartibi...

Noyabr 16, 2020·by Sherzod Shermukhamedov

Greedy algoritmi

Minimum spanning tree (MST) algoritmlarini boshlashdan avval biz ular uchun umumiy algoritm - Greedy algoritmi nazariyasini ko'rib chiqamiz. Greedy har bir qadamda optimal variantni tanlab, muammoni yechishning optimal yo'lini topishga urinadi.

Noyabr 15, 2020·by Sherzod Shermukhamedov

PHP dasturchi bilishi kerak bo'lgan Javascript hususiyatlari

PHPdan keyin Javascriptda (Jquery emas) kod yozishni boshlaganimda tilning ba'zi o'ziga xosliklari men uchun yangilik bo'lgan. Quyida ularni tushuntirishga harakat qilaman.

Noyabr 15, 2020·by Sherzod Shermukhamedov

Minimum spanning tree

Minimum spanning tree (MST) - undirected graph'dagi barcha o'zaro bog'langan vertex'larni o'z ichiga olgan (spanning) va aylana bo'lmagan (acyclic) sub-graph'lar ichidan minimum weight'li sub-graph.