Публикации по тегам data-structures

Публикации по теме 'data-structures'

Введение в дерево AVL

Самобалансирующиеся деревья полезны в одном аспекте. Допустим, бинарное дерево поиска искажено, тогда вставка, удаление и поиск занимают O(n) времени. Теперь, используя дерево AVL, временная сложность может быть уменьшена до O (log n). Дерево AVL поддерживает максимальную высоту между левым поддеревом и правым поддеревом корня. Для вставки выполняются два шага - Вставьте следующие условия бинарного дерева поиска. Примените вращение, чтобы удовлетворить условия AVL. Есть..

Перемешать, разделить и сложить несколько массивов

Как произвольно выбирать массивы NumPy в Python без scikit-learn или Pandas. Хотя существуют такие пакеты, как sklearn и Pandas , которые управляют тривиальными задачами, такими как случайный выбор и разделение образцов, могут быть случаи, когда вам нужно выполнить эти задачи без них. В этой статье мы узнаем, как случайным образом выбирать и управлять данными в массивах NumPy для машинного обучения без scikit-learn или Pandas. Разбивать и складывать массивы В машинном обучении..

Итераторы

Дополните свою коллекцию итераторами и почувствуйте волшебство. В чем проблема? Что, если мы хотим перебрать элементы в коллекции (стек, очередь,…), не раскрывая реализацию, используем ли мы массив или связанный список. В Java это можно сделать, реализовав интерфейс Iterable . Итерируемый и итераторный интерфейсы Итерируемый интерфейс имеет метод, называемый итератором. Этот метод возвращает объект Итератор . Интерфейс Iterator - это интерфейс, в котором есть методы next..

Двоичное дерево: Swift 5.0 | Часть -5

Является частью серии инструкций по разработке D ata S , посвященной стандартным операциям, реализованным с использованием Swift. Обязательно ознакомьтесь с Часть-1 , Часть-2 , Часть-3 , Часть-4 , прежде чем продолжить. 31. Подсчет полных узлов дерева 32. Вид справа двоичного дерева 33. Суммировать корень в конечные числа 34. Проверить дерево двоичного поиска 35. Найти значение в нижнем левом дереве Обязательно..

Связанные списки

Связный список — это последовательность структур данных, соединенных между собой ссылками. Каждая ссылка содержит соединение с другой ссылкой. Связанный список является второй наиболее часто используемой структурой данных после массива. Ниже приведены важные термины для понимания концепции связанного списка. Ссылка — каждая ссылка связанного списка может хранить данные, называемые элементом. Далее — каждая ссылка связанного списка содержит ссылку на следующую ссылку под названием..

LeetCode: наименьший общий предок

Самый низкий общий предок двоичного дерева поиска | LeetCode OJ По бинарному дереву поиска (BST) найдите наименьшего общего предка (LCA) двух заданных узлов в BST. Согласно… leetcode.com Учитывая 2 узла дерева, нам нужен наименьший общий предок. Мы можем легко разделить это на подзадачи. Если оба числа больше корня, тогда мы можем решить проблему для правого поддерева. Если оба числа меньше, мы можем свести проблему к левому..

Leetcode: удалить дубликаты из отсортированного списка

Удалить дубликаты из отсортированного списка | LeetCode OJ Учитывая отсортированный связанный список, удалите все дубликаты, чтобы каждый элемент появлялся только один раз. Например, Given 1-›1-›2… leetcode.com Перебрать список и удалить следующий узел, если его значение соответствует текущему узлу. 2. Операцию удаления можно просто выполнить, установив следующий указатель на следующий указатель следующего узла. Примечания: O(n)..