Вклад участника
13 июня 2014
Участник: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
Участник:Shersh/Тикеты по конспектам year2013
5. Дерево отрезков
-10
Реализация запроса в дереве отрезков сверху
Реализация
+1
СНМ (наивные реализации)
Источники информации
+64
Прямая сумма матроидов
Пример разложения матроида в прямую сумму
+7
Прямая сумма матроидов
Пример разложения матроида в прямую сумму
+11
Участник:Shersh/Тикеты по конспектам year2013
1. Амортизационный анализ
-15
Участник:Shersh/Тикеты по конспектам year2013
2. Приоритетные очереди
-38
Стек
На массиве
-57
Участник:Shersh/Тикеты по конспектам year2012
6. Матроиды
+7
Участник:Shersh/Тикеты по конспектам year2013
5. Дерево отрезков
-4
Участник:Shersh/Тикеты по конспектам year2013
5. Дерево отрезков
+34
12 июня 2014
Стек
На саморасширяющемся массиве
+26
Стек
На списке
-225
Стек
На списке
-1
Стек
На списке
м-20
Участник:Shersh/temporary
что осталось
-5570
Основные определения, связанные со строками
объединён с конспект из ТФЯ окончательно
+4949
Основные определения, связанные со строками
Нет описания правки
+385
Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
смёрджен с конспектом из 4 семестра
-10 454
Основные определения, связанные со строками
смена на конспект из ТФЯ
+2972
Участник:Shersh/temporary
копия определений из темы строк
Участник:Shersh
Мои конспекты
+136
Очередь
empty
-1
Стек
На списке
+16
Алгоритм Касаи и др.
Описание алгоритма и псевдокод
-1
Список
Источники информации
+56
Список
Реализация за O(n^2)
-14
Список
Доказательство корректности алгоритма
+24
Список
Доказательство корректности алгоритма
+7
Список
Наивные реализации
+61