Публикации по теме 'datastrucutre'
Подсчет дубликатов в массиве с помощью JavaScript MAP и Object (новые функции ES6)
Алгоритмы-и-структуры данных
Как определить карту и объект в JavaScript?
Что такое карта?
Карта - это тип структуры данных, который помогает хранить данные в виде пар "ключ-значение" . У него есть каждый уникальный ключ и сопоставленное ему значение. Кроме того, поскольку каждый сохраненный ключ уникален, на карте нет повторяющихся ключей. но значение может быть дублировано. Карта - это экземпляр объекта.
var map = new Map();
console.log(map instanceof Object);..
Проблема с двумя суммами LeetCode объясняется простыми словами с использованием словаря
Проблема с двумя суммами LeetCode объясняется простыми словами с использованием словаря
Проблема
Учитывая массив целых чисел nums и целочисленную цель, вернуть индексы двух чисел так, чтобы они складывались в цель.
Вы можете предположить, что каждый вход будет иметь ровно одно решение, и вы не можете использовать один и тот же элемент дважды.
Вы можете вернуть ответ в любом порядке.
Пример 1:
Input: nums = [2,7,11,15], target = 9
Output: [0,1]
Output: Because nums[0] +..
Структура данных: сортировка вставкой
Что такое сортировка вставкой?
В этом конкретном блоге мы будем говорить о технике вставочной сортировки. Этот метод принимает элементы в случайном порядке и сортирует их на основе сравнения. Один из способов подумать об этом алгоритме с другой точки зрения - это представить, что если бы вам дали несколько карточек, ваш непосредственный инстинкт состоит в том, чтобы отсортировать их в порядке возрастания. Это очень интуитивно понятный алгоритм, похожий на алгоритм сравнения...
Структуры данных с нуля - Bot-up серия #2
Какой компьютер нужен? Двоичный
Как мы на самом деле инструктируем компьютер?
Через языки программирования Таким образом, где-то он преобразуется в двоичный код. По сути, машинный код (0 и 1) является родным языком для ЦП, тогда как языки программирования, такие как C, C++ и т. д., являются иностранным языком для ЦП.
Чтобы преобразовать это, нам нужен переводчик
Возьмем аналогию, Предположим, есть греческая книга (для меня иностранный язык). Мне нужна эта книга на моем родном..
Пять основных структур данных, которые должен освоить каждый программист
Как программисты, мы пишем код, чтобы инструктировать компьютеры обрабатывать, хранить, редактировать и извлекать данные. Структура данных — это метод организации данных, обеспечивающий эффективное хранение и восстановление информации.
Каждая компьютерная программа должна хранить данные в различных структурах данных для обработки. Современные языки программирования и фреймворки настолько сложны, что когда-то распространенное программирование структур данных в основном абстрагируется..
Структуры данных и алгоритмы в JavaScript (словарь)
Всем привет, это десятая часть серии блогов о структурах данных и алгоритмах в JavaScript. В этом блоге я расскажу о структуре данных словаря.
Что такое словарь?
Словарь — это структура данных общего назначения для хранения группы объектов. Словарь имеет набор ключей, и каждому ключу соответствует одно значение. — Викиучебники
Список доступных операций
set : вставить в словарь новую пару "ключ-значение". получить : вернуть значение, если ключ присутствует. удалить :..
Стеки
Стек — это абстрактная структура данных, которая следует логике LIFO (последним пришел — первым вышел). Стек — это структура реального времени, которую мы используем в сценарии нашей повседневной жизни.
например :колода карт, книги помещены в коробку.
Стек похож на контейнер с полками для хранения данных в каждом сегменте. К стеку применяются две операции.
Push: это похоже на вставку элемента данных в стек. Данные записываются снизу вверх по стеку.
Извлечение . Удаление..
