Вклад участника
9 июня 2015
Поиск подстроки в строке
Обратный: орфография
-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
Файл:2 paths and a cycle.png
загружена новая версия «Файл:2 paths and a cycle.png»: Уменьшил разрешение, т.к. не создавались миниатюры
Файл:2 paths and a cycle.png
загружена новая версия «Файл:2 paths and a cycle.png»: Изменение разрешения; исправление номера вершины
Файл:2 paths and a cycle.png
Граф, имеющий два рёберно простых пути между u и v (помечены красным и синим), имеет и цикл.
8 января 2015
Теорема о существовании простого цикла в случае существования цикла
устранение неточностей и грамматических ошибок
+149
Участник:Iloskutov/Теорема о существовании простого цикла в случае существования цикла
Удалено содержимое страницы
-6447
Теорема о существовании простого цикла в случае существования цикла
Тикет 1-4: доказательство заменено на более простое, иллюстрация соответствующим образом изменена
-1506
Файл:Simple cycle.png
загружена новая версия «Файл:Simple cycle.png»: Оставлена только левая половина картинки
Участник:Iloskutov/Теорема о существовании простого цикла в случае существования цикла
Нет описания правки
+16
Участник:Iloskutov/lal
переименовал Участник:Iloskutov/lal в Участник:Iloskutov/Теорема о существовании простого цикла в случае существования цикла
Участник:Iloskutov/Теорема о существовании простого цикла в случае существования цикла
переименовал Участник:Iloskutov/lal в Участник:Iloskutov/Теорема о существовании простого цикла в случае существования цикла
м
18 сентября 2014
Участник:Iloskutov/Теорема о существовании простого цикла в случае существования цикла
Нет описания правки
+124
Участник:Iloskutov/Теорема о существовании простого цикла в случае существования цикла
Нет описания правки
+171
Участник:Iloskutov/Теорема о существовании простого цикла в случае существования цикла
Нет описания правки
м+201
Участник:Iloskutov/Теорема о существовании простого цикла в случае существования цикла
Нет описания правки
м+37
Участник:Iloskutov/Теорема о существовании простого цикла в случае существования цикла
Новая страница: «{{Лемма |statement=Наличие двух различных рёберно-простых путей между какими-либо двумя верши...»
