Публикации по теме 'data-structures'
Структура данных односвязного списка
О серии #data-structures
Серия #data-structures — это коллекция постов о перереализованных структурах данных в JavaScript.
Если вы не знакомы со структурами данных, краткое введение и полный список перереализованных структур данных можно найти в вступительной статье серии о структурах данных в JavaScript .
Если вы чувствуете себя комфортно с концепцией каждой структуры данных и хотите увидеть только код, взгляните на итоговый пост серии. Он убирает все пояснения и содержит..
Структуры данных и алгоритмы: связанные списки
Поработав с массивами в предыдущем рассказе , на этот раз мы рассмотрим второй тип структуры данных в нашей серии — связанные списки.
Связанные списки: концепции
# Что такое указатель?
Прежде чем мы углубимся в мир связанных списков, необходимо понять концепцию указателей. Если вы впервые слышите об этом термине, не пугайтесь. Концепция очень проста.
Проще говоря, указатель — это просто переменная, которая содержит ссылку на другую переменную. Фактически, на уровне памяти..
Программирование с помощью JS: связанные списки
В этой серии статей мы рассмотрим основы различных концепций, алгоритмов и структур данных в призме JavaScript. Информатика долгое время была темой, которой разработчики JS пренебрегали из-за ее неприменимости в современной разработке.
У нас есть базовые проблемы, решенные для нас из коробки, и нам никогда не придется реализовывать свои собственные базовые алгоритмы. Однако правильное понимание этих концепций действительно улучшает нас. Не в наших знаниях JavaScript, а в нашем общем..
LeetCode 226- инвертировать двоичное дерево
Вопрос :
Учитывая root бинарного дерева, инвертировать дерево и вернуть его корень .
Пример 1:
Input: root = [4,2,7,1,3,6,9]
Output: [4,7,2,9,6,3,1]
Решение:
В данной задаче нам нужно инвертировать бинарное дерево.
Инвертирование двоичного дерева просто означает, что мы должны поменять местами левый и правый узлы этого дерева.
Наш первый шаг — проверить, является ли бинарное дерево пустым или нет. Если да, верните null .
if(!root)
return NULL;..
Найдите ближайший элемент в BST
Вопрос:
Учитывая BST и целое число. Найдите наименьшую абсолютную разницу между любым значением узла BST и заданным целым числом.
Пример 1:
Input:
10
/ \
2 11
/ \
1 5
/ \
3 6
\
4
K = 13
Output:
2
Explanation: K=13. The node that has
value nearest to K is 11. so the answer
is 2
Пример 2:
Input:
8
/ \
1 9
\ \
4 10
/
3
K = 9
Output:
0
Explanation: K=9. The node that has..
Виды графиков и их характеристики
Виды графиков и их характеристики
Авторы Хайме Д. Асеведо-Вилориа , Ана М. Кинтеро Осса , Луиза Ф. Роа
Прежде чем приступить к машинному обучению в графах, важно понять свойства графов и то, как вы можете использовать их для выражения системы, которую хотите представить. Кроме того, эти свойства позволят вам выполнять различные модели и извлекать аналитическую информацию из вашего графика.
Здесь мы перейдем к описанию различных типов графов, их характеристик и реальных..
Структуры данных: стек
Продолжая серию статей о полезных структурах данных и их реализации, на этой неделе я буду изучать стеки. Вы найдете их повсюду под капотом почти во всех системах, с которыми мы ежедневно взаимодействуем.
Зачем использовать стек?
У стеков есть несколько реальных приложений, начиная от простых задач, таких как обращение строки, и заканчивая более сложными, такими как алгоритмы поиска с возвратом. Концепция относительно проста, но ее полезность невозможно переоценить. Давайте..