В настоящей статье я хотел бы сделать обзор популярных алгоритмов для решения задачи нахождения максимальной общей подпоследовательности или LCS (longest common sequense). Так как акцент сделан на обучении, а не на реальном использовании, в качестве языка для реализации выбран Python, что позволит сократить количество кода и сконцентрироваться на основных идеях.
Читать полностью »
Новости информационных технологий - 26231
Нахождение максимальной общей подпоследовательности
2012-04-25 в 19:20, admin, рубрики: Алгоритмы, метки: АлгоритмыИспользование дополнительных инструкций CPU в PHP для ускорения производительности
2012-04-25 в 19:18, admin, рубрики: c plus plus, c++, mcrypt, openssl, php, Веб-разработка, метки: c plus plus, mcrypt, openssl, PHPПри построении крупных PHP-проектов многие сталкивались с нехваткой производительности, даже на мощных серверах. Даже небольшой участок кода может ощутимо повлиять на весь ресурс в целом: в плане прибыли, и в плане затрат на поддержку и обслуживание данного ресурса.
У нашей кампании был проект, построенный на Drupal, которому не хватало производительности под нагрузкой примерно в «25K Daily Page Views».
На протяжении года, мы постоянно добавляли новый функционал: писали больше кода, создавали больше модулей, модули из модулей, больше таблиц с миллионами записями, которые участвовали в перекрестной выборке. Проект рос с большой скоростью. Состав разработчиков не раз менялся, а это хоть и несущественно, но, все же, отрицательно сказывалось на проекте, что также добавляло лишних проблем. В общем, достаточно большой проект, как это бывает у крупных кампаний.
Уже когда все написано, работает, и продолжает дальше разрабатываться, и ни времени, ни бюджета переделывать что-либо – дабы улучшить производительность – нет, а двигаться нужно только вперед, причем как можно быстрее, я получаю очередное задание. Сначала я посмотрел на него как на обычный тикет: вся личная информация пользователя: фамилия, адрес, телефон, идентификационный код – должна храниться в базе в зашифрованном виде, и быть доступна только при запросе с ключами для расшифровки. Так как это мой первый серьезный опыт, связанный с шифрованием данных, я начал искать в гугле возможные пути решения задачи средствами PHP, и, естественно, наткнулся на всем известную библиотеку mcrypt. Не нужно особо много времени, чтобы разобраться, как с ней работать. Библиотека работала – на форумах можно найти много примеров, комментариев, обсуждений. Она показалась мне идеальным вариантом для решения моей задачи, особенно учитывая, что времени было совсем немного.
Читать полностью »
Использование возможностей CPU в PHP для ускорения производительности
2012-04-25 в 19:18, admin, рубрики: c plus plus, c++, mcrypt, openssl, php, Веб-разработка, метки: c plus plus, mcrypt, openssl, PHPПри построении крупных PHP-проектов многие сталкивались с нехваткой производительности, даже на мощных серверах. Даже небольшой участок кода может ощутимо повлиять на весь ресурс в целом: в плане прибыли, и в плане затрат на поддержку и обслуживание данного ресурса.
У нашей кампании был проект, построенный на Drupal, которому не хватало производительности под нагрузкой примерно в «25K Daily Page Views».
На протяжении года, мы постоянно добавляли новый функционал: писали больше кода, создавали больше модулей, модули из модулей, больше таблиц с миллионами записями, которые участвовали в перекрестной выборке. Проект рос с большой скоростью. Состав разработчиков не раз менялся, а это хоть и несущественно, но, все же, отрицательно сказывалось на проекте, что также добавляло лишних проблем. В общем, достаточно большой проект, как это бывает у крупных кампаний.
Уже когда все написано, работает, и продолжает дальше разрабатываться, и ни времени, ни бюджета переделывать что-либо – дабы улучшить производительность – нет, а двигаться нужно только вперед, причем как можно быстрее, я получаю очередное задание. Сначала я посмотрел на него как на обычный тикет: вся личная информация пользователя: фамилия, адрес, телефон, идентификационный код – должна храниться в базе в зашифрованном виде, и быть доступна только при запросе с ключами для расшифровки. Так как это мой первый серьезный опыт, связанный с шифрованием данных, я начал искать в гугле возможные пути решения задачи средствами PHP, и, естественно, наткнулся на всем известную библиотеку mcrypt. Не нужно особо много времени, чтобы разобраться, как с ней работать. Библиотека работала – на форумах можно найти много примеров, комментариев, обсуждений. Она показалась мне идеальным вариантом для решения моей задачи, особенно учитывая, что времени было совсем немного.
Читать полностью »
Фестиваль международного мультимедийного творчества «Мультиматограф», 28-30 апреля, г. Вологда
2012-04-25 в 19:06, admin, рубрики: Мероприятия, Работа с видео, Работа со звуком, семинар, фестиваль, метки: видео, короткометражные фильмы, мастер-классы, семинары, фестиваль 
В эти выходные в замечательном городе Вологда будет проходить 8 фестиваль мультимедийного творчества «Мультиматограф». Каждый год он дарит радость жителям города и всем, кто приезжает посмотреть на работы участников со всего мира и поучиться на мастер-классах у ведущих специалистов в своём деле. Основные мероприятия фестиваля — образовательная программа, выставка, различные показы и гала-концерт.
В этом году было прислано 183 работы, что является очередным рекордом (в том году было 150). География: Россия, Белоруссия, Украина, Армения, Великобритания, Австрия, Иран, Тайвань, Франция, Венесуэла, Эстония. Всего преселект прошло 105 работ: 50 мультфильмов, 15 клипов, 15 короткометражных фильмов, 14 работ в номинации «Дичь» и 11 — в «Видео-арте».
Общее время всех работ — более 9 часов! Жюри отметило хорошее качество работ, и большое присутствие «котэ» :)
Читать полностью »
Google запускает виртуальные 3D путешествия в Google Maps
2012-04-25 в 18:16, admin, рубрики: Google, maps, Анимация и 3D графика, панорамы
Google Maps только что получили новую функцию, которая позволяет увидеть 15000 популярных достопримечательностей всего мира в эффекте 3D.
Многоклиентский сетевой протокол на C#
2012-04-25 в 18:05, admin, рубрики: .net, Программирование, протокол, сетевой, метки: c++, протокол, сетевойПредисловие
Занимаюсь программированием, по возрасту не имею возможности обучатся этому в вузе, а тяга к изучению есть. Хочу представить Вашему вниманию одну из моих недавно написанных программ, хотелось бы узнать свои недоработки в ней, какие вещи можно было бы улучшить и в какую сторону двигся, что изучать для этого.
Программа представляет собой многоклиентский сетевой протокол, который можно было бы использовать в любом клиент-серверном приложении, настраивая только пакеты и их обработчики.
Матричные фильтры обработки изображений
2012-04-25 в 17:53, admin, рубрики: image processing, Алгоритмы, Песочница, метки: image processingДанная статья рассказывает не только о наиболее распространённых фильтрах обработки изображений, но в понятной форме описывает алгоритмы их работы. Статья ориентирована, прежде всего, на программистов, занимающихся обработкой изображений.
Facebook может отказаться от 30% комиссии и изменить правила игры на всем рынке
2012-04-25 в 17:12, admin, рубрики: Facebook, mobile development, Блог компании «Apps4All», деньги, комиссия, приложения 
Вчера в поправках к заявке Facebook на IPO была предоставлена важная для разработчиков новость. Похоже, что компания планирует снизить 30%комиссию, которую она взимает от продажи приложений.
Вот, что было объявлено вчера:
Мы получаем комиссию до 30% от стоимости приложений, приобретаемых пользователями у разработчиков нашей Платформы с помощью нашей Платежной инфраструктуры. В будущем мы будем расширять Платежи за неигровые приложения, и процент, который получаем от разработчиков, может варьироваться.
Ранее подобная информация не появлялась в заявках компании на IPO или поправках в них. Кроме того последние три года позиция компании касаемо 30% участия в прибыли всегда была абсолютно непоколебима. Также компания сообщает, что на каждую единицу Credits стоимостью 10 центов, налагается комиссия в размере 3 центов, т.е. 30 процентов.
Если Facebook снизит 30% комиссию на музыкальные или мультимедийные приложения, это позволит компании оторваться от других платформ. На сегодняшний день, Facebook, Apple, Amazon и Google борются за статус доминирующего поставщика цифрового контента в сети и мобильной сфере. Читать полностью »
Samsung выпускает самый тонкий в мире внешний оптический привод SE-218BB
2012-04-25 в 17:02, admin, рубрики: Новости, метки: новостиКомпания Samsung Electronics представила тонкий внешний оптический привод с функцией записи slim DVD, который сам производитель называет самым тонким в мире. Как утверждается, устройство толщиной 14 мм, получившее обозначение SE-218BB, хорошо подойдет для использования совместно с ультрабуками и планшетами.
Привод SE-218BB тоньше других внешних оптических приводов на 18% и на 8% легче, чем «обычный» внешний пишущий приводЧитать полностью »
Эволюция обратной связи
2012-04-25 в 16:41, admin, рубрики: feedback, Инфосфера - мысли вслух, Мой бизнес, обратная связь, управление проектами, метки: feedback, обратная связь 
С давних времен любого предпринимателя особо остро волновал вопрос получения обратной связи от своих клиентов. И это неудивительно, ведь именно отзывы клиентов формируют оптимальный путь развития компании и выявляют проблемы, периодически возникающие на этом пути.
И чтобы понимать и анализировать объективную картину состояния своих дел, компании используют совершенно разные пути и способы получения обратной связи. В данной заметке я решил собрать воедино все основные способы, выявить их плюсы и минусы и в итоге провести некий эволюционный процесс “От” и “До” в данной области.
Начнем с самых элементарных и первобытных способов.
Читать полностью »