Изменения

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

Участник:Lapenok.aleksej

1768 байт добавлено, 17:58, 7 октября 2017
м
Алгоритмы на строках
= Проверяемые конспекты =
=== [[Дискретная математика | Дискретная математика]]===<!--* [[Дискретная математика#Отношения| Отношения]]
* [[Дискретная математика#Булевы функции| Булевы функции]]
* [[Дискретная математика#Схемы из функциональных элементов| Схемы из функциональных элементов]]
* [[Дискретная математика#Представление информации| Представление информации]]
* [[Дискретная математика#Алгоритмы сжатия| Алгоритмы сжатия данных]]
* [[Дискретная математика#Комбинаторика| Комбинаторика]]-->* [[Дискретная математика#Производящая функция|Производящая функция]]
===[[Теория вероятности | Теория вероятности]]===<!--* [[Теория вероятности # Теория вероятности| Базовые определения и формулы расчета вероятности]]* [[Теория вероятности #Марковские цепи| Марковские цепи]]-->
===[[Теория формальных языков|Теория формальных языков]]===<!--* [[Теория формальных языков#Автоматы и регулярные языки|Автоматы и регулярные языки]]* [[Теория формальных языков#Контекстно-свободные грамматики|Контекстно-свободные грамматики]]-->
=== [[Теория матроидов | Теория матроидов]]===
<!--* [[Теория матроидов#Основные факты теории матроидов | Основные факты]]
* [[Теория матроидов#Пересечение матроидов | Пересечение матроидов]]
* [[Теория матроидов#Объединение матроидов | Объединение матроидов]]-->
=== [[Теория расписаний | Теория расписаний]]===
<!--*[[Теория расписаний#Задачи с одним станком | Задачи с одним станком]]
*[[Теория расписаний#Специальные случаи задач для двух станков | Специальные случаи задач для двух станков]]
*[[Теория расписаний#Задачи для произвольного числа станков | Задачи для произвольного числа станков]]-->
=== [[Теория вычислимости | Теория вычислимости]]===<!--* [[Теория вычислимости#Разрешимые и перечислимые языки | Разрешимые и перечислимые языки]]
* [[Теория вычислимости#Вычислительные формализмы | Вычислительные формализмы]]
* [[Теория вычислимости#Примеры неразрешимых задач | Примеры неразрешимых задач]]-->
===[[Теория сложности | Теория сложности]]===<!--* [[Теория сложности#Детерминированные и недетерминированные вычисления, сложность по времени и по памяти | Детерминированные и недетерминированные вычисления, сложность по времени и по памяти]]
* [[Теория сложности#Схемная сложность | Схемная сложность]]
* [[Теория сложности#Вероятностные сложностные классы | Вероятностные сложностные классы]]-->
=== [[Алгоритмы и структуры данных | Алгоритмы и структуры данных]]===<!--* [[Алгоритмы и структуры данных#Амортизационный анализ | Амортизационный анализ]]
* [[Алгоритмы и структуры данных#Персистентные структуры данных | Персистентные структуры данных]]
* [[Алгоритмы и структуры данных#Приоритетные очереди | Приоритетные очереди]]
* [[Алгоритмы и структуры данных#Сортирующие сети | Сортирующие сети]]
* [[Алгоритмы и структуры данных#Алгоритмы поиска | Алгоритмы поиска]]
* [[Алгоритмы и структуры данных#Динамическое программирование | Динамическое программирование]]-->
=== [[Теория графов | Теория графов]]===<!--* [[Теория графов#Основные определения теории графов | Основные определения теории графов]]
* [[Теория графов#Связность в графах | Связность в графах]]
* [[Теория графов#Остовные деревья | Остовные деревья]]
* [[Теория графов#Задача о паросочетании | Задача о паросочетании]]
* [[Теория графов#Задача о максимальном потоке | Задача о максимальном потоке]]
* [[Теория графов#Задача о потоке минимальной стоимости | Задача о потоке минимальной стоимости]]-->== [[Алгоритмы на строках | Алгоритмы на строках]]==* [[Алгоритмы на строках# Поиск подстроки в строке | Поиск подстроки в строке]]* [[Алгоритмы на строках#Суффиксное дерево |Суффиксное дерево]]* [[Алгоритмы на строках#Суффиксный массив | Суффиксный массив]]
=== [[Алгоритмы на строках Методы трансляции | Алгоритмы на строкахМетоды трансляции]]===<!--* [[Алгоритмы на строках# Поиск подстроки в строке | Поиск подстроки в строке]]* [[Алгоритмы на строкахМетоды трансляции#Суффиксное дерево Нисходящий разбор|Суффиксное деревоНисходящий разбор]]* [[Алгоритмы на строкахМетоды трансляции#Суффиксный массив Восходящий разбор | Суффиксный массивВосходящий разбор]]-->
=== [[Язык программирования JavaВычислительная геометрия|Язык программирования JavaВычислительная геометрия ]]===* [[Вычислительная геометрия#Основание вычислительной геометрии|Основание вычислительной геометрии]]* [[Вычислительная геометрия#Вычисление геометрических предикатов|Вычисление геометрических предикатов]]* [[Вычислительная геометрия#Пересечение отрезков|Пересечение отрезков]]* [[Вычислительная геометрия#Выпуклые оболочки|Выпуклые оболочки]]* [[Вычислительная геометрия#Поиск|Поиск]]* [[Вычислительная геометрия#Триангуляция|Триангуляция]]* [[Вычислительная геометрия#ППЛГ и РСДС|ППЛГ и РСДС]]* [[Вычислительная геометрия#Алгоритмы локализации|Алгоритмы локализации]]* [[Вычислительная геометрия#Триангуляция Делоне и диаграмма Вороного|Триангуляция Делоне и диаграмма Вороного]]* [[Вычислительная геометрия#Планирование движения (Motion planning)|Планирование движения (Motion planning)]]
=== [[Вычислительная геометрияЯзык программирования Java|Вычислительная геометрия Язык программирования Java]]===
= Непроверяемые конспекты =

Навигация