Knowledge when stored is vain and when shared is gain
Search This Blog
2010-08-31
2010-08-30
2010-08-28
About ajax. (Ajax -ийн талаар бага сага)
Ажакс (Ajax) - н талаар бага сага мэдсэн зүйлээ орууллаа. Шинэ зүйл биш ч миний хувьд шинэ болохоор орууллаа. Надтай адилхан хүмүүст амар юм боловуу даа. Хэхэх
2010-07-17
Ah finally at home. (Гэртээ ирлээ.)
2010-06-22
Joke (Онигоо)
Олон жил хүүхэдгүй байсан хоёр хос ламд үзүүлжээ. Лам:
- Хоёр ихэр сахилгагүй хүү гарах юм байна. Бага дээр нь сайн сургаж хүмүүжүүлээрэй гэж гэнэ. Тэгээд эхнэр нь төржээ.
Эхнийх нь гараад ирэнгүүт аав нь суран бүсээрээ ороолгоод авч гэнэ.
Гэтэл өнөөх нь ихэд ууртайгаар гарч ирээгүй байгаадаа:
- Хөөш хурдан гараад ирээ, энд нэг юм томроод байна гэжээ.
Дархан аварга Бат-Эрдэнэ Хэнтий аймгийн наадамд барилдаад, буцах замдаа төөрч гэнэ. Тэгээд нэг хоньчин хүүгээс зам асуужээ.
Хүү: Аймгийн наадамд ямар бөх түрүүлэв гэж асууж ээ
Бат-Эрдэнэ: Бат-Эрдэнэ гэж хүн түрүүллээ гэж.
Хүү хариуд нь цовоо л хүү юм даа гэж хэлсэн гэдэг.
- Хоёр ихэр сахилгагүй хүү гарах юм байна. Бага дээр нь сайн сургаж хүмүүжүүлээрэй гэж гэнэ. Тэгээд эхнэр нь төржээ.
Эхнийх нь гараад ирэнгүүт аав нь суран бүсээрээ ороолгоод авч гэнэ.
Гэтэл өнөөх нь ихэд ууртайгаар гарч ирээгүй байгаадаа:
- Хөөш хурдан гараад ирээ, энд нэг юм томроод байна гэжээ.
Дархан аварга Бат-Эрдэнэ Хэнтий аймгийн наадамд барилдаад, буцах замдаа төөрч гэнэ. Тэгээд нэг хоньчин хүүгээс зам асуужээ.
Хүү: Аймгийн наадамд ямар бөх түрүүлэв гэж асууж ээ
Бат-Эрдэнэ: Бат-Эрдэнэ гэж хүн түрүүллээ гэж.
Хүү хариуд нь цовоо л хүү юм даа гэж хэлсэн гэдэг.
2010-06-04
Get paid just for join to us (Залуусын хамтралд нэгдээд нэгжээ аваарай.)
Монгол залуучууд маань хамтраад www.facebook.com -н монгол хувилбарыг гаргаж байгаа юм байна. Боломж бололцоо нь их юмаа. Зөвхөн өөрийн зургийг нэмэн албом үүсгэх, бусадтай найз болон сэтгэгдэл үлдээх, санал бодлоо сололцохоос гадна блог хөтлөх боломжтой юм байна. Бас жижигхээн портал байдлын зарлал тавих, форумд хэлэлцүүлэг үүсгэх гээд маш олон боломжтой юм байна.
Хамгийн сайхан нь уг сайтад нэгдсэнээр үнэлгээ авах ба 1үнэлгээ нь 1нэгж юм байна. Ингээд таны үнэлгээ 2500д эсвэл 5000д хүрэхэд таны утсанд 2500 эсвэл 5000 нэгж шилжих нь ээ.
Илүү дэлгэрэнгүй мэдээллийг эндээс
Хамгийн сайхан нь уг сайтад нэгдсэнээр үнэлгээ авах ба 1үнэлгээ нь 1нэгж юм байна. Ингээд таны үнэлгээ 2500д эсвэл 5000д хүрэхэд таны утсанд 2500 эсвэл 5000 нэгж шилжих нь ээ.
Илүү дэлгэрэнгүй мэдээллийг эндээс
2010-05-30
Binary search. (2тын хайлт)
Нилээдгүй үр дүнтэй хайлтын арга. Алхам бүрт нийт өгөгдлийн тоо 2 дахин багасана (зураг 1). Гэхдээ зөвхөн эрэмбэлэгдсэн өгөгдлүүд дээр ажиллана.
N -г нийт өгөгдлийн тоо гэж үзвэл:
хамгийн муугаар бодоход log2(N) +1 удаа шалгалт хийгдэнэ. Харин шугаман хайлтын хувьд хамгийн муу тохиолдолд N удаа шалгалт хийгдэнэ.
Жишээ: нь 1 сая өгөгдөл дундаас хайлт хийнэ гэж үзье. Энэ нөхцөлд хамгийн муугаар бодоход шугаман хайлт нь шалгах үйлдлийг 1сая удаа хийх боломжтой юм. Харин 2тын хайлт ашиглавал хэзээ ч 20с илүү шалгалт хийгдэхгүй.
Source code :
int binSearch(int a[ ], int low, int high, int key)
{
int mid = (low + high) / 2;
if(a[mid] == key)
return mid;
else if(key < a[mid])
return binSearch(a, low, mid - 1, key);
else return binSearch(a, mid+1, high, key);
}
else return -1;
(Зураг 1)
Зургийг эндээс.
Ойлгомжгүй, эсвэл асуух зүйл байвал холбоо бариарай залуусаа. Мөн буруу, эсвэл дутуу тайлбарлсан зүйл байвал залруулж өгнө үү.
N -г нийт өгөгдлийн тоо гэж үзвэл:
хамгийн муугаар бодоход log2(N) +1 удаа шалгалт хийгдэнэ. Харин шугаман хайлтын хувьд хамгийн муу тохиолдолд N удаа шалгалт хийгдэнэ.
Жишээ: нь 1 сая өгөгдөл дундаас хайлт хийнэ гэж үзье. Энэ нөхцөлд хамгийн муугаар бодоход шугаман хайлт нь шалгах үйлдлийг 1сая удаа хийх боломжтой юм. Харин 2тын хайлт ашиглавал хэзээ ч 20с илүү шалгалт хийгдэхгүй.
Source code :
int binSearch(int a[ ], int low, int high, int key)
{
if(low < high){
int mid = (low + high) / 2;
if(a[mid] == key)
return mid;
else if(key < a[mid])
return binSearch(a, low, mid - 1, key);
else return binSearch(a, mid+1, high, key);
}
else return -1;
}
(Зураг 1)
Зургийг эндээс.
Ойлгомжгүй, эсвэл асуух зүйл байвал холбоо бариарай залуусаа. Мөн буруу, эсвэл дутуу тайлбарлсан зүйл байвал залруулж өгнө үү.
Subscribe to:
Posts (Atom)