Категория:Учебный курс «Алгоритмы и структуры данных»: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) Нет описания правки |
Ctrlalt (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
{| | {| | ||
| | | | ||
; | ;Сортировка и поиск | ||
: | : | ||
:* Критерии эффективности алгоритма. Асимптотический анализ | :* Критерии эффективности алгоритма. Асимптотический анализ | ||
| Строка 17: | Строка 17: | ||
:* [[Бинарный поиск]] | :* [[Бинарный поиск]] | ||
:* [[Тернарный поиск]] | :* [[Тернарный поиск]] | ||
; | ;Структуры данных | ||
: | : | ||
:* Введение в ООП. Классы | :* Введение в ООП. Классы | ||
| Строка 51: | Строка 44: | ||
:* [[Алгоритм Мо]] | :* [[Алгоритм Мо]] | ||
| | | | ||
; | ;Алгоритмы для работы с графами | ||
: | : | ||
:* Основные определения. Представление графов | :* Основные определения. Представление графов | ||
| Строка 84: | Строка 77: | ||
:* [[Сведение LCA к RMQ и RMQ к LCA]] | :* [[Сведение LCA к RMQ и RMQ к LCA]] | ||
:* [[Алгоритм Тарьяна (offline)]]<sup>''O(N), O(1)''</sup> | :* [[Алгоритм Тарьяна (offline)]]<sup>''O(N), O(1)''</sup> | ||
; | : Декомпозиции деревьев | ||
:* [[Heavy-light-декомпозиция]] | |||
| | |||
;Полный перебор и методы его оптимизации | |||
: | : | ||
:* Полный перебор | |||
:* Два указателя | |||
:* Meet in the middle | |||
:* [[Жадные алгоритмы]] | |||
:* [[Динамическое программирование]] | :* [[Динамическое программирование]] | ||
:* [[ | ;Математика | ||
:* [[ | : | ||
: Теория чисел | |||
:* [[НОД. Алгоритм Евклида]] | |||
:* [[Простые числа. Решето Эратосфена]] | |||
:* [[Быстрое возведение в степень]] | |||
:* [[Длинная арифметика]] | |||
:* [[Метод Гаусса]] | |||
: Комбинаторика | : Комбинаторика | ||
:* [[Подсчёт и перечисление комбинаторных объектов]] | :* [[Подсчёт и перечисление комбинаторных объектов]] | ||
:* [[Получение номера по объекту и объекта по номеру]] | :* [[Получение номера по объекту и объекта по номеру]] | ||
:* [[Перестановки]] | :* [[Перестановки]] | ||
: Теория игр | |||
:* [[Игры]] | |||
: Геометрия | : Геометрия | ||
:* [[Геометрические примитивы]] | :* [[Геометрические примитивы]] | ||
:* [[Выпуклая оболочка]] | :* [[Выпуклая оболочка]] | ||
: | |||
; Алгоритмы для работы со строками | |||
: | |||
:* [[Хеширование строк]] | :* [[Хеширование строк]] | ||
:* [[Префикс-функция]] | :* [[Префикс-функция]] | ||
Версия от 12:52, 30 августа 2019
|
|
|
© В. А. Фолунин, 2012–2019
Подкатегории
В этой категории отображается 12 подкатегорий из имеющихся 12.
Страницы в категории «Учебный курс «Алгоритмы и структуры данных»»
Показаны 4 страницы из 4, находящихся в данной категории.