Oct. 19th, 2011

jayrandom: (Default)
Замечательный рассказ от [livejournal.com profile] clear_text (Денис Драгунский):


Однажды я - студент-второкурсник кафедры классической филологии - шел по мосту, который ведет от Кутузовского к Калининскому.
Не слишком поздняя ночь. Я практически трезв, иду со скромной девичьей вечеринки.
Навстречу пожилой мужчина с немолодой дамой. Оба сильно выпивши.
Мужчина (старик, как мне тогда показалось) бросается ко мне, причем подмигивая своей даме, и орет:
- Dic mihi, juvenis, ubi lagenam vini emere possim? (скажи, парень, где здесь купить бутылку вина - лат.)
Я слегка офигеваю, но, собрав себя в кулак, отвечаю:
- Nescio, tamen nox venit, omnes tabernae clausae sunt! (не знаю, однако ночь, все магазины закрыты - лат.)
Тут офигевает он. И спрашивает меня:
- Я пьяный да? Я в жопу напился, и у меня белочка, да?
Я холодно вопрошаю в ответ:
- Quousque tandem, viator, abutere patientia mea?! (доколе ты, путник, будешь злоупотреблять терпением моим? - почти по Цицерону)
И, сделав рукой величавый жест, иду своей дорогой, не оборачиваясь.

-- отсюда.


У него есть ещё интересное, надо приглядеться.

Sleep sort

Oct. 19th, 2011 05:14 pm
jayrandom: (Default)
И я считаю, что Sleep sort - гениальный алгоритм для сортировки.

Там народ придирается в общем-то к мелочам - "что будет, если я пошлю очень большие числа на сортировку?". Надо просто всё нормализовать в интервал от 0 до 1, это делается за линейное время. Остальная сортировка происходит буквально за секунду.

Самое важное в этом примере - принцип замены измерения пространства измерением времени.
Это прорыв через жестокое O(nlogn), которое так тяготело над компьютерсаенсом.

Profile

jayrandom: (Default)
jayrandom

January 2026

S M T W T F S
    1 23
45678910
111213141516 17
18192021222324
25262728293031

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jan. 19th, 2026 01:57 pm
Powered by Dreamwidth Studios