Вклад участника
11 июня 2014
Участник:Shersh/Тикеты по конспектам year2013
3. Система непересекающихся множеств
-15
Участник:Shersh/Тикеты по конспектам year2013
10. Алгоритмы поиска
-5
Примеры матроидов
Бинарный матроид
+1
Примеры матроидов
Матричный матроид
+4
Участник:Shersh
Нет описания правки
-1
Link-Cut Tree
Нет описания правки
м-11
Link-Cut Tree
Решение задачи в частном случае
м+30
10 июня 2014
Link-Cut Tree
expose(u)
+14
Link-Cut Tree
Решение задачи в частном случае
мLink-Cut Tree
Нет описания правки
Вещественный двоичный поиск
Псевдокод
-19
Вещественный двоичный поиск
Псевдокод
+1
Вещественный двоичный поиск
Способы закончить поиск
+8
Link-Cut Tree
expose(u)
+23
Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
Корректность
+3
Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
Корректность
Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
Алгоритм
Rope
Псевдокод
м+1
Rope
Оптимизации
+9
Алгоритм Бойера-Мура
Отмена правки 38312 участника Shersh (обсуждение)
+5
Алгоритм Бойера-Мура
Асимптотики
-5
Алгоритм Бойера-Мура
Нет описания правки
+6
Алгоритм МакКрейта
Сравнение с другими алгоритмами
-1
Сжатое суффиксное дерево
Построение из суффиксного массива
+1
Префикс-функция
Псевдокод
+14
Участник:Shersh/Тикеты по конспектам year2013
7. Хеширование
+1095
Участник:Shersh/Тикеты по конспектам year2013
6. Дерево Фенвика
+2052
Участник:Shersh/Тикеты по конспектам year2013
5. Дерево отрезков
+1207
Участник:Shersh/Тикеты по конспектам year2013
4. Поисковые структуры данных
-2
Участник:Shersh/Тикеты по конспектам year2013
4. Поисковые структуры данных: раписаны ошибки в конспектах про деревья поиска
+3923
Участник:Shersh/Тикеты по конспектам year2013
2. Приоритетные очереди
+5
Участник:Shersh/Тикеты по конспектам year2013
4. Поисковые структуры данных
+280
Участник:Shersh/Тикеты по конспектам year2013
2. Приоритетные очереди
+15
Участник:Shersh/Тикеты по конспектам year2013
2. Приоритетные очереди
+15
Участник:Shersh/Тикеты по конспектам year2013
1. Амортизационный анализ
+1
Участник:Shersh/Тикеты по конспектам year2013
1. Амортизационный анализ
+29
Участник:Shersh/Тикеты по конспектам year2013
3. Система непересекающихся множеств
+30
Tango-дерево
Ссылки
+7
Tango-дерево
Вторая нижняя оценка Уилбера (англ. Wilber)
-14
Tango-дерево
Визуализация работы с гипотетически оптимальным динамическим двоичным деревом поиска
+4
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