Публикации по теме '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 ≤ количество уникальных элементов
Решение грубой силы
Используйте хэш-карту, чтобы записать, сколько раз..