Diffie-Hellman Алгоритм (Нууц түлхүүрийг ил солилцох арга)
Интернетээр хоорондоо ярилцаж буй хоёр этгээд бусдад мэдэгдэлгүйгээр нууц мэдээлэл солилцох шаардлага тулгардаг. Жишээлбэл, та банкны аппликейшн руугаа нэвтрэх үед таны нууц үг банк руу илгээгдэхдээ шифрлэгдэх ёстой. Хэрвээ түлхүүрээ шууд явуулбал дундаас нь хэн нэгэн “чагнаад” аваад, таны мэдээллийг тайлж унших боломжтой болно. Энэхүү асуудлыг шийдсэн анхны бөгөөд хамгийн алдартай аргуудын нэг бол Diffie-Hellman […]
IEEE-754 : 0.1 + 0.2 = 0.30000000000000004 ?
Та компьютер дээр 0.1 + 0.2 гэж бичээд 0.300000004 гарч ирэхийг харсан уу? Энэ нь таны нүд буруу харж байна гэсэн үг биш, бас компьютерийн алдаа биш. Энэ бол floating point representation-ийн төвөгтэй үзэгдэл юм. Яагаад 0.1 + 0.2 яг 0.3 болдоггүй вэ? Компьютер дотор бүх тоо хоёртын систем (binary) дээр хадгалагддаг. Зарим арвантын бутархай […]
Cloud дээрх ногоон алгоритм(Green Algorithm)
📰 Cloud дээрх ногоон алгоритм – Серверийн ачааллыг бууруулах кодчилолын арга ———————————————————————————————————————————– Удиртгал 21-р зуун бол […]
DFS vs BFS: Гүн чухал уу? Өргөн чухал уу?
Бодлогоо хараад шууд “DFS хийх үү, BFS хийх үү?” гэж өөрөөсөө асууж байсан уу? Олон хүн энэ хоёрын ялгааг зөвхөн “гүн” ба “өргөн” гэж ойлгодог. Гэтэл бодит амьдрал дээр бол тэдний зорилго, хэрэглээ, сэтгэлгээний хэв маяг нь өөр. Энэ нийтлэлээр хоёр хайлтын ялгааг компьютерын шинжлэх ухааны үндсэн логик дээр тулгуурлан, competitive programming-д хэрхэн ашиглахыг жишээтэй […]
Graph : Энэ ч граф тэр ч граф !!!
Энэ удаа бид DSA-н хамгийн “үнэнч найз” болох Graph буюу Графын өгөгдлийн бүтэц-ийн тухай жинхэнэ утгаар нь ойлгож авцгаая. Найз нөхдийн харилцаа, замын сүлжээ, интернет холболт гээд бидний амьдралын бараг бүх л систем граф дээр суурилдаг. Тийм болохоор “энэ ч граф, тэр ч граф” гэхэд бараг буруудахгүй ээ 😎. 🔎 Graph гэж юу вэ? Graph […]
