Поучаствовал в очередной раз в ICFPC. Вроде как даже не совсем ужасными результатами (попали в Top-25 overall, и кажется 10-е в lightning division), но могли бы лучше; в следущем году будем лучше :-). _adept_ всё хорошо про нашу попытку написал, добавлю чуть от себя:

• Очень приятно работать в команде, где ты можешь настолько доверять опыту всех ( Read more... )

Я возможно тупой, или не в теме, или попросту недостаточно хипстер, но в этом новом ёбанутом мегафутуристичном редакторе комментариев, про который хер разберёшь, как зафуфырить его обратно ( говорят, что можно*), нету чекбокса “Disable Auto-Formatting” и кнопки “Preview”. Соответственно html-комментарии оставлять теперь совершенно невозможно (точнее ( Read more... )

Почти сразу как я купил «модный» телефон, умеющий распознавать QR-коды, я написал букмарклет/keyword search, который преобразует URL текущей страницы/текст выбранный на странице/произвольный текст в QR-код, который можно сосканировать телефоном. Написание вменяемой инструкции по установке и дебаг под другие сетапы (у меня Firefox+Vimperator, в нём ( Read more... )

Вот тут есть замечательная теорема, говорящая, что (упрощённо) если мы умеем эффективно считать Γ(z) через Γ(2z), то мы умеем эффективно факторизовывать числа. Доказательство теоремы очень простое и красивое. Надо бы запомнить трюк с gcd и факториалами.

До 3 ночи пытался написать BWT на J. Первый вариант написал относительно быстро, но он состоял из трёх отдельных глаголов, а хотелось написать «чтоб модно»: одной строкой, без явных ссылок на переменные (эдакий point-free стиль). Так как J я практически не знаю, а документация по словам в J меня до сих пор приводит в ужас, написать point-free у ( Read more... )

На новой работе* опять C++, а поэтому надо писать всякие базовые вещи, вроде ассёртов. А если не писать, то доводить до желаемой кондиции. Чтоб проверить изменения в assert что надо сделать? - Заставить его сработать. Ну а проще всего это сделать, конечно, поставив в начало main что-нибудь вроде

assert(1 == 2, "assert test");
Ну и, конечно, ( Read more... )

Пока писал всякие глупости на Хаскелле, понадобилась функция, которая разбивает заданный список на много списков, «разрезая» между теми парами элементов, которые удовлетворяют некоторому отношению (заданному функцией типа a -> a -> Bool).

На удивление, я протупил над этой задачкой дольше, чем преполагал. Получилось терпимо, но не сверх-красиво. ( Read more... )

Обсуждаем со знакомым за и против принятия оффера от компании Г.: - Вот представь: пойдёшь ты в Г., и, даже если тебе там не понравится, потом у тебя в резюме будет: «Работал в Г.».
- Ага, а теперь ты представь: я не иду в Г. и после этого пишу в резюме: «Отказал Г. в предложении у них работать»!
- Touché!

Dijkstra was such a hardcore computer scientist, that he had i, j, and k subscripts in his name.

Случайно занесло на страницу Common Lisp на русской Wikipedia, обратил внимание на ссылку на сайт языка: www.ruby-lang.org. Или кто-то тонко шутит, или случилась копи-паста.