Вклад участника
16 мая 2011
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
+18
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
+79
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
+16
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
+17
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
+1
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Литература
+84
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
-542
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
+753
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
+1730
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
+2209
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
+1003
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
+1
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
-1679
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Простейший поиск подстроки
+107
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Простейший поиск подстроки
+901
Лемма о единственном паросочетании в подграфе замен, индуцированном кратчайшим путем
Нет описания правки
+21
Лемма о единственном паросочетании в подграфе замен, индуцированном кратчайшим путем
Новая страница: «{{Лемма |statement = Пусть <tex>G</tex> — граф замен, тогда в его подграфе, индуцированном путем <tex>s \rig…»
Теорема о базах
Нет описания правки
+1
Алгоритмы и структуры данных
Матроиды
+165
15 мая 2011
Фибоначчиева куча
Нет описания правки
+2717
Фибоначчиева куча
Новая страница: «= Фибоначчиевы деревья = {{Определение |definition= '''Фибоначчиево дерево''' - биномиальное дерево…»
Сортировка вставками
Нет описания правки
+165
Сортировка вставками
Новая страница: «'''Сортировка вставками''' - квадратичный алгоритм сортировки. ==Алгоритм== На каждом шаге ал…»
Дискретная математика и алгоритмы
Сортировка
+46
Поиск k-ой порядковой статистики за линейное время
Новая страница: «= Поиск k-й порядковой статистики за линейное время = == Историческая справка == '''Алгоритм Б…»
Оператор замыкания для матроидов
Нет описания правки
+446
14 мая 2011
Оператор замыкания для матроидов
Нет описания правки
+24
Поиск k-ой порядковой статистики
Код алгоритма
+66
Поиск k-ой порядковой статистики
Новая страница: «{{В разработке}} {{Определение |definition= '''<tex>k</tex>-ой порядковой статистикой''' набора элементо…»
Лемма Гаусса для вычисления квадратичного характера числа по простому модулю
Лемма Гаусса для вычисления квадратичного характера числа по простому модулю
+1
Лемма Гаусса для вычисления квадратичного характера числа по простому модулю
Лемма Гаусса для вычисления квадратичного характера числа по простому модулю
Тест Миллера-Рабина
Нет описания правки
+1
Тест Миллера-Рабина
Нет описания правки
+3
Тест Миллера-Рабина
Тест Леманна
+1
Евклидовы кольца
Нет описания правки
Открытое и закрытое хеширование
Открытое хеширование
-206
Неразложимые элементы, ассоциированные элементы и разложение на множители в целостных кольцах
Неразложимый элемент
+3
Неразложимые элементы, ассоциированные элементы и разложение на множители в целостных кольцах
Ассоциированный элемент
-1
Открытое и закрытое хеширование
Новая страница: «Есть разные методы борьбы с коллизиями. Рассмотрим два из них. ==Открытое хеширование== Отк…»
Дискретная математика и алгоритмы
Хеширование
+66
Первообразные корни
Первообразные корни
Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа
Нет описания правки
-2
Дискретная математика и алгоритмы
Сортировка
+66
13 мая 2011
Теорема о цикличности мультипликативной группы поля Z/pZ
Нет описания правки
-2
Единицы (обратимые элементы), группа обратимых элементов
Нет описания правки
12 мая 2011
Оператор замыкания для матроидов
Нет описания правки
Оператор замыкания для матроидов
Нет описания правки
+369
Оператор замыкания для матроидов
Нет описания правки
+3
Оператор замыкания для матроидов
Нет описания правки
+434
