JavaHere's Blogs 🚀
1.57K subscribers
239 photos
5 videos
115 files
516 links
Download Telegram
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
🔥62👍2🤔2
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
👍173🔥21👌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
👍99🔥2064🫡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.
👍214🕊1
Assalamu alaykum

Barchangizga ramazon hayiti muborak bo'lsin.

Ramazon oyida qilgan barcha ro'za-yu, ibodatlaringizni O'zi qabul etsin.

Kelasi ramazonlarga ham omonlikda borish barchamizga nasib qilsin.

Alloh karim, barchangizga sihat-salomatlik, baxt va ezgu amallar tilayman.

Hayit muborak.
🎉16👏5👍4
Meta

Warsaw, Poland
10.04.2024
👍50👌7🤯42
Alhamdulillah

Ozgina qoldi, nasib qilsa ... :)
🔥74👍17👏2🤩2🎉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
Please open Telegram to view this post
VIEW IN TELEGRAM
🤣16👍62
Alhamdulillah

Bir narsalar boshlandi, oxiri xayrli bo'lsin)

Background checking qismi qoldi
👍78🎉28🔥13🕊1
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
👍29🤣22🤩32
Alhamdulillah

Googledan offer oldim 🎉
🔥377🎉103👍46114🕊4❤‍🔥3💯2
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
👍27💯5👌1👨‍💻1
🫡
🔥101👍116🫡3
Forwarded from Javohir Akramjonov
Javobi chiqdi.
Hullas O’zbekistonda qolaman ekan.

Faqat bir necha kunga 😁🎉

Alhamdulillah viza berishdi

9 kunda chiqdi
1🔥94🎉10👍75🏆2💯1