Инженеры Google постоянно находятся в процессе создания разнообразных технологий и алгоритмов, которые в итоге могут изменить многое в нашей жизни. Отдельным направлением исследований корпорации является получение объёмных изображений по двухмерным фотографиям. Все мы хотя бы раз пользовались сервисом Google Street View, но в том случае – это всего лишь панорамные фотографии, натянутые на сферу. А […]

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

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

Привет, Хабр!

Мы в HumanFactor парсим адреса в особо крупных размерах. Наши продукты упрощают ввод контактных данных и работу с ними.

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

Недавно на Хабре нас попросили привести примеры необычных адресов, в связи с чем и написана эта статья.

Читать дальше →

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

Добро пожаловать на вторую часть моих топ-100 книг о программировании, компьютерах и науке. Если Вы ещё не видели первую часть, прошу Вас ознакомиться с ней. В этой части я сделаю микс моих любимых книг по теории и практике, ведь, как говорит Дональд Кнут в своих Избранных статьях по информатике, — «Лучшая теория основана на практике; Лучшая практика основана на теории».



В моём представлении теория и практика должны быть разделены в соотношении 20/80. Я люблю добиваться выполнения практических задач, но в то же время мне нравится изучать теорию, на основе которой я их решаю. Мои наиболее творческие идеи всегда приходят ко мне из теоретических книг. Прочитав достаточно книг по теории, внезапно множество идей выстраивается во что-то новое.

Некоторые читатели спрашивали, почему я рассказываю только про пять книг за раз. Очень просто — написание одной статьи в блог о 100 книгах сразу могло бы занять у меня несколько недель усилий. Разделяя их на маленькие части, это намного проще выполнить. К тому же, приятно ощущать прогресс по мере увеличения номера публикации.

Если вас заинтересовала серия, вы можете подписаться на RSS-рассылку моего блога и подписаться на обновления в моём твиттере.



Итак, приступим к книгам этой недели!

Читать дальше →