Алгоритмы / [Перевод] Самые используемые алгоритмы (Перевод)
Habrahabr Blog | 28-08-2010 04:31 | написать обзор...
Критерий выбора — распространенность алгоритма. 1. Алгоритм поиска А* Поисковый алгоритм по графам, который находит путь от заданного начального узла к заданному целевому узлу. Он использует эвристические оценки, которые вычисляются для каждого узла. Оценка представляет собой вес наилучшего маршрута проходящего через этот узел. Он посещает узлы в порядке установленом оценками. Алгоритма А* также н [...]

Алгоритмы / «Hello world!» с помощью генетических алгоритмов
Habrahabr Blog | 04-08-2010 18:34 | написать обзор...
В наше время все большую популярность набирают генетические алгоритмы. Их используют для решения самых разнообразных задач. Где-то они работают эффективнее других, где-то программист просто решил выпендриться… Так что же такое генетический алгоритм? Если верить википедии, то генетический алгоритм — это эвристический алгоритм поиска, используемый для решения задач оптимизации и моделирования путём [...]

Алгоритмы / Обратная польская запись
Habrahabr Blog | 03-08-2010 16:28 | написать обзор...
Два плюс два, умножить на два? Не знаю как вы, но я в школе долго мучился, пытаясь разобраться с приоритетом операций и скобками. Потом, как и каждый начинающий программист, я мучился с приоритетом операций и скобками, когда писал собственный калькулятор. А оказалось, что все эти мучения были напрасны. Ведь существует прекрасный механизм, известный, как обратная польская запись. О том, что это та [...]

Сервисы извлечения информации о веб-сайтах
Иван Бегтин | 29-07-2010 10:58 | написать обзор...
В последнее время всё больше появляется сервисов по извлечению информации из веб-сайтов. Например, сравнительно давно существует [ссылка] и недавно появился [ссылка] . Оба позволяют увидеть о сайте много всего интересного типа какие счетчики используются, какие технологии используются и какая CMS применяется. BuiltWith мне нравится чуть больше, но, если говорить начистоту, то оба эти сервиса устр [...]

FreeBase Gridworks released
Иван Бегтин | 10-05-2010 12:27 | написать обзор...
Появился исходный код Gridworks – [ссылка] , а также всяческие интересные примеры там же, в Wiki проекта. Этой такой инструмент по очистке и преобразованию данных сделанный внутри Metaweb’а, компании разработчика проекта Freebase. И инструмент уж больно интересный и полезный, особенно учитывая что он теперь и с открытым кодом однако я лично попал на баг с тем что в локализованной винд [...]

Систематизация распознавания пола и этноса по ФИО
Иван Бегтин | 04-05-2010 17:03 | написать обзор...
Какое-то время назад я эту тему поднимал в посте «Распознавание национальности по имени» – [ссылка] [ссылка] Но там было нечто вроде результатов экспериментов, сейчас же затрону тему систематизации того как можно обрабатывать ФИО и какую информацию можно на основе ФИО извлечь. Предыстория этого текста исключительно практическая, поскольку я очень много с данными работаю, то пери [...]

Алгоритмы / Только 10% программистов способны написать двоичный поиск
Habrahabr Blog | 21-04-2010 14:10 | написать обзор...
Дональд Кнут (известный тем, что его книги никто не читает) пишет, что хотя первый двоичный поиск был опубликован в 1946 году, первый двоичный поиск без багов был опубликован только в 1962. Алгоритм двоичного поиска похож на то, как мы ищем слово в словаре. Открываем словарь посередине, смотрим в какой из половин будет нужное нам слово. Допустим, в первой. Открываем первую часть посередине, продо [...]

Совсем без SQL’ные базы данных
Иван Бегтин | 14-04-2010 16:35 | написать обзор...
Шаг-за шагом объектные и безсхемные базы данных превращаются из экзотики в нечто общепринятое. На [ссылка] обнаружилась большая подборка ссылок и материалов по этой теме. Лично я нашёл там для себя много нового и теперь знаю какие есть альтернативы уже используемого мной MongoDB. На мой взгляд самые интересные это: Инфогрид – [ссылка] / HyperGraphDb – [ссылка] LightCloud – [ссылка]

Техническое: Про ускорение RSS и протоколы SUP и PubSubHub
Itblogs: Блоги | 11-04-2010 12:12 | написать обзор...
На TechCrunch почти год назад была пара интересных статей RSS is dying и Speeding up RSS . В первой рассказывается про то как Twitter вытесняет RSS из повседневного использования, а вторая про протоколы PubSubHub и SUP. PubSubHub – это инициатива Брэда Фицпатрика с открытой спецификаций и открытым исходным кодом http://code.google.com/p/pubsubhubbub/ . Где главная идея в том создатели RSS ле [...]

Техническое: Про ускорение RSS и протоколы SUP и PubSubHub
Иван Бегтин | 11-04-2010 12:12 | написать обзор...
На TechCrunch почти год назад была пара интересных статей [ссылка] и [ссылка] . В первой рассказывается про то как Twitter вытесняет RSS из повседневного использования, а вторая про протоколы PubSubHub и SUP. PubSubHub – это инициатива Брэда Фицпатрика с открытой спецификаций и открытым исходным кодом [ссылка] . Где главная идея в том создатели RSS лент регистрируют их на одном из PubSubHub [...]

OData: Open Data Protocol
Иван Бегтин | 29-03-2010 13:55 | написать обзор...
[ссылка] Оказывается Microsoft сделали и предложили протокол OData – Open Data Protocol используемый для раскрытия данных в машиночитаемой форме. Подробнее можно почитать здесь [ссылка] А вот его полное описание – There is a vast amount of data available today and data is now being collected and stored at a rate never seen before. Much, if not most, of this data however is locked in [...]

OData: Open Data Protocol
Иван Бегтин | 29-03-2010 13:55 | написать обзор...
[ссылка] Оказывается Microsoft сделали и предложили протокол OData – Open Data Protocol используемый для раскрытия данных в машиночитаемой форме. Подробнее можно почитать здесь [ссылка] А вот его полное описание – There is a vast amount of data available today and data is now being collected and stored at a rate never seen before. Much, if not most, of this data however is locked in [...]

Nole 1.05 - оригинальная программа для генерации музыки из стихотворения
Блог Ботинок - По следам интернета | 14-03-2010 10:32 | написать обзор...
NoLe создает несколько вариантов мелодий для вашего стихотворения, обыгрывает полученные мелодии множеством комбинаций электронных midi-инструментов и сохраняет результат ваших трудов в midi-файле. Присутствуют богатые возможности по настройке используемых музыкальных инструментов, регулировке громкости, размера такта, темпа, изменения тональности. Можно применять несколько эффектов к результирующ [...]

Анализ веб-страниц, выявление новостей и не только
Иван Бегтин | 17-02-2010 13:10 | написать обзор...
Не так давно, где-то с месяц назад в процессе экспериментов над алгоритмом [ссылка] – я таки нашёл для него первое практическое полезное применение, помимо, частного использования. Впрочем о проекте для которого Скиур будет использоваться я ещё напишу когда он будет готов, сейчас же о другом – о том как переводить полу-структурированную информацию из веб-страницы в структурированные б [...]

Алгоритмы / The rsync algorithm
Habrahabr Blog | 29-01-2010 19:39 | написать обзор...
В этой статье я расскажу, как работает синхронизация файлов в небезызвестной rsync. А точнее — алгоритм обновления файла с одной машины на другую, соединённые узкополосной двунаправленной связью. Алгоритм идентифицирует части исходного файла, идентичные какой-то части конечного файла, и отсылает только те части, которые не могут быть сопоставлены таким образом. Естественно, алгоритм работает лучше [...]

КПК за 2000 рублей
Хроники Необитаемого Города | 30-12-2009 11:11 | написать обзор...
Карманный компьютер – КПК, - очень удобная штука. Музыку послушать, кино посмотреть, книжку почитать – и все в одном кармане. Одна беда, дорогие они стали до неприличия. А вот у меня появился КПК всего за 2000 рублей. Все началось с того, что мне случайно достался забавный гаджет – автомобильный навигатор Mapitan RoadVector Cherry. [фото] [ссылка] Мне эта штука досталась как бы в подарок, но [...]

Читальный зал / Тоби Сегаран «Программируем коллективный разум»
Habrahabr Blog | 24-12-2009 09:19 | написать обзор...
[фото] Знаете, люблю я книжки про всякие интересные алгоритмы, и вот недавно попалась еще одна такая книжка. Книга «Программируем коллективный разум» в основном посвящена алгоритмам классификации и кластеризации, хотя есть главы, посвященные другим темам вроде создания собственного поисковика, генетическим алгоритмам и генетическому программированию. Почти все описанные алгоритмы применяются в д [...]

Тоби Сегаран «Программируем коллективный разум»
Jenyay's blog | 23-12-2009 19:17 | написать обзор...
Знаете, люблю я книжки про всякие интересные алгоритмы, и вот недавно попалась еще одна, которую можно поставить на полку рядом с Программированием искусственного интеллекта в приложениях и Нейрокомпьютерами, про которые когда-то писал. Книга «Программируем коллективный разум» в основном посвящена алгоритмам классификации и кластеризации, хотя есть главы, посвященные другим темам вроде с [...]

АГС-17 был цветочками, встречаем АГС-30
Зарабатываем в Интернете вместе с Пузатом | 21-12-2009 06:50 | написать обзор...
[ссылка] [фото] Только стало тише от выстрелов АГС 17, как на сцене появился новый алгоритм АГС 30, который по заявлениям Яндекса является более полной версией АГС-17, имеет более 100 факторов по которым проверяются сайты на качественность. Я бы хотел поделиться результатами своих наблюдений и интересными мнениями со стороны. Вебмастера сразу разделились на два лагеря: На тех у кого всё хорошо [...]

Языки программирования и регулярные выражения
Itblogs: Блоги | 15-12-2009 02:22 | написать обзор...
Оказывается на http://shootout.alioth.debian.org/ публикуют метрики большинства современных языков программирования из тех что можно запустить на Ubuntu, а то есть практически всех. Из особенно интересного там есть метрики применения регулярных выражений – http://shootout.alioth.debian.org/u32q/benchmark.php?test=regexdna&lang=all&box=1 на Intel QuadCore Q6600. Кстати, там много и др [...]

Языки программирования и регулярные выражения
Иван Бегтин | 15-12-2009 02:22 | написать обзор...
Оказывается на [ссылка] публикуют метрики большинства современных языков программирования из тех что можно запустить на Ubuntu, а то есть практически всех. Из особенно интересного там есть метрики применения регулярных выражений – [ссылка] на Intel QuadCore Q6600. Кстати, там много и других интересных сравнений реализаций алгоритмов. Ну а для регулярных выражений, судя по тестам, там лидир [...]

Ссылки на 10.12.2009: Проекты Microsoft
Itblogs: Блоги | 10-12-2009 16:54 | написать обзор...
Что радует, у Microsoft появляется всё больше более чем интересных проектов и, если абстрагироваться от провала Висты и нынешнего давления на покупателя чтобы переходили на W7, то есть о чём любопытном упомянуть: Codename Dallas - http://pinpoint.microsoft.com/en-US/Dallas . Проект/сервис для поддержки разработчиков желающих распространять и использовать большие массивы данных. Включает как беспла [...]

Полезное
Хроники Необитаемого Города | 09-12-2009 11:05 | написать обзор...
[фото] Поделились со мной любопытной и небесполезной ссылкой: [ссылка] Это раздел сайта ФНС России, где каждый желающий может узнать, нет ли у государства к нему каких-то финансовых претензий, в смысле неуплаченных за что-то налогов. По мне так полезная штука, потому что налоговая может и не потрудиться вас оповестить о факте задолженности,  а молча ждать пока накапает достаточно пени, чт [...]

Алгоритмы, анализ Рунета и не только
Иван Бегтин | 08-12-2009 12:29 | написать обзор...
Я тут постепенно отлаживаю свои алгоритмы построения “объектных карт сайтов”. Постепенно – поскольку приходится учитывать сотни разных параметров и заниматься микроклассификацией.  Что весьма увлекательно и в равной степени рутинно. Часть алгоритма – это определение CMS сайта для анализа его ссылочной структуры. Собственно главным является определение ссылочной структуры, [...]

Обновление Скиура
Itblogs: Блоги | 01-12-2009 00:49 | написать обзор...
Как многие заметили в последнее время Скиур не распознавал многие из новостных страниц. Основной проблемой этого являлась нарастающая нагрузка на и увеличивающееся число страниц для распознавания что и приводило к таймаутам и т.д. до ненахождения информации. Чтобы решить эту проблему Скиур был довольно серьёзно изменён внутри: - заменён парсер на более быстрый - оптимизированы алгоритмы работы с р [...]