Вклад участника
17 мая 2011
Теорема о базах
Нет описания правки
+53
Теорема о базах
Нет описания правки
+6
Теорема Радо-Эдмондса (жадный алгоритм)
Нет описания правки
+757
Теорема о базах
Нет описания правки
+1396
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
+12
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Нет описания правки
+26
Теорема о циклах
Новая страница: «{{Теорема |about= о циклах |statement= Пусть <tex>M(E)</tex> — матроид и <tex>Ccl</tex> — семейство его циклов. Т…»
Алгоритм цифровой сортировки суффиксов циклической строки
Описание алгоритма
-281
Теорема Радо-Эдмондса (жадный алгоритм)
Новая страница: «{{Теорема |about= Радо-Эдмондса |statement= Пусть на носителе матроида <tex>M = <X, I></tex> задана весовая ф…»
Лемма о паросочетании в графе замен
Нет описания правки
+11
Двойное хэширование
Двойное хэширование
-14
Двойное хэширование
Двойное хэширование
+294
Теорема о базах
Нет описания правки
+547
Лемма о паросочетании в графе замен
Нет описания правки
+24
Дискретная математика и алгоритмы
Хеширование
+29
Лемма о паросочетании в графе замен
Нет описания правки
+623
Лемма о паросочетании в графе замен
Нет описания правки
+96
Лемма о паросочетании в графе замен
Нет описания правки
+115
Лемма о паросочетании в графе замен
Нет описания правки
+373
Лемма о паросочетании в графе замен
Новая страница: «{{Лемма |about= о паросочетании в графе замен |statement= Пусть <tex>M = </tex> < <tex> X,I </tex> > — матроид…»
Алгоритм цифровой сортировки
Нет описания правки
-7
Сжатое суффиксное дерево
Нет описания правки
+28
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
+6
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
+62
Двойное хэширование
Новая страница: «== Двойное хэширование == '''Двойное хэширование (double hashing)''' - один из лучших методов открытой…»
16 мая 2011
Сортировка подсчетом сложных объектов
Нет описания правки
+23
Сортировка подсчетом сложных объектов
Новая страница: «Иногда надо отсортировать набор каких либо "сложных" данных, например, структур, в которых …»
Дискретная математика и алгоритмы
Хеширование
+44
Реализация запроса в дереве отрезков сверху
Нет описания правки
+22
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
+169
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
+68
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
+1
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
+16
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
+1
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
+178
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
+6
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
-4
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
+407
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
+318
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
+101
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
+1
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Более быстрый поиск
+4
Алгоритм поиска подстроки в строке с помощью суффиксного массива
Нет описания правки
+1573
Реализация запроса в дереве отрезков сверху
Алгоритм
-26
Реализация запроса в дереве отрезков сверху
Алгоритм
-403
Реализация запроса в дереве отрезков сверху
Реализация
+42
Полные системы функций. Теорема Поста о полной системе функций
Формулировка и доказательство критерия
Обсуждение:Полные системы функций. Теорема Поста о полной системе функций
Нет описания правки
+89
Обсуждение:Полные системы функций. Теорема Поста о полной системе функций
Новая страница: «Было бы неплохо где-нибудь написать определение классов T_0, T_1, etc...»
