0
ответов
Когда следует использовать Hashtable по сравнению с HashMap
Это не вопрос о различиях между Hashtable и HashMap. Я понимаю, что объект Hashtable не может принимать нулевые значения для записей ключей или значений, что он синхронизирован ...
вопрос задан: 2 March 2012 04:49
0
ответов
Удалить ключ из словаря по имени ключа
Я пытаюсь удалить ключ из своего словаря, если это определенный ключ. ПараметрList - это словарь < строка, строка > параметрList.Remove (параметрList.Where (k = > String.Compare (k.Key, "...
вопрос задан: 29 February 2012 06:47
0
ответов
Реализация Hashtable
Меня недавно спросили, «как бы вы реализовали hastable». Я знаю, что алгоритм хеширования имеет решающее значение, поскольку чем меньше коллизий, тем выше производительность WRT, но какой алгоритм / структура данных должны быть ...
вопрос задан: 23 February 2012 08:50
0
ответов
Существует ли простой синтаксис для объявления нескольких ключей с одним значением в Perl?
Есть ли простой способ объявить хеш с несколькими ключами, которые все указывают на одно и то же значение в perl? Вот что-то похожее на то, что я ищу (я вообще-то не знаю, работает это или нет): ...
вопрос задан: 15 February 2012 01:22
0
ответов
Enum как ключ HashTable
Я пишу структуру расписания на Java.
У меня есть Hashtable с перечислением Day в качестве ключа и списком временных интервалов в качестве значения.
Примерно так: public enum Day {ВОСКРЕСЕНЬЕ, ПОНЕДЕЛЬНИК, ВТОРНИК, СРЕДА, ЧЕТВЕРГ, ...
вопрос задан: 9 February 2012 22:43
0
ответов
Hashtable collision rehashing - как читаются значения?
Я пытаюсь понять, как работают Hashtables в C#. Я прочитал статью в MSDN и понял, что в C# Hashtables используется "перехеширование" для коллизий, т.е. если я пытаюсь вставить пару ключ/значение в ...
вопрос задан: 6 February 2012 10:01
0
ответов
Как улучшить производительность хеш-таблицы с 1 миллионом элементов и 997 корзинами?
Это вопрос интервью. Предположим, что в таблице 1 миллион элементов и 997 ведер неупорядоченных списков. Далее предположим, что хеш-функция распределяет ключи с равным ...
вопрос задан: 6 February 2012 06:42
0
ответов
Расширение неизменяемых типов (или: быстрый кеш для неизменяемых типов) в OCaml
У меня есть рекурсивная неизменяемая структура данных в ocaml, которую можно упростить примерно так: type expr знак равно
{eexpr: expr_expr; some_other_complex_field: a_complex_type;
} и ...
вопрос задан: 3 February 2012 01:20
0
ответов
Что означает «записи корзины» в контексте хеш-таблицы?
Что означают «записи корзины» в контексте хеш-таблицы?
вопрос задан: 31 January 2012 03:17
0
ответов
Равенство в хэш-таблицах Ocaml
Есть ли в Ocaml хэш-таблицы, которые используют == вместо = при проверке равенства ключей? Например: # введите foo = A of int ;;
# let a = A (1) ;;
# let b = A (1) ;;
# a == b ;;
-: bool = false
# a = b ;;
...
вопрос задан: 23 January 2012 13:42
0
ответов
Hashtables в ocaml
Можно ли хранить разные типы в одной и той же хэш-таблице (Hashtbl) в Ocaml? Действительно ли хэш-таблицы ограничены только одним типом?
вопрос задан: 22 January 2012 17:07
0
ответов
Конкретные примеры использования двоичных деревьев поиска?
Я понимаю, как реализованы деревья двоичного поиска, но не уверен, каковы преимущества его использования по сравнению с хэш-таблицами, которые используются в большинстве языков программирования встроили в свой стандарт ...
вопрос задан: 20 January 2012 19:34
0
ответов
std, boost или другая широко распространенная реализация контейнера хеш-таблицы с неявными ключами
Если я правильно понимаю, как std :: map, так и std :: unordered_map хранят ключи явно (хранить пары ключей / значений). Есть ли другой готовый к использованию контейнер (std, boost или другой широко распространенный ...
вопрос задан: 19 January 2012 12:18
0
ответов
Что вы имеете в виду, говоря, что итератор HashMap является отказоустойчивым, а перечислитель HashTable - нет?
Я искал разницу между этими двумя классами, и этот момент всплыл во многих ответах, причем источником был этот блог: http://javarevisited.blogspot.com/2010/10/difference-between-...
вопрос задан: 5 January 2012 22:43
0
ответов
matlab subsref: {} со строковым аргументом не работает, почему?
В репозитории Mathworks File Exchange есть несколько реализаций класса хэша или словаря. Все, что я рассмотрел, использует перегрузку круглых скобок для ключевых ссылок, например. d = Dict;
d ('...
вопрос задан: 3 January 2012 14:26
0
ответов
Эффективно выбирать случайный элемент из связанной хеш-таблицы?
Просто для практики (а не в качестве домашнего задания) я пытался решить эту проблему (CLRS, 3-е издание, упражнение 11.2-6): Предположим, мы сохранили n ключей в хэш-таблице размера m, с ...
вопрос задан: 25 December 2011 18:08
0
ответов
Как хешировать диапазон чисел в одну позицию в хеш-таблице
В основном у меня есть массив 2xN из целых чисел в целые числа, который указывает, от какой позиции до какой позиции местоположения объекта. Затем у меня есть второй массив целых чисел, и я хочу найти, какие целые числа попадают в ...
вопрос задан: 11 December 2011 09:10
0
ответов
Хеш-таблица с 3 параметрами
Как я могу создать хеш-таблицу с тремя параметрами? Я хочу хранить номера телефонов, имена и адреса с помощью хэш-таблицы и словаря. Номер телефона как ключ, а имя, адрес как его значение. ...
вопрос задан: 3 December 2011 12:36
0
ответов
Java Hashtable перезаписывает существующий ключ новым ключом во время 'put'
Я пытаюсь добавить записи в хеш-таблицу в Java с помощью Eclipse. Во время операции put только один из ключей перезаписывается новым ключом и значением. Подсчет хеш-таблицы поддерживается ...
вопрос задан: 30 November 2011 08:10
0
ответов
Добавление хеша в массив
У меня есть такой массив, @switch_ports = (), и затем я хочу добавить 50 экземпляров этого хеша в массив switch_ports% port = (data1 => 0, data2 => 0, changed => 0), однако, если я нажимаю свой ...
вопрос задан: 27 November 2011 00:03
0
ответов
Почему dict в python реализован как хэш-таблица, а std::map - как дерево?
Почему один язык использует дерево, а другой - хэш-таблицу для, казалось бы, одинаковых структур данных? c++'s map vs python's dict Смежный вопрос - о производительности хэш-таблицы.
Пожалуйста, прокомментируйте мой ...
вопрос задан: 25 November 2011 06:47
0
ответов
Что такое отправка в хэш и конструкция || = []. (сгенерировано в файле cabinplate.t)
Я заново знакомлюсь с Perl и только что использовал модуль-стартер для инициализации нового проекта. Сейчас я пытаюсь понять сгенерированный код. Все в порядке, за исключением следующей строки: ...
вопрос задан: 21 November 2011 23:03
0
ответов
Как создать хеш-таблицу
Прежде чем продолжить, я хотел бы упомянуть, что я рассмотрел другие вопросы, касающиеся того же самого, на этом сайте, а также на других сайтах. Я надеюсь, что смогу получить хороший ответ, потому что моя цель - ...
вопрос задан: 20 November 2011 12:39
0
ответов
Почему удаление элементов хеш-таблицы с использованием двусвязного списка выполняется за O (1)?
В учебнике CLRS «Введение Алгоритму », есть такой абзац на стр. 258. Мы можем удалить элемент за O (1) раз, если списки дважды связаны. (Обратите внимание, что CHAINED-HASH-DELETE принимает в качестве входных данных ...
вопрос задан: 12 November 2011 16:45
0
ответов
Как отсортировать хеш-таблицу Java?
Я вставил некоторые данные в хеш-таблицу Java. Если я читаю данные из Hashtable, они не возвращаются в том же порядке, в котором я их вставлял. Как мне получить упорядоченные данные из Hashtable? Я ...
вопрос задан: 6 November 2011 22:42
0
ответов
Создание Hashtable как final в java
Как мы знаем, цель "final "ключевое слово в java. Объявляя переменную как final, мы должны инициализировать переменную. как "final int a = 10;" Мы не можем изменить значение «а». Но если мы пойдем ...
вопрос задан: 3 November 2011 14:24
0
ответов
Хешированная структура Performance Haskell.
Я пишу программу, которая выполняет множество поисков по таблицам. Поэтому я просматривал документацию Haskell, когда наткнулся на Data.Map (конечно), но также на Data.HashMap и Data.Hashtable. Я не ...
вопрос задан: 25 October 2011 19:40
0
ответов
Как создать словарь / хеш-таблицу путем итерации по столбцу?
У меня есть фрейм данных из двух столбцов: ключ и значение, и я бы нравится создавать словарь, используя соответствующую строку каждого столбца для каждого элемента словаря / хеш-таблицы. Насколько я понимаю ...
вопрос задан: 18 October 2011 09:30
0
ответов
элегантное написание инициализированной статической хеш-таблицы [дубликат]
Есть ли способ записать статическую финальную хеш-таблицу в java в парах ключ-значение, как если бы вы могли удобно инициализировать массив строк как: String [] foo = {"A "," AB "}; В основном то, что я имею в виду, не ...
вопрос задан: 15 October 2011 05:17
0
ответов
Зачем нам нужен интерфейс IEqualityComparer, IEqualityComparer ?
Методы Equal и GetHashcode существуют в классе объекта, а наш тип наследует базовый класс объекта. в чем разница между непосредственной реализацией двух методов объекта и использованием ...
вопрос задан: 13 October 2011 08:30