Эффект волнового искажения изображения на PHP

Продолжаем портировать фотошоп на PHP :) Сегодня будет эффект волнового искажения изображения. Его можно использовать для получения красивых надписей, создания шаржей из фотографий друзей, генерации фоновых рисунков и текстур или вообще для производства всякой адовой крипоты в промышленных масштабах.

Читать статью целиком »

Поиск подстроки в строке по алгоритму Карпа-Рабина

Когда речь заходит об алгоритмах точного поиска подстроки в строке, то обычно все так или иначе сводится к последовательному сравнению символов. Но есть группа алгоритмов, которые основаны не на сравнении символов, а на сравнении числовых данных - хешей. Одним из таких алгоритмов является алгоритм Карпа-Рабина. Его принцип достаточно простой: вычисляется хеш от строки поиска, затем вычисляется хеш от фрагмента строки, в которой производится поиск. Длина фрагмента равна длине искомой строки. Если хеши равны, то выполняется дополнительное посимвольное сравнение, если не равны, то продвигаемся по строке дальше. Казалось бы, что выигрыша тут никакого быть не может, ведь вместо сравнения вычислительные ресурсы тратятся на хеширование. Однако, как показывает практика, для поиска совпадения это гораздо эффективнее, чем сравнение отдельных символов строк. Вместо O(n*m) операций можно добиться среднего результата O(n+m), где n - длина исходной строки, а m - длина искомой строки. К тому же алгоритм Карпа-Рабина не требует выделения дополнительной памяти для своей работы.

Читать статью целиком »

Выставка "Дом быта" в Музее Москвы

Вот дом. В доме живут люди. Они обставляют дом по-своему. Каждый день они засыпают и просыпаются, принимаются за домашние дела, а затем выходят за пределы дома, чтобы провести жизнь снаружи - и вернуться. Чем мы заняты в своих домах? А может быть, мы осознанно выбираем то, чем заниматься дома и чем себя окружить? Другими словами: быт определяет человека или человек определяет быт: Чтобы ответить на эти вопросы, стоит сопоставить память о людях и память о вещах. Что нового в наших домах и домашних занятиях, как изменились мы сами? Какими были мы раньше и что нас окружало? Человек лучше всего запоминает яркое и необычное. Повседневное быстро стирается из памяти. Помогать людям видеть и чувствовать время, вспоминать и отслеживать изменения - одна из главных задач выставки "Дом быта". Для комфортной жизни нам необходимо множество ресурсов - вода, энергия, информация. Ученым и инженерам потребовались долгие годы, чтобы создать систему, которая приносит эти ресурсы в дом. Пока эта система работает без сбоев, мы забываем о ее существовании - как не помним о воздухе, которым дышим.

Читать статью целиком »

Исследование защиты программы QSetup Installation Suite

QSetup Installation Suite - очень толковая софтина для создания инсталляторов. Огромное количество настроек, удобный и интуитивно понятный интерфейс, все действия выполняются при помощи пошаговых мастеров, а промежуточный результат создаваемого дистрибутива можно сразу же посмотреть. Короче, годная вещь. И все бы хорошо, только за полновесную профессиональную лицензию придется выложить заоблачную сумму в полторы тысячи баксов. Вспоминается анекдот: "На базаре мужик продает петуха. К нему подходит покупатель. - Почем петух? - Пятьдесят тысяч. - А что так дорого-то? - Деньги очень нужны."

Читать статью целиком »

Котлеты с гречкой

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

Читать статью целиком »