Параллель C: различия между версиями
Материал из Algocode wiki
м |
м |
||
| Строка 84: | Строка 84: | ||
** [[Возведение Матрицы в степень]] | ** [[Возведение Матрицы в степень]] | ||
** Быстрый подсчет чисел Фибоначчи с помощью матриц | ** Быстрый подсчет чисел Фибоначчи с помощью матриц | ||
| − | ==Бинарный поиск 2== | + | ==Бинарный поиск 2 15.02.2020== |
* Больше про вещественный бинарный поиск, [[Бинарный поиск с вещественными числами]] | * Больше про вещественный бинарный поиск, [[Бинарный поиск с вещественными числами]] | ||
* [[Тернарный поиск]] | * [[Тернарный поиск]] | ||
| + | ==Два указателя 22.02.2020== | ||
| + | * merge | ||
| + | * merge более чем двух массивов | ||
| + | ==ДФС-2 29.02.2020== | ||
| + | * [[Топологическая сортировка]] | ||
| + | * [[Компоненты сильной связности]] | ||
| + | * время входа и выхода | ||
| + | ==Комбинаторика-1 07.03.2020== | ||
| + | * [[Перестановки]] | ||
| + | * [[Биномиальные коэффициенты]] | ||
| + | ==Комбинаторика-2 14.03.2020== | ||
| + | * [[Перебор комбинаторных объектов]] | ||
| + | * [[Генерация объекта по номеру]] | ||
| + | * [[Номер по объекту]] | ||
| + | * [[Генерация следующего объекта]] | ||
Версия 12:50, 14 марта 2020
Содержание
- 1 Список конспектов к занятиям
- 1.1 Сортировки 14.09.2019
- 1.2 Бинарный поиск - часть первая 21.09.2019
- 1.3 С++ 28.09.2019
- 1.4 Теория чисел 05.10.2019
- 1.5 Динамическое программирование - часть первая 12.10.2019
- 1.6 Динамическое программирование - часть вторая 19.10.2019
- 1.7 Рекурсия и ленивое ДП 26.10.2019
- 1.8 Стек и очередь 2.11.2019
- 1.9 Основы теории графов. DFS 9.11.2019
- 1.10 Теория графов. BFS и алгоритм Дейкстры. 16.11.2019
- 1.11 Жадные алгоритмы. 23.11.2019
- 1.12 Интерактивные задачи 30.11.2019
- 1.13 Корневая декомпозиция 11.01.2020
- 1.14 Куча 25.01.2020
- 1.15 Битовые операции 01.02.2020
- 1.16 Кратчайшие пути в графах 08.02.2020
- 1.17 Бинарный поиск 2 15.02.2020
- 1.18 Два указателя 22.02.2020
- 1.19 ДФС-2 29.02.2020
- 1.20 Комбинаторика-1 07.03.2020
- 1.21 Комбинаторика-2 14.03.2020
Список конспектов к занятиям
Сортировки 14.09.2019
- O-нотация light version
- Сортировка выбором
- Сортировка вставками
- Сортировка пузырьком
- Сортировка подсчетом
- Сортировка слиянием
Бинарный поиск - часть первая 21.09.2019
С++ 28.09.2019
Теория чисел 05.10.2019
- Простое число
- Модульная арифметика
- Бинарное возведение в степень
- Проверка на простоту за корень
- Факторизация за корень
- Алгоритм Евклида
- Расширенный алгоритм Евклида
- Обратный элемент по модулю
- Решето Эратосфена
Динамическое программирование - часть первая 12.10.2019
Динамическое программирование - часть вторая 19.10.2019
Рекурсия и ленивое ДП 26.10.2019
- Ленивая динамика
- Ленивая динамика. - конспект Глеба
Стек и очередь 2.11.2019
Основы теории графов. DFS 9.11.2019
Теория графов. BFS и алгоритм Дейкстры. 16.11.2019
Жадные алгоритмы. 23.11.2019
- Practice
- Жадный алгоритм
Интерактивные задачи 30.11.2019
- Practice
Корневая декомпозиция 11.01.2020
- Корневая декомпозиция must-have
- Корневая декомпозиция на массиве must-have
- Корневая по запросам для саморазвития
- Корневая в задачах на графы для саморазвития
- Корневая на строках для саморазвития
Куча 25.01.2020
Битовые операции 01.02.2020
Кратчайшие пути в графах 08.02.2020
- Алгоритм Форда-Беллмана
- воспоминания про Алгоритм Дейкстры
- алгоритм Флойда
- перемножение матриц (не спрашивайте почему)
- Операции с Матрицами
- Возведение Матрицы в степень
- Быстрый подсчет чисел Фибоначчи с помощью матриц
Бинарный поиск 2 15.02.2020
- Больше про вещественный бинарный поиск, Бинарный поиск с вещественными числами
- Тернарный поиск
Два указателя 22.02.2020
- merge
- merge более чем двух массивов
ДФС-2 29.02.2020
- Топологическая сортировка
- Компоненты сильной связности
- время входа и выхода