Ла ла ла

Граф байрлуулах алгоритм

Зарим веб хуудсууд дээр гоё гоё графууд байрлуулсан байдгийг мэдэж байгаа биз ээ. Жишээ нь социал граф байгуулах, ямар нэгэн юмнуудын холбоосыг гаргах гэх мэтчилэн үед ихээр хэрэглэдэг. Энэ миний найз, тэрний найз тэр гээд л яваад өгнө. Мөн нарны аймаг ч байж болох юм байна. Тэр галактикийн тэр од эсвэл гариг. Энэ мэтчилэн граф байгуулах нь өгөгдлийг илүү цэвэрхэн эвтэйхэн харагдуулдаг.

Миний саяхны даалгавар нь энэхүү графыг байрлуулах байсан учраас хэн нэгэнд хэрэг болж магадгүй гээд өөрийнхөө судалсан зүйлүүдийг орууллаа.

Графыг байрлуулах хэд хэдэн арга байдаг юм билээ.

1. Ортогональ байрлуулах. Энэ нь зангилаанууд нөгөөдөх рүүгээ тэгш өнцөг үүсгэж холбох, тооны дэвтрийн нүднүүд дээр байрлуулах гэсэн үг.

2. Оройнуудыг бодит амьдралыг хуулбарлан симуляци хийх. Энэ арга нь их гоё граф үүсгэдэг. Англи нэр нь "Force Based Algorithm"

Миний хувьд 2-р аргыг нь сонгосон. Учир нь интернетэд энийг ашиглаж хялбархан хийсэн юмнууд олон байсан юм. 2-р аргад оройнууд нь өөрийнхөө хөрш буюу ирмэгээр холбогдсон оройнуудтайгаа пүрш ашиглаж холбогддог. Тэгснээр тэд нар тодорхой зайнд байрлахыг эрмэлзэх болно. Бусад оройнуудаасаа хол байхын тулд бусадтай нь түлхэлцэх хэрэгтэй. Энэ 2 татах, түлхэх хүчийг хэрэгжүүлсэн сангууд байсан учраас тэднийг аваад хэрэглэв.

Энэ зурган дээр хар ирмэг нь пүрш, харин тасалдсан шар зураас нь түлхэлцэх хүчийг үзүүлж байна. Шар зураасын дагуу түлхэлцэх үед оройнууд нэг газраа бөөгнөрөхгүй болно.

Граф байгуулах асуудал ингээд дуусахгүй, анхны байрлалыг хэрхэн оновчтой сонгох вэ?

Санамсаргүйгээр байрлуулаад өөрөө тэнцвэртээ орно гээд найдаж болно. Гэвч хүсээгүй тэнцвэрийн нөхцөл гарч ирэх магадлалтай.

Дээрх графын хувьд ийм байвал арай илүү байх:

Дээрх "арай дээр" графыг байгуулахын тулд оройгоо тавихдаа хөршүүдтэйгээ ойрхон, бусад оройнуудаасаа хол байрлуулах хэрэгтэй.

Дээрээс нь үл үзэгдэгч "нар" шиг оройг зурж байгаа дэлгэцнийхээ тэг дунд нь байрлуулах хэрэгтэй. Хэрвээ тэгвэл "нар" маань бусад оройнуудаа өөр лүүгээ татаж зурагдах талбайд дүрсээ татаж оруулах болно. Энэхүү графтай 10 гаруй хоног зууралдсаны эцэст янз бүрийн коднуудаас санаа авсаар эцэст нь иймэрхүү граф байгуулагчтай үлдэж хоцорсон болно :) /* 30 орой 40 ирмэг. Ирмэг нь давхардсан байж магадгүй */

Үр дүн - 1:

Үр дүн-2:

КтМС чамайг таргалуулна

Анх нэгдүгээр курст байхдаа 4-ийн ах нарыг хараад л пөөх эд нар чинь ямар тарган юм гэхэд Анхаа "бид нар ч гэсэн дөрөвтөө орохоор ийм л болно шд" гэхэд нь их инээж билээ хэхэ. Эхэндээ итгэхгүй байсан ч суудаг хүмүүс хөдөлгөөний дутагдалд орж өөрчлөгддөг нь үнэн юм байна.

Би өмнө нь. Дунд нь тамхи барьсан хар малгайтай нүдний шил тавьсан:

Дараа нь:

Манай Үүрээ өмнө нь:

Дараа нь:

Блогоо тусгаарланаа

Одооноос эхлээд энэ блог дээрээ зөвхөн хувийн юмаа бичиж байхаар шийдлээ. Мэдээж хөгжүүлэлттэй холбоотой зүйлүүдээ бас орхигдуулмааргүй байгаа болохоор шинэ блог нээгээд тус бүр дээр нь баримтжуулалт хийгээд явна.

Шинэчлэлт:
Джанготой холбоотой бичлэгүүдээ ийшээ хийж эхэллээ.

Яахаа мэдэхгүй л байна

Надад ямар ч асуудал тулгараагүй, гэхдээ л ямар нэгэн зүйл хийх хэрэгтэй үе нь тулж ирчихээд байдаг.

Код унших

Vim гэдэг хөгжүүлэгчийн хэрэгсэл хэрэглэсээр нэлээн удаж байгаа билээ. Харин "help" гэдэг хэсгээр нь зугаалж явж байгаад "tag" үүсгэх гэдэг хэсгийг нь оллоо маш хэрэгтэй эд байна.

ctags - команд нь ямар нэгэн хэл дээр бичигдсэн эх кодыг уншиж классын зарлагаа эсвэл функцийн зарлагаа глобал хувьсагч эд нарыг бүртгэж "tags" гэдэг нэртэй файлд бүртгэдэг. Ингэснээр vim ашиглаж байх үед ямар нэгэн мэдэхгүй класс, функц гарч ирвэл түүн рүү шууд үсрэх боломжийг олгодог. Хэрвээ суулгаагүй бол:

$ sudo apt-get install exuberant-ctags

Албан ёсны сайтынх нь хэлж буйгаар 41 хэлний синтаксийг уншиж чадна гэсэн байна.

#Одоо өөрийнхөө ажиллаж байгаа төслийнхөө хавтас руу орно.
$ cd your_project
#Си хэл дээр төслөө бэлдэж байлаа гэж бодъё тэгвэл бүх Си хэл дээр бичсэн эх кодуудыг
#ctags командаар бүртгэх хэрэгтэй.
$ ctags *.c
#tags гэсэн файл тухайн хавтас дотор үүсэх болно. Одоо vim рүүгээ ороод мэдэхгүй
#ямар нэгэн зарлагаа эсвэл функц дээр курсороо гүйлгэж очоод Ctrl+] дар.

Мэдээж өөр ямар нэгэн хэл хэрэглэж байгаа бол ар талын өргөтгөлийг нь дараах маягаар өөрчлөөд байх хэрэгтэй:

# Python хэлэнд
$ ctags *.py
# Ruby хэлэнд
$ ctags *.rb

гэх мэтчилэн. ctags команд дэд хавтсууд руу автоматаар орж бичдэггүй юм байна лээ. Тэгэхээр бүх директороос хайна гэвэл:

$ find . -name '*.py' -print | ctags -L -

Өмнө нь tags файл үүсгэсэн байгаад түүн дээр нэмж бичихээр бол "-a" горимыг тавьж өгөх хэрэгтэй. Си хэлний хувьд өөрийнх нь стандарт функцүүдийн тусламжийг авахаар бол "Shift+K" дарна. Стандарт функцийн мэдээллүүд нь ctags гэсэн файлд бүртгэгддэггүй.

Python хэлний хувьд Джанго фрэймворкийг ctags бүртгүүлчихвэл бүр амар.
$ find /usr/local/lib/python2.6/dist-packages/django/ -name '*.py' -print | ctags -L -
Дараа нь өөрийнхөө прожектийг бас бүртгүүлчих хэрэгтэй.
$ find my_project_directory -name '*.py' -print | ctags -a -L -
Одоо ингээд хэдэн файлуудын дунд ганцхан товч дараад л үсрээд байж дээ :) Буцаж үсрэхдээ Ctrl+O

Бууж өгье гэвэл зөндөө боломж байна, гэхдээ ганцхан л давж гарах боломж бий

Дөнгөж сая бараг уйлахаас цаагуур зүйл болоод өнгөрлөө. Тэгэхдээ алдлаа гээд уйлах гэсэн нулимс гардаггүй сонин юм. Ажлын компьютерээсээ зөөврийн компьютер луу нэвтэрч орчихоод явж байгаад дипломоо тэр чигээр нь устгачихваа. Зөөврийн компьютер маань үндсэн 2 партишнд хуваагдсан нэг нь өгөгдлөө хадгалдаг NTFS, нөгөөх нь яг ажиллагааны EXT4 дээр нь линукс суусан хоёр хэсэгтэй.

Азаар NTFS-ээ маунт хийж холбодог байсан учир энэ партишн тийм ч идэвхтэй биш устгасан өгөгдлүүд хэсэгтээ байж байдаг. Гэхдээ анхаараарай "Ямар нэгэн файл устахад дискэн дээрээс чинь файл устдаггүй, зөвхөн файлын бүртгэлд зориулсан орон зайгаас л бүртгэлийг нь устгадаг" тийм учраас түүнийг сэргээх найдвар бий.

Линукс үйлдлийн систем маань "ntfsundelete" гэдэг жижигхэн түүлтэй хамт ирдэг. Энэ түүлийн тусламжтайгаар сэргээж болно. Гэвч миний тохиолдолд энэ нь маш хүнд байсан. Манай ажлын ах маань Линукс дээрээс NTFS партишн дээрх өгөгдлийг устгавал сэргээх ямар ч боломжгүй сонссоноо хэлэхэд их айсан шүү. Энэ нь ч үнэний ортой юм билээ. Яагаад?

NTFS партишн дээрээс файлыг устгах үед түүний нэрийг нь хамт устгадаг. Ийм үед ямар нэртэй файл байж байгаад устгагдсан нь мэдэгдэхгүй.

sudo ntfsundelete /dev/sda5 -s -f

гэх үед бүх файлууд чинь гарч ирэх болно. Иймэрхүү:

38650    FR..  100%   2007-10-16   83   <none>
38652    D...    0%   2008-08-23    0   <none>

Гарч ирж байгаа мэдээллийн хамгийн арын баганад файлын нэр байх ёстой боловч минийх дээр бүгд None байв. Эхний багана нь файлыг давтагдашгүй дугаарлаж байдаг inode, дараагийн багана нь файлын төрөл, арынх нь нас, тэр он сарыг нь мэдэхгүй юм байна. Бодвол үүсгэсэн өдөр байх. Харин дараагийнх нь хэмжээ байдаг.

Хэрвээ нас нь 0% гэж байвал авралгүй гэж ойлго. Тэгэхээр би өгөгдлөө устгаад дөнгөж удаагүй байсан учраас бүх 100%-тай файлуудыг авахаар шийдсэн. Тэгтэл 100%-тай 14890 файл байдгийм байна. Тэгээд л багшаасаа сурсан чаддаг шелл скриптээ бичив. Энэ бараг цаг шахуу ажилласан:

#Сэргээх боломжтой файлуудын ID-г шүүрдэж байна.

sudo ntfsundelete /dev/sda5 -s -f | grep "100%" | sed -re \
 's/^[0-9]+ .*$/\1/g'> 100percentfiles

#Одоо сэргээх боломжтой файлуудынхаа нэрийг мэдэхгүй байсан учраас
#түүний id-гаар нь файл үүсгэж өгөгдлүүдийг нь оруулна:

while read x; do
   sudo ntfsundelete /dev/sda5 -u -f -i $x -o $x
done < 100percentfiles

Ажиллах горимын үед -u гэдэг нь сэргээх, -o гаралтын файлыг заана, -f гэдэг нь хүчээр компьютерээ унтраасан үед гарч ирдэг, -i нь файлын id-г зааж байна. Зиак ингээд ажиллуулна. Ингээд 14890 ширхэг файл үүснэ. Бүгд дугаарлагдсан. Харин би яаж энэ дундаас диплом дээр хийсэн программаа олж авах уу? grep коммандыг ашигласан :)

Grep-ийг ашиглахын тулд маш сайн хүний санах ойтой байх хэрэгтэй. Ямар файл би устгасан билээ, гол файл нь main.py гэдэг нэртэй gst гэсэн модулийг импортолж байсан гээд л санаж гарваа. Тэгэхээр main.py гэсэн файл дотор

import gst

гэсэн мөр байж л байгаа.

$ grep -rE "import gst" .

гээд ажиллуултал:

Binary file ./22569 matches
Binary file ./21129 matches
Binary file ./20738 matches
Binary file ./20431 matches
Binary file ./22568 matches
...

гээд л 10 мөр файл олдсон мэдээлэл гарч ирсэн. Тэгээд файл болгоныг нь дэлгээд үзэж байтал нэг нь миний хайж байсан файл мөн болов. Файлын төгсгөл хэсэгт жаахан бинар мэдээлэл нэмэгдсэн байсан боловч би олох зүйлээ олсон шууд copy/paste. Тэгээд олсон файлаа дэлгээд үзтэл бусад импортууд.

import settings
import window_manager
...

гэх мэтчилэн ар араасаа хөврөв. Тэгээд л би утасны нэг үзүүрийг атгаад авсан. Ийм юм импортолж байсан юм чинь энэ файл чинь ийм класс дотор нь зарласан байх ёстой гээд л дахиад grep командаа ажиллуулаад нөгөө арван хэдэн мянган файл дундаас олоод атгасан жижиг утасны үзүүрээрээ дамжуулан бүгдийг нь би авсан юм. Хэрвээ бууж өгье гэвэл бууж өгөх олон шалтгаан байлаа "устгасан, файлын нэр нь устчихаж ..." . Твиттерчиддээ баярлалаа дэмжсэнд.

"Python" автомат гүйцээлт

"Expert python programming" гэдэг номноос авсан юм. Гоё эд байна лээ. Python шеллийг автоматаар гүйцээлтийг нь гаргадаг болгохын тулд:
# python startup file
import readline
import rlcompleter
import atexit
import os
# tab completion
readline.parse_and_bind('tab: complete')
# history file
histfile = os.path.join(os.environ['HOME'], '.pythonhistory')
try:
    readline.read_history_file(histfile)
except IOError:
    pass
atexit.register(readline.write_history_file, histfile)
del os, histfile, readline, rlcompleter
текстийг "home" хавтас дотроо .pythonstartup гэсэн файл үүсгээд хуулна. Дараа нь:
$ echo "export PYTHONSTARTUP=~/.pythonstartup" >> ~/.bashrc

Дараа нь шинээр шелл нээгээд:
$ python
>>> s[tab][tab]
set( slice( staticmethod( sum(
setattr( sorted( str( super(

гоё байгаа биз?

GTK2 Hello World

>> import gtk
>> window = gtk.Window()
>> window.set_title("Hello World")
>> window.connect("destroy", gtk.main_quit)
>> window.show()
>> gtk.main()

хэрэгтэй комманд

Өмнө нь ssh протокол ашиглаад нэг компьютераас нөгөө рүү холбогдохдоо дандаа л шелл дээрээс ssh user@ipaddress гэж ордог байв. Азаар nautilus-аар холбогдоход бүр амар хялбархан юм байна.

1. Alt+F2 гээд nautilus гэж бичээд enter
2. Ctrl+L дарахад "location" гэсэн хэсэг нээгдэнэ
3. ssh://user@address/ гээд оруулахад нууц үг асууна тэгээд ороход нөгөө компьютер лүүгээ шилжчихнэ.

hope it helps :)

regular expression (re, regex)

Энэ материалыг хийхдээ би үр дүнтэй, өөрөө бие даан цаашид гүнзгийрүүлэх боломжтой болгох үүднээс эхлээд "re"-гийн тухай ерөнхий ойлголт өгөөд дараагаар нь түүнийг хэрхэн линуксчид маань хэрэглэж, үр дүнтэй юмаа хийх тухай үзүүлэх болно. Хэрвээ та режексийг мэдэхгүйгээр шеллийн ард сууж байгаа бол cmd.exe рүү шилжихийг зөвлөе :) .

regular expression-ийг заримдаа холбоод богинохноор нь regex гэж дууддаг. Хоорондоо ямар ч ялгаа байхгүй нэг юмыг л хоёр нэрээр нэрлэдэг.

Тэгэхлээр режекс гэдэг нь ямар нэгэн текстийн хэвийг бичих арга юм. Магадгүй заримдаа python хэл дээр хийсэн эх кодын файл хайхдаа *.py гэдэг хайлт өгдөг. Бид нар энэ хэвийг wildcard гэж нэрлэдэг шүү дээ, "*" тэмдэгний оронд юу ч байж болно гэсэн утгаар. Режекс бол wildcard-аас хол илүү хүчирхэг хэв цутгах арга юм.

Ихэнх режексийг хэрэгжүүлдэг аргууд нь дараах зүйлүүд дээр тулгуурладаг. Тийм болохоор та доорхыг уншиж байхдаа ийм хэлний режекс, тэр хэлний режекс гэж санаа зовох хэрэггүй.

. - "." буюу цэг. Цэгийн оронд ямар ч хамаагүй тэмдэгт байж болно.
^ - '^' буюу малгай. Текстийн эхлэл
$ - '$' буюу доллар. Текстийн төгсгөл
* - "*" буюу од. Одын урд байгаа тэмдэгт 0 буюу түүнээс олон давтагдана. Ө.Х: hello* гэвэл hell, hello, helloo, hellooo,... тэмдэгтүүд нь хэвэнд таарна.
+ - "+" буюу нэмэх. Нэмэх тэмдэгийн урд байгаа тэмдэгт нь 1 буюу түүнээс олон давтагдана. Ө.Х: hello+ гэвэл hello, helloo, hellooo,... тэмдэгтүүд нь хэвэнд таарна.
? - "?" буюу асуулт. Энэ нь өмнөх илэрхийлэл 0 эсвэл 1 удаа давтагдана. Ө.Х: o? гэвэл хоосон эсвэл "о" тэмдэгт нь хэвэнд таарна.
{m,n} - m эсвэл n-ийн оронд ямар нэгэн тоо байрлана. Урдах илэрхийлэл нь m-ээс n удаа давтагдана.
{m} - яг m удаа
{m,} - m буюу түүнээс олон удаа
{,n} - n буюу түүнээс бага удаа
[x-y] - "x" тэмдэгтээс "у" хүртэлх тэмдэгт. "х"-ийн ASCII дугаараас "у"-ийн ASCII дугаар хүртэлх тэмдэгтүүдийг илэрхийлнэ. inclusive буюу х,у 2 тэмдэгт өөрсдөө орно.
[X] - олонлогоор тэмдэгтүүдийг нь заана. X нь abc бол зөвхөн a,b,c тэмдэгт гэнэ. Мөн гүйцээлт олонлогийг [^X] гэж тэмдэглэдэг. Ө.Х a,b,c-гээс бусад тэмдэгтүүдийг оруулна.
(regex) - хоёр нуман хаалт хоёр талд нь тавьж режексийг бүлэглэдэг. Мөн хаалтанд бичсэн илэрхийллийг текстэн дундаас ялгаж авах боломжтой болдог.
re1|re2 - "|" буюу босоо хаалт. хоёр текстийн хэвийн аль нэг нь таарна.

Дээр дурдагдсан тусгай тэмдэгтүүдийг режекст бичихдээ урд нь '\' тавьж утгыг нь арилгадаг. Өөр нэг чухал шинж чанартай: А гэсэн текст нь regex_A хэвэнд таардаг, В гэсэн текст нь regex_В гэсэн хэвэнд таардаг байг. Тэгвэл AB текст нь regex_Aregex_B гэсэн текстийн хэвэнд таарна. Формаль байгаа биз? (tnx for Folks)

ХЭРЭГЛЭЭ.1

Зиак одоо өмнөх харсан жаахан зүйлээрээ юм хийе.

КтМС-ийн оюутны кодны хэвийг бичье:
D\.[A-Z]{2}[0-9]{2}D[0-9]{3} - "D" үсгээр эхлээд ард нь цэг бичээд тэгээд A-Z хүртэлх тэмдэгтээс 2 удаа ороод 0-9 хүртэлх тэмдэгт бас 2 удаа, D үсэг дараагаар нь 0-9 хүртэлх тэмдэгт гурван удаа орно гэдгийг зааж байна.

Зөвхөн КтМС ашигладаг програмын хувьд урд нь "D." текст байх хэрэгтэй юм уу? тэгэхлээр байж ч болно байхгүй ч болно. Хэв маань дараах хэлбэртэй болно:
(D\.)?[A-Z]{2}[0-9]{2}D[0-9]{3}

Оюутнууд нь SW, PT, BA, HW гэсэн кодоор эхлэдэг. Эдгээрийн аль нэг нь таарах хэрэгтэй. Тэгвэл эдгээрийг тааруулъя:
(D\.)?(SW|PT|BA|HW)[0-9]D[0-9]{3}

Одоо 90 оноос хойшхи 2009 он хүртэлх оюутны код гэвэл:
(D\.)?(SW|PT|BA|HW)[09][0-9]{2}D[0-9]{3}

Ганц чухал зүйлээ орхисон байна. Оюутны код маань бүхлээрээ дээрх хэвд таарах ёстой. Хоёр талд нь эхлэл төгсгөлийн тэмдэгт тавья
^(D\.)?(SW|PT|BA|HW)[09][0-9]{2}D[0-9]{3}$

ХЭРЭГЛЭЭ.2

Линуксчид маань grep гэдэг командыг нэлээн хэрэглэдэг байх. Энэ команд нь хэвэнд таарсан файлын мөрийг хэвлэж үзүүлдэг. Энэ хэвийг нь режексээр өгөх боломжтой байдаг учраас хэдүүлээ режекс бичье. Python-чид маань нэг төсөл дээр ажиллаж байг л дээ. Тэгээд бүх зарласан функцүүдээ хармаар байдаг. Азаар grep команд маань файлын системүүдээр рекурсивээр шилжиж явах боломжтой байдаг.

Python хэлний функцийн зарлагааны хэвийг нь бичье:
def .*\(.*\)
Манай гол ажил режексээ биччихлээ. Тэгэхлээр одоо grep командаа одоо байгаа директороос (Ө.Х "." директор) рекурсивээр режексээр хайна гэдгээ хэлж өгөх хэрэгтэй. Үүний тулд дараах горимыг бичиж өгнө "-rE". -r нь рекурсив, -E нь өргөтгөсөн режекс гэдгийг илтгэж байна.
Одоо шелл дээрээсээ дараах командыг ажиллуулъя:

tulga@tulga-laptop:~/Documents/project$ grep -rE "def .*\(.*\)" .
./presenter_server/rpc_server.py: def __init__(self):
./presenter_server/rpc_server.py: def login(self, username, passwd):
./presenter_server/rpc_server.py: def printvalue(self):
./presenter_server/tests.py: def test_basic_addition(self):
./presenter_server/views.py:def hello(request):
./presenter/thread_example.py: def __init__(self):
./presenter/thread_example.py: def A(self):
./presenter/thread_example.py: def B(self):
./presenter/chat.py: def __init__(self):
./presenter/chat.py: def on_login_button_pressed(self, widget, data = None):
./presenter/chat.py: def on_login_window_destroy(self, widget, data = None):
./chat/tests.py: def test_basic_addition(self):
./core/tests.py: def test_basic_addition(self):
./core/views.py:def index(request):

Си хэлний функцүүдийг гаргая гэвэл хэв маань ямар болохыг өөрсдөө бодож олоорой :)

ХЭРЭГЛЭЭ.3

Өгөгдлийн бүтэц гэдэг хичээл дээр математикийн хаалттай илэрхийллийг бодох даалгавар өгч билээ. Тэр үед яаж ийж байгаад л хоёртын модонд оруулаад бодсон юм. Дахиад бичих нь режексийг сурахаас өмнө маш хэцүү санагддаг байлаа.

Хаалттай математикийн илэрхийллийг бодохын тулд режекс ашиглаад дараах байдлаар хийж болно:

1. Хамгийн дотор талын хаалттай илэрхийллийг ол.
2. Хэрвээ олдохгүй бол 7 руу шилж
3. Хамгийн дотор талын хаалттай илэрхийллийн :, * илэрхийллийг олж бод.
4. +, - үйлдлүүдийг бод.
5. Бодсон үр дүнгээ дотор талын хаалттай илэрхийллийн оронд тавь
6. 1 рүү шилж
7. 3, 4-ийг хийж үр дүнг харуул.

Тэгэхлээр би бүтэн ажилладаг програм бичихгүй зөвхөн хамгийн дотор талын хаалттай илэрхийллийг яаж ялгах авах режексийг л үзүүлнэ. Текстэн дундаас тэрхүү илэрхийлэл нь хаалтаар эхлээд түүнээс хойшхи тэмдэгтүүдэд нь нээсэн хаалт биш зөвхөн хаасан хаалт тааралдах хүртэлх тэмдэгтүүд байх ёстой.
Хэв нь: ^.*(\([^(]*\)).*$
Текстийн эхлэлээс төгсгөл хүртэлх тэмдэгтийн хэвийг үзүүлжээ. Эхлэлээсээ дурын тэмдэгтийн дурын давталт яваад "(" тэмдэгт орж ирээд түүнээс хойш "(" биш тэмдэгтүүдийн дурын давталт ")" тэмдэгт орж ирээд дурын тэмдэгтийг давтсаар байгаад дуусгажээ. \(, \) Яг хаалт гэдгийг нь зааж өгч байна харин урдаа "\"-гүй 2 хаалт нь дахин хэлье бүлэглэдэг. Тэгэхээр хэвэнд тааруулсныхаа дараа 1-р бүлэг буюу 1-р групп гээд хандах боломжтой. Энэ үүргийг линуксын sed команд гүйцэтгэж чаддаг.

ХЭРЭГЛЭЭ.4

Python хэл дээр киноны subtitle шүүж боловсруулдаг жижигхэн програм бичье.

Энэ хэл дээр режексийн сан нь re гэсэн нэртэй байдаг. Харин текстийн хэвийг зарим тохиолдолд хөрвүүлэх шаардлагатай байдаг. Тэгж гэмээ нь хурдан ажиллана.
Тэгэхээр хэрвээ subtitle чинь Виндовс үйлдлийн систем дээр бэлтгэгдсэн бол мөрийн төгсгөлд 2 тэмдэгтэй байдаг. Энийг '\r\n' гэж тэмдэглэсэн байдаг. Яагаад ч юм энэ хоёр нь мөрийн төгсгөл, шинэ мөрийн эхлэл гэсэн 2 тэмдэгт юм билээ.

Хоёр удаа шинэ мөрийн авч subtitle-ийн үзэгдэл болгон нь хуваагддаг. Үзэгдэл нь эхний мөрөндөө дугаараа дараагийн мөрөнд хэзээнээс хэдий хүртэл гаргах тэгээд үлдсэн мөрөндөө ямар текст үзүүлэхээ харуулдаг. Жишээ нь иймэрхүү хэлбэртэй байна гэсэн үг:

1
00:00:01,476 --> 00:00:03,915
Subtitles: SION HOME VIDEO
sion_py@yahoo.com

2
00:00:04,175 --> 00:00:06,817
Review and synchronization:
Nightcrawler

3
00:00:30,888 --> 00:00:34,683
TE love you forever

4
00:01:02,085 --> 00:01:05,811
-I do not sing.
-It was good, Henry.

5
00:01:05,911 --> 00:01:08,779
I do not know how you sing.
-Of course not.

1-р алхам.
# subtitle хадгалж байгаа файлаа нээх хэрэгтэй:
sub_file = open("path/to/sub/file")
2-р алхам.
# файлын заагчийг авсан тул файлаа уншаад доторхийг нь хувьсагчдаа хадгалаад авчихъя
subtitle = sub_file.read()
3-р алхам
# одоо режексийн сангаа оруулж ирээд текстийн хэвээ хөрвүүлэх хэрэгтэй.
import re
sub_pattern = re.compile('\n{2}', re.S)
# re.S гэдэг нь шинэ мөр гэдэг \n тэмдэгтийг хүртэл "."-ээр тэмдэглэе гэсэн үг
4-р алхам
# мөрийн төгсгөл гэдэг тэмдэгтийн асуудалд орохгүйн тулд тэрийг хасчихъя
subtitle = subtitle.replace('\r','')
5-р алхам
# режексийн тусламжтайгаар үзэгдлүүдийг хуваагаад авчихъя
sub_list = re.split(sub_pattern, subtitle)
6-р алхам
# бидэнд үзэгдлийн дугаар, эхлэх хугацаа, дуусах хугацаа, ямар текст гаргахыг мэдэх хэрэгтэй, дахиж текстийн хэв хөрвүүлье:
sub_detail_pattern = re.compile('^([0-9]+) \n([0-9]+:[0-9]+:[0-9,]+) --> ([0-9]+:[0-9]+:[0-9,]+) \n(.*)$',re.S)
7-р алхам
# одоо 6 дээр хийсэн хэвээ ашиглан 1-р үзэгдлийн текстийг хэвэнд тааруулъя:
matched_sub = re.match(sub_detail_pattern, sub_list[0])
8-р алхам
# олсон үр дүнгээ мэдэж авах хэрэгтэй, бид нар хаалт ашиглан бүлэглэж авсан тул мэдээллийг авахад ямар ч асуудалгүй. Бүлгийг зүүн талаас нь эхлэн 1-ээс эхэлж дугаарладаг. 0-рт нь таарсан текст өөрөө байрлана.
print "дугаар:", matched_sub.group(1)
print "эхлэх хугацаа:", matched_sub.group(2)
print "дуусах хугацаа:", matched_sub.group(3)
print "текст:", matched_sub.group(4)

ХЭРЭГЛЭЭ.5

Энэ удаад режексийн тусламжтайгаар Python хэл дээр вебсайтнаас линкүүдийг нь шүүж авна.

import urllib2
import re
import sys
# html текстнээс линкийг нь шүүж байна.
def extract_links(page_text):
      return [ hrefs for hrefs in re.findall('href="(.+?)"',page_text) ]

# domain хаягийг нь өгөхөд линкүүдийг нь шүүж гаргана.
def printlinks_of(domain):
      html_fd = urllib2.urlopen(domain)
      html_text = html_fd.read()
      print extract_links(html_text)

if __name__ == "__main__":
      printlinks_of(sys.argv[1])

За тэгээд нөхөд өөрсдөө давталтан дундаа оруулаад subtitle-аа хийнэ биз, зөвхөн режексийн тухай үзүүлэх гэсэн учир бүрэн юм бичсэнгүй. Амжилт хүсье, линукс алхам тутамд чинь режекс хэрэглэнэ шүү!

Ном зарна

Надад хэрэглэж дууссан ном байгаа юм. Тэгээд зардаг юмуу гэж бодоод. Тэгэхдээ үнэгүй ч өгч болно. Ийм ийм ном байна:
TCP/IP network - Энэ их сайн ном интернетийг анх зохиолцож байсан хүн бичсэн юм билээ, их зузаан.
Kernel project - Энэ номыг хэсэг орчуулж байсан юм. Бас дажгүй практик талыг нь голлосон.
Classical Object Oriented Development - Бас их сайн ном "системийн шинжилгээ" талыг илүү үзүүлсэн.
Java Design Patterns - Их зузаан жава сурч байгаа нөхдүүдэд хэрэгтэй эд.
Би хүний сурах эрмэлзлэлийг мөнгөөр хэмжмээргүй байна, тэгэхээр чадвар сурах эрмэлзлэлийг нь бодолцоноо. Vortex-ийн эхний 5 үеийг давсан хүнд бүх номоо зүгээр өгнө. Энэний линк нь: http://www.overthewire.org/wargames/vortex/. Харин зарвал тус бүрийг нь 15.000-гаар бүгдийг нь зэрэг л зарна. Эсвэл what.cd сайтын урилга авч чадсан хүнд дуртай 1 номыг нь бэлэглэнэ.

The best moment of Naruto manga.

DNS ойхгүй байна уу?

DNS буюу Domain Name Resolution-ийн гол үйл ажиллагааг мэддэг боловч яг яаж ажилладгийг мэддэггүй байсан юм, миний мэддэг зүйл бол зүгээр домэйн нэрийг IP хаяг руу буулгадаг л гэж боддог байсан тэгсэн нэлээн гүнзгий эд байна лээ. Тэгээд мэдсэн дээрээ энэ тухай бичихийг зорилоо. Доор бичсэн зүйл бол зөвхөн миний ойлгосон ойлгоц! тийм болохоор буруу байж магадгүй зөв ч байж магадгүй "comment" үлдээгээрэй.

DNS гэдэг нь үндсэндээ өмнө хэлсэн шиг домэйн нэрийг IP хаяг руу хөрвүүлдэг. Харин домэйн нэр нь хүнд цээжлэхэд хялбархан нэг үг ардаа com, org, net, mn, uk, en, cn... гэсэн зориулалтын дагавартай бүгд сайтынхаа утгыг агуулж байдаг. Жишээ нь: www.ehlel.com домэйн 124.158.127.28 ip хаягтай com гэсэн өргөтгөлтэй. Тэгэхээр зүгээр ehlel.com гэдэг рүү орохын тулд ийм тасархай 4-н тоо цээжлэх хэрэггүй болноо гэсэн үг. Зүгээр л DNS серверээс асуух хэрэгтэй.

DNS нь яг утсаар ярихтай ижилхэн. Та над руу залгая гэж бодъё, тэгвэл дэвтрээ гаргаж ирж байгаад л "за нөхөр Тулга чинь ямар дугаартай билээ, аа тийм энд байна 96763961 юм байна" гээд л дугаараа хийгээд залгана, энэ дугаар харах үйлчилгээг л DNS сервер хийж өгдөг. Тэгэхээр нөхөр Ehlel.com рүү залгая дугаар нь хэд билээ? 124.158.127.28 thanks. Шууд ингэж харагдаж болж байгаа бол түүнийг А буюу absolute нэр гэдэг.

Түүнээс гадна домэйн нэрүүд ч бас хочтой байдаг. Манай зарим найз нар намайг Туба гэдэг, тэгэхдээ Туба гэдэг нэр дээр Тулгын л дугаар явж байгаа шүү дээ. Би Google-ийг Gogle гэж дуудах дуртай, ялгаагүй энэ нөгөө хоч нь л байхгүй юу. Үүнийг DNS серверүүд CNAME гэж дууддаг(canonical name). Энэ коммандыг шелл дээрээсээ өгөөд үз дээ:

$dig www.yahoo.com

www.yahoo.com.            59    IN    CNAME    fp.wg1.b.yahoo.com.
fp.wg1.b.yahoo.com.     3124    IN    CNAME    any-fp.wa1.b.yahoo.com.
any-fp.wa1.b.yahoo.com.    7    IN    A        72.30.2.43
any-fp.wa1.b.yahoo.com.    7    IN    A        98.137.149.56

Иймэрхүү хариу ирнэ. Тэгэхээр манай yahoo чинь өөр сонин сонин нэртэй юм байна шд. Энэ лав л араб байхаа :) Арабууд чинь нээх урт нэртэй байдаг шд. Бид нар тэгэхээр yahoo гэдэг хочоор нь холбогдох DNS сервер надад "any-fp.wa1.b.yahoo.com" гэсэн ийм сонин араб нэр өгөхнээ. Утасны дугаар нь 72.30.2.43. Хүүе байз энэ залуу чинь хоёр утас барьдаг юм байна. Нөгөө дугаар нь 98.137.149.56 гэж байна. Аль нэг рүү нь залгана даа. Тэгэхээр би ч бас 2 утас барьдаг алин руу нь ч залгасан тэр утас унтраагүй л бол би аваад л ярина яг л адилхан байгаа биз? Өшөө бүүр адилхан түр хүлээ.

Дээхнэ үед манай гэрийнхэн дундаа 5 оронтой утасны дугаар авч тавьсан гэрийн утастай байлаа. Тэр дугаарын тусламжтайгаар гаднаас хүн залгаад бидний алинтай нь ч ярьж болдог байв. Тэгэхээр нэг утасны дугаар дээр олон хүн байж болно. Үүнтэй адилаар нэг ip хаяг дээр өөр домэйн хаягууд байрлаж болно. Жишээ нь: 124.158.127.28 дугаар луу залгаад Ehlel-тэй яръя гэвэл нэг хүн(Apache server) аваад "Хөөе Ehleeel чамтай яръя гэж байна" гэнэ. Өөрөөр саяны дугаар луу залгаад Citinet-тэй яръя гэвэл бас л адилхан "Хөөе Citi чамтай яръя гэж байна" гээд Сититэй ярилцах болно. Энэхүү хэнтэй яръя гэдэг процесс нь HTTP/1.1-ээс эхлэн ажилладаг болсон гэж уншсан юм байна. Өмнө нь нэг дугаар зөвхөн нэг хүн л байна гэж бодож л дээ. Тэгээд шинэ хувилбар дээрээ өөр хүн рүү залгаж болох юм байна тийм болохоор HTTP протоколынхоо толгой хэсэгт хэнтэй ярихаа бичиж бай гэдэг болсон гэнэ лээ.

Тэгэхээр та DNS-ийг хэрхэн ашиглах талаар ерөнхий ойлголттой болсон байх. Одоо арай гүнзгийрье. Хэн нэгэн рүү залгах болгондоо бүх хүмүүс зөвхөн ганцхан DNS гэдэг супер залуугаас асуугаад байвал залуу хэзээ ч хариулт өгч чадахгүй. denial of service, flooding эд нар тохиолдоод ёстой амжихгүй биз. Тэгэхээр интернетийн ертөнцөд маш олон DNS сервер энэхүү хүнд үүргийг гүйцэтгэж жигд ачаалалтай ажиллаж байдаг. Яаж?
"TEDY" нь урьдчилсан төлбөрт үйлчилгээний хэсэг нь урьдчилсан төлбөрт үйлчилгээгээ л хариуцдаг, дараа төлбөрт нь зөвхөн дараа төлбөртөө хариуцдаг. Үүн шиг интернетэд com гэснийг хариуцсан хэдэн нөхдүүд сууж байдаг(нарийн хэлбэл 13), org гэснийг хариуцсан бас хэд бий. Тэгэхээр та залгах гэж байгаа найзынхаа утасны дугаарыг мэдэхийн тулд эхлээд "Root" гэдэг нөхрөөс асууна, харин Root нь аан та "mn" гэсэн өргөтгөлтэй рүү залгах гэж байгаан байна тэнд сууж байгаа Magicnet-ийн хүмүүсээс асуу гээд явуулна. Тэнд сууж байгаа хүмүүс чинь танд хэрвээ тийм утасны дугаар бүртгэлтэй байвал дугаарыг нь өгөөд байхгүй бол "тийм дугаар алгаа" гэнэ. За ухан ухан ойлгосон зүйлээ бичиж дуусгалаа. Thanks.

Сайхан зүйлээр дутагдаж байна даа,

Намайг тойроод л энэ тэнд муу, муухай зүйлүүд яваад байгаа юм шиг санагдах боллоо. Зарим хүмүүс амьдралаас сайхныг олж харж байгаа бол аз жаргалтай байна гэх юм. Тэгтэл нэг л бишээ манай монголчуудыг маань сайн сайхан байхгүй гэдэгт итгүүлэх гээд "хар хүч"-нийхэн юм хийгээд байна. Google хайлтын систем дээр happy гэсэн хайлт өгөөд үзээрэй хамгийн эхэлж "happy tree friends" гэнэ?, солиотой юм. Тэгээд "сайхан" гэсэн хайлт хийхэд шалдан хүүхнүүд л гараад ирнэ. Ийм байхад миний аз жаргал, сайн сайхны тухай төсөөлөл лавдаг л бага багаар өөрчлөгдсөөр байгаа байх. Бас news.gogo.mn сайт руу би зөндөө орж мэдээ уншдаг. Гэтэл мэдээнүүд нь бүүр л авах юмгүй болоод энд тэндхийн хов жив, онцгой байдал зарласан, юу юу юу... дандаа муу муухай мэдээ цацна, телевизүүд бол үүний хамгийн том жишээ! машин мөргөлдөж байхад "шөнийн толийн" хөтлөгч хөөрцөглөж гүйж очоод ярих аргагүй хүнээс үг авах гээд яааж галзуурч байгаа юм бэээ.

Gogo сайтын мэдээнүүд:

• Ботго нь эхийнхээ ноосыг зулгаан идэж байна
  24 минутын өмнө
• Сейко Лида: Танай барилгууд маш муу
  30 минутын өмнө
• МАХН-ын ерөнхий нарийн бичгийн дарга У.Хүрэлсүх АНУ-д байгаа намын даргатайгаа шинэлэхээр морджээ
  32 минутын өмнө
• Бүгд найрамдахчууд шинэ нэр дэвшигчээ сонгожээ
  39 минутын өмнө
• Хогийн цэгээс монгол эрчүүдийн хийморь сэргэдэг болжээ
  41 минутын өмнө

Би ийм завхарсан дандаа муу муухайгаа ярилцсан юм уншмааргүй байна шдээ, тэр хөтлөгч нийтлэгч нар нь хүний анхаарлыг л татаж байвал болоо гэж боддог. Оронд нь яагаад сайн сайхан зүйлээ гаргаж болдоггүй юм? Сда.

Линуксын үнэгүй сургалт

За манайхан шиг үнэгүй юманд дуртай улсууд бүгдээрээ л суух биз, би л лав аль уже бүртгүүлчихсэн. Мэдээгүй нэгэн байж магадгүй. LinuxFoundation сайтаас энэ гуравдугаар сараас эхлэн үнэгүй сургалт явуулна гэж байна, харин багш нарын хувьд ямар нэгэн доктор профессор эсвэл лектор сургалт явуулахгүй. Харин Линуксын гол гол хөгжүүлэгчид энэ хичээлийг заах юм байна. За бүгдээрээ суралцацгаая!
http://training.linuxfoundation.org/lp/sign-up-for-the-free-linux-training-webinar-series , ийшээ ороод бүртгүүлээрэй

Залхуу программист

Энэ өдрийн мэнд хүргэе. Миний бодлоор хүний амжилтыг янз янзын зүйлүүд хойш нь урагш нь татаж байдаг. Барилгачин хүн бол эрч хүчтэй байж гэмээ нь ажил нь урагшилна, харин эмч хүнийх бол ухаантай мэдлэгтэй хянамгай, цагдаа нарын хувьд бол гярхай ажигч байх гэх мэтчилэн тэднийг өөрсдийнх нь ямар нэгэн сайн тал нь илүү давамгайлж амжилт руу нь хөтөлж байдаг. Сайхан шүү, нэг мэргэжлээрээ он удаан жил ажилласныхаа дараа өөрөө ч мэдэлгүй дээрх шинж чанаруудын аль нэг нь илүү өнгө орж чамайг гэрэлтүүлэн гийгүүлэх болно.

Гэтэл программистын хувьд арай эсрэгээрээ байдаг бололтой. Ялангуяа залхуу программистууд. Яагаад гэвэл зөвхөн залхуу программистууд өөрсдийнх нь ажлыг хялбарчлах хэрэгслийг зохиож чадна (Учир нь зөвхөн тэд л хэрхэн залхуурахаа мэддэг хаха). Нэг бичсэн кодоо дахин бичихийг хүсдэггүй өөрөөр хэлбэл давхардуулах дургүй. Жавагийн өөрийнх нь стандарт API нь янзын бичигдсэн байдаг шүү. Сонирхоод үзээрэй эрэмбэлдэг функц нь sort(start,end,array) бол энгийн эрэмбэлэх нь sort(array), гэвч үнэндээ sort(array)=sort(0,array.length-1,array) байдаг, бас л нэг төрлийн залхуурал шүү хэхэ. Тийм болохоор ийм аргаар бичигдсэн програм хангамж нь засвар үйлчилгээ, чанар, уян хатан байдал энэ тэрд бол онц дүн авдаг.

Дээрх шинж чанарууд нь яагаад залхуу программист сайн байдаг вэ гэдгийг харуулж байна. Гэвч зоос хоёр талтай гэдэг шиг дан ганц залхуурал хэзээ ч залууг сайн программист болгохгүй, ялангуяа хичээлээ хийдэггүй нөхдүүдийг шүү дээ. Сайн бас залхуу программист байхын тулд нэг зүйлийг сайн ойлгох хэрэгтэй "Залхуу программист нь: Зөвхөн ажлыг нь маш хялбархан болгож чадах зүйлийг сурч байхдаа хамгийн идэвхтэй ажилчнаас илүү идэвх, чармайлттай байх хэрэгтэй". Ингэж гэмээ нь л залхуу нөхөр залхуу чигээрээ үлдэх болно. Тэгэхгүй бол залхуурч чадахаа больчихно шүү дээ? :)

Richard Stallman ярилцлага

Нэгдүгээр хэсэг

Хоёрдугаар хэсэг