Параллель C: различия между версиями
Материал из Algocode wiki
м |
м (Добавила две последние темы) |
||
| Строка 25: | Строка 25: | ||
* [[Тернарный поиск]] | * [[Тернарный поиск]] | ||
* [[Бинарный поиск по производной]] | * [[Бинарный поиск по производной]] | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | ==Теория чисел | + | ==Теория чисел 24.10.2020== |
* [[Простое число]] | * [[Простое число]] | ||
* [[Модульная арифметика]] | * [[Модульная арифметика]] | ||
| Строка 46: | Строка 39: | ||
* [https://youtu.be/n9oXAOvP3Xs Гуровиц про алгоритм Евклида] | * [https://youtu.be/n9oXAOvP3Xs Гуровиц про алгоритм Евклида] | ||
* [https://youtu.be/h1NWw3BqFtA разбор базовых задач с сайта acmp.ru на тему теории чисел] | * [https://youtu.be/h1NWw3BqFtA разбор базовых задач с сайта acmp.ru на тему теории чисел] | ||
| + | |||
| + | |||
| + | ==С++ 31.10.2020== | ||
| + | * [[Ускорение ввода-вывода]] | ||
| + | * [[Полезные встроенные функции]] | ||
| + | * [[Vector]], [[Set]], [[Map]], [[Priority_queue]] | ||
| + | ===Дополнительные материалы=== | ||
| + | * [https://youtu.be/mcoNaD2Unww большая лекция технопарка mail.ru] | ||
| + | |||
| + | <!-- | ||
==Динамическое программирование - часть первая 12.10.2019== | ==Динамическое программирование - часть первая 12.10.2019== | ||
Текущая версия на 08:19, 31 октября 2020
Содержание
Список конспектов к занятиям
Сортировки 26.09.2020
- O-нотация light version
- Сортировка выбором
- Сортировка вставками
- Сортировка пузырьком
- Сортировка подсчетом
- Сортировка слиянием
Дополнительные материалы
- Презентация
- визуализация сортировок в народных танцах
- видео про сортировку слиянием
- видео про пузырек
Бинарный поиск - часть первая 03.10.2020
Дополнительные материалы
Бинарный поиск - часть вторая 10.10.2020
Теория чисел 24.10.2020
- Простое число
- Модульная арифметика
- Бинарное возведение в степень
- Проверка на простоту за корень
- Факторизация за корень
- Алгоритм Евклида
- Расширенный алгоритм Евклида
- Обратный элемент по модулю
- Решето Эратосфена
Дополнительные материалы
С++ 31.10.2020
Дополнительные материалы