U.F.M's Homepage

почему в гугловском трансляторе нет латыни?

Так как OpenID не работает, а разбираться – лень, включил комменты в ЖЖ.

Потребовалось тут – реализовал.

Причем оно, на самом деле, на строки не завязано.

ahocorasik:match([[{1,2,3}],[{3,2,1}], [{3,3,3},{1,2,3}]],[{1,2,3},4,5,6,7,8,{3,3,3},{1,2,3}]).
[{[{1,2,3}],[1,8]},{[{3,3,3},{1,2,3}],[7]}]

Continue reading ‘Aho–Corasick string matching algorithm’ »

Что-то плагин после обновления работать отказался. Так что пока по старинке, без OpenID.

Хорошая реализация. Главное – быстрая. А то я тут “в лоб” написал было. Всё хорошо, но на 1000 элементах мой вариант ушёл в несознанку. Еще-бы…

Только это не чистый Левенштейн, это Дамерау — Левенштейн.
Спёр себе, что-б было.
Continue reading ‘Расстояние Левенштейна’ »

После встречи с Боно разные господа опять принялись обсуждать рост нашего Президента. Мол, как это может быть, что на официальных кремлевских фото Медведев выше, чем лидер группы U2, хотя его рост 162 см, а рост Боно – 175.

Тем блидям, которые не любят Родину и нашего Президента, объясняю: 162 см – это в спокойном состоянии. В возбужденном – до трех с половиной метров

via Exler

1. «Россия – для русских и по-русски»
Александр III, государь император.

2. «Национализм во мне столь естественный, что никогда никаким интернационалистам его из меня не вытравить»
Менделеев Д. И., русский химик.

3. «Я готов написать на своём знамени — Россия для Русских и по-русски, и поднять это знамя как можно выше»
Скобелев М. Д., русский генерал, герой русско-турецкой войны.

4. «Мы призваны творить своё и по-своему, русское по-русски»
Ильин И. А., русский философ.

5. «Мы русские и потому победим»
Суворов А. В., великий русский полководец.

6. «Народ, не имеющий национального самосознания – есть навоз, на котором произрастают другие народы»
Столыпин П. А., государственный деятель.

7. «Хозяин России есть один лишь Русский, так есть и всегда должно быть»
Достоевский Ф. М., русский писатель.

8. «Величие, могущество и богатство всего государства состоит в сохранении и размножении русского народа»
Ломоносов М. В., русский учёный-естествоиспытатель.

9. «Тот кто говорит “Россия для русских” просто придурки или провокаторы».
В. В. Путин

(via pashach)

Стало интересно, в какой момент имеет переходить с простых списков на dict.

Проверил.

Из за того, что timer:tc точнее 1 микросекунды не считает, пришлось
для каждого варианта считать время выполнения 100 одинаковых операций.
Каждая такая итерация делалась 100000 раз и бралось среднее.

dict:find: при любом размере время выполнения 50-70 микросекунд
(напоминаю, это на 100 подряд вызовах, т.е. один вызов – где-то 0,5 -
0,7).

lists:keyfind:
номер элемента – время (здесь тоже помним про 100 вызовов).
1 – 4
10 – 8
20 – 12
30 – 15
100 – 46
150 – 67
200 – 87
300 – 130

Вобщем, где-то начиная с 300 элементов в списке имеет смысл переходить
на dict (если, конечно, нам не нужен постоянно последний элемент).