Изменения

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

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

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

Навигация