Вклад участника
25 февраля 2016
Участник:Shersh/Тикеты к 4ому терму
4. Суффиксный массив
+7
Участник:Shersh/Тикеты к 6ому терму
2. Классы P и NP, NP-полнота
+7
Участник:Shersh/Тикеты к 6ому терму
2. Классы P и NP, NP-полнота
м+2
Участник:Shersh/Тикеты к 6ому терму
2. Классы P и NP, NP-полнота
+15
Участник:Shersh/Тикеты к 6ому терму
1. Базовые определения
+15
Участник:Shersh/Тикеты к 4ому терму
5. Задача о наименьшем общем предке
+37
Участник:Shersh/Тикеты к 4ому терму
3. Суффиксное дерево
+15
Участник:Shersh/Тикеты к 4ому терму
Точный поиск
+7
24 февраля 2016
Участник:Shersh/Тикеты к 6ому терму
2. Классы P и NP, NP-полнота
+1637
Участник:Shersh/Тикеты к 6ому терму
1. Детерминированные и недетерминированные вычисления, сложность по времени и по памяти
+10
Теория сложности
Детерминированные и недетерминированные вычисления, сложность по времени и по памяти
+8
Участник:Shersh/Тикеты к 6ому терму
1. Базовые определения
+734
Участник:Shersh/Тикеты к 6ому терму
Нет описания правки
+69
Участник:Shersh/Тикеты к 6ому терму
проставлены номера разделов
+30
Участник:Shersh/Тикеты к 6ому терму
Детерминированные и недетерминированные вычисления, сложность по времени и по памяти
м+46
Участник:Shersh/Тикеты к 6ому терму
Вероятностные сложностные классы
м+38
Теория сложности
Вероятностные сложностные классы: добавлен раздел
+38
Участник:Shersh
Тикеты к конспектам
м-14
Теория сложности
Детерминированные и недетерминированные вычисления, сложность по времени и по памяти: добавлен раздел
+46
Участник:Shersh/Тикеты к 6ому терму
Нет описания правки
м-57
Участник:Shersh/Тикеты к 6ому терму
инициализация тикетов
Участник:Shersh
Тикеты к конспектам: добавлены тикеты по теории сложности
+125
2 февраля 2016
Участник:Shersh/Оформление
Псевдокод: отформатирован
-77
Участник:Shersh/Оформление
Tex: более правильно оформлен список
Участник:Shersh/Тикеты к 4ому терму
7. Теория расписаний
м+25
Участник:Shersh/Тикеты к 4ому терму
Объединение матроидов
+6
Участник:Shersh/Тикеты к 4ому терму
Пересечение матроидов
-1361
Участник:Shersh/Тикеты к 4ому терму
Основные факты теории матроидов
-915
Участник:Shersh/Тикеты к 4ому терму
5. Задача о наименьшем общем предке
+121
Участник:Shersh/Тикеты к 4ому терму
5. Задача о наименьшем общем предке
-1368
Участник:Shersh/Тикеты к 4ому терму
4. Суффиксный массив
-1946
Участник:Shersh/Тикеты к 4ому терму
3. Суффиксное дерево
-1802
Участник:Shersh/Тикеты к 4ому терму
2. Поиск подстроки в строке
+566
Алгоритм Ландау-Вишкина (k различий)
Источники информации: добавлена категория
м+52
Алгоритм Ландау-Вишкина (k несовпадений)
Источники информации: добавлена категория
м+52
Алгоритм Колусси
Источники информации: добавлена категория
м+48
Алгоритм Shift-And
Источники информации: добавлена категория
м+48
Z-функция
Источники информации: добавлена категория
м+47
Автомат Кнута-Морриса-Пратта
Источники информации: добавлена категория
м+47
Алгоритм Кнута-Морриса-Пратта
Источники информации: добавлена категория
м+47
Префикс-функция
Источники информации: добавлена категория
м+47
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Источники информации: добавлена категория
м+93
Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа
Источники информации: добавлена категория
м+47
Наивный алгоритм поиска подстроки в строке
Источники информации: добавлена категория
м+47
Участник:Shersh/Тикеты к 4ому терму
1. Основные определения. Простые комбинаторные свойства слов
м+49
Участник:Shersh/Тикеты к 4ому терму
2. Поиск подстроки в строке
-1795
Алгоритм Кнута-Морриса-Пратта
Источники
м+21
Участник:Shersh/Тикеты к 4ому терму
1. Основные определения. Простые комбинаторные свойства слов
-14
Участник:Shersh/Тикеты ко 2ому терму
11. Алгоритмы поиска
м-8
Участник:Shersh/Тикеты ко 2ому терму
11. Алгоритмы поиска
-94
