4
ответа

Что такое корректный и хороший способ реализовать __ хеш __ ()?

Что такое корректный и хороший способ реализовать __ хеш __ ()? Я говорю о функции, которая возвращает хэш-код, который затем используется для вставки объектов в хеш-таблицы иначе словари. Как __ хешируют __ ()...
вопрос задан: 9 February 2017 15:11
4
ответа

Хеш-таблицы ассоциативные массивы VS

Недавно я считал о хеш-таблицах в очень известной книге "Введение в Алгоритмы". Я еще не использовал их ни в каких реальных приложениях, но хочу. Но я не знаю, как запустить. Может любой давать...
вопрос задан: 14 April 2014 02:01
4
ответа

Простая реализация hashmap в C ++

Я относительно новичок в C ++. В Java мне легко создать экземпляр и использовать hashmap. Я хотел бы знать, как сделать это простым способом в C ++, так как я видел много разных реализаций и ни одной из них ...
вопрос задан: 20 August 2013 12:43
4
ответа

Какао: Словарь с перечислимыми ключами?

Я должен создать dictionary/hashmap, где Ключами являются Значения перечислений, некоторый подкласс NSObject NSDictionary, не будет работать здесь (перечисления не соответствуют NSCopying). Я мог, возможно, использовать...
вопрос задан: 20 August 2012 08:43
4
ответа

Действительно ли безопасно использовать плавания в качестве ключей хеш-таблиц?

Я должен сохранить пар плавания, интервала, в котором международное значение хранит количество случаев значения плавающего в модели, которую я использую для инструмента, который я разрабатываю и я задавался вопросом, безопасно ли сделать...
вопрос задан: 30 July 2012 13:04
4
ответа

Хеш-таблица к Словарю <> syncroot.

Хеш-таблицы имеют syncroot свойство, но универсальные словари не делают. Если у меня есть код, который делает это: блокировка (хеш-таблица. Syncroot) {....} Как я копирую это, если я удаляю хеш-таблицу и...
вопрос задан: 1 November 2011 19:47
4
ответа

Haskell изменяемая карта/дерево

Я ищу изменяемое (сбалансированное) дерево/карту/хеш-таблицу в Haskell или пути, как моделировать его в функции. Т.е. когда я несколько раз вызываю ту же функцию, структура сохраняется. До сих пор...
вопрос задан: 18 April 2011 22:42
4
ответа

Словарь C# <> и изменяемые ключи

Мне сказали, что одна из многих причин, строки были сделаны неизменными в спецификации C#, состояла в том, чтобы избежать проблемы HashTables, изменяющего ключи, когда ссылки на строковые ключи изменили свое содержание...
вопрос задан: 9 June 2010 15:30
4
ответа

Многомерный массив C#, ArrayList или хеш-таблица?

Я пытаюсь выяснить, как создать многомерный "массив", который является: гибкое использование размера 2 ключа, 1-й ключ является международным (гибким) 2-м ключом, являются строкой (отчасти ограниченный) использование, будет похоже: консоль....
вопрос задан: 4 May 2010 11:49
4
ответа

Действительно ли я должен кэшировать хэш-код строки STL, используемой в качестве ключа хеша?

У меня есть выполнение некоторого анализа производительности программного обеспечения, которое я разрабатываю, и я нашел что поиски на глобальном словаре взятий URL приблизительно 10% времени фазы "загрузки" приложения. Словарь...
вопрос задан: 3 February 2010 19:51
4
ответа

Как я использую Hashtables/HashSets в.NET?

У меня есть список ~9000 продуктов, и некоторые из которых могут иметь дубликаты. Я хотел сделать HashTable этих продуктов с порядковым номером продуктов как их ключ, таким образом, я могу найти дубликаты легко...
вопрос задан: 3 January 2010 18:56
4
ответа

Почему рандомизированное зондирование не более популярно в реализациях хеш-таблицы?

Согласно различным источникам, таким как Википедия и различные .edu веб-сайты, найденные Google, наиболее распространенными способами к хеш-таблице для разрешения коллизий является линейное или квадратичное зондирование и объединение в цепочку...
вопрос задан: 10 November 2009 18:14
4
ответа

Используя Хеш-таблицы/Словари со строковыми ключами и Нечувствительным к регистру Поиском

Удивление, если это возможно. У нас есть сторонняя библиотека, которая содержит идентификационную информацию о пользователях... Основное взаимодействие с библиотекой через HashTable, который включается с...
вопрос задан: 13 May 2009 09:32
4
ответа

Указатель на универсальный тип

В процессе преобразования данной эффективной основанной на указателе реализации Map хеша в универсальную реализацию Map хеша я споткнулся через следующую проблему: у Меня есть класс, представляющий...
вопрос задан: 27 April 2009 13:24
4
ответа

Лучший способ удалить запись из хэш-таблицы

Что лучший способ состоит в том, чтобы удалить запись из хеш-таблицы, которая использует линейное зондирование? Один способ сделать это должно было бы использовать флаг для указания на удаленные элементы? Есть ли какие-либо пути лучше, чем это?
вопрос задан: 10 November 2008 23:27
4
ответа

Как я могу преобразовать Список <объект> в Хеш-таблицу в C#?

У меня есть список объектов, каждый содержащий идентификатор, Код и Описание. Я должен преобразовать этот список в Хеш-таблицу, с помощью Описания в качестве ключа и идентификатора как значение. Это - так Хеш-таблица, может...
вопрос задан: 3 October 2008 10:35
3
ответа

Как реализовать эффективную двунаправленную хеш-таблицу?

Python dict является очень полезной структурой данных: d = {'a': 1, 'b': 2} d # добираются 1 Иногда, также требуется индексировать значениями. d[1] # добирается, Который является самым эффективным способом реализовать это...
вопрос задан: 26 December 2018 23:22
3
ответа

Хеш-таблица / Ассоциативный массив в VBA

Я, может казаться, не нахожу документацию, объясняющую, как создать хеш-таблицу или ассоциативный массив в VBA. Это даже возможно? Можно ли связаться со статьей или еще лучше отправить ли код?
вопрос задан: 2 April 2018 18:07
3
ответа

STL содержит хеш-таблицу? [дубликат]

Возможные Дубликаты: Хеш-таблица в C++? кто-либо может предложить простой hash_map пример в C++? STL содержит реализацию хеш-таблицы? Если так, можете Вы обеспечивать краткий пример как...
вопрос задан: 23 May 2017 12:34
3
ответа

Хеш-таблицы могут действительно быть O (1)?

Это, кажется, общеизвестно, что хеш-таблицы могут достигнуть O (1), но это никогда не имело смысла мне. Кто-то может объяснить это? Вот две ситуации, которые приходят на ум: A. Значение...
вопрос задан: 14 May 2017 15:24
3
ответа

Хеш-таблица быстрее в C#, чем C++?

Вот любопытство, которое я исследовал. Класс Словаря.NET работает смехотворно быстро по сравнению с STL unordered_map в тесте, которым я продолжаю управлять, и я не могу выяснить почему. (0,5 секунды...
вопрос задан: 21 October 2016 20:01
3
ответа

Любопытный на предмет проблем работы HashTable

Я считал, что хеш-таблицы в Haskell имели проблемы производительности (на Haskell-кафе в 2006 и Летающем блоге Консультирования Лягушки в 2009), и так как мне нравится Haskell, это волновало меня. Это было год назад, что...
вопрос задан: 5 June 2016 13:18
3
ответа

Что происходит, когда дублирующийся ключ помещается в HashMap?

Если я передаю тот же ключ многократно к помещенному методу HashMap, что происходит с исходным значением? И что, если даже повторения значения? Я не нашел документации относительно этого. Случай 1: Перезаписанный...
вопрос задан: 9 January 2016 00:29
3
ответа

Перебор и удаление из Hashtable в Java

У меня есть Hashtable в Java, и я хочу перебрать все значения в таблице и удалить конкретную пару ключ-значение во время перебора. Как это можно сделать?
вопрос задан: 22 September 2015 16:44
3
ответа

Хеш-таблицы v самоуравновешивающиеся деревья поиска

Мне любопытно знать то, что является обоснованием, которое могло перевешивать к использованию самоуравновешивающейся древовидной техники для хранения объектов, чем использование хеш-таблицы. Я вижу, что хеш-таблицы не могут поддержать...
вопрос задан: 19 September 2014 05:24
3
ответа

Существует ли способ отслеживать упорядочивание объектов в словаре?

У меня есть Словарь <Гуид, ElementViewModel>. (ElementViewModel является нашим собственным составным типом.) Я добавляю объекты к словарю со стандартом запаса объекты. Добавьте (Гуид. NewGuid, новый ElementViewModel () {/*...
вопрос задан: 31 October 2013 07:31
3
ответа

Есть ли структура HashTable в Вольфраме Mathematica?

Я хочу использовать Структуру как HashTable. Есть ли подобная структура в Вольфраме Mathematica?
вопрос задан: 5 July 2013 07:15
3
ответа

Хеш-таблица в JavaScript

Я использую хеш-таблицу в JavaScript, и я хочу показать значения следующего в хеш-таблице одна - [1,10,5] два - [2] три - [3, 30, 300, и т.д.] Я нашел следующий код. Это работает...
вопрос задан: 20 April 2013 05:33
3
ответа

Мы можем записать Хеш-таблицу в файл?

У меня есть Хеш-таблица <строка, строка>, в моей программе я хочу записать значения Хеш-таблицы для обработки позже. Мой вопрос: мы можем записать объектный Hastable в файл? Если так, как может мы позже...
вопрос задан: 26 September 2012 21:06
3
ответа

Действительно ли словарь ActionScript 3 является hashmap?

http://livedocs.adobe.com/flash/9.0/ActionScriptLangRefV3/ словарь делает то, в чем я нуждаюсь, но я действительно должен заботиться о производительности. Кто-либо знает, реализован ли Словарь как хеш-таблица?...
вопрос задан: 15 June 2012 14:03