Algorithm Complexity Analysis (Part 1)

Algorithm complexity တွက်ပြီဆိုမပါမဖြစ်ပါတာကတော့ Big O notation ပါ။ ကျွန်တော့်တို့ Big O အကြောင်းမပြောခင် Worst case scenario တို့ asymptotic behavior ဆိုတာဘာလဲအရင်ပြောကြပါမယ်။ ဒါတွေကိုသေချာနားမလည်ပဲ Big…

Stanford's Algorithm Analysis Quiz 1

Problem 1 3-way-Merge Sort : Suppose that instead of dividing in half at each step of Merge Sort, you divide into thirds, sort each third, and finally combine all of them using a three-way merge subroutine. What is the overall asymptotic running time of this algorithm? Hint: Note that the merge…

Defeating SSL with SSLStrip

Forum မှာ post လဲမရေးတာကြာပြီ။ မနေ့ကမှ ကို Luna က HTTP Request Intercept လုပ်တာလေးရေးပြီးမှ idea ရလာလို့ပါ။ HTTP Request ကို intercept လုပ်တယ်ဆိုတာ plain text ဖြစ်နေလို့ပါဒီတော့မနေ့ကအကိုရေးသလိုပဲ…

[CTF-writeup] File Descriptor

ဒီတေခါက်တော့ pwnable.kr က challenge လေးတစ်ခုဖြေထားတာလေးပြောပြပါမယ်။ Challenge Objective ကေအာက်ကအတိုင်းပါပဲ။ Challenge ဖြေဖို့ဘာနားလည်ဖို့လိုသလဲဆို *nix File Descriptor အြေကာင်းသိဖို့လိုပါတယ်…

Multi-threading in C

Multi-threading ဆိုတာဘာလဲ... ပုံမှန်ဆိုရင်ကျွန်တော်တို့ရေးလိုက်တဲ့ Program တိုင်းက process တွေိကိုတစ်ခုပြီးမှ နောက်တစ်ခုကိုလုပ်ဆောင်ပါတယ် သို့ပေမယ့်တကယ့်လက်တွေ့မှာအဲ့သလိုမျ…