"54.90.86.231 - 54.90.86.231"

Вопросы с тегом 'hashtable'

Хэш-таблица в программировании - это коллекция, которая использует хэш-функцию для сопоставления идентифицирующих значений (ключей) с их связанными значениями.
39 отв.

Различия между HashMap и Hashtable?

В чем разница между HashMap и Hashtable в Java? Что более эффективно для не-потоковых приложений?
02 сент. '08 в 23:12
11 отв.

Как сделать ассоциативный массив/хеширование в JavaScript

Мне нужно сохранить некоторые статистические данные с помощью JavaScript так, как если бы я сделал это на С#: Dictionary<string, int> statistics; statistics["Foo"] = 10; statistics["Goo"] = statistics["Goo"] + 1; statistics.Add("Zoo", 1); Е...
30 июля '09 в 20:52
15 отв.

Как работает хэш-таблица?

Я ищу объяснение того, как работает хеш-таблица - на простом английском языке для простака, подобного мне! Например, я знаю, что он принимает ключ, вычисляет хеш (я ищу объяснение, как), а затем выполняет какой-то модул для работы там, где он находи...
08 апр. '09 в 18:48
16 отв.

Как определить хеш-таблицы в Bash?

Каков эквивалент словарей Python, но в Bash (должен работать через OS X и Linux).
29 сент. '09 в 21:29
12 отв.

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

Если я передаю один и тот же ключ несколько раз методу HashMap s put, что произойдет с исходным значением? А что, если даже значение повторяется? Я не нашел никакой документации по этому вопросу. Случай 1: Перезаписанные значения для ключа Map mym...
03 нояб. '09 в 23:17
9 отв.

.NET HashTable Vs Dictionary - Может ли словарь быть таким же быстрым?

Я пытаюсь выяснить, когда и почему использовать словарь или HashTable. Я немного поработал с поиском и нашел, что люди говорят о общих преимуществах Словаря, с которыми я полностью согласен, что приводит к преимуществу бокса и распаковки для небольшо...
06 июля '09 в 23:46
5 отв.

Является ли словарь Python примером хеш-таблицы?

Одной из основных структур данных в Python является словарь, который позволяет записывать "ключи" для поиска "значений" любого типа. Является ли это внутренне реализованным как хэш-таблица? Если нет, что это такое?
22 сент. '08 в 16:22
8 отв.

Как выбрать между хеш-таблицей и Trie (префиксное дерево)?

Итак, если мне нужно выбрать между хеш-таблицей или деревом префикса, какие дискриминационные факторы приведут меня к выбору одного из них. С моей собственной наивной точки зрения кажется, что использование trie имеет некоторые дополнительные накладн...
29 окт. '08 в 8:19
5 отв.

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

Какой правильный и хороший способ реализовать __hash__()? Я говорю о функции, которая возвращает хэш-код, который затем используется для вставки объектов в hashtables aka словари. Как __hash__() возвращает целое число и используется для "бинирован...
26 мая '10 в 1:56
14 отв.

Хорошая хэш-функция для строк

Я пытаюсь придумать хорошую хэш-функцию для строк. И я подумал, что может быть хорошей идеей суммировать значения unicode для первых пяти символов в строке (при условии, что у нее пять, иначе остановитесь, где она закончится). Будет ли это хорошей ид...
12 апр. '10 в 20:57
18 отв.

Ассоциативные массивы в сценариях оболочки

Нам понадобился script, который имитирует ассоциативные массивы или карту как структуру данных для Shell Scripting, любое тело?
27 марта '09 в 10:37
7 отв.

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

Похоже, что хэш-таблицы могут достигать O (1), но это никогда не имело для меня смысла. Может кто-нибудь объяснить это? Вот две ситуации, которые приходят на ум: а. Значение int меньше размера хэш-таблицы. Поэтому значение представляет собой собств...
05 мая '10 в 10:45
7 отв.

Кортежи (или массивы) в качестве словарных ключей в С#

Я пытаюсь сделать таблицу поиска словаря в С#. Мне нужно разрешить 3-кортеж значений для одной строки. Я пытался использовать массивы в качестве ключей, но это не сработало, и я не знаю, что еще делать. На данный момент я рассматриваю возможность соз...
05 июня '09 в 16:56
8 отв.

хэш-функция для строки

Я работаю над хэш-таблицей на языке C, и я тестирую хэш-функцию для строки. Первая функция, которую я пробовал, - добавить код ascii и использовать modulo (% 100), но я получил плохие результаты при первом тестировании данных: 40 столкновений для 13...
05 окт. '11 в 22:21
6 отв.

Хэш-таблицы в MATLAB

Поддерживает ли MATLAB поддержку хэш-таблиц? Некоторый фон Я работаю над проблемой в Matlab, которая требует масштабного представления изображения. Для этого я создаю двухмерный гауссовский фильтр с дисперсией sigma*s^k для k в некотором диапазон...
28 авг. '10 в 21:32