Публикации по теме 'data-structures'
OrderedDict в Голанге
Одна из самых интересных структур данных, встроенных в Python, - это OrderedDict . Он позволяет выполнять поиск O (1) через словарь, а также обеспечивает итерацию на основе порядка, в котором вы вставляли в него элементы. Реальным вариантом использования для этого может быть магазин сэндвичей. Мы хотим обрабатывать клиентов по порядку, но если клиент где-то в середине строки уходит, мы могли бы перебрать все элементы, чтобы удалить их, но если у нас есть хеш-карта (или словарь в Python),..
230. K-й наименьший элемент в BST 🚀
Вопрос
В этой статье мы рассмотрим Leetcode 230. K-й наименьший элемент в BST . Этот вопрос оценивается как Средний вопрос.
Вопрос:
По заданному root бинарного дерева поиска и целому числу k вернуть k е наименьшее значение (с индексом 1) все значения узлов в дереве.
Пример:
3
/ \
1 4
\
2
Input: root = [3,1,4,null,2], k = 1
Output: 1
Объяснение вопроса
Рейтинг этого вопроса средний . Что я считаю точным .
Вопрос..
Преобразование массива в полное двоичное дерево
Полное бинарное дерево — это бинарное дерево, у которого все уровни, кроме последнего, полностью заполнены, а все листья последнего уровня расположены слева.
Другими словами -
Полное бинарное дерево — это бинарное дерево, в котором все узлы заполнены, кроме конечных узлов, а листовые узлы расположены сначала слева.
Теперь давайте подумаем о преобразовании массива в полное бинарное дерево —
Мы знаем, что в представлении бинарного дерева в виде массива левый дочерний элемент узла..
Как рассчитать временную сложность итерационных алгоритмов.
Объяснение временной сложности итерационных алгоритмов от нуля до героя.
Распространенной ошибкой в отношении временной сложности является представление о ней как о времени выполнения (времени по часам) алгоритма. По сути, время работы алгоритма — это время, которое требуется компьютеру для выполнения строк кода до завершения, обычно измеряемое в миллисекундах или секундах. Использование этого метода — не самый эффективный способ расчета времени работы алгоритма, поскольку время..
Нежное знакомство с деревьями 🌳
В большинстве случаев, когда люди отправляются в путешествие по изучению структур данных, они начинают с линейных структур данных, таких как массив, стек, связанный список, очередь и т. Д. И если путешествие « продолжается », они знакомятся сами с нелинейными структурами данных, такими как деревья и графики. К счастью, я продолжил путь и наткнулся на печально известную нелинейную структуру данных под названием «Дерево». В этой серии публикаций мы более подробно рассмотрим деревья и..
Как создать структуру данных стека с помощью JavaScript
Введение в связанные списки и некоторые общие методы для этой структуры данных.
Стек — это линейная структура данных, которая следует принципу «последним пришел — первым ушел» (LIFO). Это означает, что последний элемент, добавленный в стек, будет первым удаленным.
В JavaScript стек можно реализовать с помощью массива. Для управления стеком можно использовать следующие методы:
push() : добавляет элемент на вершину стека pop() : удаляет верхний элемент стека и возвращает его..
Обход графика с использованием обхода в глубину
Ранее мы видели, как построить простой граф, используя список смежности, и как пройти его, используя обход в ширину , используя приведенный ниже граф.
Опираясь на это, мы увидим, как перемещаться по графу, используя другой популярный подход, известный как «обход в глубину» (DFT). Это видео является дополнением к этой статье.
https://youtu.be/L7n-Pa5ujpI
В конце этого сообщения я представил код , написанный на C, чтобы показать вам, как можно реализовать DFS. В конце..
Новые материалы
Конфигурация Gulp для WordPress - Часть II
Здесь мы переходим ко второй части руководства по настройке Gulp для оптимальной разработки WordPress. Если вы пропустили первую часть, где мы установили все модули, необходимые для задач,..
LACTF — сеть/метавселенная
В lactf я смог решить задачу веб/метавселенной.
Ниже приведен исходный код, предоставленный здесь
Из исходного кода видно, что флаг — это отображаемое имя администратора...
GraphQL — Язык запросов — Часть 1
Первое, что нужно знать: GraphQL — это спецификация (как она должна работать и выглядеть), а не реализация. GraphQL не нужно устанавливать, вы реализуете его с помощью серверной библиотеки,..
Будущее машинного обучения в Индии
Будучи связанным с интенсивно развивающимся языком, непрерывные технологические достижения наверняка поразят сектор машинного обучения, который вот-вот сформирует долгосрочную перспективу машинного..
Сравнение Clojure IDE — Emacs/Cider и IDEA/Cursive
Введение
Недавно я редактировал сообщение в блоге, в котором брал интервью у жителей Метосинии относительно их любимых редакторов Clojure . Было довольно интересно увидеть, что используется..
Строки, регулярные выражения и шаблонные литералы — Часть 1 | Понимание ES6
Строки, несомненно, являются одним из самых важных типов данных в любом языке программирования.
Строки есть практически в каждом языке программирования, и научиться их эффективному..
7 признаков того, что вы все еще начинающий веб-разработчик
В этой статье я расскажу о 7 признаках того, что вы все еще начинающий веб-разработчик. Это вещи, в которые время от времени могут впадать даже опытные разработчики, поэтому не беспокойтесь,..