Вклад участника
9 июня 2014
Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
Нет описания правки
-3
Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
Оценка сложности
-6
Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
Алгоритм
+70
Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
Нет описания правки
+42
Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
Алгоритм
-2
Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
Корректность
+2
Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
Реализация: исправлена бага в псевдокоде
+21
Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
Реализация
м+33
Участник:Shersh/Тикеты по конспектам year2012
6. Матроиды
-5
Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
Нет описания правки
-1
Участник:Shersh/Тикеты по конспектам year2012
1. Основные определения. Простые комбинаторные свойства слов
+7
Участник:Shersh/Тикеты по конспектам year2012
2. Поиск подстроки в строке
+470
Участник:Shersh/Тикеты по конспектам year2012
2. Поиск подстроки в строке
+6
Участник:Shersh/Тикеты по конспектам year2012
2. Поиск подстроки в строке
-5
Участник:Shersh/Тикеты по конспектам year2013
1. Амортизационный анализ
+7
Rope
Нет описания правки
+817
Rope
Split
+13
Rope
Время работы
+6
Rope
Нет описания правки
-12
Сортировка Хана
Источники информации
+18
Сортировка Хана
Источники информации
-3
Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
Алгоритм
+23
Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
Корректность
+1139
Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
Реализация
+5
Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
Алгоритм
+1065
Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
Реализация
+302
Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
Корректность
+307
Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
Нет описания правки
+31
Участник:Shersh/Оформление
Tex: функции со слешем
+220
Алгоритм Shift-And
Алгоритм Shift-Or
+61
Алгоритм Shift-And
Эффективность
+8
Алгоритм Shift-And
Псевдокод
+187
Алгоритм Shift-And
Построение массива M
+30
Алгоритм Shift-And
Нет описания правки
+111
Быстрая сортировка
Нет описания правки
+19
Дискретная математика, алгоритмы и структуры данных
Поиск подстроки в строке
+4
Участник:Shersh/Тикеты по конспектам year2012
2. Поиск подстроки в строке
+22
Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
Алгоритм
-15
Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
Оценка сложности
Сортировка Хана
Источники информации
+18
8 июня 2014
Алгоритм Фараха
Шаг 2: построение чётного дерева
+1
Алгоритм Фараха
Шаг 1: суффиксное дерево для сжатой строки
-2
Алгоритм МакКрейта
Источники
+21
Алгоритм Shift-And
Корректность
+505
Алгоритм Shift-And
Корректность
+7
Алгоритм Shift-And
Нет описания правки
+9
Участник:Shersh/Тикеты по конспектам year2013
3. Система непересекающихся множеств
+1090
Участник:Shersh/Тикеты по конспектам year2013
2. Приоритетные очереди
+1654
Левосторонняя куча
decreaseKey
+1
Участник:Shersh/Тикеты по конспектам year2013
1. Амортизационный анализ
+1215