Хабрахабр: Коллективные / Блоги / Захабренные Голосов: 10 Адрес блога: http://habrahabr.ru/blog/ Добавлен: 2007-10-24 18:05:40 блограйдером Robin_Bad

Алгоритмы / [Из песочницы] Дерево отрезков

2011-09-20 17:32:01 (читать в оригинале)

Я расскажу о структуре под названием дерево отрезков и приведу его простую реализацию на языке С++. Эта структура весьма полезна в случаях, когда необходимо часто искать значение какой-то функции на отрезках линейного массива и иметь возможность быстро изменять значения группы подряд идущих элементов.
Типичный пример задачи на дерево отрезков:
Есть линейный массив, изначально заполненный некоторыми данными. Далее приходят 2 типа запросов:
1й тип — найти значение максимального элемента на отрезке массива [a..b].
2й тип — заменить iй элемент массива на x.
Возможен запрос «добавить х ко всем элементам на отрезке [a..b]», но в данной статье я его не рассматриваю.
С помощью дерева отрезков можно искать не только максимум чисел, но и любую функцию, удовлетворяющую свойству ассоциативности.

Это ограничение связано с тем, что используется предпросчет значений для некоторых отрезков.

---

Информационная безопасность / XSS в Skype для IOS

2011-09-20 17:27:11 (читать в оригинале)

Если вы используете IOS версию Skype на вашем iPhone или IPod Touch, будьте внимательны: была обнаружена cross-site scripting уязвимость в окне «Chat Message» скайпа версии 3.0.1 и более ранних.

Дыра позволяет злоумышленникам выполнить вредоносный код JavaScript, который выполняется при просмотре жертвой сообщения чата. Эта уязвимость позволяет кражу информации, например адресную книгу пользователя (см. видео под катом).

---

Обработка изображений / [Из песочницы] Точное выделение контуров на изображениях

2011-09-20 17:26:10 (читать в оригинале)

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

Классика

Почти все известные алгоритмы выделения контуров подходя к изображению как матрице чисел с значениями 0..255, целыми числами в пределах одного машинного байта (16 бит вариант рассмотрим посже). Потом, делается свертка с матрицей коэфициентов.

А если так не делать?

---

Интерфейсы / Психология восприятия цвета или «Розовые очки от Auto.ru»

2011-09-19 23:32:24 (читать в оригинале)

Какие ощущения у вас вызывает выделенное розово-красным объявление?
Хочется ли его посмотреть?



Субъективное ощущение — с этим автомобилем что-то не так.
Может продавец чем-то проштрафился, или пожаловались пользователи на данное объявление.

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

---

Стартапы / Re: Русский умный дом

2011-09-19 23:19:04 (читать в оригинале)

Здравствуйте, уважаемые хабражители!

Для нас стала неожиданностью публикация статьи о нашей системе на страницах habrahabr.ru

Спасибо Алексею aka keylase за проявленный интерес, побудивший написать его первый материал на этом сайте. Также огромное спасибо сообществу, оставившему более 100 комментариев, что также говорит о том, что, по крайней мере, HOME SAPIENS вам не безразличен. Сразу должен заступиться за Алексея — он не является нашим «тайным агентом», компания планировала через некоторое время самостоятельно разместить пост, посвященный нашей системе, но нас банально опередили. И, раз уж так вышло, этот материал не будет исключительно обзором системы, должное внимание в нем будет уделено ответам на вопросы, заданные в комментариях к статье Алексея.