Вклад участника
20 июня 2015
Участник:Iloskutov/Матан 4сем
Нет описания правки
+3036
Участник:Iloskutov/Матан 4сем
Сторона поверхности
+187
Участник:Iloskutov/Матан 4сем
изи одно определение наверстал))))
9 июня 2015
Суффиксный бор
Свойства: изменил оформление списка; обернул переменные в <tex>
-130
Суффиксный бор
Применение
мСуффиксный бор
Вернул картинку обратно в середину
-10
Поиск подстроки в строке
По порядку сравнения паттерна в тексте: вернул случайно удалённый заголовок; пункты списка со строчных букв
+24
Суффиксный бор
Применение: переместил картинку вправо для пущей компактности
м+10
Суффиксный бор
Свойства: форматирование изображения
+17
Суффиксный бор
Свойства: более удачный пример для O(n^2) вершин; элементы списка со строчной буквы
+525
Файл:Aaabbb-suftrie.png
Суффиксный бор для строки «aaabbb»
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Алгоритм: элементы списка со строчных букв через запятую
м-2
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Индексация с нуля
+15
Суффиксный бор
Стилистические правки
+16
Наивный алгоритм поиска подстроки в строке
Преимущества: => Сравнение с другими алгоритмами
+351
Наивный алгоритм поиска подстроки в строке
Индексация с нуля
+115
Поиск подстроки в строке
Обратный: орфография
-1
Поиск подстроки в строке
Сравнение алгоритмов: haystack, needle → text, pattern
-3
8 июня 2015
Поиск подстроки в строке
По количеству поисковых шаблонов
+33
Поиск подстроки в строке
Классификация алгоритмов поиска подстроки в строке: Преимущества и недостатки
+44
Поиск подстроки в строке
Сравнение — «чёрный ящик»: +/− → «Преимущества» и «Недостатки»
+42
Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа
Литература
+189
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Источники информации: обновил Кормена
+180
Наивный алгоритм поиска подстроки в строке
Источники информации: обновил Кормена
+128
Z-функция
Соптимизировал от бога
-4
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Стилистические правки
+155
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Время работы: max → \max
+1
Z-функция
Стилистические правки
-20
Z-функция
Эффективный алгоритм поиска: заменил HTML-разметку на вики (знать бы ещё, зачем)
+10
7 июня 2015
Суффиксный бор
Свойства: добавлен пример, на котором достигается оценка количества вершин
+258
Суффиксный бор
Реализация
м+1
Суффиксный бор
Псевдокод
+137
Z-функция
Определение
+51
Z-функция
Эффективный алгоритм поиска: оформление
+9
Z-функция
Нет описания правки
м+1
Z-функция
Добавил формальное определение
+197
25 мая 2015
Z-функция
См. также
+134
Z-функция
Определение в шаблон
м+10
Z-функция
Поиск подстроки в строке с помощью Z-функции: замена шрифта на моноширинный
м+48
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Литература → Источники информации; «См. также»
+295
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Псевдокод: оформление
-72
Поиск наибольшей общей подстроки двух строк с использованием хеширования
Алгоритм: изменил функцию на предикат
-10
Поиск подстроки в строке
По необходимости препроцессинга текста: пунктуация
м+1
18 марта 2015
20 января 2015
14 января 2015
10 января 2015
Участник:Iloskutov
Нет описания правки
Теорема о существовании простого цикла в случае существования цикла
Исправил иллюстрацию к теореме
-88
Файл:Simple cycle.png
загружена новая версия «Файл:Simple cycle.png»: Цветом выделен кратчайший цикл
Теорема о существовании простого цикла в случае существования цикла
Добавлена иллюстрация к лемме
+405
