Вклад участника
17 июня 2014
Дискретная математика, алгоритмы и структуры данных
Основные определения. Простые комбинаторные свойства слов
+49
Дискретная математика, алгоритмы и структуры данных
Матроиды: жадный алгоритм объединён с Радо-Эдмондсом
-92
16 июня 2014
Алгоритм Фараха
Нет описания правки
-28
Tango-дерево
Построение
Матроид Вамоса
Матроид Вамоса не представим ни над каким полем
м+1
Участник:Shersh/Тикеты по конспектам year2013
8. Сортировка
-84
Многопоточная сортировка слиянием
Многопоточная сортировка слиянием
+45
Hashed Array Tree
Расход памяти
-48
Hashed Array Tree
Добавление элементов
+13
Hashed Array Tree
Добавление элементов
+1
Hashed Array Tree
Добавление элементов
-1
Hashed Array Tree
Нет описания правки
-60
Сортировка пузырьком
Сортировка чет-нечет
+1
Сортировка пузырьком
Ссылки
+27
СНМ с операцией удаления за О(1)
Модификации для 2-го соображения
+1
СНМ с операцией удаления за О(1)
Введение
+13
Участник:Shersh/Тикеты по конспектам year2013
1. Амортизационный анализ
-89
Участник:Shersh/Тикеты по конспектам year2013
1. Амортизационный анализ
-5
Обсуждение:Счётчик Кнута
Отстой
+135
Счётчик Кнута
Инвариант с нулем
+6
Участник:Shersh/Тикеты по конспектам year2013
2. Приоритетные очереди
-10
15 июня 2014
Участник:Shersh/Тикеты по конспектам year2013
10. Алгоритмы поиска
-5
Участник:Shersh/Тикеты по конспектам year2013
2. Приоритетные очереди
+29
Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
Оценка сложности
Сортировка пузырьком
Сортировка расческой
м+2
Дискретная математика, алгоритмы и структуры данных
Матроиды: добавлен конспект про покрытия
+60
Tango-дерево
Ссылки
+27
14 июня 2014
13 июня 2014
Дискретная математика, алгоритмы и структуры данных
Система непересекающихся множеств: добавлен конспект про удаление из снм
+63
Участник:Shersh/Тикеты по конспектам year2012
6. Матроиды
+22
Участник:Shersh/Тикеты по конспектам year2012
7.Пересечение матроидов
+50
Участник:Shersh/Тикеты по конспектам year2012
6. Матроиды
-10
Участник:Shersh/Тикеты по конспектам year2012
2. Поиск подстроки в строке
-5
Участник:Shersh/Тикеты по конспектам year2012
1. Основные определения. Простые комбинаторные свойства слов
-5
Участник:Shersh/Тикеты по конспектам year2013
8. Сортировка
-5
Сортировка пузырьком
Пример работы алгоритма
-18
Сортировка пузырьком
Сортировка перемешиванием
-1
Сортировка пузырьком
Сортировка перемешиванием
-1
Z-функция
Псевдокод
-4
Сортировка пузырьком
Сортировка перемешиванием
-4
Сортировка пузырьком
Сортировка расческой
+6
Сортировка пузырьком
Сортировка перемешиванием
-1
Сортировка пузырьком
Сортировка расческой
+1
Сортировка пузырьком
Сортировка расческой
+4
Сортировка пузырьком
Псевдокод
-1
Сортировка пузырьком
Сортировка чет-нечет
+6
Сортировка пузырьком
Сортировка чет-нечет
+39
Примеры матроидов
Разноцветный матроид
мДекомпозиция Линдона
Поиск лексикографически максимального суффикса строки
м+2
Участник:Shersh/Тикеты по конспектам year2013
1. Амортизационный анализ
-21
