Хорошая подача, понятное объяснение, продолжай, успехов.

Спасибо за видео, великолепное объяснение! Решил задачки, освежил в памяти такую достаточно важную тему :)

Посмотрев видео в наглухо забитом автобусе понял, что аналогия с тарелочками больше похожа на автобус. Первый зашёл - последний вышел 😅

отличное видео! подписка! разбери деревья и рекурсивный обход по этой структуре данных.

Спасибо

Хотелось бы увидеть реальные задачи на стеке, хотя 2-3, 🙏

@konstantinov_it

8 ай бұрын

На самом деле стек используется повсеместно. Например, реализация отмены через ctrl + Z в приложениях, как наиболее явный кейс. А так это любое использование массива в качестве сохранения состояния с учетом последовательности

Давай деревья)

Привет! Есть совет как быть уверенным в задачках с применением рекурсии? Я могу решить обычные задачи типа Фибоначчи и т.д. но если что-то связанное с массивами или вложенными объектами, то уже ступор. Очевидный ответ будет больше практики, но этот рубикон как перейти в понимании?

@konstantinov_it

6 ай бұрын

Привет! Это очень хороший и в тоже время сложный вопрос. Да, очевидным ответом - больше практики. Но что скрывается под этим? Сами по себе задачи требующие рекурсивного решения чаще всего далеко не самые простые, вроде задач на DFS, BFS и другие обходы деревьев. Конечно, нужно нарешивать от простого к сложному. Также может помочь визуализация с использованием бумаги и карандаша для отслеживания процесса в задаче, в частности рекурсии. Было время, я упарывался в решение задач на динамику, которые отчасти меняют мышление в подходе к решению задач. Попробуй, возможно, что решение сложных задач на динамику помогут развить необходимые навыки для использования рекурсии. По сути рекурсия - не единственный метод, которым можно решить задачу. Чаще всего есть и более линейные варианты (опять отсылка к динамике). Резюме: сложные задачи на то и сложные, и чтобы их научиться решать нужно просто прорешать их все, другого варианта не вижу. Со временем запоминаются определенные паттерны. Нарешивай задачи на одну тему, долгое время это будет тяжело, каждая новая задача будет как совершенно несвязанная с предыдущими на ту же тему, это нормально. Используй бумагу и карандаш для визуализации процесса и не пренебрегай чужими решениями для разбора, если не идет. P.S. Вряд ли я написал что-то новое, но ты и сам сказал, что очевидно только практика. При том долгая и упорная, в несколько заходов. Другого я не знаю.

Отличное видео, а что за микрофон?)

@konstantinov_it

Жыл бұрын

Спасибо! Fifine a8