0
ответов
Существует ли комбинация K целых чисел, чтобы их сумма была равна заданному числу?
Я вспотел над этим вопросом, на который меня попросили ответить (технически это домашнее задание).
Я рассматривал хеш-таблицу, но я как бы застрял на точных деталях того, как бы я сделал эту работу ...
вопрос задан: 19 September 2012 12:36
0
ответов
Хеш-функция для чисел с плавающей запятой
В настоящее время я реализую хэш-таблицу на C ++ и пытаюсь создать хеш-функцию для чисел с плавающей запятой ... Я собирался рассматривать числа с плавающей запятой как целые, добавляя десятичные числа, но затем я понял, что я .. .
вопрос задан: 19 September 2012 01:51
0
ответов
Хеш-таблица -почему она быстрее, чем массивы?
В тех случаях, когда у меня есть ключ для каждого элемента и я не знаю индекс элемента в массиве, хеш-таблицы работают лучше, чем массивы (O (1 )против O (n )). Это почему? Я имею в виду :У меня есть ключ, я хеширую...
вопрос задан: 18 August 2012 18:03
0
ответов
Berkeleydb - B-Tree в сравнении с хеш-таблицей
Я пытаюсь чтобы понять, что должно определять выбор метода доступа при использовании BerkeleyDB: B-Tree по сравнению с HashTable. Hashtable обеспечивает поиск O (1), но вставки дороги (используя ...
вопрос задан: 16 August 2012 20:29
0
ответов
Является ли функция hashCode, сгенерированная Eclipse, хорошей?
В исходном меню Eclipse есть «метод генерации hashCode / equals», который генерирует функции, подобные приведенной ниже. Имя строки; @Override общедоступный хэш-код (){конечный интервал между числами = 31; результат =...
вопрос задан: 3 August 2012 12:18
0
ответов
Преобразование Matlab в Octave есть ли эквивалент container.Map?
Я пытаюсь преобразовать некоторый код Matlab из пакета Maia во что-то, что будет работать с Octave. В настоящее время я застреваю, потому что в одном из файлов есть несколько вызовов container.Map, которые...
вопрос задан: 24 July 2012 02:05
0
ответов
Установка хеша равным другому хешу в Ruby
Я хочу отслеживать количество строк с произвольными -именами, а затем сбрасывать счетчики до нуля. Я думал сделать следующее :reset _hash={"string1"=>0,"string2"=>0,"string3"=>0}...
вопрос задан: 16 July 2012 20:13
0
ответов
Что такое размер таблицы в SAS HashTable, указанный hashexp?
Я хотел бы получить небольшое разъяснение по поводу определения ведра в хеш-таблице SAS. Вопрос именно о параметре hashexp. Согласно документам SAS DOC, hashexp — это :Хэш…
вопрос задан: 6 July 2012 09:01
0
ответов
Относительно коллекции коллекции
У меня есть несколько вопросов об объектах Java Collection ... Когда мы добавляем объекты в коллекцию, такую как HashSet или HashMap, как эти объекты хранятся внутри? Почему Hashtable не допускает нулевые значения?
вопрос задан: 29 June 2012 02:51
0
ответов
Ключ хеш-таблицы в пределах целочисленного интервала
Я не знаю, возможно ли это, но я пытаюсь создать хэш-таблицу, где Interval — это класс с двумя целочисленными/длинными значениями, началом и концом, и я хотел сделать что-то вроде этого: Hashtable&...
вопрос задан: 25 June 2012 11:47
0
ответов
scala hashmap Multiple values
Я новичок в Scala и хотел бы реализовать простую хэш-таблицу с ключами типа int и строковыми значениями. Я попробовал следующий код: import scala.collection.mutable.HashMap
val test_map = new ...
вопрос задан: 12 June 2012 21:09
0
ответов
Почему словарь .Net выглядит отсортированным? [дубликат]
Я смотрел код, который проверил мой коллега, он выглядел так: return list.OrderBy(item => item.Order).ToDictionary(item => item.Id); Я сразу же сказал своему коллеге, что его код...
вопрос задан: 7 June 2012 14:49
0
ответов
Оптималдуу стратегия C ++ хэш-жады, жипке коопсуз
(Мен баардыгын жасай турган даяр конструкциянын ЭМЕС долбоорун иштеп чыгууга кызыкдармын.) Бизде HashTable классы бар дейли (дарак катары хэш-карта эмес, хэш-таблица)
жана бар деп айтышат ...
вопрос задан: 2 June 2012 04:35
0
ответов
Изменение типа конвейера powershell на хеш-таблицу (или любой другой перечисляемый тип)
Мне нравится писать командлет «Convert-ToHashTable», который выполняет следующую задачу: $HashTable = Import-Csv Table.csv | Convert-ToHashTable Import-csv помещает массив в конвейер, как я могу его изменить...
вопрос задан: 1 June 2012 09:15
0
ответов
Реализация хэш-таблицы
Я только что купил книгу "Интерфейсы и реализации C".
в первой главе реализована структура "Atom", пример кода выглядит следующим образом: #define NELEMS (x) ((sizeof (x)) / (sizeof ((x) [0])))
static ...
вопрос задан: 1 June 2012 05:44
0
ответов
Алгоритм хеширования для реализации хеш-таблицы
Я ищу высокоскоростную функцию хеширования с хорошим (т.е. почти равномерным) распределением для использования в реализация хеш-таблицы. Хеш-таблица будет использоваться исключительно для хранения значений с...
вопрос задан: 29 May 2012 10:54
0
ответов
Процесс повторного хэширования в хэш-карте или хэш-таблице
Как выполняется процесс повторного хэширования в хэш-карте или хэш-таблице, когда размер превышает максимальное пороговое значение? Все ли пары просто скопированы в новый массив сегментов? РЕДАКТИРОВАТЬ: Что происходит с элементами в...
вопрос задан: 25 May 2012 12:41
0
ответов
Common Lisp: сокращение для инициализации хэш-таблицы с большим количеством записей
Я ищу, возможно, не многословный переносимый способ инициализации хэш-таблицы в Common Lisp. Например. что-то, что работает для постоянных хэш-таблиц, а также для предварительной загрузки переменных хэшей. В CLISP я...
вопрос задан: 22 May 2012 16:19
0
ответов
Реализация хеш-таблицы на C
У меня возникли проблемы с реализацией простого списка на C, проблема в соединении элементов через указатели.
Следующий фрагмент кода представляет собой фрагмент хеш-таблицы, в которой должны храниться элементы...
вопрос задан: 21 May 2012 09:41
0
ответов
Поиск коллизий в хеш-таблице
Я готовился к выпускному экзамену по структурам данных и наткнулся на вопрос в выпускном экзамене прошлого года. Работая над ним последние три часа, я все еще не мог придумать, как его решить...
вопрос задан: 17 May 2012 02:59
0
ответов
Нужен эффективный кэш в памяти, способный обрабатывать от 4 до 7 тысяч операций поиска или записи в секунду
У меня есть эффективное приложение C#, которое получает 80 байт данных со скоростью От 5 до 10 тысяч записей в секунду на многопоточном процессоре. Теперь мне нужно настроить кэш-память для обнаружения и фильтрации ...
вопрос задан: 12 May 2012 14:25
0
ответов
как работает метод exclude в linq
У меня есть классы :class SomeClass { public string Name{get;set;} public int SomeInt{get;set;} } класс SomeComparison :IEqualityComparer { public bool Equals (SomeClass s,...
вопрос задан: 22 April 2012 16:40
0
ответов
Перебор хеш-таблицы объектов
Я пытаюсь использовать хеш-таблицу, чтобы выбрать конкретный объект, хранящийся в массиве/объекте. Однако у меня возникла проблема с циклом через объект. вар контакты = {}; контакты [6] = '6'; контакты [7] = '7'; pins[...
вопрос задан: 8 April 2012 11:44
0
ответов
Хеш-таблица и деревья
Всегда ли хэш-таблицы быстрее деревьев? Хотя хэш-таблицы имеют сложность поиска O(1), но предположим, что если из-за плохо разработанной хэш-функции произойдет много коллизий и если мы будем обрабатывать коллизии, используя...
вопрос задан: 5 April 2012 17:49
0
ответов
Emacs: gethash не видит ключ в хеш-таблице
Я вычислил следующий код elisp в ielm: (setq foo-hash (make-hash-table)) (puthash "location" "house" foo-hash) (defun foo-start () (interactive) (message (gethash "location" foo-hash))) ...
вопрос задан: 4 April 2012 15:30
0
ответов
Как реализовать хеш-таблицу с динамическим размером?
Я знаю основной принцип структуры данных хеш-таблицы. Если у меня есть хэш-таблица размера N, я должен распределить свои данные по этим N корзинам как можно более равномерно. Но на самом деле большинство языков...
вопрос задан: 25 March 2012 13:57
0
ответов
Common Lisp: получение всех ключей заданной хеш-таблицы в виде списка
Интересно, есть ли менее подробный способ, чем использование петля. Во всяком случае, это работает для меня в CLISP: (цикл для ключа является хэш-ключом *my-hash* ключа сбора) Я видел, как другие используют maphash, но это ...
вопрос задан: 15 March 2012 12:37
0
ответов
graph - Каковы недостатки, если я заменю каждый связанный список в списке смежности хэш-таблицей?
В CLRS excise 22.1-8 (я учусь самостоятельно, а не в университетах). Предположим, что вместо связанного списка каждая запись массива Adj[u] представляет собой хэш-таблицу, содержащую вершины v, для которых (u,v) ∈ E. ...
вопрос задан: 12 March 2012 13:07
0
ответов
Неявное приведение объекта к строке для использования в Hashtable
Допустим, у нас есть этот класс: открытый класс Moo
{ строковое значение; общественное Moo (строковое значение) { this._value = значение; } public static implicit operator string(Moo x) { ...
вопрос задан: 7 March 2012 17:17
0
ответов
Добавить элемент в массив ключей хеша
См. мой код Ruby: h=Hash.new([])
ч[0]=:слово1 ч[1]=ч[1]<<:слово2
ч[2]=ч[2]<<:слово3
напечатать "\nХеш = "
print h Вывод: Hash = {0=>:word1, 1=>[:word2, :word3], 2=>[:word2, :...
вопрос задан: 6 March 2012 20:21