-
грамматика
Попытался представить, как должен выглядеть LL(k) , GLR парсер ( Read more... ) -
Bison/Yacc
Перевыложил старую помесь бизона с лимоном ( Read more... ) -
офтоп
Сидел просто компилятор выражений писал и совсем посторонняя мысль закралась. Как работает этот самый компилятор. Если твой язык LUA, то у тебя если регистровая машина, в которой бесконечное число регистров, все расчёты в пределах формулы делаются на регистрах ( Read more... ) -
Множественная вставка/удаление в бинарных деревьях..
Не удержался под новый год:
http://www.proteus2001.narod.ru/gen/txt/15/tree-mult.html
надеюсь, описано более менее понятно. Как обычно, набрано среди ночи, потом надо будет перечитать, что-нибудь поправить, хотя бы в орфографии. -
Суффиксное дерево - Алгоритм фарача (2011 год)
Очень интересная была вещь. Сначала прочитал в книге, которая была переводом другой книги. Перевод был с дикими ошибками, оригинал перевода был со своими дикими ошибками, источник по которому писался оригинал был со своими дикими ошибками. Я по началу не проявил должного упорства, просто разобрался как работает, но не разобрался как реализовать. ( Read more... ) -
Алгоритм Демелки-меня (2005 год)
Придуманно в Макдональдсе утром.
Алгоритм Демелки-Proteus
Начальная суть алгоритма
Алгоритм Демелки пытается минимизировать количество вычислений в процессе поиска.
Сравнение букв образца со всеми буквами текста выполняется за константное время.
Не буду описывать теоремы и прочую лабуду, надеюсь что прицип будет понятен
просто из примера.
( Read more... ) -
Доминаторы в графе (2010 год)
up. текущее дополнение. Понимание самого принципа работы алгоритма, пришло только спустя какое-то время. Сейчас я могу его передать. Но я пока тут будет только старый текст, с механическим описанием действий.
Доминаторы в графе
Итак. Для начала что такое доминаторы. Для вершины в графе, доминатор это ближайшая в нему вершина, через которую ( Read more... ) -
ЖЖ
Yе помню сколько лет назад, сдох так называемый narod.ru ( Read more... ) -
crc32
Для себя, одна мелкая ссылка ( Read more... )
