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


Знаковая сумма двух в JavaScript
В сегодняшней публикации мы собираемся решить культовую задачу программирования: Two Sum. Для большинства людей эта проблема довольно тривиальна, но для других это отличное место для начала и действительно демонстрирует сильные стороны определенных структур данных, и в этой статье мы рассмотрим пошаговое решение и анализ. . Две суммы 'Учитывая массив целых чисел nums и целое число target , возвращают индексы двух чисел таким образом, что они в сумме составляют target ' - вы..
Введение в структуры данных с помощью JavaScript
Введение Привет народ! В этом чтении мы рассмотрим простые способы реализации структур данных (DS) с помощью JavaScript. Эти реализации призваны раскрыть суть DS, помогая нам изучить основную идею структуры данных с использованием JS. Давайте сначала проведем ритуал, поэтому вот определение: Структуры данных — это программный способ хранения и организации данных в компьютере, позволяющий эффективно извлекать и использовать данные. В зависимости от того, как осуществляется..
50 основных вопросов о структурах данных и алгоритмах (DSA) для подготовки к интервью
Как бы вы перевернули связанный список? Как бы вы нашли средний узел связанного списка? Как бы вы определили, содержит ли строка все уникальные символы? Как бы вы определили, являются ли две строки анаграммами друг друга? Как бы вы определили, является ли бинарное дерево бинарным деревом поиска? Как бы вы реализовали стек, используя массив? Как бы вы реализовали очередь, используя два стека? Как бы вы реализовали алгоритм бинарного поиска? Как бы вы реализовали алгоритм пузырьковой..
Понимание LeetCode 383. Записка о выкупе
Стремясь продолжать следовать моей практике LeetCode, я недавно сделал еще одно сообщение об этой проблеме из списка Challenges for New Users : «383. Выкуп записка". Как и в случае с последней задачей, о которой я писал в разделе «Понимание LeetCode», это не требовало больших затрат времени, и, по крайней мере, для этого решения не требовалось глубокого понимания алгоритмов и структур данных. Платформа под номером 383 попросит пользователя: « Учитывая две строки, ransomNote и..
Топ K частых элементов в скользящем по времени окне
TL;DR Я продемонстрировал алгоритм Наиболее часто встречающиеся элементы на стриме в Твиттере. Вы можете проверить исходный код проекта по адресу: https://github.com/efekaptan/top-k . Введение Поиск лучших элементов из конечного набора или живого потока — простой процесс. Но все становится сложнее, когда ваш расчет зависит от скользящего временного интервала. Хорошим примером такой проблемы может быть поиск «K самых частых слов из потока Twitter за последние 10 минут». Можем..
Структуры данных: введение…
В этой новой серии статей мы рассмотрим различные типы структур данных и алгоритмов, а также их реализацию в JavaScript . Я надеюсь, что к концу этой серии вы приобретете необходимые инструменты, которые помогут вам выбрать правильную структуру данных для решения любой конкретной задачи. Более того, я также надеюсь, что этот контент поможет вам легче отвечать на будущие вопросы интервью о структурах данных. В этой самой первой истории у нас будет общий обзор структур данных. Итак,..
Возврат — Крыса в лабиринте
Давайте возьмем задачу «Крыса в лабиринте», которая является распространенным примером, чтобы понять поиск с возвратом. Мы дали лабиринт, состоящий из элементов 1 и 0. Элемент 1 представляет собой пустую ячейку, а элемент 0 — стену, через которую крыса не может пройти. Крыса начинает с позиции (0,0) и должна достичь конца лабиринта, который находится в позиции (n-1, m-1). Крыса может двигаться в правую ячейку или в ячейку ниже текущей позиции. Найдите путь от начальной позиции до..