Бесплатный HTTP PROXY, бесплатный антивирсЭто безопасная версия страницы http://habrahabr.ru, которая сохранена в кэш-память SafeWeber.ru
Последнее обновление данных о странице было: 14.01.2011г. в 19:47.

Спонсор проверки SafeWeber:
войти зарегистрироваться

АлгоритмыTrie, или нагруженное дерево из песочницы

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

Что это ?


Нагруженное дерево ЂЂЂ структура данных реализующая интерфейс ассоциативного массива, то есть позволяющая хранить пары «ключ-значение». Сразу следует оговорится, что в большинстве случаев ключами выступают строки, однако в качестве ключей можно использовать любые типы данных, представимые как последовательность байт (то есть вообще любые).

Блог компании TrendClubПланшеты ASUS

Хорошие новости, капитан!

image

АлгоритмыНесколько советов по эмпирическому анализу алгоритмов

Вступление


В ноябре прошлого года появилась книга Magnus Lie Hetland под названием «Python Algorithms: Mastering Basic Algorithms in the Python Language». Автор много лет занимается программированием и сейчас читает курс теории алгоритмов в одном из норвежских университетов. В своей книге он довольно простыми словами объясняет методы построения и анализа алгоритмов, а также приводит множество примеров, ориентированных на программистов на Python. Автор сосредотачивает свое внимание на практическом подходе к построению и оптимизации решений различных алгоритмических задач. В одном из обзоров говорится, что эту книгу можно сравнить с классическим трудом Кормена.

Мы с tanenn понемногу переводим эту книгу, и я предлагаю вашему вниманию перевод части первой главы ЂЂЂP«Empirical Evaluation of Algorithms».

Windows 7Подписан финальный SP1 для Windows 7 и Windows Server 2008 R2

Windows 7 SP1Сегодня компания Microsoft разместила на внутреннем сайте корпорации финальную RTM-сборку первого пакета обновлений (SP1) для Windows 7 и Windows Server 2008 R2. Подписание прошла версия 7601.17514.101119-1850 ЂЂЂ именно она становится золотой, и её Microsoft планирует в ближайшее время предоставить своим партнёрам.

Гаджеты. Устройства для гиковАнонсирована первая WHDI-видеокарта


Анонсирована десктопная видеокарта KFA2 NVIDIA^ GeForce^ GTX 460 WHDI 1GB ЂЂЂ как утверждает производитель, первая в мире, в которой видео выводится через антенны по технологии WHDI (Wireless Home Digital Interface). К монитору или телевизору надо будет подключить специальный приемник, входящий в комплект (а в будущем ожидается производство мониторов/телевизоров, в которые он уже будет встроен). WHDI передает сигнал на расстояние до 30 метров, в том числе сквозь стены ЂЂЂ таким образом, с компьютера в комнате можно напрямую транслировать FullHD-фильмы на телевизор в гостиной.
У технологии WHDI есть соперники WirelessHD и WiDi, о них на Хабре уже писали.

Ссылки:
Официальная страница видеокарты
Новость на bit-tech.net

Разработка под AndroidСтандарт разработки приложений под Android

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

Блог компании Kanobu NetworkКанобувости, 74-й выпуск



Приветствуем вас, дорогие любители «думалок», «ужасов» и «сказок» ЂЂЂ жанров, которые сменили название, но внутри все такие же мягкие, страшные или попросту клонированные.

Смотрите в этом выпуске:

ЂЂЂ The Next BIG Thing ЂЂЂ от скромных разработчиков;
ЂЂЂ Silent Hill: Downpour ЂЂЂ места не столь отдаленные;
ЂЂЂ ilomilo ЂЂЂ шведская дружба;
ЂЂЂ Motorstorm: Apocalypse ЂЂЂ финиш на горизонте;
ЂЂЂ The Elder Scrolls III: Morrowind ЂЂЂ возвращение короля

Web-разработкаUmi, Bitrix, NetCat. Как студенты делали по 3 одинаковых сайта на 3 системах

Рынок российских CMS имеет трех более-менее общепринятых лидеров: Неткат, Битрикс, Юми.
Системы разные, но выбирать приходится.

Я публиковал первое исследование мнений определенной аудитории о системах, которое вызвало серьезное бурление в интернетах (еще)

Раз есть бурление, значит, есть и интерес. Тем больше причин публиковать продолжение.

Группе студентов, у которых я веду предмет «веб-технологии», ставится задача, которую они решают на нескольких коробочных CMS.
В первый раз это была установка интернет-магазина с сайта производителя, во второй ЂЂЂ разработка простого сайта.
В первый раз участвовали Битрикс и Юми, в этот добавился NetCat. Я бы с радостью добавил еще и HostCMS, которую многие советовали в комментариях, но в этот раз не срослось. Может, срастется в следующий, посмотрим.

Оговоримся по целям и выводам заранее. Я НЕ выбираю лидера, НЕ продаюсь и НЕ ставлю диагнозы системам.
Я ставлю эксперимент и публикую отчет о нем.

Поехали.

СтартапыFIXber ЂЂЂ рынок услуг по тестированию программного обеспечения

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

По роду своей деятельности мне часто приходится подбирать тестировщиков для тестирования различных проектов (web, desktop, mobile и т.д.).
При этом тестировщики не всегда оправдывают свои заявленные умения и свой профессионализм.

В результате всей этой кропотливой деятельности зародилась идея (в последствии и сам FIXber) о создании полноценного рынка услуг по тестированию программного обеспечения, где каждый тестировщик сможет получить работу благодаря своим умениям, а заказчик ЂЂЂ результат полноценного тестирования своего проекта вне зависимости на какой стадии он находится.

Зачем нанимать «одного» тестировщика, если можно получить сотню и оплачивать только интересные баги.

ХостингПодготовка пакета документов для переноса доменов в зоне .RU и .SU

Кто хоть раз сталкивался с необходимостью переместить домен в зоне .RU или передать его другому лицу, знает, что в этой сфере услуг царит полнейший бардак. Мне, например, понадобился месяц кропотливого изучения десятка различных наборов документов, чтобы вывести определённую систему. Сталкиваясь, вернее, спотыкаясь об эту проблему каждый день, мы решили хоть как-то систематизировать накопленный опыт и превратить его в полезный сервис.