Вклад участника
6 мая 2014
Участник:Shersh/Тикеты по конспектам year2012
2. Поиск подстроки в строке
-5
Участник:Shersh/Тикеты по конспектам year2012
1. Основные определения. Простые комбинаторные свойства слов
+7
Участник:Shersh/Тикеты по конспектам year2012
6. Матроиды
+725
Участник:Shersh/Тикеты по конспектам year2012
6. Матроиды
+49
Участник:Shersh/Тикеты по конспектам year2012
1. Основные определения. Простые комбинаторные свойства слов
-95
Участник:Shersh/Тикеты по конспектам year2012
6. Матроиды
+249
Участник:Shersh/Оформление
Tex: добавлено про \dots
+138
Участник:Shersh/Тикеты по конспектам year2012
1. Основные определения. Простые комбинаторные свойства слов
+282
Умножение по Монтгомери
Нет описания правки
+92
Декомпозиция Линдона
Реализация
м+8
Декомпозиция Линдона
Асимптотика: небольшая бага
Декомпозиция Линдона
Асимптотика
+7
Декомпозиция Линдона
Корректность
-120
Декомпозиция Линдона
Корректность: небольшие пояснения к корректности
+331
Декомпозиция Линдона
Корректность
-5
Декомпозиция Линдона
Алгоритм
+72
Декомпозиция Линдона
Существование и единственность: исправлен небольшой баг в доказательстве
мУчастник:Shersh/Тикеты по конспектам year2013
8. Сортировка
+7
Участник:Shersh/Тикеты по конспектам year2012
6. Матроиды
+177
Наивный алгоритм поиска подстроки в строке
Псевдокод: небольшой рефакторинг псевдокода
+4
Наивный алгоритм поиска подстроки в строке
Преимущества
+17
5 мая 2014
4 мая 2014
Участник:Shersh/Тикеты по конспектам year2012
2. Поиск подстроки в строке
-184
Левосторонняя куча
мелкий рефакторинг
+114
Участник:Shersh/Тикеты по конспектам year2013
1. Амортизационный анализ
+305
Декомпозиция Линдона
Асимптотика
Дискретная математика, алгоритмы и структуры данных
Основные определения. Простые комбинаторные свойства слов: добавлена Декомпозиция Линдона
+46
Декомпозиция Линдона
Ссылки
+272
Декомпозиция Линдона
Существование и единственность
м+5
Декомпозиция Линдона
Асимптотика
-316
Декомпозиция Линдона
Корректность
+415
Декомпозиция Линдона
Алгоритм Дюваля: переписан алгоритм
-1104
Декомпозиция Линдона
Существование и единственность
-102
Декомпозиция Линдона
Алгоритм Дюваля
м-149
Декомпозиция Линдона
Существование и единственность: рефакторинг доказательства
+116
Декомпозиция Линдона
Существование и единственность: утверждение в лемме
+93
3 мая 2014
Декомпозиция Линдона
Реализация
+13
Декомпозиция Линдона
Реализация
+108
Декомпозиция Линдона
Нет описания правки
+177
Участник:Shersh/Тикеты по конспектам year2012
2. Поиск подстроки в строке
м+7
2 мая 2014
Префикс-функция
Доказательство корректности алгоритма
+1031
Префикс-функция
Доказательство корректности алгоритма
-2
Префикс-функция
Доказательство корректности алгоритма
-396
Префикс-функция
небольшой рефакторинг построения строки по префикс-функции
+114
Префикс-функция
Построение строки по префикс-функции: некоторые мелкие правки
-278
Участник:Shersh/Тикеты по конспектам year2012
5. Задача о наименьшем общем предке
+56
Участник:Shersh/Тикеты по конспектам year2012
4. Суффиксный массив
+123
Участник:Shersh/Тикеты по конспектам year2012
4. Суффиксный массив
+109
Участник:Shersh/Тикеты по конспектам year2012
4. Суффиксный массив
+386
Дискретная математика, алгоритмы и структуры данных
Суффиксный массив
м-44