Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
Yamko
11 / 11 / 3
Регистрация: 10.03.2013
Сообщений: 104
#1

Хэш-таблицы

09.11.2014, 20:14. Просмотров 653. Ответов 1
Метки нет (Все метки)

Могут ли в таблице ключей(исходной) быть одинаковые элементы? Имеет ли значение отсортирована исходная таблица или нет?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.11.2014, 20:14
Ответы с готовыми решениями:

Murmur хэш
https://en.wikipedia.org/wiki/MurmurHash есть такое описание алгоритма. не...

Хэш-функции
Хэш-функции и таблицы Задание 1. Придумайте некоторую хэш-функцию и вкратце...

Примеры хэш-функций
Народ, подскажите пожалуйста примеры простейших хэш-функций, очень простых! ...

Распределение коллизий хэш-функции
Доброго дня. Подскажите пожалуйста, можно ли как-нибудь оценить распределение...

Битовый вектор в хэш-таблице прямой адресации
Здравствуйте. Есть таблица прямой адресации, множество ключей мощностью n....

1
MLPMan
Кандёхаем веселее!
287 / 297 / 75
Регистрация: 02.10.2012
Сообщений: 2,051
09.11.2014, 21:29 #2
Цитата Сообщение от Yamko Посмотреть сообщение
Могут ли в таблице ключей(исходной) быть одинаковые элементы?
Нет.

Добавлено через 6 минут
Цитата Сообщение от Yamko Посмотреть сообщение
Имеет ли значение отсортирована исходная таблица или нет?
Посмотрел, есть вариант реализации, где пары хранятся в упорядоченом списке, там - да, необходимо.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.11.2014, 21:29

Хэш-таблица для быстрого поиска строки в массиве
Объясните, пожалуйста, как реализуется хэш-таблица. Например, есть двухмерный...

Как получить хэш из последовательности симвлов?
Может, кто-нибудь знает, как из последовательности символов (около 40) получить...

Хэш-код. Что это и с чем его едят?
Пытался гуглить что это такое "Хэш-код", но, откровенно говоря, все что я...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru