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

Хэш-таблицы - Алгоритмы

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

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

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

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

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

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

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

1
MLPMan
Кандёхаем веселее!
287 / 291 / 75
Регистрация: 02.10.2012
Сообщений: 2,028
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