Основни алгоритми и структури от данни

Преди известно време попаднах на тази интересна публикация, която води до въпрос в stackexchange и по-точно този отговор.

Интересното е не че са изсипали едно кило имена на алгоритми и структури, а че има директно връзки към имплементацията и обяснение защо точно се ползват.

Сещам се как, когато се опитваха да ни преподават част от тези неща в университета, имаше хора, които твърдяха, че “това никой не го ползва”.
Може би, ако на “Добре де, това къде ще ми потрябва?” не отговаряха с “На изпита, колега”, някак повече щяха да се знаят тези неща и нямаше да ни се налага постоянно да гледаме неща достойни за награди от govnokod.ru (не че не съм произвеждал (и продължавам) ляйняни програми. Разликата е желанието за намаляване на лайняността).

Важното е, че си намерих много инетерсни четива за доста време напред и причина да продължа четенето на Linux-кия kernel.

barcodes

В сесия съм и се оказа, че трябва да уча за изпит, който си мислех, че съм освободил.
Та понеже имам да чета доста, реших да си напиша библиотека за генериране на баркодове. В момента не прави нищо особено – може да генерира само Code 128. Като се има предвид колко време отделих за това, не мисля, че е толкова зле.
Качих нещото в GitHub – цък.
Даже телефонът го разпознава.
Мисля като ми минат изпитите да си поиграя още и като свърша с 1D баркодовете, да мина на матрици и после QR.
След това мисля да го пренапиша на Java и да обуча някоя програма да ги разпознава.
Само да минат изпитите.

2013-04-24

В блок 18 на общежитията на ТУ-то има (имитация на) интернет, за който са нужни име и парола да се ползва. Дотук добре, обаче… Маймуните, които са го настройвали, са решили да ограничат достъпа на хората до някои неща (торенти например) и са сложили някакви правила на MikroTik-а, който пуска интернета. Пак добре, обаче тези правила не работят за хора с windows, т.е. те могат да си теглят и виждат всичко. И като реша аз да се закача, интернета веднага пада (i.e. “разлогва” се), защото умните настройки решават, че Linux-ът ми е нещо, което тегли торенти (или прави каквото там е забранено). Нямам торенти и не правя нищо, което би трябвало да е забранено в нормалния свят.
Long story short, написах си това и вече почти мога да ползвам интернет.
Почти, защото някои сайтове изобщо не се зареждат, а на други мога да видя само html-а. Ако имам късмет и са ми останали кеширани стиловете и скриптовете, почти мога да ползвам дадените сайтове.

Хубаво е, че не живея тук. Нямаше да имат секунда спокойствие, докато не го оправят.

Общинско по мрежи

Преди малко се върнах от общинския кръг на състезанието по информационни и мрежови технологии.
Бяхме около 70 човека. По списък 64 бяха от ПМГ. И все пак първото място не го взе човек от там:)
Състезанието се състоя от един тест с 20 елементарни въпроса и практическа задача. Въпросите в теста бяха от рода на “колко е в десетична бройна система числото 1100011”, “кое от тези е хардуерно устройство”, протоколи и други такива лесни неща. Обърках три, което означава -15 точки. Не ги помня българските имена на нещата и това е. До преди няколко години не знаех, че маршрутизатор = рутер…
Практическата задача беше прекалено лесна.
Трябваше да обърнем B.8.C.D в десетична и да го напишем като ip. Основното състезание беше кой ще си напише името по-бързо.
Въпреки, че беше лесно, съм на десето място. Стига ми, минавам във втори кръг. Не знам, обаче, дали ще мога да отида, защото съвпада с националното по информационни в Благоевград. Ще измислим нещо.

Mozilla Balkans Meetup, Ljubljana, 2010

От петък до неделя с Бого бяхме на среща на балканските общности на Mozilla или иначе казано Mozilla Balkans Community Meet-up, Ljubljana. Беше много яко!
Мисля да напиша всичко, че да не взема да го забравя.
Първо.
След като стигнахме до София отидохме до Кривото. Щях да се пречукам по стъпалата.
Видях нощната София и наистина беше интересна.
От летището хванахме самолета за Прага (с Boeing 737). Летенето било много яко нещо!
*Имам някакви снимки от въздуха, но не съм сигурен коя от кога е, защото датата на телефона ми беше объркана.


На летището в Прага пихме бира Козел 🙂

Видяхме и хората от гръцката общност – единият е голям образ. От там литнахме за Любляна (с ATR 42).
Седях точно до двигателя:)

Бяхме в (бивш) затвор!

Въпреки частта със затвора, стаите бяха интересни, като изключим тази, в която бяхме – гола стая с две легла на високо. Не се оплаквам де.


Видяхме се с други хора от Mozilla, пихме, ядохме, и т.н.
Вечерта излязохме на вечеря. Ресторантът се казваше Стара Мачка:D

Там се заговорихме с единия от гърците – Костас. Оказа се, че се занимава с много интересни неща – връзка човек-компютър, програмиране на разни неща с Arduino и куп други яки работи. Изобщо цялата вечер беше интересна.
В сутринта на събота започна главното събитие – лекции от 9 до 19 в Kiberpipa. В Kiberpipa имаше компютърен музей. Имаха много стари компютри, Commodore 64, някакво Atari , лампи по 15см, punchcard компютри, мейнфреймове и още тонове интересни работи. Цялата им зала беше яка, а над вратата за тоалетната имаше скролващ дисплей, на който вървеше /dev/null

Първо трябваше да има поздрав от William Quiviger, който не можа да дойде и го направи по Skype.
След това всяка общност се представи и каза долу-горе кой какво е направил и ще прави.
Говори се и за новите работи във Firefox 4. Има страшно много подобрения – и хардуерно ускорение и нов HTML5 parser и други по-интересни неща.
Казаха и за новостите по SUMO. Честно казано, не се занимавам много със SUMO, но частта с помощта на живо и това с туитовете беше много яка!
Pierros говори за Drumbeat фестивала. Изглежда много яка идея.
След него Milos обясни за сайтовете на общностите, логото, шаблона и други работи около тях.
След това имаше превод на някои статии в SUMO с новия инструмент. Много е лесно и удобно.
После писахме добавка с Jetpack. Това нещо не го бях пипал от 0.1. Станало е доста по-различно. Писането на добавки вече е още по-лесно.
Имаше част, в която показаха mozmill – command line инструмент за тестване на преводите на Firefox – програма, която пуска firefox, цъка на менютата и намира конфликти, които после оцветява в червено и ги запазва в картинка.
Последва QA sprint. Общо взето нарочно крашване на лисицата, за да се види дали има проблеми.
Може да съм изпуснал нещо, но едвам стоях буден. Не защото лекциите бяха скучни (не, не бяха), а защото почти не бях спал

След лекциите отидохме в хотела за малко почивка преди вечерята с гост-изненада. От началото ни говореха, че ще е известна балканска певица. Очаквахме някоя чалга звезда от България. По едно време споменаха нещо за Лейди ГарГа. За щастие не беше нито едно от двете, а CEO-то на Mozilla – Gary Kovacs, Mary Colvig и Tristan Nitot. Много забавни хора!
Бях на една маса с Gary Kovacs и говорихме за много неща. Каза, че нямаме акцент и се учуди как така сме научили английски. Малко не можах да му обясня какво е това геодезия, ама нищо. Важното е, че успях да се снимам с него! Няколко пъти.

Умрялата физиономия се дължи на много вино и малко спане, а тениската е заради концерта, на който щяхме да ходим.
Трябваше да отидем на Led Zeppelin tribute група, ама ги изтървахме.


Разбира се, това не ни спря да пием по бира преди да се върнем в затвора. Барът се намираше на улица “Българска”:)

В неделя сутрин имаше малко говорене в Киберпипа. “Отчитане” на свършените неща през последните 6 месеца и задаване на нови цели за следващите 6. Видяхме се за последно, подариха ни по една Balkans тениска и тръгнахме към летището. Имаше някакви странни самолети, които не бях видял преди.

Някаква нахална рускиня ми седна на мястото в лявата редица и трябваше да съм вдясно и не успях да видя по-яката част от Алпите.

Като кацнахме в Прага имахме почти 4 часа да обикаляме. Прага е як град, като съдя по малкото, което успях да видя. Имаше нещо, защото навсякъде имаше маскирани като папата хора, дяволи, деца със светещи рогати шапки и все такива странни работи. Срещнахме един българин. От Прага хвръкнахме с близо час закъснение, защото крилата бяха замръзнали. Кацнахме в София, хванахме си автобуса и към 04:30 вчера си бях у дома. Спах до 16:40.

Като цяло всичко ми беше интересно и ме нарадва максимално. Не съм от хората, които излизат навън и после само говорят колко е смотано тук и как Там са  години напред, но ще кажа, че не ни спряха само на една пешеходна пътека и при наличието на много сняг и -2-3 градуса пътищата им бяха достатъчно чисти, за да може “совалката” спокойно да си кара със 140km/h.

Ето албумът с някои от снимките: цък

Ако някой го е изчел докрай – браво!

*Доста неща ми се губят, затова ще допълвам каквото се сетя с течение на времето.

Една година със space.bg

Това трябваше да се появи преди два дена, но заради мазане по кода на блога scheduler-а нещо се е прецакал и този и още един post заминаха в небитието. Не помня точно какво бях писал, за това каквото си спомня – накратко:

Онзи ден се навърши точно година откакто се хоствам при СПЕЙС.БГ.
Не мога да измисля от какво да се оплача. Няма нещо, което дори малко да ме дразни в услигите, които предлагат и начина, по който го правят.
За тази една година ми се наложи да ползвам support-а точно веднъж. Отговориха ми веднага, кратко, точно и ясно, без овъртане или излишни приказки.
За това време имаха няколко профилактики и местене на data center, за които предупредиха както си трябва. Downtime-ът им беше все в часове, вкоито се ползва минимално и не можах да ги усетя.
За всичко, което може да се счете за проблем съм си бил виновен аз:)

Много съм доволен, keep up the good work 🙂
Толкова мога да изцедя за сега, а за по-нататък ще знам да тествам локално преди да мажа тук 😀


Темите на Google Chrome

chrome-logoGoogle пуснаха галерия с теми за Google Chrome. Темите са достъпни само за версия 3.0 и нагоре на браузъра, която все още е beta. Галерията съдържа 29 теми, които могат директно да се свалят и инсталират. Единствения недостатък е, че потребителите, свикнали на стабилната версия ще трябва да прескочат на бетата, докато от друга страна на тези от Dev  и Beta каналите не им пука да се спънат в 1-2 бъга, даже ще се радват, че има нещо ново, с което да си играят. Галерията се намира тук, а Beta версия на браузъра може да се изтегли от тук.

chrome-themes-lib

nonSense

nonSense – новият начин за реклама в интернет, по-добър от всички останали! nonSense e малкото div-че в долния десен ъгъл на страницата, изписващо различни мъдрости… Малко късно, но и аз се включих 🙂 Както и да е, инициативата е страшна!