0
ответов
Я неправильно понимаю String # хэш в Ruby?
Я обрабатываю кучу данных и еще не закодировал средство проверки дубликатов в обработчике данных, поэтому я ожидал появления дубликатов. Я выполнил следующий запрос SQL: SELECT body, COUNT (body) AS ...
вопрос задан: 12 October 2011 04:49
0
ответов
хэш-функция для строки
Я работаю над хэш-таблицей на языке C и тестирую хэш-функцию для строки. Первая функция, которую я пробовал, это добавить код ascii и использовать modulo (%100), но я получил плохие результаты с первой ...
вопрос задан: 5 October 2011 19:52
0
ответов
Хеш-таблица с двусвязными списками?
Введение в алгоритмы (CLRS) утверждает, что хеш-таблица, использующая двусвязные списки, может удалять элементы быстрее, чем таблица с односвязными списками. Кто-нибудь может сказать мне, в чем преимущество ...
вопрос задан: 2 October 2011 07:56
0
ответов
Hashtable- Rehashing
Мне сказали, что Hashtable в .NET использует перехеширование, чтобы уменьшить/избежать коллизии. Т.е. "Перехеширование работает следующим образом: предположим, что у нас есть набор хэш-функций, H1 ... Hn, и когда ...
вопрос задан: 28 September 2011 18:20
0
ответов
преобразовать HashTable в словарь в C #
как преобразовать HashTable в словарь в C #? Является ли это возможным? например, если у меня есть коллекция объектов в HashTable, и если я хочу преобразовать ее в словарь объектов определенного типа, ...
вопрос задан: 26 September 2011 16:33
0
ответов
Как сериализовать HashTable в XML с помощью JAXB?
Я пытаюсь использовать JAXB для сериализации HashTable в XML. Я очень новичок в Java (пришел с C #), поэтому я немного озадачен этой задачей. Я видел следующий код: public ...
вопрос задан: 23 September 2011 20:42
0
ответов
Какой тип разрешения столкновений выбран для реализации HashTable/Dictionary в .net?
Как мы знаем, существует 2 классические стратегии разрешения столкновений: Раздельная цепная и открытая адресация. Мне интересно, какая из них выбрана для HashTable/Dictionary в .net. Или была использована ...
вопрос задан: 16 September 2011 12:37
0
ответов
Вопрос собеседования Google [Закрыто]
Это было одним из вопросов собеседования Google. Какова возможная проблема, если таблица Hash растет более 30 ГБ (игнорируйте проблемы, такие как плохая хэш-функция), я этого не знал. Что может быть ...
вопрос задан: 7 September 2011 11:03
0
ответов
Найти хэш-таблицы - с идеальным хэш, в C
У меня есть приложение C-языка, где мне нужно сделать поиск таблицы. Записи являются строками, все известны в начале времени выполнения. Таблица инициализирована один раз, а затем посмотрела много раз. Таблица может ...
вопрос задан: 7 September 2011 03:38
0
ответов
Анализ целей и выбора хорошей хэш-функции
Это не конкретный вопрос с определенным решением; Но это скорее ответ на тот факт, что я не могу найти никакого хорошего переполнения стека questions о том, как выбрать хорошую функцию хеширования для ...
вопрос задан: 4 September 2011 18:48
0
ответов
Поддерживает ли HashTable порядок вставки?
Следующий код дает мне результат в том же порядке вставки. Я прочитал javadoc, и они даже не говорили о порядке вставки. Может ли кто-нибудь помочь мне получить нужную информацию. ...
вопрос задан: 30 August 2011 03:30
0
ответов
итерация через Перечисление нестабильных ключей вызывает ошибку NoSuchElementException
Я пытаюсь перебрать список ключей из хеш-таблицы, используя перечисление, однако я продолжаю получать NoSuchElementException в последнем ключе в списке ? Hashtable vars = new ...
вопрос задан: 23 August 2011 11:52
0
ответов
Ruby поддерживает порядок вставки хэша
Я ищу способ сохранить вставку заказать хэш, который я использую в Ruby. Мои данные поступают из базы данных и уже сгруппированы / упорядочены так, как я хочу, но Ruby не гарантирует ...
вопрос задан: 12 August 2011 13:15
0
ответов
Функция установки поиска по таблице из k & r
В разделе 6.6 K&R обсуждается хеш-таблица с использованием связанный список. Короче говоря, хеш-таблица - это массив указателей. Указатели указывают на связанный список. Связанный список - это структура, которая выглядит так: ...
вопрос задан: 10 August 2011 17:00
0
ответов
C ++: hashtable - Почему это не компилируется?
У меня есть следующий код C ++: #include
#include
#include с использованием google :: density_hash_map; // пространство имен, в котором класс живет по умолчанию
...
вопрос задан: 29 July 2011 13:52
0
ответов
Словарь против использования памяти Hashtable
Я читал здесь, в SO, что Hashtable и Dictionary в значительной степени одинаковы, за исключением того, что можно избежать упаковки / распаковки. Используя Ants Profiler, я измеряю очень простое приложение с помощью ...
вопрос задан: 18 July 2011 22:29
0
ответов
Использование объектов CLOS Common Lisp в качестве ключей в хеш-таблице?
Я бы хотел использовать объекты CLOS Common Lisp в качестве ключей в хэш-таблице. Я думал, что это будет так просто: (defclass my-class () ((a: accessor a: initarg a))) (defun my-class = (my-instance-1 my -...
вопрос задан: 7 July 2011 02:05
0
ответов
Почему хеш-функция возвращает size_t и как она используется?
Я понимаю математическую основу хеш-таблиц. У меня есть хеш-функция (которую я где-то нашел) ниже: / * Fowler / Noll / Vo (FNV) Hash * /
static const size_t InitialFNV = 2166136261U;
static ...
вопрос задан: 18 June 2011 10:39
0
ответов
Ищет ли в хеш-таблице значение, которого нет O (n)? (линейное зондирование)
Просто пытаюсь понять логику линейного зондирования. Используя хэш-таблицу с открытой адресацией, как вы можете подтвердить, что элемента нет в таблице. Например, предположим, что у вас есть хэш-карта из 10 сегментов ....
вопрос задан: 14 June 2011 04:02
0
ответов
Как создать эффективную статическую хеш-таблицу?
Мне нужно создать из нее статические хеш-таблицы малого и среднего размера. Как правило, это 5–100 записей. Когда создается хеш-таблица, все хэши ключей известны заранее (т.е. ключи уже ...
вопрос задан: 10 June 2011 21:15
0
ответов
Есть ли в Java тип данных Directed Acyclic Graph (DAG) и следует ли его использовать?
Я моделирую подсистему питания на Java. Простая база данных SQLite содержит набор модулей, заменяемых строкой (LRU), и соединений между ними. Я пишу API модели мощности для упрощения запросов ...
вопрос задан: 6 June 2011 16:10
0
ответов
Преобразование Hashtable в строку xml и обратно в HashTable без использования .NET Serializer
Кто-нибудь знает, как преобразовать Hashtable в XML-строку затем обратно в HashTable без использования XMLSerializer на основе .NET. XMLSerializer создает некоторые проблемы с безопасностью, когда код выполняется внутри ...
вопрос задан: 1 June 2011 14:26
0
ответов
Реализация таблицы постоянного хеширования
В программе, над которой я работаю, я разрабатываю большое «дерево потоков» (не более k дочерних элементов на узел), где каждый thread вносит некоторые изменения в хеш-таблицу, унаследованную от своего родителя. Есть ли способ ...
вопрос задан: 30 May 2011 15:25
0
ответов
Плохая производительность вставки unordered_map / хэш-функция
Я писал изображение алгоритм обработки сейчас, и в какой-то момент мне нужно было собрать некоторую статистическую информацию о преобразованных пикселях, чтобы получить более полное представление о направлении. Я ...
вопрос задан: 22 May 2011 00:15
0
ответов
Насколько велика должна быть инициализирована хеш-таблица в зависимости от количества записей?
Есть ли оптимальный размер хеш-таблицы, связанной с количество входов? Итак, для записей = n существует ли оптимальный (или рекомендуемый) размер s для хеш-таблицы, который зависит от n? Допустим, 2n (удвоить ...
вопрос задан: 20 May 2011 13:19
0
ответов
Хэш-таблица оптимизирована для полной итерации + замена ключей
У меня есть хэш-таблица, в которой подавляющее большинство обращений во время выполнения следуют одному из следующих шаблонов: Итерация по всем парам ключ/значение. (Скорость этой операции критична.)
Изменить ключи (...
вопрос задан: 12 May 2011 17:49
0
ответов
Хеш-таблица Powershell не записывает в файл должным образом - получает только строки «System.Collections»
Может кто-нибудь объяснить, почему мои первые примеры не работают и почему добавление ForEach-Object решает проблему? Заранее спасибо! Я преобразовал результат команды в хеш-таблицу (образец на ...
вопрос задан: 10 May 2011 18:14
0
ответов
Java Dictionary Searcher
Я пытаюсь реализовать программу, которая будет принимать вводимые пользователем данные, разделять эту строку на токены, а затем искать в словаре слова в этой строке. Моя цель для анализируемой строки - иметь ...
вопрос задан: 7 May 2011 17:55
0
ответов
Write/read a Common Lisp (SBCL) hash-table, or alternative
I would like to write/read a hash-table to/from disk, but it is not a (print)able object. I won't know the key names so I can't think of a way to do it manually. I read that there might be ...
вопрос задан: 5 May 2011 02:28
0
ответов
Почему хеш-таблица в среднем имеет постоянное время доступа?
Я не понимаю этого объяснения, в котором говорится, что если n - количество элементов в хеш-таблице, а m - общее количество ведра, то хеш-таблицы в среднем имеют постоянное время доступа, только если n ...
вопрос задан: 4 May 2011 05:12