Изменения

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

Участник:Shersh/Тикеты по конспектам year2013

191 байт добавлено, 18:29, 15 апреля 2014
Нет описания правки
Тикеты индексируются как "X-Y", где X — номер раздела, Y — номер конспекта внутри раздела. == 1. Амортизационный анализ ==
* [[Амортизационный анализ]]
* [[Саморасширяющийся массив]]
* [[Счетчик Кнута]]
== 2. Приоритетные очереди ==
* [[Двоичная куча]]
* [[Куча Бродала-Окасаки]]
== 3. Система непересекающихся множеств ==
* [[СНМ (наивные реализации) | Наивные реализации]]
* [[СНМ (списки с весовой эвристикой) | Списки с весовой эвристикой]]
* [[СНМ(реализация с помощью леса корневых деревьев) | Реализация с помощью леса корневых деревьев]]
== 4. Поисковые структуры данных ==
* [[Упорядоченное множество]]
* [[Дерево поиска, наивная реализация]]
* [[Сверхбыстрый цифровой бор]]
== 5. Дерево отрезков ==
* [[Статистики на отрезках. Корневая эвристика]]
* [[Сжатое многомерное дерево отрезков]]
== 6. Дерево Фенвика ==
* [[Дерево Фенвика]]
* [[Встречное дерево Фенвика]]
* [[Многомерное дерево Фенвика]]
== 7. Хеширование ==
* [[Хеш-таблица]]
* [[Разрешение коллизий]]
* [[Универсальное семейство хеш-функций]]
== 8. [[Сортировка]] ==
* [[Сортировка выбором]]
* [[Сортировка пузырьком]]
* [[Timsort]]
== 9. Сортирующие сети ==
* [[Сортирующие сети]]
* [[0-1 принцип | Проверка сети компараторов на то, что она сортирующая. 0-1 принцип]]
* [[Сеть Бетчера]]
== 10. Алгоритмы поиска ==
* [[Целочисленный двоичный поиск]]
* [[Вещественный двоичный поиск]]

Навигация