• dual-pivot quicksort

      Улучшенный алгоритм quicksort: iaroslavski.narod.ru/quicksort/DualPivotQuicksort.pdf

      Краткое описание:
      Обычный quicksort делит массив на два отрезка, выбрав случайный элемент P. Потом сортирует массив так, чтобы все элементы меньше P попали в первый отрезок, а остальные — во второй. Затем алгоритм рекурсивно повторяется на первом и на втором отрезках.

      Dual-pivot quicksort делит массив на три отрезка, вместо двух. В результате количество операций перемещения элементов массива существенно сокращается.

      В PDF-е автор алгоритма привдит более детализированное описание алгоритма и имплементацию на java.
    • Флешмоб против Spore

        А на Амазоне, между тем, во всю идет сабж. Люди протестуют против используемого в игре метода защиты.
        И поделом, кстати. Во-первых, кроме обычного DRM-а с обязательной активацией и сильно ограниченным количеством установок, CD-key привязывается к аккаунту что не позволяет, скажем, создать отдельные профили для нескольких членов семьи. И, конечно же, это вызывает проблемы с продажей использованной копии игры когда она наскучит.

        Результатом флешмоба является пользовательский рейтинг 1/5:

        Читать дальше →