• Задачи с доминошками на собеседованиях

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

    Пример 1

    Имеется шахматная доска 8 на 8 клеток, левый нижний и правый верхний углы которой отрезаны.
    image
    Можно ли полностью покрыть такую доску доминошками размера 2×1 клетку?
    Читать дальше →
  • Визуализация «В Контакте»: Скажи мне, кто твой друг?

      Привет, Хабралюди!

      У меня есть хобби. Я ночами (в нерабочее время) пишу библиотеку укладки графов: vivagraph.js. Хотел поделиться с вами, узнать что думаете. Визуализировал я сеть друзей своих на «В Контакте» с использованием WebGL. Но лучше один раз увидеть, чем читать, верно?



      Это мои друзья. Каждая точка — человек, целый мир, с которым так или иначе мне повезло встретиться. Линия между точками обозначает дружбу. По этой сети можно, правда, сказать многое о человеке.

      Как построить свою сеть?
    • Google Chrome Extension: Печатаем статьи с habrahabr

      Как-то вечером, уходя с работы, наткнулся здесь на интересную статью. Так как я люблю читать печатный вариант, да и время было уже позднее — хотелось домой, но и хотелось прочесть — решил распечатать и почитать в дороге.
      Читать дальше →
    • Совсем не гиковый видеообзор совсем гикового Samsung Galaxy Note

        На рынке смартфонов началась почти автомобильная тенденция в развитии. Если вы посмотрите на Honda Accord поколения три-четыре назад, автомобиль был куда компактнее. Каждый новый смартфон должен превзойти по размеру дисплея своего предшественника. Так, Nexus S имеет дисплей больше, чем в Nexus One, Galaxy Nexus больше, чем в Nexus S. С линейкой Galaxy S ровно та же ситуация. Но недавно, на выставке IFA 2011, Samsung показали то, что уже тяжело назвать телефоном, а Dell точно назвали бы планшетом – 5,3″ Galaxy Note.
      • Создание Doodle jump на HTML5

        Doodle Jump
        Здравствуйте, Хабражители!
        В этом топике я хочу рассказать о том, как я создал браузерную игру «DoodleJump» на HTML5 без использования каких либо то фреймворков. Для тех кто не знает, DoodleJump — это популярная мобильная игра где главный герой «doodler» бесконечно прыгает вверх по платформам, преодолевая различные препятствия, и собирая бонусы. Эта игра широко распространена почти на всех мобильных платформах, но приличной браузерной версии этой игры нет, поэтому я и решили написать браузерную версию этой игры, пусть даже управляемую клавишами а не гироскопом.
        Читать дальше →
      • Микробаш

          Рассказ о том, зачем и как я сделал для себя робота, который публикует микроцитаты с bash.org.ru, полностью влезающие в твит. А также о том, как я буду его развивать, если топик на хабре возымеет эффект, и количество подписчиков даст понять, что это интересно не только мне.
          Читать дальше →
        • Сервис просмотра захабренных картинок

            Я давно хотел написать какой-нибудь простой сервис, завязанный на материалы, публикуемые на хабре. Вчера мне в голову пришла довольно таки простая идея — выводить популярные картинки из комментариев. Итак, встречайте: habhab.ru — сервис просмотра захабренных картинок.

            Показываются картинки из публикаций за последние три дня. Картинки отсортированы по рейтингу комментария, в котором они присутствуют. Картинки из самих статей не показываются т.к. с ними получилась бы просто свалка изображений. А вот комментарии совсем другое дело — обычно картинку в комментарий помещают для того, чтобы оригинально и эффектно преподнести свою мысль. По сути, большинство картинок используются в юмористическом контексте. Интерфейс сайта описывать нет смысла, я надеюсь, он понятен без слов. Сайт предоставляет RSS-ленту. Всё. Интересного вам хабхабанья.

            UPD: Добавил также вывод захабренных ссылок: habhab.ru/links
          • Как увеличить точность внутренних часов и начать лучше понимать время

            • Перевод


            Если вы регулярно пере- или недооцениваете количество времени, которое потребуется на выполнение задания, возможно пришло время перезагрузить внутренние часы. Ниже вы узнаете, как это сделать и достичь большего при меньших нервах.

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

            Психологи Джейн Бурка и Ленора Юэн предлагают в своей книге Procrastination: Why You Do It, What to Do About It NOW ряд конкретных упражнений по совершенствованию управления собственным временем.
            Читать дальше →
          • Microsoft Excel исполнилось 25 лет!



              25 лет назад, в 1985 году (лично мне был 1 год :) в мире появилась одна из самых популярных программ в мире — Microsoft Excel.
              К своему юбилею, разработчики сделали 2 видео (на английском) про историю создания этого продукта.
              А когда вы впервые увидели Excel? И как используете сегодня?
              Читать дальше →
            • Моё путешествие в будущее



                Был тихий осенний вечер. Ничто не предвещало беды. Смеркалось. Я заканчивал плановый upgrade компьютера, в процессе которого по затерявшимся уже в истории причинам понадобилось сбросить BIOS. Дело не хитрое. Расположение батарейки и перемычки Reset на материнской плате известны – вперед! После включения и загрузки Windows 7 мне в ультимативном порядке было заявлено, что на дворе далекое будущее, а именно – 14201-ый год.



                Приключения только начинались…
                Читать дальше →