Публикации по теме 'data-structures'
Структуры данных с итерационным протоколом
Итерация структур данных с помощью цикла for-of и их распространение с помощью оператора распространения ( … ).
Итераторы и генераторы существуют уже давно. Они изменили способ перебора значений объекта. Раньше мы использовали цикл for-in для итерации значений, но не было гарантии порядка, в котором будут повторяться значения. Кроме того, это было довольно громоздко, потому что нам приходилось использовать ключи из цикла for-in для получения значений. Генератор и итераторы..
Аргументы в пользу изученных структур индексов
Обзор статьи; год публикации: 2017
Газета, созданная Google, содержит идеи, заставляющие задуматься, и ее запомнят надолго.
Ключевой вопрос документа: Можно ли заменить индексирование структур данных (например, B-Trees или HashMaps) моделями машинного обучения (например, нейронными сетями)? (рисунок 1).
Этот простой вопрос полностью сломал мое и другие представления о том, что такое индекс:
Before: indexes == data structures
Now: indexes == models
Раньше у меня было смутное..
Темы LeetCode — Куча
Структура данных
Вопросы
базовый
1046. Последний каменный груз 1705 год. Максимальное количество съеденных яблок 1405. Самая длинная счастливая цепочка 1353. Максимальное количество мероприятий, которые можно посетить 1438. Самый длинный непрерывный подмассив с абсолютной разницей меньше или равной пределу 1383. Максимальная производительность команды 295. Найти медиану из потока данных 1354. Создание целевого массива с несколькими суммами 218...
Двоичное дерево в javascript
Введение
Бинарное дерево — это структура данных, в которой каждый элемент (узел) может иметь не более двух дочерних элементов.
В этой статье я расскажу вам, как мы можем реализовать двоичное дерево в javascript. Итак, давайте кодировать
Код
class Node {
constructor(data) {
this.data = data;
}
}
class BinaryTree {
constructor() {
this.root = new Node(2);
this.root.left = new Node(7);
this.root.right = new Node(5);
}
}
Программа..
Вопросы (и ответы) на собеседовании по структуре данных JavaScript
Если вы участвовали в каком-либо процессе собеседования, то вы знаете, что во время технического собеседования необходимо задать вопросы о структуре данных. На самом деле, это очень распространенная и самая важная тема для любого собеседования. С помощью вопросов DS интервьюер может оценить способности кандидата. В этой статье я собрал несколько основных вопросов DS, которые задаются на собеседовании по JavaScript.
Множество
1. Удалите все четные целые числа из массива.
Ввод: [4,..
Практические проблемы со структурой данных стека и вопросы для собеседований
Стек - это линейная структура данных Last-In-Last-Out (LIFO), что означает, что последний элемент, добавленный в стек, будет первым, который будет удален. Следовательно, как только новый элемент добавляется в стек, все элементы, которые были добавлены после него, должны быть удалены, прежде чем новый элемент может быть удален.
В этом посте мы перечислили часто задаваемые вопросы на собеседовании, в которых используется стековая структура данных:
Реализация стека с использованием..
В реальном мире кучи используются футляры
И как их реализовать в JavaScript
Вступление
Так что же такое куча? Куча - это просто очень специализированная версия структуры данных двоичного дерева. Помните, что основной характеристикой двоичного дерева является то, что каждый узел имеет ВСЕГО 2 дочерних элемента. Поэтому с каждым уровнем, на который вы спускаетесь по дереву, количество узлов удваивается.
Куча продвигает это определение на один шаг дальше, поскольку в дополнение к тому, что каждый узел имеет только 2..
