Публикации по теме 'trees'
Преобразование двоичного дерева поиска в отсортированный двусвязный список
Я нашел эту задачу довольно интересной и отличающейся от обычных задач дерева. Я буду обсуждать рекурсивный подход к проблеме. Давайте начнем!
Вы уже знаете об обходе двоичного дерева поиска по порядку, который дает нам список в отсортированном порядке. Это означает, логика просто говорит, что если вы находитесь в каком-либо узле рекурсии (возвращаетесь), вы должны прикрепить только меньший узел (в соответствии с порядком) в качестве своего узла. слева и к этому меньшему узлу вы должны..
АдаБуст объяснил
В этой серии я собираюсь рассмотреть ряд алгоритмов обучения на основе дерева. Прежде чем мы сможем погрузиться в XGBoost, LightGBM, CatBoost, нам нужно будет рассказать об основном методе AdaBoost.
В лесу деревьев, созданном с помощью алгоритма AdaBoost, деревья обычно состоят только из узла и двух листьев. Эти деревья также называют пнями из-за их короткой структуры. Пни не очень хороши в принятии решений, потому что они используют одну переменную для предсказания. Однако это не..
Обход дерева (структура данных)
Короткая остановка на переулке памяти:
Типы данных:
В программировании существует много типов структур данных, некоторые из наиболее распространенных включают в себя:
Массивы : набор элементов одного типа данных, хранящихся в смежной области памяти. Связанные списки: набор элементов, каждый из которых содержит ссылку на следующий элемент в списке. Стеки : структура данных по принципу "последний пришел - первый ушел" (LIFO). Очереди : структура данных в порядке поступления..
Итеративный обход дерева
Способы посещения узлов в бинарном дереве — итеративно
Очень просто написать рекурсивный код для обхода дерева. Стек используется внутри для рекурсии. В этом блоге мы используем стек и очередь для итеративной реализации обхода дерева.
Чтобы
Левое поддерево→ Корень→ Правое поддерево
Подход:
Создайте пустой стек и поместите корневой узел. объявить переменную для отслеживания текущего узла Запуск цикла while до тех пор, пока стек не станет пустым или текущий узел не..
Дерево
Экологически чистое программирование ;)
Введение в дерево
Деревья — это не что иное, как узлы, соединенные ребрами.
Характеристики древовидной структуры данных
Нелинейный Иерархический Рекурсивный Нет циклов
Общеупотребительные термины
Узел — это элемент дерева, который содержит значение.
Корневой узел — первый/начальный/самый верхний узел в дереве. Дерево может иметь только один корневой узел.
Дочерний узел — любой подузел данного узла называется дочерним узлом...
Решения, решения, деревья решений
Как и многих людей, меня мучает неспособность принимать решения, и иногда, когда я принимаю решения, это не те решения, которые я обычно принимаю. Как ученый-компьютерщик, я всегда пытаюсь думать о том, как я могу автоматизировать свою жизнь, поэтому естественным образом возникло создание чего-то, что могло бы помочь мне принимать решения.
Теперь есть несколько вещей, которые вам нужно понять, прежде чем строить дерево решений. Во-первых, это индекс Джини.
Что, черт возьми, такое индекс..
Понимание алгоритма дерева решений C4.5
Алгоритм C4.5 является улучшением по сравнению с алгоритмом ID3, где C показывает, что алгоритм написан на C, а 4.5 конкретная версия алгоритма. критерием разделения, используемым C4.5, является нормализованный информационный прирост (разница в энтропии ). Для принятия решения выбирается атрибут с наибольшим нормализованным приростом информации. Затем алгоритм C4.5 рекурсивно обращается к разделенным подспискам.
Глубокое понимание алгоритма:
Этот алгоритм имеет..
