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

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

Самобалансирующиеся деревья двоичного поиска 101

Введение в самобалансирующиеся двоичные деревья поиска Структуры данных - это специализированные средства организации и хранения данных на компьютерах таким образом, чтобы мы могли более эффективно выполнять операции с сохраненными данными. Из множества имеющихся структур данных двоичные деревья поиска играют важную роль, когда дело доходит до эффективных операций. Поскольку я получил большой интерес и добрые ответы на свою предыдущую статью 8 общих структур данных, которые должен..

Разложение тяжелого-легкого действительно сложно, как вы думаете.

Тяжело-легкая декомпозиция — это довольно общий метод, который позволяет нам эффективно решать многие проблемы, сводящиеся к запросам к дереву. Описание Пусть имеется дерево G из n вершин с произвольным корнем. Пример проблемы: давайте разберемся с разложением тяжелого-легкого (HLD) с помощью приведенного ниже примера. Предположим, у нас есть несбалансированное дерево (не обязательно бинарное дерево) из n узлов , и нам нужно выполнить операции над деревом, чтобы ответить на..

1557. Минимальное количество вершин для достижения всех узлов Решение LeetCode.

Вопрос: ссылка: https://leetcode.com/problems/minimum-number-of-vertices-to-reach-all-nodes/ Дан направленный ациклический граф с n вершинами, пронумерованными от 0 до n-1 , и массив edges , где edges[i] = [fromi, toi] представляет собой направленное ребро от узла fromi до узла toi . Найдите наименьший набор вершин, из которого достижимы все узлы графа . Гарантируется, что существует единственное решение. Обратите внимание, что вы можете возвращать вершины в любом..

JavaScript: обзор примитивных и непримитивных типов данных

Краткий обзор ценностей JS и ссылки В этом блоге я расскажу о двух разных типах данных: примитивных и непримитивных . Они представляют собой два разных способа хранения данных в памяти. Если вы достаточно хорошо разбираетесь в теме, можете перейти к заключению в конце блога. Что такое типы данных? Если вы хоть немного разбираетесь в коде, вы должны знать, что существует множество различных «типов» данных. Некоторые функции могут применяться только к определенному типу..

Проблема с запасом

Введение Задача запаса запасов — это классическая алгоритмическая проблема, которую можно решить с помощью структуры данных стека. Для заданного массива цен акций задача «Размах акции» требует от нас найти размах цены каждой акции, где размах цены акции определяется как максимальное количество последовательных дней (начиная с сегодняшнего дня и в обратном направлении), в течение которых акции цена была меньше или равна цене текущего дня. В этой статье мы подробно обсудим проблему..

Какой онлайн-курс лучше всего подходит для изучения структур данных и алгоритмов?

Лучшие бесплатные онлайн-курсы для изучения структур данных:- Кунал Кушваха Java + DSA + подготовка к интервью [ английский ] Бесплатный курс Google DSA [ английский ] Текущий курс DSA от Love Babbar для размещения на C++ [ хинди ] Один курс DSA от Ануджа Бхайи [ хинди ] Лучшие платные онлайн-курсы по изучению структур данных: – Структуры и алгоритмы основных данных PrepBytes[ C/C++/Java/Python ] Самостоятельный курс GeeksforGeeks DSA [ C++/Java ] Курс Coding Ninjas..

Как объявить глобальные типы в TypeScript

Чтобы объявить глобальный тип в TypeScript, вам нужно будет создать новый файл. Этот файл должен иметь расширение .d.ts, что означает файл объявления. Этот файл будет использоваться для объявления ваших глобальных типов. Шаг 2 — Объявите ваши глобальные типы После того, как вы создали свой файл, вы можете начать объявлять свои глобальные типы. Для этого вам нужно будет использовать ключевое слово declare. Ключевое слово declare сообщает TypeScript, что вы объявляете тип, но не..