Публикации по теме 'data-structures'
Паттерны в разработке алгоритмов
Не волнуйтесь, в этом безумии есть рифма и причина !
Подчеркнуты интервью и ваш прогресс в достижении алгоритмического благочестия? Не беспокойтесь, я здесь, чтобы дать вам Новую надежду .
Алгоритмы - это хлеб с маслом нашего мира, и в контексте технических собеседований они очень важны! На самом деле, если вы плохо разбираетесь в структурах данных и алгоритмах, вы не можете рассчитывать далеко продвинуться на технических собеседованиях. Многие люди считают их ненужным злом при..
Основы структур данных: связанные списки
Информатика — это все, что касается манипулирования данными полезными способами, и для этого вам нужно понять, как эти данные структурированы. Мне было довольно комфортно работать со стандартными типами структур, такими как переменные, массивы, хэши, объекты и т. д. Когда я наткнулся на связанные списки в подкасте по программированию, я захотел глубже изучить эту тему, чтобы по-настоящему понять концепцию. Ниже приведено введение в связанные списки с ресурсами для дальнейшего изучения..
Связанный список в javascript
Введение
Связный список — это важная линейная структура данных, которая используется для динамического распределения памяти. В отличие от массивов данные в связанном списке не хранятся в непрерывной ячейке памяти, а каждый элемент содержит ссылку на его следующий элемент.
Давайте код
Давайте посмотрим, как реализовать связанный список в javascript —
class NodeList {
constructor(data) {
this.data = data;
this.next = null;
}
}
class LinkedList {..
Structurae: структуры данных для высокопроизводительного JavaScript
Как гласит пословица, JavaScript - не лучший выбор для задач, интенсивно использующих процессор. Но иногда это достаточно хороший выбор. Когда дело доходит до серьезной обработки чисел, я первым делом решил собрать микросервис на C ++ или прикрепить собственный аддон к серверу API Node.js. Однако часто это приводит к снижению производительности из-за накладных расходов на маршалинг данных. WebAssembly может исправить это до некоторой степени ¹ , но, опять же, нам это может..
Позиционные списки в TypeScript
Работа со списками без работы с индексами
Списки - это структуры данных, которые сохраняют последовательность элементов по порядку. Благодаря этому мы можем работать с индексами и изменять их, чтобы получать элементы со смещением к некоторому индексу. Это замечательно, но может привести к созданию кода, который изменяет множество целых чисел только для того, чтобы получить и установить элементы в списке на определенную позицию. В этой статье мы рассмотрим позиционные списки, своего..
Структуры данных 2: списки пропуска
Вероятностная альтернатива сбалансированным деревьям
Вступление
Двоичные деревья могут использоваться для представления абстрактных типов данных, таких как словари и упорядоченные списки. Однако, когда мы вставляем элементы по порядку, существует высокая тенденция к тому, что мы получаем вырожденную структуру данных, которая плохо работает (например, вставка 2,3,4,5,6,7,8 в двоичное дерево) . Вот почему мы часто используем сбалансированные древовидные структуры, которые..
Структуры данных брифинга: деревья (часть 1)
Дерево в информатике, как следует из названия, представляет собой структуру данных, напоминающую иерархическое дерево. Состоящий из узлов, ответвляющихся от корневого узла, он соединен вместе направленными или неориентированными ребрами. Каждый узел может относиться к любому типу данных и иметь ноль или несколько дочерних узлов (дочерних узлов). При этом узлы дерева не могут ссылаться на своих родителей. В отличие от связанных списков или массивов деревья нелинейны.
Скорее всего, вы..
