Вклад участника
11 июня 2014
Дискретная математика, алгоритмы и структуры данных
Поисковые структуры данных: добавлен конспект про Tango-дерево
+25
Участник:Shersh/Тикеты по конспектам year2012
4. Суффиксный массив
+181
Участник:Shersh/Тикеты по конспектам year2012
4. Суффиксный массив
+127
Примеры матроидов
Другие матроиды
м+6
Участник:Shersh/Тикеты по конспектам year2013
3. Система непересекающихся множеств
-5
Куча Бродала-Окасаки
Merge
Куча Бродала-Окасаки
Merge
-17
Куча Бродала-Окасаки
Merge
+37
Участник:Shersh/Тикеты по конспектам year2013
1. Амортизационный анализ
+99
Участник:Shersh/Тикеты по конспектам year2013
2. Приоритетные очереди
-15
Участник: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