Тема префиксных деревьев поиска уже неколько раз поднималась на хабре. Здесь, например, кратко описывается, что такое префиксное дерево и зачем оно нужно, и рассматриваются основные операции над такими деревьями (поиск, вставка, удаление). К сожалению, ничего при этом не говорится про реализацию. В этом недавнем посте рассматривается «питонья библиотека datrie», являющаяся Cython-оберткой библиотеки libdatrie. По последней ссылке имеется хорошее описание реализации частично сжатых префиксных деревьев в виде детерминированных конечных автоматов (с использованием массивов). Я решил внести свои пять копеек в эту тему, рассмотрев реализацию на языке С++ префиксных деревьев с помощью указателей. Кроме того, была и еще одна цель — сравнить между собой поиск строк с помощью сбалансированного двоичного дерева поиска (АВЛ-дерево) и сжатого префиксного дерева.
Новости информационных технологий - 29455
Сжатые префиксные деревья
2012-09-17 в 6:31, admin, рубрики: radix tree, trie, Алгоритмы, бор, метки: radix tree, trie, борECT — новый JavaScript шаблонизатор со вкусом кофе
2012-09-17 в 5:29, admin, рубрики: coffee script, javascript, node.js, template, шаблонизатор, метки: coffee script, javascript, node.js, template, шаблонизаторECT — это логическое развитие существующих подходов к шаблонизации под соусом высокой производительности. В начале года я публиковал свою разработку — шаблонизатор JUST. ECT начинался как его развитие, но через некоторое время различие в них стало слишком большим, поэтому появился новый продукт.
Синтаксис
Во время работы с JUST, который использует EJS-совместимый синтаксис, пришло понимание, что это не очень удобно. Хотелось упрощения, хотя бы, для условных операторов и циклов. Я начал развивать код в этом направлении, но вовремя остановился. Я сам очень плохо отношусь к подобным велосипедам в плане синтаксиса. Когда добавляешь подобный синтаксический сахар в свою разработку, это кажется очень крутым и удобным нововведением. Но разработчик, который видит его впервые, скорее выберет знакомое ему и понятное решение, чем будет разбираться в новом синтаксисе.
Логичным решением в данной ситуации стало использование CoffeeScript в качестве встраиваемого языка.Читать полностью »
OAuth авторизация на joomla
2012-09-17 в 4:14, admin, рубрики: cms, Joomla, joomla 2.5, метки: Joomla, joomla 2.5Собрались как то добры молодцы. Ой, нет, все не так. Собрался доро молодец Shustry и захотел расширение да не простое, а авторизационное, думал он добро людям принесет, предоставив им возможность авторизоваться в Joomla через большое количество социальных сетей.
Скажете да зачем оно нужно? Вон всякие логинзы есть да улогины, ан не дают они возможности направить расширение на путь истинный и заставить блок авторизации выглядеть так как он должен по замыслу автора. Ну и свое надежней, что ли во всяком случае не уйдет на платную основу или того хуже не закроется.
Читать полностью »
Немецкий суд считает, что Motorola Mobility нарушила патент Apple на одну из особенностей прокрутки списка на экране
2012-09-17 в 3:30, admin, рубрики: Новости, метки: новостиВ конце прошлой недели суд в Мюнхене вынес решение в споре между Apple и принадлежащей теперь Google компанией Motorola Mobility. По мнению суда, в смартфонах и планшетах Motorola Mobility нарушен принадлежащий Apple патент EP2126678, являющийся европейским эквивалентом патента №7469381, выданного в США. Патент закрепляет права Apple на одну из особенностей работы функции прокрутки списков на сенсорном экране. Речь идет об эффекте «overscroll bounce» или «rubber-banding», который выглядит, как возвращение списка к крайней позиции при попытке прокрутки за его пределы.
Ситуация с поставками памяти DRAM говорит о закате эры персональных компьютеров
2012-09-17 в 3:00, admin, рубрики: Новости, метки: новостиКак еще один признак заката эры персональных компьютеров предлагают расценивать распределение памяти типа DRAM между потребителями во втором квартале аналитики IHS iSuppli. Впервые на долю ПК пришлось меньше половины всей выпущенной памяти DRAM.
Радиоуправляемый таракан
2012-09-16 в 23:04, admin, рубрики: Биотехнологии, радиосвязь, радиоуправление, судный день, тараканы, шпионаж, метки: радиоуправление, судный день, тараканы, шпионажУченые из лаборатории iBionicS из Университета Северной Каролины продемонстрировали свою разработку — радиоуправляемого таракана.
Что может быть проще? Берем таракана, клеим ему на спину радиоприемник и подключаем его к усам. Сигналы, подаваемые на усы таракана заставляют его считать, что он упирается тем или другим боком в стенку и соответствующим образом корректировать маршрут.
На видео ниже видно, как радиоуправляемый таракан ползет по намеченной траектории.
Неэффективность системы рейтинга или хода мысли хабраюзера
2012-09-16 в 22:35, admin, рубрики: хабрахабр, метки: ХабрахабрПривет, обитатели саморегулируемого сообщества.
Обращаюсь именно так, ибо хочу поднять извечный нерассудимый вопрос о системе рейтинга хабре. Опишу краткий сценарий.
1. Некий юзер публикует интересный топик, который подразумевает бурное обсуждение.
2. Юзер №2 оставляет дельный комметарий по теме, который по душе многим.
3. Юзер №3 с ним категорически не согласен. Свое негодование он выражает встречным комментарием.
4. Начинает длинная ветка размеренной светствкой беседы или холивара.
5. Юзер №2, яро поддерживаемый общественностью огребает плюсы, Юзер №3, соответственно минусы.
6. Атмосфера накаляется, интрига вопроса не отпускает страждущих. Диалог растет на глазах вместе разбросом оценок участников диалога. Среди заплюсованных комментариев народного любимца уже не видать речей оппонента его. Участники сообщества, похоже, уже и не читают блёклых комментариев, ибо не видно. Но считают своим долгом добить хромого и подержать победителя. Так и происходит.Читать полностью »
Киберсквоттинг по-китайски
2012-09-16 в 21:02, admin, рубрики: Блог компании Ivideon, информационная безопасность, киберсквоттинг, копирайт, мошенничество, метки: киберсквоттинг, мошенничество 
Многие знают, что киберсквоттинг это довольно прибыльный бизнес по покупке доменов с целью их перепродажи или получения прибыли за счет идентичности или созвучности имени домена известному бренду.
Недавно я узнал о новом способе киберсквоттинга, в котором для заработка не требуется даже покупать домен. И несмотря на то, что это чистой воды мошенничество, вряд ли можно привлечь за него тех, кто его практикует.
А началось все с того, что в техподдержку Ivideon пришло вот такое письмо из Китая...Читать полностью »
Motorola HMC3260 – Android-планшет с экраном диагональю 18,5 дюйма
2012-09-16 в 19:34, admin, рубрики: Новости, метки: новостиКомпания Motorola подготовила для WASU Digital Group, одного из операторов телекоммуникационных услуг и кабельного ТВ Китая, необычное устройство, названное HMC3260. Сама Motorola называет новинку «облачным компьютером», а по сути это большой планшетный компьютер под управлением ОС Android, комплектующийся беспроводными клавиатурой и мышью.
Drag-the-Digit для iPad. Как мы учились считать в уме или Наше первое приложение
2012-09-16 в 18:53, admin, рубрики: App Store, apple, ios development, арифметика, планшеты, разработка под iOS, школьное образование, метки: app store, ios development, арифметика, школьное образование«Первый проект… Он самый любимый!»
Привет, дорогие читатели!
Предисловие.
Мы очень не хотим, чтобы наш труд пропадал зря. Мы считаем, что проект будет полезен довольно большому числу пользователей. Именно поэтому мы делаем его абсолютно бесплатным и без рекламы. Тем не менее, планируем продолжать его поддержку, доработку и развитие.
