Вклад участника
14 мая 2014
13 мая 2014
12 мая 2014
Участник:Shersh/Тикеты по конспектам year2013
5. Дерево отрезков
+131
Алгоритм Бойера-Мура
Асимптотики
+7
Алгоритм Бойера-Мура
Недостатки
-60
Алгоритм Бойера-Мура
Достоинства
-307
Алгоритм Бойера-Мура
Формальное определение
+15
Алгоритм Бойера-Мура
Правило сдвига хорошего суффикса
-479
Алгоритм МакКрейта
Псевдокод
-11
Наивный алгоритм поиска подстроки в строке
Псевдокод
-2
Сжатое суффиксное дерево
Построение суффиксного массива и массива lcp из суффиксного дерева
-3
Сжатое суффиксное дерево
Построение из суффиксного массива
-3
Сжатое суффиксное дерево
Наивный алгоритм
-2
Префикс-функция
Описание алгоритма
+26
Декомпозиция Линдона
Реализация
-1
Декомпозиция Линдона
Реализация
-4
Участник:Shersh/Оформление
Псевдокод
+75
Участник:Shersh/Тикеты по конспектам year2013
8. Сортировка
+44
Участник:Shersh/Тикеты по конспектам year2012
6. Матроиды
+94
Определение поля и подполя, изоморфизмы полей
Нет описания правки
+82
11 мая 2014
Амортизационный анализ
Очередь на двух стеках
+2
Амортизационный анализ
Динамические хэш-таблицы
+24
Амортизационный анализ
Динамические хэш-таблицы: расписан потенциал хэш-таблицы
+84
Амортизационный анализ
Динамические хэш-таблицы
+4
Амортизационный анализ
Динамические хэш-таблицы
+29
Амортизационный анализ
Двоичный счётчик
-58
Участник:Siziyman/Анализ
Динамические хэш-таблицы
-34
Участник:Siziyman/Анализ
Нет описания правки
-9
Участник:Siziyman/Анализ
Стек с multipop
+90
Участник:Siziyman/Анализ
Двоичный счётчик
+1
Участник:Siziyman/Анализ
Стек с multipop
+6
10 мая 2014
Участник:Siziyman/Анализ
Нет описания правки
-2
Участник:Shersh/Тикеты по конспектам year2012
2. Поиск подстроки в строке
Наивный алгоритм поиска подстроки в строке
Преимущества
м+11
8 мая 2014
7 мая 2014
Теорема Лагранжа
Нет описания правки
+136
Группа
Нет описания правки
+222
Быстрое возведение в степень
Нет описания правки
+194
Теорема о подгруппах циклической группы
Нет описания правки
+121
6 мая 2014
Участник:Shersh/Тикеты по конспектам year2012
6. Матроиды
-5
Определение матроида
Нет описания правки
-12
Участник:Shersh/Тикеты по конспектам year2013
1. Амортизационный анализ
+7
Алгоритм МакКрейта
Нет описания правки
+24
Алгоритм МакКрейта
Нет описания правки
-28
Дискретная математика, алгоритмы и структуры данных
Суффиксное дерево: добавлен алгоритм МакКрейта
+42
Участник:Shersh/Тикеты по конспектам year2013
1. Амортизационный анализ
+7
Участник:Shersh/Тикеты по конспектам year2012
6. Матроиды
-2
Участник:Shersh/Тикеты по конспектам year2012
2. Поиск подстроки в строке
-5
Участник:Shersh/Тикеты по конспектам year2012
1. Основные определения. Простые комбинаторные свойства слов
+7
Участник:Shersh/Тикеты по конспектам year2012
6. Матроиды
+725