• Отпуск по-программистски, или как я не поучаствовал в конкурсе по программированию на JS. Часть первая

      Создание и поддержка в одиночку сложного продукта с большим зоопарком технологий и без финансовых вливаний со стороны — дело хлопотное и утомительное. Поэтому, узнав про конкурс с интересной задачей, мы в Мегаленте я подумал о том, чтобы устроить себе "творческий отпуск" и отвлечься ненадолго от работы над новой версией.


      image


      Задача состояла в том, чтобы написать программу на JS, которая будет определять, есть слово с словаре английских слов или нет. Вроде бы просто, но есть пара ограничений, делающих задачу заведомо невыполнимой:
      – Словом считается не просто любое правильное слово английского языка, а именно слово, которое есть в предоставленном словаре из 600K+ слов.
      – Словаря в момент исполнения программы нет, скачать его нельзя, а размер программы, включая данные, не должен превышать 64К. Внешние библиотеки подключать также нельзя, но файл данных может быть заархивирован.
      Благодаря этим условиям вместо однозначного ответа результатом может быть только определение наибольшей вероятности присутствия слова в словаре.


      Сразу скажу, что решение я так и не отправил из-за неудовлетворённостью результатом (решение, которое давало хотя бы 80%, я смог поместить только в 120-130К, а без превышения размера в 64К выжал максимум 70%).
      Тем не менее опыт считаю достаточно интересным и достойным статьи. Под катом много SQL,JS,Python, нейронные сети, а также печальная правда о производительности CPU на хостинге.

      Читать дальше →
    • Я — Бренд или как поднять свою ценность?

        После написания поста об алгоритме IT собеседования, мы в комментариях обсуждали, что постоянно кому-то нужно что-то доказывать, выполнять глупые тестовые задания и т.д. Область, в которой мы работаем, растет и развивается очень быстро. Классические институты не успевают менять свои программы, да и преподаватели уже не в курсе происходящего.

        Мы не можем просто по корочке авторитетного института принять специалиста, исключения разве что PMI, PMP, PM и т.д. сертификаты, которые могут сказать, что человек учился в авторитетной компании, которая входит в международную сеть руководителей проектов и гарантирует качественное образование и выдает сертификаты только тем, кто в полном объеме освоил все знания.

        Я даже скажу больше, что такое едва ли появится в ближайшее десятилетие, а значит, нужно менять подход к самому себе. В данном посте я хочу высказать свою точку зрения по данной проблеме и очень рассчитываю начать большое конструктивное обсуждение возможных вариантов добавления себе ценности для работодателя.



        Итак, всех заинтересованных — прошу под кат.
        Читать дальше →
      • Краткое введение в SIM-карты

          Когда на вопрос «кем вы работаете?» я отвечал «разработчиком ПО для SIM-карт», даже технически подкованные люди частенько удивлялись. Многие думают, что SIM-карта это «что-то типа флешки».

          В этой статье я постараюсь кратко рассказать что такое SIM-карта (и смарт-карты в общем), зачем она нужна и что у нее внутри.

          На самом деле SIM-карта — это частный случай контактной смарт-карты с микропроцессором. По сути, представляет из себя достаточно защищенный микрокомпьютер с CPU, ROM (опционально), RAM и NVRAM (которая выступает в качестве аналога жесткого диска в PC), с аппаратными генераторами случайных чисел и аппаратной реализацией крипто-алгоритмов.

          В некотором приближении архитектуру микропроцессорной смарт-карты можно представить так:
          Архитектура смарт-карты

          Читать дальше →
        • 15 Вопросов на собеседовании в Google, из-за которых вы можете почувствовать себя глупым

          • Translation
          15 вопросов от Google
          Google снова набирает людей.
          Это отличная новость для тысяч начинающих менеджеров и разработчиков ПО, желающих найти спокойную пристань в эти сложные дни.
          Теперь плохие новости:
          • Google предпочитает людей из «Лиги Плюща»
          • Им интересны ваши оценки (в институте), даже если вам уже за 30
          • Они ищут людей, которые хотят изменить мир

          Хуже того, если вы подходите по всем этим параметрам, вам все равно надо проходить собеседование.
          Льюис Пин (Lewis Pin), тренер по поиску работы из Сиэтла, собрал 140 вопросов, которые в Google спрашивали его клиентов.

          Сколько шариков для гольфа поместится в школьный автобус?


          Сколько шариков для гольфа поместится в школьный автобус?
          Позиция: Менеджер проекта

          Читать дальше →
        • L-Systems — математическая красота растений

            Красота растений привлекала внимание математиков веками. Активнее всего изучались интересные геометрические свойства растений, такие как симметрия листьев относительно центральной оси, радиальная симметрия цветов, и спиральное расположение семечек в шишках. «Красота связана с симметрией» (H. Weyl. Symmetry). Во время роста живых организмов, особенно растений, можно четко видеть регулярно повторяющиеся многоклеточные структуры. В случае составных листьев, например, маленькие листочки, которые являются частью большого взрослого листа, имеют ту же форму, что весь лист имел на раннем этапе формирования.

            В 1968г. Венгерский биолог и ботаник Аристид Линденмайер (Aristid Lindenmayer) предложил математическую модель для изучения развития простых многоклеточных организмов, которая позже была расширена и используется для моделирования сложных ветвящихся структур — разнообразных деревьев и цветов. Эта модель получила название Lindenmayer System, или просто L-System.

            Для тех, кто в теме и не хочет все читать целиком, проскрольте вниз, есть вопрос.
            Дальше интереснее
          • Пол Экман «Психология лжи»

              Пол Экман. Психология лжи
              Вероятно, многие видели американский сериал «Lie to me». На бит-торрент трекерах он распространяется под названием «Теория лжи», а первый канал его показывает отчего-то под названием “Обмани меня”. Сериал рассказывает о команде суперпрофессиональных психологов, занимающихся расследованиями самого разного рода: от брачных дел до поимки маньяка-убийцы. Объединяет эти расследования только одно: всегда нужно выявить лжеца, узнать в чем он лжет, что скрывает – и тем самым решить дело. Именно распознавание лжи – профессиональная область героев сериала, именно для решения этой задачи их нанимает ФБР, полиция, пожарные и многие другие.

              Однако, немногие видевшие сериал знают, что у доктора Кэла Лайтмана, главного героя, блестяще исполненного Тимом Ротом, есть вполне реальный прототип – выдающийся психолог, профессор Калифорнийского Университета Пол Экман. Манипуляции, микровыражения, техники выявления лжи, столь ярко демонстрируемые в каждом эпизоде, стали известны именно благодаря многолетним исследованиям доктора Экмана и его коллег. В 1985 году он написал книгу «Telling Lie», в которой подробно, почти скрупулезно рассказал о своих работах, разобрал виды и классифицировал признаки лжи, изложил техники выявления обмана в самых различных обстоятельствах: повседневной жизни, уголовных расследованиях и политике. Как оказалось, в закрытых и секретных организациях, вроде ЦРУ, АНБ и ФБР, психологических журналов особенно не читали, а книга, напротив, стала известна, а вместе с ней и её автор. Доктора Экмана начали приглашать для проведения тренингов и семинаров; выяснилось, что люди, стоящие на страже национальных интересов разбираются во лжи ничуть не лучше нас с вами. Т.е. они, как и большинство простых обывателей, думают, что способны выявить обман, но в действительности их результаты в среднем не лучше случайного угадывания, более того они часто просто не знают куда смотреть – таковы результаты исследований Экмана и его коллег.

              В 1992 году «Telling Lie» была переиздана и дополнена с учетом опыта работы с секретными службами, а в 2009 году в издательстве «Питер» эта книга вышла в русском переводе под названием «Психология лжи». Найти книгу можно, к примеру, на ozon.ru
              Читать дальше →
            • Криптономикон

                image
                Издательства: АСТ, Хранитель, 2007 г.
                Автор: Нил Стивенсон
                Твердый переплет, 912 стр.
                Книга на ozon.ru, books.ru


                Книга от классика киберпанка, написанная доступным языком, охватывающая события Второй Мировой войны и бума интернета — середины девяностых.
                Лишь в этой книге можно прочитать про молодость Тьюринга, увидеть своими глазами войну, прочитать про перехват Ван-Эйка и узнать о криптографии.
                Читать дальше →
              • Социальная инженерия и социальные хакеры

                  image
                  Издательство: БХВ-Петербург, 2007 г.
                  Автор: Максим Кузнецов, Игорь Симдянов
                  Мягкая обложка, 358 стр.
                  ISBN: 5-94157-929-2
                  Книга на ozon.ru, books.ru


                  Все кто когда-то интересовался теорией и практикой взлома (неважно чего) прекрасно знают, самый уязвимый фактор в любой системе — это человек. Если вам интересно как «взломать» человека или просто заставить его действовать в ваших интересах, то эта книга для вас.
                  Читать дальше →
                • Искусство мышления и MindMaps

                    Интеллект-карты (Mind Maps) я начал использовать некоторое время назад, после этой публикации на Хабре. Казалось бы, штука нехитрая, но очень сильно помогает мне в работе и учёбе, позволяя структурировать полученные знания и эффективно планировать свою деятельность. Неплохо прижились карты и при коллективном «мозговом штурме», позволяя получить на выходе одну или несколько диаграмм-результатов, которые, безусловно, более наглядно отражают результат многочасовой дискуссии. Mind Maps — это одновременно и инструмент и методика, очень эффективная и интересная для изучения.

                    Теперь о главном — предлагаю Вашему вниманию несколько книг (и видео-презентацию), рассказывающих о философии Mind Maps, тонкостях работы с «интеллект-картами», их происхождении и применении в различных сферах нелёгкого умственного труда.

                    Тони и Барри Бьюзен
                    Супермышление — The Mind Map Book



                    image

                    Издательство: Попурри, 2007 г.
                    Мягкая обложка, 320 стр.
                    ISBN 985-483-509-Х, 0-563-53732-9,978-985-15-0017-4
                    Тираж: 7000 экз.
                    Формат: 84x108/32

                    Ссылки:
                    Купить на Озоне
                    Скачать PDF версию c torrents.ru

                    Интересовало ли вас когда-нибудь, как работает мозг? Хотели бы вы улучшить свою память, повысить творческие возможности, ясность и эффективность мышления, общий уровень интеллекта и быстроту мысли?
                    В книге «Супермышление», являющейся частью революционной интеллект-серии Тони Бьюзена, вы ознакомитесь с инструментом под названием интеллект-карта (Mind-Map), который позволит достигнуть всего этого, мобилизовав возможности, скрывающиеся в вашем мозгу.
                    «Супермышление» предоставляет полный программно-методологический комплект для вашего сверхмощного биокомпьютера — головного мозга!


                    Ещё книг...
                  • Умберто Эко — Как написать дипломную работу

                      Выпускники высших или средних учебных заведений наверное на всегда запомнят свой диплом, если конечно его писали сами ;). Т.к. мне предстоит впервые это делать, то начал искать литературу по этой теме, чтобы написать хороший диплом.
                      Нашел интересную книгу с названием «Как написать дипломную работу» написал её Умберто Эко. Эта книга будет полезна и тем, кто в будущем будет писать диплом.

                      Умберто рассматривает такие темы как:

                      — ЧТО ЕСТЬ ДИПЛОМНАЯ РАБОТА И ЗАЧЕМ ОНА
                      — ВЫБОР ТЕМЫ ДИПЛОМА
                      — СБОР МАТЕРИАЛА
                      — ПЛАН РАБОТЫ, РАЗМЕТКА И КОНСПЕКТИРОВАНИЕ
                      — КАК НАПИСАТЬ ТЕКСТ
                      — ОФОРМЛЕНИЕ ДИПЛОМА

                      image

                      скачать книгу в pdf
                      купить книгу

                      P.S. Также тем, кто уже написал диплом в прошлом, что или кто (кроме руководителей) помог вам написать ваш диплом? На Хабре будущих выпускников много, думаю эта тема полезная…
                    • Распознавание изображений. Алгоритм Eigenface

                        Введение



                        Я продолжаю серию статей посвящённую тематике pattern recognition, computer vision и machine learning. Сегодня я вам представляю обзор алгоритма, который носит название eigenface.



                        В основе алгоритма лежит использование фундаментальных статистических характеристик: средних (мат. ожидание) и ковариационной матрицы; использование метода главных компонент. Мы также коснёмся таких понятий линейной алгебры, как собственные значения (eigenvalues) и собственные вектора (eigenvectors) (wiki: ru, eng). И вдобавок, поработаем в многомерном пространстве.
                        Как бы страшно всё это не звучало, данный алгоритм, пожалуй, является одним из самых простых рассмотренных мною, его реализация не превышает нескольких десятков строк, в тоже время он показывает неплохие результаты в ряде задач.

                        Мне не страшно.
                      • Домашний сервер: Zotac IONITX-A и корпус CFI-A8989



                          Плата Zotac IONITX-A, особенно в представлении не нуждается, о ней многие здесь уже наслышаны и знают. Так вот наконец-то и в нашей деревне появилась возможность её приобретения.

                          Кратко:
                          — miniITX-формат;
                          — процессор Intel Atom N330, GeForce 8400M GS;
                          — оперативная память до 4Гб (в Dual-Mode);
                          — ориентировочная цена – 230$.

                          Комплектация в коробке:
                          — Плата Zotac IONITX-A с массивным радиатором;
                          — 3 (не пожадничали!!!) SATA шлейфа;
                          — Wi-Fi антенка;
                          — Вентилятор на процессор;
                          — 4-е черных болтика (об этом потом :));
                          — Блок питания с отдельным шнуром питания (Delta APD-90CD, Made in China);
                          — Немного макулатуры;
                          — Компакт-диск с драйверами (прошу заметить – под Windows).
                          Читать дальше →
                        • Just for Fun. Рассказ нечаянного революционера

                            image
                            Издательство: Эксмо-Пресс, 2002 г.
                            Автор: Линус Торвальдс и Дэвид Даймонд
                            Суперобложка, 288 стр.
                            Книга на ozon.ru, books.ru, lib.ru


                            Я очень рад, что прошлая рекомендованная книжка пришлась по вкусу многим, поэтому решил предложить вашему вниманию другую прекрасную книгу.
                            Она понравится тем, кто понятия не имеет что такое Linux и тем, кто прекрасно в нем разбирается.
                            Читать дальше →
                          • Ищу книгу

                              Доброе утро, хабралюди.


                              Когда-то, когда я был еще ребенком, я любил приходить в гости к старшему брату и читать у него книги. Его библиотека была достаточно обширной, чтобы заинтересовать юного мальчика. Одна из книг, которая довольно сильно запала мне в память, называлась «Библия Хакера».

                              С тех пор прошло много лет и я ищу это книгу. Пообщавшись с Googl`ом, на эту тему я нашел трехтомник от Максима Левина, который назывался «Библия Хакера 2». Если это вторая книга, значит должна быть первая. Судя по всему я её и ищу.

                              Я более чем уверен, что это был не русский вариант «Hackers heroes of revolution».

                              Дата издания книги, где-то середина 90х. И начиналась она довольно стандартно — подробнейшая история создания Интернет-сети, т.е. начиная с ArpaNet.

                              Господа, наверное и Вы сталкивались с этой книгой, возможно Вы её даже читали. К сожалению, мне чего-то не хватает, чтобы её найти. Рассчитываю на Вашу помощь.

                              Спасибо.
                            • Жизненно важные советы по эффективному дизайну логотипов

                              • Translation
                              В Интернете мы видели много креативных логотипов, ресурсов дизайна логотипов и обучающих материалов создания логотипов. Однако все это создавало лишь хороший инструментарий для дизайна логотипов, но, прежде всего у вас должно быть четкое понимание того, что делает дизайн логотипа хорошим и что вы должны принять во внимание, прежде чем использовать этот инструментарий.

                              В этой статье мы познакомим вас с концепциями создания эффективного логотипа, а также представим принципы и лучшие примеры того, как можно создать знаковый бренд.
                              Читаем дальше...
                            • Подсчет количества атомных бомб, требуемых для полного уничтожения человечества. Что-то тут не так!?!

                                Такое ощущение что, массе безмозглого быдла пытаются навязать мысль, что при начале атомной войны, все будет не так уж и страшно.

                                image
                                Читать дальше →
                              • Мы не умрем, к вопросу об угрозе ядерного апокалипсиса

                                  Навеяно постом Подсчет количества атомных бомб, требуемых для полного уничтожения человечества. Что-то тут не так!?!, так как ответ получается слишком большим и развернутым, решил оформить в виде поста, а не комментария в теме.

                                  1. Исследовать абстрактную ситуацию, если все эти бомбы будут успешно доставлены (одна из основных проблем их применения) на свои места и сравнительно одновременно использованы — мягко говоря не имеет никакого смысла.
                                  Во-первых ВСЕ бомбы доставлены не будут это точно, страны (не все но основные), состоящие в 'ядерном клубе' вполне себе успешно (вопросы эффективности отложим) создали (и активно апгрейдят) системы противоракетной обороны, которые успеют уничтожить немаленькое (в теории ВСЁ, что имеет потенциальный противник) количество этих бомб.
                                  Во-вторых далеко не все эти бомбы вообще снабжены работающей системой доставки и обслуживания, лежат себе на складах с теоретическим сроком 'введения в бой' и так же похоже в час икс так и останутся там лежать, в следствие уничтожения части обслуживающего персонала и баз (информация о немалой части которых однозначна доступна участникам).
                                  В-третьих, есть такая вещь, как человеческий фактор, ну не верю я что все 'ядерные' страны добросовестно и максимально эффективно подготавливают обслуживающий персонал к оружию массового поражения, который без какого либо рассуждения и предубеждения спокойно будет наблюдать и создавать всемирный апокалипсис. Так же системы управления запуском это не кнопка с мгновенным стартом, после которого остается только 'рвать на голове волосы'. Тысячи способов усложнить запуск (бюрократических, организационных, технических) и ещё больше, чтобы отменить уже запущенный заряд. Все это так же значительно уменьшит объем 'полезных взрывов'.

                                  2. Невозможно случайно (вопросы опасений случайного создания самоподдерживающейся реакции при изучении и экспериментах, как, например, в страшилках про БАК, оставим за кадром, так как оффтопик) устроить всемирный и фатальный апокалипсис. Слишком уж сложное это дело :). Навредить да, это возможно, уничтожить, наверняка нет. Использовать для этого ТОЛЬКО ядерное оружие вообще бред, существуют гораздо более эффективные средства, например боевые отравляющие вещества (в России к примеру хранится такое количество, что его бы хватило на многократное отравление всей планеты) или биологическое оружие, последнее, в теории, вообще наиболее эффективно для создания апокалипсиса, после которого не будет шансов ни у одного выжившего (человека, всех животных все таки сложнее уничтожить, те же насекомые обладают очень неплохим 'запасом выживания').

                                  3. Ну и подкину ложку дегтя, на тему выживания людей после апокалипсиса. Интересное обсуждение как то обнаружил на forum.ixbt.com — Внезапное исчезновение 99.99999% людей на Земле, где обсуждается значительно более тепличные условия исчезновения большей части населения земли, возможности выживания выживших и сохранения культурно-научно-технического потенциала.
                                • IO-2009: Google Wave: Under the Hood теперь по-русски

                                    В видео презентации добавлен русский перевод субтитров.

                                    (если русские субтитры не выбрались автоматически, это можно сделать крайней правой кнопкой на панели плэера в подменю «cc», но уже после начала проигрывания)

                                    Перевод совершался совместными усилиями команды HabraTranslation:
                                    hellt, ruguevara, Wit, qmax, djvu, Helpa, Вадим Барсуков, nashev
                                    Им помогали: Марина Оганян, Юлия Папелис, delorfin, GigaByTe26

                                    Отдельное спасибо ruguevara и сервису translated.by.
                                  • Домашний сервер. Часть вторая — сборка

                                      И года не прошло, а всего лишь месяц и у меня появилась возможность заняться своим новым домашним сервером и дописать статью.
                                      В первой статье я рассказал о выборе комплектующих, а здесь я покажу как это все выглядит и что из этого получилось.
                                      Читать дальше →