(no subject)

Тут по наводке индийских гиков посмотрел, шо це за параша такая, suffix tree.

Щас расскажу. Кстати, тот факт, что я про них не знал, видимо, помог мне не попасть в фейсбук. Так что всё к лучшему.

Итак, мы хотим очень быстро проверять, является ли строка t подстрокой s. Ну или, точнее, дадена строка s0, и мы только тем и заняты что проверяем, для разных строк, являются ли они подстроками. Конечно, можно просто взять и начать сличать - но это ж сколько времени уйдёт, произведение длин строк в плохом случае.
( Read more... )

У Укконена это всё, правда, написано шершавым языком финского научного программиста, перед которыми русский программист должен бледнеть и падать в обморок.

Я лично приятно провёл неделю, читая его знаменитую статью по паре страниц в день, рекурсивно возвращаясь. Хотя, казалось бы, в статье не содержится ничего такого, что не мог бы усвоить семикласник; ну разве что обозначение O(n) в седьмом классе не проходят.

it's a challenge!

Неделю назад пролистал статейку Укконена, и подумал, ха, классно, всё понятно. И решил изложить в жж. И понял. что не понял. И открыл снова. И неделю перечитывал, пока не понял, что таки понял (в основных чертах; там есть ещё фокус, почему канонизация и апдейт таки линейно, в сумме). Но блин, западло ж было бросать. Зараза потому что.

Как позавчера, машина моя на работе (потому что оставил, когда полетел в Финикс, а обратно мы пешком ехали); жена спит (точнее, хочет спать); ну я и выехал на велике. Вроде весна. Холодрыга жуть, пробирает в перчатках. Плюс ветер типа 30 миль в час. В морду. Ну чё; проехал метров сто, возникла альтернатива - домой, за шофёром. Но заорал "it's a challenge!" - и поехал. Чисто по приколу. Больше двух часов пилил; ещё и заблудился; хорошо у меня на телефоне нафигатор теперь есть.

Какая-то зараза, этот challenge.

Между прочим, приехал на работу на велике, народ интересуется. Подошел коллега, Женя. Обсудили саму идею дорожного велика для нашей холмистой местности; потом Женя говорит: "я вообще-то в триатлоне участвую". Триатлоны, блин. 26 миль на велике, 6.5 миль бегом, миля вплавь. В обратном порядке только. И народ это всё делает за три часа. У меня бы ушло, так... миля вплавь - два часа; 6.5 миль - два часа, 26 миль на велике - 3 часа. Это если в день по сегменту, а не подряд. Другой сосед через стенку, Монти, говорит: "I know myself, I can't do it". Мы с Женей дружно: oh, no, you don't know yourself. Женя, между прочим, когда-то почти триста фунтов весил. Почти сотню сбросил. Могут если захотят. Начал с малого - ну милю бегом. Потом постепенно две. Потом три. Так и пошло. Только, говорит, бегать надо не дома на тредмиле, а на свежем воздухе. Я такое могу сказать про велик; а бегать-то я не люблю. Никогда не любил. Ну разве что последнее время.

всё ради бога делается

католическая церковь возражает против аборта изнасилованной девятилетней девочке

Но я не о том. Тут на днях пасха была, светлое христово воскресение. Я вообще за Христа, хотя и считаю, что сделал для него слишком мало. Но не в Христе дело. Папа римский как-то одновременно отпевал погибших при землетрясении и радовался что не все погибли. Бог дал бог взял. Ну это известная философская проблема - считать, что что нам приятно, то богу угодно; и, следовательно, что богу угодно, то нам должно быть приятно; и если на то была божья воля (и административное попустительство), чтобы 200 человек акурат перед пасхой были раздавлены стройматериалами, то надо радоваться, блин, если вы истинные христиане а не погрязли в мирском.

Вот этого, кстати, я и не понимаю. Вот у тебя на пасху одного ребёнка, скажем, задавило, а другой жив остался. Если ты атеист, или что-то в этом роде, так у тебя, чисто по человечески, трагедия смешивается, конечно, с радостью. Но если ты верующий, ты же всё на бога валишь. Мол, он это всё. Ну так не сука разве? (Книгу Иова я, предположим, не читал. Ну читал конечно, да забыл.) Вот чего они все, а? Такое ощущение (я знаю, это ложное ощущение, но всё равно), такое ощущение, что бога любят чисто от страха. А вдруг типа ёбнет, если в любви не сознаваться ежедневно. Покаяние души повседневное душеспасительно и зело полезно есть каждому глаголющему (это-то я с детства помню). Ведь конкретно боятся что шарахнет, если обидеть. Молнией там поразит, или чем-нибудь в таком духе. Ну блин, ну так и пусть лучше тебя поразит, чем твоего ребёнка, э? Ведь это что получается, что ты, верующий, Христа любишь больше. чем собственных детей? Дети, внимание. Ваша мама вас любит меньше, чем одного плотника, погибшего почти 2000 лет назад в Израиле. Знайте типа своё место.

Претензии к религии у меня чисто моральные.

Апдейт с лукоморья: британские польские учёные доказали существование бога (раньше вероятность существования бога была равна 0.62.