Вклад участника

Перейти к: навигация, поиск

194.85.161.2 7 июня 2012

Реализация запроса в дереве отрезков сверху
‎Пример
02:26
+152
Реализация запроса в дереве отрезков сверху
‎Алгоритм
01:57
+19
Реализация запроса в дереве отрезков сверху
‎Реализация
01:56
+4
Реализация запроса в дереве отрезков сверху
‎Алгоритм
01:48
-366
Cортировка слиянием с использованием O(1) дополнительной памяти
Нет описания правки
01:32
+333
Теорема Карпа — Липтона
Нет описания правки
00:49
+134
Реализация запроса в дереве отрезков сверху
‎Алгоритм
00:08
-82

6 июня 2012

Биномиальная куча
‎Операции над биномиальными кучами
23:56
+1208
Биномиальная куча
Нет описания правки
23:24
+252
Биномиальная куча
‎Свойства биномиальных деревьев
23:21
+259
Биномиальная куча
‎Биномиальное дерево
23:16
-26
Биномиальная куча
‎Биномиальная куча
23:15
-16
Биномиальная куча
‎Биномиальное дерево
23:13
-83
Несогласованные поддеревья. Реализация массового обновления
Нет описания правки
23:08
+56
Многомерное дерево отрезков
‎Хранение
22:30
+202
Обсуждение:Многомерное дерево отрезков
Нет описания правки
22:26
+27
Обсуждение:Многомерное дерево отрезков
Нет описания правки
22:25
+136
Хеширование кукушки
‎Алгоритм
21:24
+74
Хеширование кукушки
‎Алгоритм
20:34
-2
Перехеширование
‎Примечания
20:29
-40
Перехеширование
‎При хешировании цепочками
20:29
-130
Перехеширование
‎При хешировании с открытой адресацией
20:26
-44
Перехеширование
‎При закрытом хешировании
20:24
+24
Перехеширование
‎При закрытом хешировании
20:24
-50
Перехеширование
‎При открытом хешировании
20:13
+46
Хеширование кукушки
‎Алгоритм
19:59
+80
Хеширование кукушки
‎Алгоритм
19:54
+34
Хеширование кукушки
‎Алгоритм
19:53
+6
Хеширование кукушки
‎Алгоритм
19:51
+19
Хеширование кукушки
‎Алгоритм
19:49
-37
Хеширование кукушки
‎Зацикливание
19:44
-10
Универсальное семейство хеш-функций
Нет описания правки
19:39
-6
Универсальное семейство хеш-функций
Нет описания правки
19:37
-9
СНМ (списки с весовой эвристикой)
Нет описания правки
18:56
Очередь
‎pop
18:31
+29
Статистики на отрезках. Корневая эвристика
Нет описания правки
18:28
-40
Статистики на отрезках. Корневая эвристика
‎Построение
18:18
-7
Статистики на отрезках. Корневая эвристика
‎Обработка запроса
18:17
-7
Статистики на отрезках. Корневая эвристика
‎Запрос на изменение элемента
18:03
-7
Обсуждение:Список с пропусками
Удалено содержимое страницы
18:01
-55
Очередь
‎Определение
17:48
-7
Очередь
‎push
16:38
Очередь
‎Реализация на списке
16:38
-23
Очередь
‎Реализация на массиве
16:36
-33
Очередь
‎Реализация на двух стеках
16:33
+326
Теорема Карпа — Липтона
Нет описания правки
15:33
+21
Очередь
‎empty
15:13
-18
Обсуждение:Очередь
Нет описания правки
15:03
+678

5 июня 2012

Теория сложности
‎Интерактивные протоколы
18:47
-116
Классы NP, coNP, Σ₁, Π₁
‎Примеры NP-языков
12:41
+43

50 более старых

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Вклад/194.85.161.2»

Вклад участника

194.85.161.2

7 июня 2012

Реализация запроса в дереве отрезков сверху

Реализация запроса в дереве отрезков сверху

Реализация запроса в дереве отрезков сверху

Реализация запроса в дереве отрезков сверху

Cортировка слиянием с использованием O(1) дополнительной памяти

Теорема Карпа — Липтона

Реализация запроса в дереве отрезков сверху

6 июня 2012

Биномиальная куча

Биномиальная куча

Биномиальная куча

Биномиальная куча

Биномиальная куча

Биномиальная куча

Несогласованные поддеревья. Реализация массового обновления

Многомерное дерево отрезков

Обсуждение:Многомерное дерево отрезков

Обсуждение:Многомерное дерево отрезков

Хеширование кукушки

Хеширование кукушки

Перехеширование

Перехеширование

Перехеширование

Перехеширование

Перехеширование

Перехеширование

Хеширование кукушки

Хеширование кукушки

Хеширование кукушки

Хеширование кукушки

Хеширование кукушки

Хеширование кукушки

Универсальное семейство хеш-функций

Универсальное семейство хеш-функций

СНМ (списки с весовой эвристикой)

Очередь

Статистики на отрезках. Корневая эвристика

Статистики на отрезках. Корневая эвристика

Статистики на отрезках. Корневая эвристика

Статистики на отрезках. Корневая эвристика

Обсуждение:Список с пропусками

Очередь

Очередь

Очередь

Очередь

Очередь

Теорема Карпа — Липтона

Очередь

Обсуждение:Очередь

5 июня 2012

Теория сложности

Классы NP, coNP, Σ₁, Π₁

Навигация

Поиск