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

Животные – это платформы с очень ограниченной памятью, вычислительными способностями и возможностями модификаций. Разработчикам энимал-сцены приходится выдавать практически гениальные низкоуровневые алгоритмы. Правда, большое количество хардкода вызывает характерные проблемы с отсутствием проверки в экзотических условиях. Та же фильтрация входных данных делается очень и очень криво.


Уязвимость рекурсивных алгоритмов навигации муравья: спираль смерти

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

Но пойдём далее. Я не знаю, кто разрабатывал архитектуру ящериц, но они бегают в одном процессе, а дышат в другом. При этом платформа не поддерживает многозадачность, поэтому костыль с максимальной длиной бега в 4-6 секунд просто эпичен.

Примечание от переводчика. Изначально эта статья была опубликована на сайте AltDevBlogADay. Но сайт, к сожалению, прекратил своё существование. Более года эта статья оставалась недоступна читателям. Мы обратились к Джону Кармаку, и он сказал, что не против, чтобы мы разместили эту статью на нашем сайте. Что мы с удовольствием и сделали. С оригиналом статьи можно познакомится, воспользовавшись Wayback Machine — Internet Archive: Static Code Analysis.

Поскольку все статьи на нашем сайте представлены на русском и английском языке, то мы выполнили перевод статьи Static Code Analysis на русский язык. А заодно решили опубликовать её на Хабре. Здесь уже публиковался пересказ этой статьи. Но уверен, многим будет интересно прочитать именно перевод.

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

Долгое время я изучал паттерн MVC. Больше полутора лет прошло с тех пор, как я впервые с ним познакомился и в течение всего этого времени я никак не мог упорядочить в своей голове зоны ответственности трех составляющих паттерн компонентов.

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

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

Я решил собрать всю недостающую информацию в одном месте. Это и стало причиной для написания статьи.

tl;dr: читаем итог. Остальных прошу устроиться поудобнее.

«Пожалуйста, напишите на C++ функцию, которая получает диаметр круга как float и возвращает длину окружности как float».

Звучит как задание на первой неделе курса по C++. Но это только на первый взгляд. Сложности возникают уже на первых этапах решения задачи. Предлагаю рассмотреть несколько подходов.

Студент: Как вам такой вариант?

#include <math.h>
float CalcCircumference1(float d)
{
    return d * M_PI;
}

Преподаватель: Да, этот код может нормально откомпилироваться. А может и нет.

Доброго времени!
Мы решили сделать более доступными наши книги. Предлагаем воспользоваться скидкой на весь компьютерный каталог.

После недавнего инцидента с блокировкой ссылок на популярный интернет-магазин DealeXtreame (www.dx.com был удален из черного списка около 23 вечера по МСК 11 марта), список блокируемых ссылок значительно расширился. Каким образом он формируется остается неясным ввиду невозможности получить комментарии от представителей компании. Российское отделение скайпа отказывается давать какую либо информацию. Известно, что компания ООО «Косьян Медиа», владеющая сервисом www.aviasales.ru, обратилась за разъяснениями в лондонский офис Skype, ответ пока не получен.

Письмо счастья рассылалось в ночь на 24 января и было следующего содержания:

Уважаемый Google Apps клиент,

Похоже что пользователи из вашего домена подсоединялись к Службы Google из Крыма в течение последних двух недель. В связи с недавно принятыми международными санкциями, что мы обязаны соблюдать, пользователи не смогут получить доступ к Google Apps из Крыма начиная с Января 31, 2015. Они получат «Не удается войти» сообщении при попытке войти в систему.

Во многих типах игр, не только стратегических, у вас есть участок земли, и на нём нужно что-то строить. Знакомая схема, не правда ли?



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

Но что, если вы хотите более тонкие анимации, чтобы было видно, как здание постепенно растёт к небу?

В конце декабря Books.ru провело продажу книг в электронном формате по свободной цене (от 1 рубля). Было выставлено на продажу большое количество полезных для айтишника изданий, от «Алгоритмические трюки для программистов» до «Гидроизоляция конструкций, зданий и сооружений».

К сожалению организовано это событие было не очень удачно и, насколько я понял, многие не смогли оплатить выбранные покупки. Я тоже не смог. Ну, не особо то и горе но немножко обидно, я там и правда много интересного понавыбирал.

И тут вдруг мне приходит письмо:

Всем привет. Как известно, Unity3D отсутствует поддержка освещения для 2D игр. В Asset Store можно найти такую систему, но у неё есть один недостаток — она работает на CPU и потребляет весьма много ресурсов (64-4096 рейкастов за кадр на каждый источник света). Поэтому я решил сделать своё освещение, производительности которого хватило бы для мобильных устройств. Для этого вычисления были перенесены на GPU. Получилось что-то похожее свет Terraria или Starbound.

Начатый процесс переписывания ядра PHP идет семимильными шагами. Эта статья вольный пересказ поста одного из авторов кода ядра PHP о достигнутых значительных успехах в оптимизации такой структуры данных, как hashtable. Больше технических подробностей под катом.

Вопрос эффективного способа реализации очереди с приоритетом некоторой структурой данных остается актуальным в течении долгого времени. Ответ на данный вопрос всегда является неким компромиссом между объёмом памяти, необходимым для хранения данных и временем работой операций над очередью.

В компьютерных науках для эффективной реализации очереди с приоритетом используются структуры в виде кучи.

Доброго времени Хаброжители!
К Новому Году мы сделали тематическую распродажу книг по компьютерной тематике и дизайну.

Маргарет Гамильтон в годы пилотируемой программы полётов к Луне «Аполлон».

Под таким названием можно встретить эту фотографию в интернет. На первый взгляд это просто фотография-шутка — коллеги сфотографировали девушку с грудой офисных бумаг, и будь в те времена социальные сети, фото разошлось бы по сети с каким-то смешным комментарием. Точно так же как и сейчас. И мало бы кто заинтересовался бы кто такая Маргарет Гамильтон и что происходит на фото. В действительности Маргарет Хэмилтон была ведущим инженером-программистом в проекте пилотируемой программы полётов к Луне «Аполлон», а на приведенной выше фото, она стоит перед распечаткой кода для бортового компьютера «Аполлон», изрядную часть которого она сама написала и который она ревизировала. Аполлон-11 смог приземлиться вообще только потому, что она разработала программное обеспечение достаточно надежно, чтобы обойти возникшие при посадке сбойные ситуации.
На момент первой в истории человечества посадки на Луну ей исполнилось 31.

Здравствуйте!
Всего месяц назад в издательстве Addison-Wesley вышла книга Александра Степанова — русско-американского учёного в области IT — «From Mathematics to Generic Programming».



Наверняка многие знакомы с его работой «Начала программирования», выходившей в 2011 году в «Вильямсе».

Доброго времени. В конце октября был хороший пост «Умей говорить «нет» и умей говорить «да»».
Мы оперативно запросили электронные права на книгу, из которой автор поста брал идеи.



Идеальный программист. Как стать профессионалом разработки ПО
Автор: Р. Мартин
Прототип: The Clean Coder: A Code of Conduct for Professional Programmers

Год назад я перевёл и озвучил фильм Роберта Зубрина Марс: подполье. На Хабре публикация была тепло встречена, а сам фильм за прошедшее время был просмотрен более 200000 раз и до сих пор собирает научные дискуссии в комментариях.

Сегодня я хотел бы представить подробности о последнем нашем переводе. Это фильм о жизни Стивена Хокинга. В посте я расскажу о процессе перевода (так как на этот раз делал его не сам), о том, как лучше обработать звук, записанный в домашних условиях, и как легко переводить титры в фильмах. Ну и конечно сам фильм покажу.

Администрация сервиса пошла на условия Роскомнадзора

GitHub закрыл для пользователей из России доступ к файлам, на содержимое которых жаловался Роскомнадзор. В связи с этим доступ к сайту был полностью восстановлен.

Ввиду того,что администрация GitHub предприняла меры по удалению запоещенной информации, доступ к ресурсу на территории РФ возобновлен

— Максим Ксензов (@mksenzov) 5 декабря 2014

GitHub выкладывает все обращения Росконадзора в специальный репозиторий. По ним можно восстановить картину произошедшего.

Старая-добрая reCaptcha

Капча (каптча, CAPTCHA) — система защиты от ботов, которая, по замыслу, отделяет зерна от плевел, то есть хороших пользователей от спамеров. Система имеет несколько модификаций, причем большинство разновидностей уже поддалось спамерам, также не сидящим на месте.

Не секрет, что есть и сервисы ручного взлома капчи, где за пару центов (а то и меньше) добровольцы взломают любую капчу, которую смогут разглядеть. Как бы там ни было, но корпорация Google представила новую систему защиты от спамеров и ботов, которая отличается от того, что мы видели до сих пор.

Эта технология двухфакторной (а если разобраться, то и трехфакторной) оценки «качества» пользователя. Первый этап выглядит на удивление просто: