Category: компьютеры

Category was added automatically. Read all entries about "компьютеры".

29

Как обычно, 27 декабря в комментариях все прогрессивное человечество поздравляет меня с днюхой или хотя бы ставит +1 :)

Вчерашний вечерний Topcoder SRM поздравил меня возвращением желтого рейтинга. В некоторой связи с этим традиционные ежегодные эдиториалы к головоломкам из этого ЖЖ перемещаются в традиционный предновогодний пост.

Collapse )

Какой мой пост этого года вам больше всего понравился? Каких бы хотели видеть больше?

Интерсектор медиа

Среди моих широких интересов достойное место занимает культурная синхронизация. К примеру, я участвовал в веб-флэшмобе 2008-го года про интерсектор интересов и изобрел его графический аналог. Кроме того, я периодически выкладываю списки всякого культурного наследия, которое упорно пытаюсь запихнуть всем в багаж, такие как Реклама медиа (с фильмами, играми и музыкой) и Роадмап для падаванов (преимущественно книги, полезные для саморазвития, которому посвящен пост).

У этих списков есть существенный недостаток — неявность. Ни я не знаю, что смотрел, а что не смотрел некоторый камрад, ни камрад, ознакомившись со списком, не в курсе, зачем ему знакомиться со всем остальным и в каком порядке. Отсюда возникает задача: сделать как можно проще процесс выяснения степени знакомства некоторого камрада с элементами списка.

Вполне очевидно, что для решения этой задачи следует использовать текстовый список, в котором помечать просмотренное (реакция памяти — клик, не наоборот), список не должен демотивировать длинным скроллом (поэтому в строку), должен быть разбит на категории, должен быть алфавитным (проще поддержка списка). Для удобства доступа и шаринга список должен быть доступен по URL с хэшем.

Разумеется, список со временем меняется, добавляются или появляются с течением времени новые шедевры, а некоторые старые темы исчерпывают себя. Кроме того, строки, описывающие культурный артефакт, могут меняться, например, из-за выхода сиквела или просто наличия опечатки. При этом однажды накликанный хэш хотелось бы иметь возможность просматривать сколь угодно долго. Отсюда возникает задача версионирования. Пространство решений сужается, если заметить, что компьютер не в состоянии понять, что спеллчек какого-нибудь элемента списка не меняет его культурной семантики и не должен инвалидировать хэш. Отсюда следует, что при преобразовании в веб-вид, понимающий клики, компьютер должен помечать каждую строку исходного текстового списка идентификатором. Если правка не меняет подразумевающийся культурный артефакт, идентификатор следует сохранять. Чтобы однажды присвоенный код не присваивался другому вновь добавленному элементу, строки не удаляем, а помечаем, как удаленные.

Интерсектор медиа

исходники (IPython, генерация статической веб-страницы из текстового списка), пример накликанного списка by tomotom (который видел в этой жизни почти все, но не «Контакт», Карл!) и список поменьше by vladkens (который помладше и поэтому особенно проседает по книгам).

Как и прежде, полужирным выделено то, что собственное чувство прекрасного особенно ценит. Надо сказать, что этот список не совсем тождественен списку рекомендаций. Некоторые пункты, такие как «Звездные войны» или «Сумерки», включены потому, что если человек не смотрел «Звездные войны», то это странно, и я бы предпочел об этом знать, а если он смотрел «Сумерки», то это тоже странно, и я хотел бы выяснить, увидел ли он то же, что я.

Комментарии ждут ваших хэшей.

Формула лайтсабера

А мы продолжаем нашу рубрику «опишем матаном всякое» (любовь, мандарины). На этот раз осветим протяженным равномерным источником света плоскость.

Я не хочу матана, я хочу лайтсаберы

Collapse )

Если у вас Firefox и он отказывается говорить и показывать, попробуйте перейти на about:config и сменить webgl.force-enabled на true. Впрочем, если очень старая видеокарта, это не поможет. Тогда смотрите на картинку под катом:

Collapse )

Если вас заинтересовал WebGL, загляните на Chrome Experiments.

UPD: В два раза больше лайтсаберов — вдвое красивее (только для хороших видеокарт)
  • Current Music
    Эдуард Хиль — [Я шагаю по Москве (песни А.Петрова) #13] Память
  • Tags

Я порезался данными

Сегодня я порезался своими данными. Произошло это так: уже больше года у меня лежал давно умерший 500-гигабайтный ноутбучный жесткий диск и я, наконец, вдоволь забэкапившись, решил его уничтожить. К сожалению, сильного магнита у меня не было, и не все шлицы Torx поддались моему ножу, посему пришлось использовать гантель, и один удар был не совсем удачным.

Я хочу рассказать о том преступно халатном отношении к информационной безопасности, которое царит сейчас в обществе.

Collapse )

KCC3 :: Эдиториал, задача 1

Дежавю в Гидронете
Условия: http://esci.ru/kcc3/kcc3_t.php

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

Collapse )
  • Current Music
    Lana Lane — [Red Planet Boulevard #03] Capture The Sun
  • Tags

Битхак

Что это?
(u ^ (u | (u-1))) + 1


UPD: renatm первым указал, что этот код (4 команды) оставляет в числе установленным только младший единичный бит, dfyz вспомнил более короткий (3 команды) вариант:
u & ~(u-1)
а arti_kz еще более короткий (тоже 3 команды):
u & -u

Интересно сравнить их ассемблерный код и скорость выполнения 1730000000 итераций в цикле (примерно такова тактовая частота моего процессора):

(u ^ (u | (u-1))) + 1lea edx, [eax-1]
or edx, eax
xor edx, eax
inc edx
2953ms
u ^ (u | (u-1))lea edx, [eax-1]
or edx, eax
xor edx, eax
2263ms
u & ~(u-1)lea edx, [eax-1]
not edx
and edx, eax
1965ms
u & -umov edx, eax
neg edx
and edx, eax
1916ms


До чего техника дошла! ©

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

Первый этап IV Открытого Кубка по программированию

Этот сабж проходил в нашем подсекторе в московском офисе CBOSS и выступал там я в команде MSU Backstrong Brains (перевод что-то вроде «сильные задним умом») в составе Ostapenko, Pritula, Krivov.
Collapse )