Вклад участника
10 июня 2014
Tango-дерево
Визуализация работы с гипотетически оптимальным динамическим двоичным деревом поиска
Tango-дерево
Модель оптимального дерева
+1
Tango-дерево
Модель оптимального дерева
Tango-дерево
Динамическая оптимальность
м-38
Tango-дерево
Динамическая оптимальность
+157
Tango-дерево
Нет описания правки
+7
Tango-дерево
Построение
-3
9 июня 2014
Участник:Shersh/Тикеты по конспектам year2012
1. Основные определения. Простые комбинаторные свойства слов
+108
Участник:Shersh/Тикеты по конспектам year2013
8. Сортировка
-5
Сортировка Хана
Сортировка с использованием O(n log log n) времени и памяти
+2
Алгоритм Тарьяна поиска 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