Forwarded from ULUSHAHIVE (УЛУША)
#algo
A* (A-star) algorithm
Qanday muammoni yechadi: A* o’zining ikkita nuqta orasidagi eng qisqa yo’lni Dijkstra’s algorithm ga solishtirganda effektivroq va tezroq topib berishi bilan ajralib turadi. Tezroq ishlashiga asosiy sababi bir nuqtaga kelish tan narxi (masofasi or whatever) va destination pointga yetib borishning taxminiy narxlarini to’g’ri combine qilib qaror qilishidadir. Aynan shu taxmin qilishi heuristic deb yuritiladi. Tezliklarini solishtirish uchun ushbu videoga refer qiling.
Problem: NxM grid berilgan. Agar (i, j) katakda ‘.’ bo’lsa bu katak bo’sh, ‘#’ esa bu katak band deganini bildiradi. (start_x, start_y) katakdan (end_x, end_y) katakka borishning eng qisqa yo’lini topish kerak.
Yechim: A* ning yechimi Dijkstra amakinikidan uncha farq qilmaydi. Ochiq va yopiq set bor. Ochiq set bu - yurish uchun kandidat kataklarimiz va ularga yurish costlari. Yopiq set esa biz kirib bo’lgan va qayta process qilishni hoxlamaydigan kataklar. Dijkstrada qo’shni kataklarga yurishni shunchaki yurish masofasi yoki narxlarini yig’indisi orqali ifodalasak, A* da heuristic functionimiz qanday implement qilinganiga qarab bu logika istalganicha bo’lishi mumkin. Lekin, klassik holatda quyidagi ko’rinishda bo’ladi: shu katakkacha kelish narxi + destinationgacha yetib borish taxminiy narxi. Shuning uchun tepada takidlaganimdek, A* da ko’p narsa heuristics qanday yozilganiga bog’liq. Misol uchun, ushbu holatda heuristic functionni manhattan distance deb qarashingiz mumkin.
Note: Ba’zi hollarda average run timeni yaxshilash uchun bir necha xil hueristic function yozib, current state qandayligiga qarab mos keladiganini ishlatish ham o’rinli bo’ladi.
Learn Algorithms With ULUGBEK
A* (A-star) algorithm
Qanday muammoni yechadi: A* o’zining ikkita nuqta orasidagi eng qisqa yo’lni Dijkstra’s algorithm ga solishtirganda effektivroq va tezroq topib berishi bilan ajralib turadi. Tezroq ishlashiga asosiy sababi bir nuqtaga kelish tan narxi (masofasi or whatever) va destination pointga yetib borishning taxminiy narxlarini to’g’ri combine qilib qaror qilishidadir. Aynan shu taxmin qilishi heuristic deb yuritiladi. Tezliklarini solishtirish uchun ushbu videoga refer qiling.
Problem: NxM grid berilgan. Agar (i, j) katakda ‘.’ bo’lsa bu katak bo’sh, ‘#’ esa bu katak band deganini bildiradi. (start_x, start_y) katakdan (end_x, end_y) katakka borishning eng qisqa yo’lini topish kerak.
Yechim: A* ning yechimi Dijkstra amakinikidan uncha farq qilmaydi. Ochiq va yopiq set bor. Ochiq set bu - yurish uchun kandidat kataklarimiz va ularga yurish costlari. Yopiq set esa biz kirib bo’lgan va qayta process qilishni hoxlamaydigan kataklar. Dijkstrada qo’shni kataklarga yurishni shunchaki yurish masofasi yoki narxlarini yig’indisi orqali ifodalasak, A* da heuristic functionimiz qanday implement qilinganiga qarab bu logika istalganicha bo’lishi mumkin. Lekin, klassik holatda quyidagi ko’rinishda bo’ladi: shu katakkacha kelish narxi + destinationgacha yetib borish taxminiy narxi. Shuning uchun tepada takidlaganimdek, A* da ko’p narsa heuristics qanday yozilganiga bog’liq. Misol uchun, ushbu holatda heuristic functionni manhattan distance deb qarashingiz mumkin.
Note: Ba’zi hollarda average run timeni yaxshilash uchun bir necha xil hueristic function yozib, current state qandayligiga qarab mos keladiganini ishlatish ham o’rinli bo’ladi.
Learn Algorithms With ULUGBEK
🔥6❤2👍2🤔2
JavaHere's Blogs 🚀
Algoritmlashni uzun izohlar bilan emas, balki qisqa va asosiy mag’zini tushunib olish uchun o’zbek tilidagi yaxshi manbaa. Albatta bir necha oylardan beri faqat boshqalar yozgan postlarni ulashyabman. InshaAlloh endi biz ham har ikki haftada 1 ta yaxshi…
Keyingi video uchun variantlar
Final Results
42%
Java va C++ ni birga ishlatish
44%
Leetcode
29%
Bellman-Ford algorithm
28%
Min/Max Heap algorithm
43%
Biror Design Pattern
5%
Boshqa taklif bor, izohda qoldiraman
JavaHere's Blogs 🚀
Keyingi video uchun variantlar
Endigi mavzular ketma-ketligi:
1. Leetcode da masala yechamiz - live stream
2. Java va C++ ni birga ishlatish
3. Bellman-Ford algoritmi
4. Min/Max Heap ma'lumot tuzilmasi
...(Design Patterns)
Ha aytgancha youtube da "obuna, like 👍va comment" bo'lsa, githubda "star ⭐️" bilan qo'llab quvvatlashingiz mumkin :)
Youtube - link
Github, Design Patternlar - link
Github, Algoritmlar va Masala yechimlari - link
1. Leetcode da masala yechamiz - live stream
2. Java va C++ ni birga ishlatish
3. Bellman-Ford algoritmi
4. Min/Max Heap ma'lumot tuzilmasi
...(Design Patterns)
Ha aytgancha youtube da "obuna, like 👍va comment" bo'lsa, githubda "star ⭐️" bilan qo'llab quvvatlashingiz mumkin :)
Youtube - link
Github, Design Patternlar - link
Github, Algoritmlar va Masala yechimlari - link
👍17⚡3🔥2❤1👌1
Alhamdulillah
Va nihoyat kutilgan intervyu uchun taklifnoma keldi. Qaysi davlatdan kelar ekan deb qiziqqan edim, eng ko'p xohlaganim - Shvetsariyadan keldi. Endi bu intervyudan eson-omon o'tib olib, Zurichga borish nasib qilsin.
Duo qilib turasizlar 🤲.
JavaHere
Va nihoyat kutilgan intervyu uchun taklifnoma keldi. Qaysi davlatdan kelar ekan deb qiziqqan edim, eng ko'p xohlaganim - Shvetsariyadan keldi. Endi bu intervyudan eson-omon o'tib olib, Zurichga borish nasib qilsin.
Duo qilib turasizlar 🤲.
JavaHere
👍99🔥20⚡6❤4🫡3
JavaHere's Blogs 🚀
Stream uchun link
Bu birinchi live stream edi. Nimadir o’rgangan bo’lsangiz, qaysidir ma’noda niyatimiz amalga oshibdi va kamchiliklar uchun uzr so’rayman.
👍21❤4🕊1
Forwarded from Khumoyun Codes
2-Faktorli autentifikatsiyaning foydasi, Troll.Uz kanali misolida
2019-yil menga Telegram uchun qo'shimcha raqam kerak bo'lib qoldi va operatorga bog'lanish nuqtalaridan biriga kirib, oxiri 1218 bilan tugaydigan raqam so'radim, ishlatilganidan bo'lsinmi ishlatilmaganidanmi deb so'rashdi, farqi yo'q desam, shunday raqamlardan birini berishdi, rasmiylashtirdik va men Telegram ochishga harakat qilib ko'rdim, bilsam bu raqamda akkaunt oldin ochilgan. Yangi raqamni kontaktlarga qo'shib qarasam, akkaunt kimniki ekan deng? Troll.Uz asoschisi Umid Gafurovniki ekan 😈. Akkauntga kirib ko'rdim, sms orqali kod keldi, kodni tersam akkauntga kirdi va kanalga kirsam, kanalga post yozish uchun forma ishlamoqda. "Test" deb yozib boshqa akkauntdan qarasam post paydo bo'lgan. BINGO! degan xayol keldi boshimga, lekin vijdonim qiynalib, o'zlarini ogohlantirib akkauntni qaytarib bermoqchi bo'ldim 😇, buning uchun kanal adminlari orasidan kanal egasini qidirdim, mendagi raqam qo'shimcha admin sifatida qo'shilgan ekan. Asosiy admin raqamini ko'rib, o'zimning akkauntimdan yozdim, oradan vaqt o'tdi, xabarim o'qilmadi, menga Telegram akkaunt kerak, yangi raqamni sotib olgim kelmadi. Shu bilan e'tiborni o'zimga tortish uchun, birinchi bo'lib 2 faktorli autentifikatsiyani yoqdim, Telegram akkaunt o'zimda qolishi va akkauntni o'chirib bo'lmasligi uchun, keyin kanalga do'stlarim bilan hazil sifatida "Hacked" degan GIF va "Troll ni troll qilish maza ekan" degan postlar qoldirdik 😁, qarabsizki, yugur yugur boshlandi. Mendagi raqamga vahima qilgan odamlar yozishni boshlashdi, kanaldan post o'chdi, adminlar soni kamaydi, botlar kick qilindi, lekin adminlar orasidan mendagi akkauntni o'chirishni o'ylab ham ko'rishmadi. O'ylab ko'rishganda esa, menda to'liq Troll uzga tegishli xabarlar yig'ilgan Telegram akkaunt bor edi, reklama narxlari, kontraklar, shaxsiy xabarlar va hkz.
Bu xabarlar bilan har xil ish qilish mumkin edi, lekin men o'zim uchun to'g'ri deb bilgan yo'lni tutdim va qaytadan Umid aka bilan aloqaga chiqdim. Har ehtimolga qarshi o'zimni kimligimni sir saqlab qolish uchun 🕵️♂️, Minskga bo'lgan sayohatdan qolgan Belorus raqami bilan ochilgan Telegram akkaunt orqali aloqaga chiqdim. Vaziyatni tushuntirishga harakat qildim, lekin boshida doq-popsalar keldi, sudga beraman, militsiyaga xabar qilaman va hkz. Lekin, meni qilgan ishimda o'zim noqonuniylik ko'rmadim, raqamni passportim va pulim bilan sotib olganimni tushuntirib, qo'llaridan hech narsa kelmasligini tushuntirdim. Xalq uchun qilayotgan ishlarini va kerakli ijtimoiy masalalarni ko'tarishlarini yaxshiligini aytib, akkauntni boshqa raqamga o'tkazib olishlarini so'radim. Aka rozi bo'ldilar, lekin 2 faktorlik autentifikatsiyaga backup qilib o'zimni shaxsiy emailimni qoldirgan ekanman, qaysiki u yerda to'liq ism familyam bor😂 . Anonimlik yoqoldi, o'zimni yana bir tanishtirdimda akkauntni qaytarib berib raqamni o'zimda saqlab qoldim. Umid aka ham rahmat aytib jimgina tinchib ketdilar.
Qissadan xissa: Hardoim shaxsiy ma'lumotlaringiz saqlanadigan har qanday platformada, 2 faktorlik autentifikatsiya yoqing, sizni telefon raqamingiz yoki emailingizga yo'l topa olishsa, siz yodingizda saqlab turadigan qo'shimcha 2 parol sizni saqlab qolishi mumkin. Shaxsan aynan shu voqeadan keyin barcha platformalarda ushbu xavfsizlik yo'lini tutaman. O'zbekistonda millionlab mobil raqamlar bor, har kuni ular minglab sotiladi, ehtimolligi past bo'lsa ham shunday tasodif bilan ko'p narsangizni yoqotib qo'yishingiz mumkin.
Pastda voqea payti olingan skrinshotlar keltirilgan👇
P.S. Meni o'rnimda bo'lganingizda siz qanday yo'l tutgan bo'lar edingiz?
@khumoyun_codes
2019-yil menga Telegram uchun qo'shimcha raqam kerak bo'lib qoldi va operatorga bog'lanish nuqtalaridan biriga kirib, oxiri 1218 bilan tugaydigan raqam so'radim, ishlatilganidan bo'lsinmi ishlatilmaganidanmi deb so'rashdi, farqi yo'q desam, shunday raqamlardan birini berishdi, rasmiylashtirdik va men Telegram ochishga harakat qilib ko'rdim, bilsam bu raqamda akkaunt oldin ochilgan. Yangi raqamni kontaktlarga qo'shib qarasam, akkaunt kimniki ekan deng? Troll.Uz asoschisi Umid Gafurovniki ekan 😈. Akkauntga kirib ko'rdim, sms orqali kod keldi, kodni tersam akkauntga kirdi va kanalga kirsam, kanalga post yozish uchun forma ishlamoqda. "Test" deb yozib boshqa akkauntdan qarasam post paydo bo'lgan. BINGO! degan xayol keldi boshimga, lekin vijdonim qiynalib, o'zlarini ogohlantirib akkauntni qaytarib bermoqchi bo'ldim 😇, buning uchun kanal adminlari orasidan kanal egasini qidirdim, mendagi raqam qo'shimcha admin sifatida qo'shilgan ekan. Asosiy admin raqamini ko'rib, o'zimning akkauntimdan yozdim, oradan vaqt o'tdi, xabarim o'qilmadi, menga Telegram akkaunt kerak, yangi raqamni sotib olgim kelmadi. Shu bilan e'tiborni o'zimga tortish uchun, birinchi bo'lib 2 faktorli autentifikatsiyani yoqdim, Telegram akkaunt o'zimda qolishi va akkauntni o'chirib bo'lmasligi uchun, keyin kanalga do'stlarim bilan hazil sifatida "Hacked" degan GIF va "Troll ni troll qilish maza ekan" degan postlar qoldirdik 😁, qarabsizki, yugur yugur boshlandi. Mendagi raqamga vahima qilgan odamlar yozishni boshlashdi, kanaldan post o'chdi, adminlar soni kamaydi, botlar kick qilindi, lekin adminlar orasidan mendagi akkauntni o'chirishni o'ylab ham ko'rishmadi. O'ylab ko'rishganda esa, menda to'liq Troll uzga tegishli xabarlar yig'ilgan Telegram akkaunt bor edi, reklama narxlari, kontraklar, shaxsiy xabarlar va hkz.
Bu xabarlar bilan har xil ish qilish mumkin edi, lekin men o'zim uchun to'g'ri deb bilgan yo'lni tutdim va qaytadan Umid aka bilan aloqaga chiqdim. Har ehtimolga qarshi o'zimni kimligimni sir saqlab qolish uchun 🕵️♂️, Minskga bo'lgan sayohatdan qolgan Belorus raqami bilan ochilgan Telegram akkaunt orqali aloqaga chiqdim. Vaziyatni tushuntirishga harakat qildim, lekin boshida doq-popsalar keldi, sudga beraman, militsiyaga xabar qilaman va hkz. Lekin, meni qilgan ishimda o'zim noqonuniylik ko'rmadim, raqamni passportim va pulim bilan sotib olganimni tushuntirib, qo'llaridan hech narsa kelmasligini tushuntirdim. Xalq uchun qilayotgan ishlarini va kerakli ijtimoiy masalalarni ko'tarishlarini yaxshiligini aytib, akkauntni boshqa raqamga o'tkazib olishlarini so'radim. Aka rozi bo'ldilar, lekin 2 faktorlik autentifikatsiyaga backup qilib o'zimni shaxsiy emailimni qoldirgan ekanman, qaysiki u yerda to'liq ism familyam bor
Qissadan xissa: Hardoim shaxsiy ma'lumotlaringiz saqlanadigan har qanday platformada, 2 faktorlik autentifikatsiya yoqing, sizni telefon raqamingiz yoki emailingizga yo'l topa olishsa, siz yodingizda saqlab turadigan qo'shimcha 2 parol sizni saqlab qolishi mumkin. Shaxsan aynan shu voqeadan keyin barcha platformalarda ushbu xavfsizlik yo'lini tutaman. O'zbekistonda millionlab mobil raqamlar bor, har kuni ular minglab sotiladi, ehtimolligi past bo'lsa ham shunday tasodif bilan ko'p narsangizni yoqotib qo'yishingiz mumkin.
Pastda voqea payti olingan skrinshotlar keltirilgan
P.S. Meni o'rnimda bo'lganingizda siz qanday yo'l tutgan bo'lar edingiz?
@khumoyun_codes
Please open Telegram to view this post
VIEW IN TELEGRAM
Telegram
Khumoyun Codes
Yuqoridagi postga ilova
@khumoyun_codes
@khumoyun_codes
🤣16👍6❤2
This media is not supported in your browser
VIEW IN TELEGRAM
Google uchun har xil dokument ishlari bilan yugurib yurgan men...
Ps: background-checking hali tugamadi
Ps: background-checking hali tugamadi
👍29🤣22🤩3❤2
Tekin Spring
Spring akademiyasi pro kurslari(yaxshigina summa edi)ning hammasini tekin qilib yuboribdi.
Deb tarjima qilsak bo’ladi.
Link: https://www.infoq.com/news/2024/04/spring-academy-pro-free/
Spring akademiyasi pro kurslari(yaxshigina summa edi)ning hammasini tekin qilib yuboribdi.
Ey “g’aroyib human” mana senga tekini. Endiyam o’qimasang bilmadim endi…
Deb tarjima qilsak bo’ladi.
Link: https://www.infoq.com/news/2024/04/spring-academy-pro-free/
InfoQ
Spring Now Offers Free Access for the Spring Academy Pro Content
The Spring team has announced that the Pro Content from their Spring Academy will no longer require a paid subscription to improve the learning experience for the Spring community. The Spring Academy will continue to provide new content in the future.
👍25❤🔥3🔥2❤1👏1
Google ga qanday kirganim haqida maqola uchun link
Telegraph
Google Summer STEP Internship 2024
Bu maqola qanday qilib Google'dan offer olganim haqida bo'ladi. Qani unda boshladik! 1-qadam, Matematika Matematika dasturlashni o'rganish uchun eng zo'r bilimlardan biri. 2-qadam, Ingliz tili Hozirgi kunda ingliz tilisiz zo'r dasturchi bo'lishning imkoni…
👍61⚡17🔥16❤5🕊1
Forwarded from Jakhongir Rakhmonov - IT
“Umid yo’q. Siz hohlagan ishingizni topa olmaysiz. Balki 1000ta joyga topshirsangiz chiqib qolar. Vaqtingizni bekorga sarflayapsiz”
deb Computer Science yo’nalishini o’qib tugatgan bir odam dardini yozibdi.
Bu gaplarga Y Combinator kompaniyasi CEOsining javobini qarang:
Haqiqiy loyihlarda, side projectlarda, open source loyihalarda, shunchaki qiziqish uchun qilinayotgan loyihalarda ishlash bu muammoga davodir.
Computer Science bitiruvchilarining ko’pchiligi hech narsa yasay olmaydilar.
Agar siz nafaqat loyihalar qura olishingizni, balki o’zingiz qiziqqaningiz uchun loyihalar qilganingizni isbotlay olsangiz, imkoniyatlar eshiklari siz uchun ochiladi.
E’tibor beringa. Loyiha, loyiha, loyiha. Qurish, yasash, qiziqish.
Ish topa olmayotganlardan so’rasangiz qilgan ishi CRUDdan uyo’giga o’tmagan. Oddiy web loyihadan uyog’iga o’tmagan.
Dasturchilikdek imkoniyatlari cheksiz kasbni o’rganasizu, o’zingizga qiziq bo’lgan birorta proyekt qilib ko’rmaysizmi? Nima bu hamma yoq CRUD bo’lib yotibdi? Bu hamma yozayotgan blog, internet magazin, yangiliklar sayti hech kimni e’tiborini tortmaydigan bo’lib qolgan. Eng yomon tarafi bularning hammasi uchun deyarli bir xil qobiliyatlar kerak. Qisman farq qiladi holos.
O’yin yozib ko’rmaysizmi? Linux uchun Command-Line loyiha qilib ko’rmaysizmi? Data Engineering qilib ko’rmaysizmi? Bot yozib ko’rmaysizmi? 3D qilib ko’rmaysizmi? Yangi dasturlash tili yozib ko’rmaysizmi? Yangi framework yozib ko’rmaysizmi?
Boshqalardan ajralib turish vaqti keldi.
@jakhonrakhmonov
deb Computer Science yo’nalishini o’qib tugatgan bir odam dardini yozibdi.
Bu gaplarga Y Combinator kompaniyasi CEOsining javobini qarang:
Haqiqiy loyihlarda, side projectlarda, open source loyihalarda, shunchaki qiziqish uchun qilinayotgan loyihalarda ishlash bu muammoga davodir.
Computer Science bitiruvchilarining ko’pchiligi hech narsa yasay olmaydilar.
Agar siz nafaqat loyihalar qura olishingizni, balki o’zingiz qiziqqaningiz uchun loyihalar qilganingizni isbotlay olsangiz, imkoniyatlar eshiklari siz uchun ochiladi.
E’tibor beringa. Loyiha, loyiha, loyiha. Qurish, yasash, qiziqish.
Ish topa olmayotganlardan so’rasangiz qilgan ishi CRUDdan uyo’giga o’tmagan. Oddiy web loyihadan uyog’iga o’tmagan.
Dasturchilikdek imkoniyatlari cheksiz kasbni o’rganasizu, o’zingizga qiziq bo’lgan birorta proyekt qilib ko’rmaysizmi? Nima bu hamma yoq CRUD bo’lib yotibdi? Bu hamma yozayotgan blog, internet magazin, yangiliklar sayti hech kimni e’tiborini tortmaydigan bo’lib qolgan. Eng yomon tarafi bularning hammasi uchun deyarli bir xil qobiliyatlar kerak. Qisman farq qiladi holos.
O’yin yozib ko’rmaysizmi? Linux uchun Command-Line loyiha qilib ko’rmaysizmi? Data Engineering qilib ko’rmaysizmi? Bot yozib ko’rmaysizmi? 3D qilib ko’rmaysizmi? Yangi dasturlash tili yozib ko’rmaysizmi? Yangi framework yozib ko’rmaysizmi?
Boshqalardan ajralib turish vaqti keldi.
@jakhonrakhmonov
👍27💯5👌1👨💻1
Forwarded from Javohir Akramjonov
Javobi chiqdi.
Hullas O’zbekistonda qolaman ekan.
Faqat bir necha kunga 😁🎉
Alhamdulillah viza berishdi
9 kunda chiqdi
Hullas O’zbekistonda qolaman ekan.
Alhamdulillah viza berishdi
1🔥94🎉10👍7⚡5🏆2💯1