Параллель C: различия между версиями
Материал из Algocode wiki
м |
м (Доп материалы про сортировки) |
||
Строка 7: | Строка 7: | ||
* [[Сортировка подсчетом]] | * [[Сортировка подсчетом]] | ||
* [[Сортировка слиянием]] | * [[Сортировка слиянием]] | ||
− | + | ===Дополнительные материалы=== | |
+ | * [https://www.youtube.com/user/AlgoRythmics/videos визуализация сортировок в народных танцах] | ||
+ | * [https://youtu.be/wQMSowIS2FY видео про сортировку слиянием] | ||
+ | * [https://youtu.be/tFxA9v4gRpE видео про пузырек] | ||
==Бинарный поиск - часть первая 21.09.2019== | ==Бинарный поиск - часть первая 21.09.2019== | ||
* [[Бинарный поиск]] | * [[Бинарный поиск]] | ||
* [[Бинарный поиск с вещественными числами]] | * [[Бинарный поиск с вещественными числами]] | ||
* [[Бинарный поиск по ответу]] | * [[Бинарный поиск по ответу]] | ||
+ | ===Дополнительные материалы=== | ||
==С++ 28.09.2019== | ==С++ 28.09.2019== | ||
Строка 17: | Строка 21: | ||
* [[Полезные встроенные функции]] | * [[Полезные встроенные функции]] | ||
* [[Vector]], [[Set]], [[Map]], [[Priority_queue]] | * [[Vector]], [[Set]], [[Map]], [[Priority_queue]] | ||
+ | ===Дополнительные материалы=== | ||
==Теория чисел 05.10.2019== | ==Теория чисел 05.10.2019== | ||
Строка 28: | Строка 33: | ||
* [[Обратный элемент по модулю]] | * [[Обратный элемент по модулю]] | ||
* [[Решето Эратосфена]] | * [[Решето Эратосфена]] | ||
+ | ===Дополнительные материалы=== | ||
==Динамическое программирование - часть первая 12.10.2019== | ==Динамическое программирование - часть первая 12.10.2019== | ||
* [[Одномерное ДП : кузнечик]] | * [[Одномерное ДП : кузнечик]] | ||
* [[Двумерное ДП : черепашка]] | * [[Двумерное ДП : черепашка]] | ||
+ | ===Дополнительные материалы=== | ||
==Динамическое программирование - часть вторая 19.10.2019== | ==Динамическое программирование - часть вторая 19.10.2019== | ||
Строка 37: | Строка 44: | ||
* [[НВП]] | * [[НВП]] | ||
* [[НОП]] | * [[НОП]] | ||
+ | ===Дополнительные материалы=== | ||
==Рекурсия и ленивое ДП 26.10.2019== | ==Рекурсия и ленивое ДП 26.10.2019== | ||
* [[Ленивая динамика]] | * [[Ленивая динамика]] | ||
* [[Ленивая динамика.]] - конспект Глеба | * [[Ленивая динамика.]] - конспект Глеба | ||
+ | ===Дополнительные материалы=== | ||
==Стек и очередь 2.11.2019== | ==Стек и очередь 2.11.2019== | ||
* [[Стек]] | * [[Стек]] | ||
* [[Очередь]] | * [[Очередь]] | ||
+ | ===Дополнительные материалы=== | ||
==Основы теории графов. DFS 9.11.2019== | ==Основы теории графов. DFS 9.11.2019== | ||
Строка 51: | Строка 61: | ||
* [[Поиск в глубину]] | * [[Поиск в глубину]] | ||
* [[Поиск компонент связности]] | * [[Поиск компонент связности]] | ||
+ | ===Дополнительные материалы=== | ||
==Теория графов. BFS и алгоритм Дейкстры. 16.11.2019== | ==Теория графов. BFS и алгоритм Дейкстры. 16.11.2019== | ||
Строка 56: | Строка 67: | ||
* [[0-1 BFS]] | * [[0-1 BFS]] | ||
* [[Алгоритм Дейкстры]] | * [[Алгоритм Дейкстры]] | ||
+ | ===Дополнительные материалы=== | ||
==Жадные алгоритмы. 23.11.2019== | ==Жадные алгоритмы. 23.11.2019== | ||
Строка 69: | Строка 81: | ||
* [[Векторы]] | * [[Векторы]] | ||
* [[Прямые]] | * [[Прямые]] | ||
+ | ===Дополнительные материалы=== | ||
==Корневая декомпозиция 11.01.2020== | ==Корневая декомпозиция 11.01.2020== | ||
* [[Корневая декомпозиция]] <strong>must-have</strong> | * [[Корневая декомпозиция]] <strong>must-have</strong> | ||
Строка 75: | Строка 88: | ||
* [[Корневая в задачах на графы]] <strong>для саморазвития</strong> | * [[Корневая в задачах на графы]] <strong>для саморазвития</strong> | ||
* [[Корневая на строках]] <strong>для саморазвития</strong> | * [[Корневая на строках]] <strong>для саморазвития</strong> | ||
+ | ===Дополнительные материалы=== | ||
==Куча 25.01.2020 == | ==Куча 25.01.2020 == | ||
+ | TODO | ||
+ | ===Дополнительные материалы=== | ||
==Битовые операции 01.02.2020== | ==Битовые операции 01.02.2020== | ||
* [[Битовые операции]] | * [[Битовые операции]] | ||
* [[Битовое представление чисел и операции с ними]] | * [[Битовое представление чисел и операции с ними]] | ||
+ | ===Дополнительные материалы=== | ||
==Кратчайшие пути в графах 08.02.2020== | ==Кратчайшие пути в графах 08.02.2020== | ||
Строка 90: | Строка 107: | ||
** [[Возведение Матрицы в степень]] | ** [[Возведение Матрицы в степень]] | ||
** Быстрый подсчет чисел Фибоначчи с помощью матриц | ** Быстрый подсчет чисел Фибоначчи с помощью матриц | ||
+ | ===Дополнительные материалы=== | ||
+ | |||
==Бинарный поиск 2 15.02.2020== | ==Бинарный поиск 2 15.02.2020== | ||
* Больше про вещественный бинарный поиск, [[Бинарный поиск с вещественными числами]] | * Больше про вещественный бинарный поиск, [[Бинарный поиск с вещественными числами]] | ||
Строка 111: | Строка 130: | ||
* [[Прямые]] | * [[Прямые]] | ||
* [[Векторы]] | * [[Векторы]] | ||
+ | ===Дополнительные материалы=== | ||
==Геометрия-2 28.03.2020== | ==Геометрия-2 28.03.2020== | ||
* [[Площадь многоугольника]] | * [[Площадь многоугольника]] | ||
Строка 124: | Строка 144: | ||
* [[Ним]] | * [[Ним]] | ||
* [[Функция Шпрага-Гранди]] | * [[Функция Шпрага-Гранди]] | ||
+ | ===Дополнительные материалы=== |
Версия 09:30, 2 июля 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 Разная математика 07.12.2019
- 1.14 Корневая декомпозиция 11.01.2020
- 1.15 Куча 25.01.2020
- 1.16 Битовые операции 01.02.2020
- 1.17 Кратчайшие пути в графах 08.02.2020
- 1.18 Бинарный поиск 2 15.02.2020
- 1.19 Два указателя 22.02.2020
- 1.20 ДФС-2 29.02.2020
- 1.21 Комбинаторика-1 07.03.2020
- 1.22 Комбинаторика-2 14.03.2020
- 1.23 Геометрия-1 21.03.2020
- 1.24 Геометрия-2 28.03.2020
- 1.25 Дерево отрезков-1 04.04.2020
- 1.26 Дерево отрезков-2 11.04.2020
- 1.27 Теория игр 18.04.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
Разная математика 07.12.2019
Дополнительные материалы
Корневая декомпозиция 11.01.2020
- Корневая декомпозиция must-have
- Корневая декомпозиция на массиве must-have
- Корневая по запросам для саморазвития
- Корневая в задачах на графы для саморазвития
- Корневая на строках для саморазвития
Дополнительные материалы
Куча 25.01.2020
TODO
Дополнительные материалы
Битовые операции 01.02.2020
Дополнительные материалы
Кратчайшие пути в графах 08.02.2020
- Алгоритм Форда-Беллмана
- воспоминания про Алгоритм Дейкстры
- алгоритм Флойда
- перемножение матриц (не спрашивайте почему)
- Операции с Матрицами
- Возведение Матрицы в степень
- Быстрый подсчет чисел Фибоначчи с помощью матриц
Дополнительные материалы
Бинарный поиск 2 15.02.2020
- Больше про вещественный бинарный поиск, Бинарный поиск с вещественными числами
- Тернарный поиск
Два указателя 22.02.2020
- merge
- merge более чем двух массивов
ДФС-2 29.02.2020
- Топологическая сортировка
- Компоненты сильной связности
- время входа и выхода
Комбинаторика-1 07.03.2020
Комбинаторика-2 14.03.2020
- Перебор комбинаторных объектов
- Генерация объекта по номеру
- Номер по объекту
- Генерация следующего объекта