Вклад участника
24 апреля 2012
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Наивный алгоритм поиска
-2826
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Нет описания правки
-208
23 апреля 2012
СНМ (списки с весовой эвристикой)
Проблема наивной реализации
+16
СНМ (списки с весовой эвристикой)
Проблема наивной реализации
СНМ (списки с весовой эвристикой)
Нет описания правки
+14
СНМ (списки с весовой эвристикой)
Доказательство оценки времени выполнения
СНМ (списки с весовой эвристикой)
Проблема наивной реализации
СНМ (списки с весовой эвристикой)
Проблема наивной реализации
+2
Хеширование кукушки
Нет описания правки
+94
Ортогональный поиск
Нет описания правки
+2
Ортогональный поиск
Простейший случай
-22
СНМ (списки с весовой эвристикой)
Доказательство оценки времени выполнения
+1
СНМ (списки с весовой эвристикой)
Доказательство оценки времени выполнения
+1
СНМ (списки с весовой эвристикой)
Доказательство оценки времени выполнения
-11
СНМ (списки с весовой эвристикой)
Нет описания правки
+76
Хеширование кукушки
Нет описания правки
+28
СНМ (списки с весовой эвристикой)
Нет описания правки
-52
СНМ (списки с весовой эвристикой)
Доказательство оценки времени выполнения
-2
СНМ (списки с весовой эвристикой)
Доказательство оценки времени выполнения
+63
СНМ (списки с весовой эвристикой)
Доказательство оценки времени выполнения
+35
СНМ (списки с весовой эвристикой)
Реализация с весовой эвристикой
+368
СНМ (списки с весовой эвристикой)
Проблема наивной реализации
-625
20 апреля 2012
19 апреля 2012
18 апреля 2012
Теорема Сэвича. Совпадение классов NPS и PS
Нет описания правки
-7
Теорема Сэвича. Совпадение классов NPS и PS
Нет описания правки
+3870
16 апреля 2012
15 апреля 2012
Алгоритм Кнута-Морриса-Пратта
Алгоритм решения
Алгоритм Кнута-Морриса-Пратта
Источники
+3
Алгоритм Кнута-Морриса-Пратта
Источники
+1
Алгоритм Кнута-Морриса-Пратта
Источники
Алгоритм Кнута-Морриса-Пратта
Нет описания правки
+416
Алгоритм Кнута-Морриса-Пратта
Алгоритм решения
-26
Алгоритм Кнута-Морриса-Пратта
Алгоритм решения
+26
Алгоритм Кнута-Морриса-Пратта
Алгоритм решения
+653
Алгоритм Кнута-Морриса-Пратта
Алгоритм решения
+33
Алгоритм Кнута-Морриса-Пратта
Нет описания правки
-773
Алгоритм Кнута-Морриса-Пратта
Время работы
+1
Алгоритм Кнута-Морриса-Пратта
Время работы
-11
Алгоритм Кнута-Морриса-Пратта
Оценка по памяти
+1
Алгоритм Кнута-Морриса-Пратта
Оценка по памяти
-6
Алгоритм Кнута-Морриса-Пратта
Нет описания правки
-9
Алгоритм Кнута-Морриса-Пратта
Нет описания правки
+98
Алгоритм Кнута-Морриса-Пратта
Алгоритм решения
+33
11 апреля 2012
9 апреля 2012
Декартово дерево
Нет описания правки
+173
Предикат "левый поворот"
Нет описания правки
-26
Обсуждение:Предикат "левый поворот"
Нет описания правки
+203