Параллель C: различия между версиями

Материал из Algocode wiki
Перейти к: навигация, поиск
м (Доп материалы про сортировки)
м (Доп материалы про бинпоиск, динамику и теорию чисел)
Строка 11: Строка 11:
 
* [https://youtu.be/wQMSowIS2FY видео про сортировку слиянием]
 
* [https://youtu.be/wQMSowIS2FY видео про сортировку слиянием]
 
* [https://youtu.be/tFxA9v4gRpE видео про пузырек]
 
* [https://youtu.be/tFxA9v4gRpE видео про пузырек]
 +
 
==Бинарный поиск - часть первая 21.09.2019==
 
==Бинарный поиск - часть первая 21.09.2019==
 
* [[Бинарный поиск]]
 
* [[Бинарный поиск]]
Строка 16: Строка 17:
 
* [[Бинарный поиск по ответу]]
 
* [[Бинарный поиск по ответу]]
 
===Дополнительные материалы===
 
===Дополнительные материалы===
 +
* [https://youtu.be/R_aZdj4vtFI лекция Гуровица]
 +
* [https://youtu.be/aFoaeA2tsVQ лекция из гарвардского курса, переведенного на русский]
 +
* [https://m.youtube.com/watch?v=Kn2DtmsN8f8  лекция Паши Маврина]
  
 
==С++ 28.09.2019==
 
==С++ 28.09.2019==
Строка 22: Строка 26:
 
* [[Vector]], [[Set]], [[Map]], [[Priority_queue]]
 
* [[Vector]], [[Set]], [[Map]], [[Priority_queue]]
 
===Дополнительные материалы===
 
===Дополнительные материалы===
 +
* [https://youtu.be/mcoNaD2Unww большая лекция технопарка mail.ru]
  
 
==Теория чисел 05.10.2019==
 
==Теория чисел 05.10.2019==
Строка 34: Строка 39:
 
* [[Решето Эратосфена]]
 
* [[Решето Эратосфена]]
 
===Дополнительные материалы===
 
===Дополнительные материалы===
 +
* [https://youtu.be/n9oXAOvP3Xs Гуровиц про алгоритм Евклида]
 +
* [https://youtu.be/h1NWw3BqFtA разбор базовых задач с сайта acmp.ru на тему теории чисел]
  
 
==Динамическое программирование - часть первая 12.10.2019==
 
==Динамическое программирование - часть первая 12.10.2019==
Строка 39: Строка 46:
 
* [[Двумерное ДП : черепашка]]
 
* [[Двумерное ДП : черепашка]]
 
===Дополнительные материалы===
 
===Дополнительные материалы===
 +
* [https://youtu.be/iKj-xI4enLw лекция Андрея Станкевича про базовое ДП]
 +
* [https://youtu.be/wuXC13OqcJ8 Гуровиц, одномерное ДП]
 +
* [https://youtu.be/fjxlTh76YjU Гуровиц, двумерное ДП]
  
 
==Динамическое программирование - часть вторая 19.10.2019==
 
==Динамическое программирование - часть вторая 19.10.2019==
Строка 45: Строка 55:
 
* [[НОП]]
 
* [[НОП]]
 
===Дополнительные материалы===
 
===Дополнительные материалы===
 +
* [https://yandex.ru/video/preview?filmId=7677723041521215369&text=%D0%B4%D0%B8%D0%BD%D0%B0%D0%BC%D0%B8%D0%BA%D0%B0%2B%D0%BD%D0%B0%2B%D0%BF%D0%BE%D0%B4%D0%BE%D1%82%D1%80%D0%B5%D0%B7%D0%BA%D0%B0%D1%85  динамика на подорезках]
 +
* [https://youtu.be/qBOMu2IAZhg все вместе про динамику]
  
 
==Рекурсия и ленивое ДП 26.10.2019==
 
==Рекурсия и ленивое ДП 26.10.2019==

Версия 09:37, 2 июля 2020

Содержание

Список конспектов к занятиям

Сортировки 14.09.2019

Дополнительные материалы

Бинарный поиск - часть первая 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

Интерактивные задачи 30.11.2019

  • Practice

Разная математика 07.12.2019

Дополнительные материалы

Корневая декомпозиция 11.01.2020

Дополнительные материалы

Куча 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

Геометрия-1 21.03.2020

Дополнительные материалы

Геометрия-2 28.03.2020

Дерево отрезков-1 04.04.2020

Дерево отрезков-2 11.04.2020

Теория игр 18.04.2020

Дополнительные материалы