Тренировки по алгоритмам 6.0 Лекция 3: Стеки, очереди, деки скачать в хорошем качестве

Тренировки по алгоритмам 6.0 Лекция 3: Стеки, очереди, деки

Разберёмся, как вызываются функции, как работает рекурсия, считаются арифметические выражения и многим другим неожиданно полезным вещам. 00:00:00 Старт трансляции 02:36:00 Пример использования стека 04:19:00 Определение правильной скобочной последовательности 06:52:00 Подсчет баланса для проверки скобочной последовательности 10:17:00 Применение стека для нескольких видов скобок 13:23:00 Проверка скобочной последовательности 14:15:00 Валидность HTML и XML 17:31:00 Реализация стека 19:48:00 Подсчёт арифметических выражений 21:50:00 Инфиксная и постфиксная записи 22:42:00 Подсчет постфиксной записи 25:04:00 Порядок операций в стеке 25:55:00 Преобразование инфиксной записи в постфиксную 26:49:00 Правила перевода инфиксной записи 27:47:00 Пример перевода 29:35:00 Проверка результата 30:30:00 Применение стека для подсчета выражений 34:12:00 Пример задачи с баннером 36:06:00 Оптимизация алгоритма 38:35:00 Ограничения баннера 39:33:00 Определение ограничений 40:30:00 Работа стека 41:31:00 Пример работы стека 43:43:00 Завершение работы стека 46:41:00 Применение стека 47:57:00 Очереди 48:57:00 Проблемы с реализацией очередей 52:33:00 Кольцевой буфер 54:25:00 Применение кольцевого буфера 56:47:00 Дек 57:46:00 Пример с деком 01:01:20 Работа с деком и минимумом 01:02:17 Удаление элементов из дека 01:03:15 Пример работы с деком 01:05:12 Линейное время и рекурсия 01:06:04 Работа со стеком 01:07:47 Пример рекурсии 01:11:46 Реализация рекурсии вручную 01:12:39 Вопросы и задачи 01:13:21 Оптимизация рекурсивных функций 01:14:15 Скобочные последовательности 01:15:14 Реализация стека 01:16:02 Задача с баннером 01:17:58 Использование классов и массивов 01:18:51 Использование нейросетей 01:19:42 Преимущества рекурсии 01:20:42 Переполнение стека 01:22:14 Валидность решений 01:22:14 Оптимизация рекурсии 01:23:16 Использование нейросетей в программировании 01:24:14 Ограничения и рекомендации Подробнее о тренировках по ссылке: https://yandex.ru/yaintern/algorithm-... Подписывайтесь на наши соц.сети: Telegram (https://t.me/Young_and_Yandex), VK (https://vk.com/young_and_yandex).