Параллель C: различия между версиями
Материал из Algocode wiki
м |
м (Добавила две последние темы) |
||
(не показаны 3 промежуточные версии этого же участника) | |||
Строка 12: | Строка 12: | ||
* [https://youtu.be/wQMSowIS2FY видео про сортировку слиянием] | * [https://youtu.be/wQMSowIS2FY видео про сортировку слиянием] | ||
* [https://youtu.be/tFxA9v4gRpE видео про пузырек] | * [https://youtu.be/tFxA9v4gRpE видео про пузырек] | ||
− | + | ||
− | ==Бинарный поиск - часть первая | + | ==Бинарный поиск - часть первая 03.10.2020== |
* [[Бинарный поиск]] | * [[Бинарный поиск]] | ||
* [[Бинарный поиск с вещественными числами]] | * [[Бинарный поиск с вещественными числами]] | ||
Строка 22: | Строка 22: | ||
* [https://m.youtube.com/watch?v=Kn2DtmsN8f8 лекция Паши Маврина] | * [https://m.youtube.com/watch?v=Kn2DtmsN8f8 лекция Паши Маврина] | ||
− | == | + | ==Бинарный поиск - часть вторая 10.10.2020== |
− | * [[ | + | * [[Тернарный поиск]] |
− | * [[ | + | * [[Бинарный поиск по производной]] |
− | |||
− | |||
− | |||
− | ==Теория чисел | + | ==Теория чисел 24.10.2020== |
* [[Простое число]] | * [[Простое число]] | ||
* [[Модульная арифметика]] | * [[Модульная арифметика]] | ||
Строка 42: | Строка 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== | ||
Строка 142: | Строка 149: | ||
==Бинарный поиск 2 15.02.2020== | ==Бинарный поиск 2 15.02.2020== | ||
* Больше про вещественный бинарный поиск, [[Бинарный поиск с вещественными числами]] | * Больше про вещественный бинарный поиск, [[Бинарный поиск с вещественными числами]] | ||
− | + | ||
==Два указателя 22.02.2020== | ==Два указателя 22.02.2020== | ||
* merge | * merge |
Текущая версия на 08:19, 31 октября 2020
Содержание
Список конспектов к занятиям
Сортировки 26.09.2020
- O-нотация light version
- Сортировка выбором
- Сортировка вставками
- Сортировка пузырьком
- Сортировка подсчетом
- Сортировка слиянием
Дополнительные материалы
- Презентация
- визуализация сортировок в народных танцах
- видео про сортировку слиянием
- видео про пузырек
Бинарный поиск - часть первая 03.10.2020
Дополнительные материалы
Бинарный поиск - часть вторая 10.10.2020
Теория чисел 24.10.2020
- Простое число
- Модульная арифметика
- Бинарное возведение в степень
- Проверка на простоту за корень
- Факторизация за корень
- Алгоритм Евклида
- Расширенный алгоритм Евклида
- Обратный элемент по модулю
- Решето Эратосфена
Дополнительные материалы
С++ 31.10.2020
Дополнительные материалы