Вклад участника
30 мая 2014
Участник:Shersh/Тикеты по конспектам year2012
7.Пересечение матроидов
+10
Префикс-функция
Псевдокод
+1
Префикс-функция
Псевдокод
+21
Префикс-функция
Псевдокод
-3
Префикс-функция
Построение префикс-функции по Z-функции
-23
Префикс-функция
Эффективный алгоритм
-119
Участник:Shersh/Тикеты по конспектам year2012
2. Поиск подстроки в строке
-5
Префикс-функция
Псевдокод
+1
Префикс-функция
Псевдокод
+20
Префикс-функция
Псевдокод
-13
Префикс-функция
Наивный алгоритм
-28
Префикс-функция
Эффективный алгоритм
Префикс-функция
Наивный алгоритм
+118
Алгоритм Кнута-Морриса-Пратта
Псевдокод
-2
Алгоритм Кнута-Морриса-Пратта
Псевдокод
-8
Участник:Shersh/Тикеты по конспектам year2012
7.Пересечение матроидов
+39
Участник:Shersh/Тикеты по конспектам year2012
2. Поиск подстроки в строке
-165
Алгоритм Кнута-Морриса-Пратта
Нет описания правки
-813
Префикс-функция
Описание алгоритма
+145
Префикс-функция
Описание алгоритма: исправлены ошибки в описании построения по z-функции
-1166
29 мая 2014
Префикс-функция
Описание алгоритма
+17
Префикс-функция
Описание алгоритма
-1
Префикс-функция
Источники информации
-5
Декомпозиция Линдона
Ссылки
-5
28 мая 2014
NP-полнота задачи о сумме подмножества
Формулировка задачи
-33
Участник:Shersh/Тикеты по конспектам year2013
1. Амортизационный анализ
-5
Дерево отрезков. Построение
Построение дерева
-28
Дерево отрезков. Построение
Структура
+5
Участник:Shersh/Тикеты по конспектам year2013
8. Сортировка
+7
24 мая 2014
Участник:Shersh/Тикеты по конспектам year2012
7.Пересечение матроидов
+226
Участник:Shersh/Тикеты по конспектам year2012
7.Пересечение матроидов
+242
Участник:Shersh/Тикеты по конспектам year2012
6. Матроиды
+182
Участник:Shersh/Тикеты по конспектам year2012
7.Пересечение матроидов
+384
Участник:Shersh
Полезные ссылки
+179
Участник:Shersh/Тикеты по конспектам year2012
7.Пересечение матроидов
+104
Участник:Shersh/Тикеты по конспектам year2012
1. Основные определения. Простые комбинаторные свойства слов
-5
23 мая 2014
Участник:Shersh/Тикеты по конспектам year2012
7.Пересечение матроидов
-6
Участник:Shersh/Тикеты по конспектам year2012
7.Пересечение матроидов
+127
Участник:Shersh/Тикеты по конспектам year2012
7.Пересечение матроидов
+71
Участник:Shersh/Тикеты по конспектам year2012
6. Матроиды
+42
22 мая 2014
Участник:Shersh/Оформление
Псевдокод: про типы
+247
Участник:Shersh/Оформление
Псевдокод: поправлено место про enum
-15
21 мая 2014
Алгоритм Фараха
Нет описания правки
-1
Участник:Shersh/Тикеты по конспектам year2013
10. Алгоритмы поиска
+7
Участник:Shersh/Тикеты по конспектам year2012
2. Поиск подстроки в строке
+56
20 мая 2014
Участник:Shersh/Тикеты по конспектам year2013
8. Сортировка
-5
Цифровая сортировка
Нет описания правки
-7
Цифровая сортировка
Источники информации
+1
Цифровая сортировка
LSD-сортировка
+9
Цифровая сортировка
LSD-сортировка
м+1