Публикации по теме hashmap

Публикации по теме 'hashmap'

Две суммы

Две суммы Хеш-карты Проблема: Дан массив целых чисел nums и целое число target . Найдите в массиве два числа, сумма которых равна target . Возвращает индексы двух чисел в массиве. Решение: Одним из решений этой проблемы является использование хеш-карты. Создайте хеш-карту, которая сопоставляет каждое целое число в массиве с его индексом. Затем выполните итерацию по массиву и для каждого числа проверьте, содержит ли хэш-карта число target - nums[i] . Если да, то два..

Ransom Note Challenge — два разных подхода

Почему структуры данных важны при решении задач кодирования. Введение Когда я не знал структур данных, вложенные циклы for были моим хлебом насущным для решения или, точнее, грубой силы, задач кодирования. В этой статье я покажу вам, как я решил относительно простую задачу кодирования двумя разными способами и почему один метод лучше другого. Но прежде чем начать, вы должны знать о нотации большого O и почему это важно. Обозначение большого O Проще говоря, нотация Big O показывает..

Структуры данных, часть I. Является ли объект HashMap в JS?

В этой серии структур данных я собираюсь обсудить некоторые основные структуры данных; их реализация и внутренняя работа. Сегодня мы начнем с любимой в отрасли структуры данных HashMap. Мы обсудим, что это такое, почему это предпочтительнее и как это реализовать. Что такое HashMaps? Карты, словари и ассоциативные массивы описывают один и тот же тип данных, также известный как структура данных хеш-таблицы. Хеш-таблица – это структура данных, которая сопоставляет ключи со значениями...

Этот пост изначально был размещен на ishankhare.com

Этот пост изначально был размещен на ishankhare.com Как работают хэш-карты? Хорошо, давайте начнем с хэш-карт? Хэш-карты или хэш-таблицы известны под разными именами на разных языках. В Python есть dict / словари Руби называет это Hash . В Java есть хэш-карта В C ++ есть unordered_map Даже в Javascript есть карты, именно так в основном объекты реализуются в javascript. (просто посмотрите JSON ) То, что в последнем пункте говорится об использовании хэш-карт для..

Хеш-таблицы и хэш-карты в Python

Данные требуют нескольких способов хранения и доступа к ним. Одна из наиболее важных реализаций включает хеш-таблицы. В Python эти хеш-таблицы реализованы с помощью встроенного типа данных, то есть словаря. В этой статье вы узнаете, что такое хеш-таблицы и хэш-карты в Python и как их можно реализовать с помощью словарей. Прежде чем двигаться дальше, давайте взглянем на все темы обсуждения: Что такое хеш-таблица или хеш-карта в Python? Хеш-таблица против Hashmap Создание словарей..

Дороги из желтого кирпича Python и структур данных: история хеш-карты

Вы когда-нибудь задумывались, как все данные, которыми мы располагаем, компьютеры могут так легко извлекать информацию, казалось бы, из воздуха? Неужели мы просто принимаем как должное, что компьютеры такие умные и могут запоминать список наших друзей и их адреса, как будто они понимают взаимосвязь между этими двумя точками данных. Ну… в зависимости от того, на чьей вы стороне в споре, вы либо рады, либо нет тому, что они этого не делают, потому что мы должны их обмануть. Хеш-карты —..

Топ K частых элементов

Эта статья о частых элементах Leetcode 347 Top K Вопрос Учитывая непустой массив целых чисел, вернуть k наиболее часто встречающихся элементов Примеры Массив: [1, 1, 1, 2, 2, 3]; К = 2; Ответ: [1, 2] Подсказки K-й элемент => найти способ сортировки элементов => приоритетная очередь/куча частота подсчета =› хеш-карта Предположения K всегда допустимо, 1 ≤ K ≤ количество уникальных элементов Решение грубой силы Используйте хэш-карту, чтобы записать, сколько раз..