7,2K подписчиков
Сперва давайте разберемся, что это такое и с чем это следует кушать. Под динамической структурой данных понимается любая структура данных, занимаемый объем памяти которой не является фиксированным. Иными словами, в подобной структуре может храниться как два, пять, двадцать элементов, так и одно большое ничего. Размер подобной структуры ограничен только объемом оперативной памяти компьютера. Существует несколько разновидностей динамических структур: список, дерево. Прежде чем переходить к описанию...
6 лет назад
13,8K подписчиков
Источник: Nuances of Programming Предыдущая часть: “Структуры данных: подход «разделяй и властвуй»” Подход динамического программирования схож с подходом «разделяй и властвуй»: тоже разбивает задачи на как можно более мелкие подзадачи. Отличие в том, что здесь подзадачи решаются не независимо. Результаты этих более мелких подзадач запоминаются и используются для аналогичных или перекрывающихся подзадач. Динамическое программирование применяется там, где есть задачи, которые можно разделить на похожие подзадачи, а их результаты использовать повторно...
2 года назад
78 подписчиков
Jan 22, 2022 При изучении тематики динамические массивы изучил следующие моменты: В практическом освоении проработаны следующие методы класса ‘’’ динамических массивов’’’ Ссылка на код Проведен анализ сложности. Сложность О(n) т.к. присутствует цикл Ссылка на тестирование кода
2 года назад
13,8K подписчиков
Источник: Nuances of Programming Предыдущая часть: «Структуры данных: динамическое программирование» Определение данных Это определение конкретных данных со следующими характеристиками: Объект данных Объект данных представляет собой объект, содержащий данные. Типы данных Тип данных  —  это способ классификации различных данных, таких как целое число, строка и т. д., для определения значений, которые могут быть использованы с соответствующим типом данных, и типом операций, которые могут быть с ним выполнены...
2 года назад