Публикации по теме 'datastrucutre'
Задача двух сумм
Эта задача принимает два параметра: первый — это массив , а второй — цель .
Эта задача заключается в том, чтобы найти позицию (в заданном массиве) двух элементов, которые при суммировании дают сумму, совпадающую с числом Target .
У нас есть несколько подходов к этому. Но как лучший разработчик мы бы выбрали решение с ⌛ временной сложностью O(n) .
* В реальной жизни это можно использовать на веб-сайте электронной коммерции , где пользователь может добавить товары в свою..
Стеки - Преобразование инфикса в постфикс
Используя стек, мы преобразуем инфиксное выражение в постфиксное выражение. Его очень легко преобразовать, если символ является операндом, мы вставим его непосредственно в постфиксное выражение. Если символ является оператором или скобками, мы поместим их в стек и в соответствии с их приоритетом и правилами вставим в постфиксное выражение.
Посмотрим порядок приоритета операторов
1. ‘+’ or ‘-’
2. ‘*’ or ‘/’
3. ‘^’
Ниже приведены правила, которые должны применяться для..
Структура данных стека
Часть 2. Реализация стека с использованием односвязного списка
Стек — это структура данных, которая следует принципу «последним пришел — первым ушел» (широко известному как LIFO), то есть последний добавленный элемент удаляется первым.
Создание нового узла
class Node {
constructor(value){
this.value = value
this.next = null
}
}
Создание класса стека
//PROCESS:
//create new Node using the Node class
//set the new Node as the top item
//increase the..
Эффективная отправка нескольких электронных писем в Node.js с использованием системы очередей
Отправка нескольких электронных писем в Node.js может быть сложной задачей, особенно при работе с большим количеством получателей. Один из способов эффективно справиться с этим — использовать систему очередей, которая может помочь управлять отправкой электронных писем в пакетах. В этом блоге мы рассмотрим, как отправлять несколько электронных писем в Node.js с помощью системы очередей.
Что такое очередь?
Очередь — это структура данных, в которой хранится набор элементов в линейном..
Структура данных — Все встроенные структуры данных в JS.
Массив, Объект, Набор, Карта
Типы
Множество
Упорядоченная коллекция значений с нулевым индексом: она может содержать смесь различных типов данных. Строки, логические значения, числа или даже объекты могут храниться в одном и том же массиве. Его порядок вставки сохраняется. Изменяемый размер: нет необходимости заранее объявлять размер массива. Iterable: его можно использовать с циклом for of.
Методы : push, unshift, pop, shift, map, filter, reduce, concat, slice, splice...
Реализация приоритетной очереди Fast AF
Как разработчик, вы могли сталкиваться с ситуациями, когда вам нужно расставить приоритеты для определенных задач или элементов над другими. Один из способов справиться с этим — использовать очередь с приоритетом. Очередь с приоритетом — это структура данных, которая позволяет хранить элементы и назначать им уровень приоритета, при этом элементы с наивысшим приоритетом обрабатываются в первую очередь.
В этом руководстве мы рассмотрим несколько способов реализации приоритетной очереди в..
Странная структура данных и названия алгоритмов
Как наши любимые структуры данных и алгоритмы получили свои имена?
Некоторые алгоритмы, с которыми мы сталкиваемся, названы в честь их изобретателей, например, алгоритм кратчайшего пути Дейкстры назван в честь ученого-компьютерщика Эдсгера В. Дейкстры , который придумал алгоритм в 1956 году. Точно так же алгоритм Кнута-Морриса-Пратта (KMP) для поиска слова в другой текстовой строке назван в честь Джеймс Х. Моррис, Дональд Кнут и Вон Пратт .
Большинство структур данных и..