Публикации по теме 'hash-table'
Что такое хеш-таблицы и как их использовать?
Определения:
Идемпотент - обозначает элемент набора, значение которого не изменяется при умножении или другом действии сам по себе.
Если вы знакомы с JavaScript, вы, скорее всего, называете хеш-таблицы объектами, в Ruby они называются хешами, а в Python - словарями. Хотя как этого добиться? Мы можем создавать объекты, подобные приведенному ниже, с помощью хэш-функции.
Хеш-функция переваривает синтаксис, выделяет память со связанным адресом, известным как ключ, и хранит..
Понимание и реализация хеш-таблиц в программировании
Хеш-таблицы — это структура данных, которая используется для эффективного и действенного хранения и извлечения данных. Они обычно используются в программировании для реализации ассоциативных массивов, которые представляют собой структуры данных, позволяющие хранить и извлекать данные с помощью ключей.
Хеш-таблица состоит из массива сегментов и хеш-функции. Хеш-функция принимает ключ в качестве входных данных и сопоставляет его с определенным сегментом в массиве. Затем данные сохраняются..
Изучение хеш-таблиц: ключ к молниеносному поиску|DSA
Что такое хеш-таблицы?
Хеш-таблицы, также известные как хэш-карты, представляют собой структуры данных, обеспечивающие эффективную вставку, удаление и извлечение пар ключ-значение. Они предназначены для оптимизации доступа к данным с помощью метода, называемого хэшированием.
В основе хеш-таблицы лежит базовый массив, обычно превышающий количество элементов, которые необходимо сохранить. Ключевой особенностью хеш-таблицы является хэш-функция, которая принимает ключ в качестве входных..
Почему хэш-таблица?
Структура данных имеет важное значение в программировании, поскольку она предлагает эффективный способ хранения и организации информации/данных в компьютере. Что еще более важно, он обеспечивает продуктивный способ извлечения значений из компьютера. Когда мы говорим об эффективности структуры данных, мы обычно имеем в виду временную и пространственную сложность определенной операции. Какая структура данных используется чаще всего с относительно небольшой временной и пространственной..
Пересечение двух связанных списков
Различные подходы к решению Leetcode 160 в JavaScript
Одной из распространенных проблем, связанных со связанными списками, является определение того, пересекаются ли и где два списка. Точка пересечения определяется как узел, в котором два связанных списка имеют общие элементы. Эта проблема представляет собой интересную проблему из-за разной длины списков и необходимости эффективно идентифицировать точку пересечения.
В этой статье мы рассмотрим различные подходы к решению проблемы..
Структура данных хеш-таблицы
Реализация хеш-таблиц в JavaScript
Хеш-таблица — это структура данных, используемая для хранения пар ключ/значение. Он состоит из двух частей:
Объект : где хранится пара ключ-значение, например. массивы. Хеш-функция : определяет индекс, в который будет вставлен или расположен объект.
Создание класса HashTable
class HashTable {
//creates new Array of the specified size
//this example uses 7 as the default value
constructor(size = 7){
this.dataMap = new..
Задача двух сумм
Эта задача принимает два параметра: первый — это массив , а второй — цель .
Эта задача заключается в том, чтобы найти позицию (в заданном массиве) двух элементов, которые при суммировании дают сумму, совпадающую с числом Target .
У нас есть несколько подходов к этому. Но как лучший разработчик мы бы выбрали решение с ⌛ временной сложностью O(n) .
* В реальной жизни это можно использовать на веб-сайте электронной коммерции , где пользователь может добавить товары в свою..
