Вклад участника
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
7 июня 2014
Участник:Shersh/Тикеты по конспектам year2013
8. Сортировка
-5
Быстрая сортировка
Псевдокод
+2
Декомпозиция Линдона
Реализация
м+5
Участник:Shersh/Тикеты по конспектам year2013
8. Сортировка
+15
Терпеливая сортировка
Нет описания правки
Участник:Shersh/Тикеты по конспектам year2013
8. Сортировка
+51
Терпеливая сортировка
Псевдокод
+1
Терпеливая сортировка
Псевдокод: мелкие правки по псевдокоду
Терпеливая сортировка
Псевдокод
+7
Терпеливая сортировка
Псевдокод
+4
Терпеливая сортировка
Псевдокод
+2
Терпеливая сортировка
Псевдокод
-1
Терпеливая сортировка
Псевдокод
-6
Терпеливая сортировка
Псевдокод
+4
Терпеливая сортировка
Алгоритм
-4
Алгоритм Тарьяна поиск LCA за O(1) оффлайн
Перенаправление на Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
-8017
Алгоритм Тарьяна поиска LCA за О(1) в оффлайн
Перенаправление на Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
+5
Дискретная математика, алгоритмы и структуры данных
Задача о наименьшем общем предке
+2
Дискретная математика, алгоритмы и структуры данных
Задача о наименьшем общем предке
+5
Участник:Shersh/Тикеты по конспектам year2013
8. Сортировка
-5
Многопоточная сортировка слиянием
Многопоточное слияние
+44
Многопоточная сортировка слиянием
Источники информации
Многопоточная сортировка слиянием
Оценка при фиксированном числе потоков
-1
Алгоритм Тарьяна поиска LCA за О(1) в оффлайне
Нет описания правки
+16
Алгоритм Тарьяна поиска LCA за О(1) в оффлайне
Реализация
-11
Участник:Shersh/Тикеты по конспектам year2013
2. Приоритетные очереди
-15
Участник:Shersh/Тикеты по конспектам year2013
2. Приоритетные очереди
+206
Участник:Shersh/Тикеты по конспектам year2013
9. Сортирующие сети
-5
Сортирующие сети
Источники
-11
6 июня 2014
Участник:Shersh/Тикеты по конспектам year2012
6. Матроиды
+142
Двойственный матроид
Нет описания правки
-2
Алгоритм МакКрейта
Нет описания правки
+37
Функция Мебиуса
Свойства
-1
Функция Мебиуса
Свойства
+55
Участник:Shersh
Полезные ссылки
Участник:Shersh/Тикеты по конспектам year2013
5. Дерево отрезков
+280
Участник:Shersh/Тикеты по конспектам year2013
5. Дерево отрезков
-5
Дерево отрезков. Построение
См. также
+49
Дерево отрезков. Построение
См. также
-912
Сжатое суффиксное дерево
Нет описания правки
+21