Вклад участника
6 июня 2012
Биномиальная куча
Биномиальное дерево
-83
Несогласованные поддеревья. Реализация массового обновления
Нет описания правки
+56
Многомерное дерево отрезков
Хранение
+202
Обсуждение:Многомерное дерево отрезков
Нет описания правки
+27
Обсуждение:Многомерное дерево отрезков
Нет описания правки
+136
Хеширование кукушки
Алгоритм
+74
Хеширование кукушки
Алгоритм
-2
Перехеширование
Примечания
-40
Перехеширование
При хешировании цепочками
-130
Перехеширование
При хешировании с открытой адресацией
-44
Перехеширование
При закрытом хешировании
+24
Перехеширование
При закрытом хешировании
-50
Перехеширование
При открытом хешировании
+46
Хеширование кукушки
Алгоритм
+80
Хеширование кукушки
Алгоритм
+34
Хеширование кукушки
Алгоритм
+6
Хеширование кукушки
Алгоритм
+19
Хеширование кукушки
Алгоритм
-37
Хеширование кукушки
Зацикливание
-10
Универсальное семейство хеш-функций
Нет описания правки
-6
Универсальное семейство хеш-функций
Нет описания правки
-9
СНМ (списки с весовой эвристикой)
Нет описания правки
Очередь
pop
+29
Статистики на отрезках. Корневая эвристика
Нет описания правки
-40
Статистики на отрезках. Корневая эвристика
Построение
-7
Статистики на отрезках. Корневая эвристика
Обработка запроса
-7
Статистики на отрезках. Корневая эвристика
Запрос на изменение элемента
-7
Обсуждение:Список с пропусками
Удалено содержимое страницы
-55
Очередь
Определение
-7
Очередь
push
Очередь
Реализация на списке
-23
Очередь
Реализация на массиве
-33
Очередь
Реализация на двух стеках
+326
Теорема Карпа — Липтона
Нет описания правки
+21
Очередь
empty
-18
Обсуждение:Очередь
Нет описания правки
+678
5 июня 2012
Теория сложности
Интерактивные протоколы
-116
Классы NP, coNP, Σ₁, Π₁
Примеры NP-языков
+43
Список с пропусками
Литература
-226
Список с пропусками
Ссылки
+490
Список с пропусками
Литература
+51
Ортогональный поиск
Сбалансированное дерево поиска
+6
Ортогональный поиск
Сбалансированное дерево поиска
-40
Ортогональный поиск
Сбалансированное дерево поиска
+2
Ортогональный поиск
Сбалансированное дерево поиска
+5
Ортогональный поиск
Сбалансированное дерево поиска
-5
Ортогональный поиск
Сбалансированное дерево поиска
+627
Ортогональный поиск
Сбалансированное дерево поиска
+1047
Рандомизированное бинарное дерево поиска
Нет описания правки
-34