Юмор, аналогичный юмору из прошлой записи, можно печатать в рубрике «гики шутят».

Яндекс-тест проходит.

Там много ещё.

С PHP всё замечательно: чтоб раскрасить код, достаточно запустить php -qs.

Для остального есть онлайн сервисы, например CodeColorizer.

Есть некий поток элементов. Вызывая снова и снова функцию getnext(), вы получаете каждый раз следующий элемент из потока, и так до тех пор, пока функция не вернет EOF, что означает, что поток закончился. Гарантировано, что все элементы, полученные таким образом, будут отличаться друг от друга. Вернуться к началу потока, или получать элементы в каком-то другом порядке, кроме как один за другим с помощью getnext(), невозможно.

Известно, что поток когда-нибудь кончается, но заранее про количество элементов ничего не известно.

Требуется: написать функцию, которая, когда ее вызывают (а вызывают ее один раз), возвращает выбранный случайным образом один из элементов потока, притом у каждого из элементов потока одинаковая вероятность быть возвращенным этой функцией.

Функция должна использовать фиксированное количество памяти (иными словами, O(1) памяти).

Решение: (more…)

Наверняка этот способ борьбы с хронофагами придумали до меня, но я изобрёл его самостоятельно.

Самое главное в моей методике: признать конкретный вид деятельности пожирающим твоё время. Например: чтение блогов. Нельзя сказать, что чтение блогов исключительно вредное занятие. В разумных пределах оно полезно; в то же время оно позволяет убить любой период времени.

Следовательно, методика не должна сводиться к полному отказу от вида деятельности. Например, потратить 15 минут на тетрис — не очень вредно, а может быть даже полезно.

Суть методики: назначение определённой цены вредного действия. В случае с чтением блогов «вредным действием» является прочтение одной записи в ленте. Цену лучше всего устанавливать в полезных действиях: в рабочих единицах (написать 1 статью) или в личных (10 отжиманий). Отжался 10 раз — заработал право прочитать одну запись в ленте. Прочитал одну запись, закрыл читалку. Захотел прочитать ещё одну запись, отжался ещё 10 раз.

Цену нужно таким образом, чтобы зарабатывание «вредного действия» не было слишком простым. Единицей для измерения цены лучше выбирать такие «полезные действия», которые делать обычно лень. Для разнообразия можно ввести несколько альтернативных денежных единиц: 10 отжиманий или 1 задачка по математике.

Преимущества этой методики:

• для совершения «вредного действия» требуется совершить полезное действие («заработать»)
• общее время, пожираемое хронофагами, сокращается
• ограниченность ресурсов вынуждает совершать наименее вредные из «вредных действий» (если я заработал прочитать только 5 записей в блогах, я прочту самое интересное, а не всё гавно подряд)