Публикации по теме 'heap'
Создание кучи из массива
Куча обозначает упорядоченное двоичное дерево. Куча может быть построена из одномерного массива. В этом одномерном массиве:
n представляет индекс родительского узла ( n = 1, 2, 3,… ) 2n представляет индекс левого дочернего элемента 2n + 1 представляет индекс правого дочернего элемента
Если у нас есть следующий массив, мы можем построить из него кучу, следуя правилам, изложенным выше.
Поскольку элементов 6, в куче будет 6 узлов. Хотя индексы массива начинаются с 0, при..
K-е ближайшие точки к исходной точке
Упрощение алгоритмов и структур данных
В этой статье я объясню вам одну из проблем , с которой вы можете столкнуться при решении вопросов, касающихся структур данных и алгоритмов. Вам потребуются некоторые базовые знания структур данных, чтобы понять оптимизированное решение проблемы. Код в этой статье будет основан на Python (обратите внимание, что Python имеет нулевой индекс)!
Сложность : ❤️️️❤️️💛 Ингредиент : приоритетная очередь (или куча)
В какой-то момент своей жизни..
[DS-Для чайников] Куча 2
В этой статье в простой форме описывается структура данных кучи и некоторые варианты использования структуры данных кучи. Это подходит для начинающих или разработчиков, чтобы найти вопрос интервью, связанный с кучей.
Мы продолжим с некоторыми вариантами использования или вопросами интервью, связанными с кучей.
Слияние K отсортированных массивов (разного размера)
Это известный вопрос интервью.
input = {1, 3, 9, 12}, {2, 6, 10, 14, 15}, {4, 7, 8, 13}, {5, 9, 11}
output =..
Увеличьте лимит памяти Node.js (бонус: PM2)
Node.js имеет ограничения памяти, с которыми довольно легко справиться в продакшене. По умолчанию Node.js (до 11.x) использует максимальный размер кучи 700 МБ и 1400 МБ на 32-битных и 64-битных платформах соответственно. Вы поймете это, если когда-нибудь попытались загрузить большой файл данных в свое приложение Node.js. Как мы можем обойти это ограничение?
В Node.js мы не управляем памятью явно, мы предоставляем сборщику мусора v8 делать это за нас. Но у него может не быть места..
Примитивные и справочные значения
В javascript переменная может хранить два типа значений: примитивные и ссылочные. Итак, прежде чем мы их обсудим, давайте сначала обсудим две важные концепции - стек и куча.
Куча
С точки зрения непрофессионала, стопка - это стопка объектов. В вычислениях стеки архитектуры - это, по сути, области памяти, в которые данные добавляются или удаляются в порядке «последним пришел - первым обслужен» (LIFO).
Куча
С точки зрения непрофессионала, куча - это неопрятное собрание вещей,..
Темы LeetCode — Куча
Структура данных
Вопросы
базовый
1046. Последний каменный груз 1705 год. Максимальное количество съеденных яблок 1405. Самая длинная счастливая цепочка 1353. Максимальное количество мероприятий, которые можно посетить 1438. Самый длинный непрерывный подмассив с абсолютной разницей меньше или равной пределу 1383. Максимальная производительность команды 295. Найти медиану из потока данных 1354. Создание целевого массива с несколькими суммами 218...
Объяснение стека вызовов и кучи памяти.
Объяснение стека вызовов и кучи памяти.
Стек вызовов и куча не будут мешать вашему повседневному рабочему процессу. Однако важно понимать стек вызовов и кучу памяти. Это основополагающие концепции, которые должен понимать каждый инженер-программист. Просто имейте в виду, что стек и куча не являются исключительными концепциями JavaScript. Другие низкоуровневые языки используют, например, C и C ++, эти языки также используют стек и кучу.
Что такое стек вызовов?
Стек вызовов..
