С Новым годом! Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/6: Рейтинг темы: голосов - 6, средняя оценка - 4.50
11 / 11 / 3
Регистрация: 10.03.2013
Сообщений: 104
1

Хэш-таблицы

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

Author24 — интернет-сервис помощи студентам
Могут ли в таблице ключей(исходной) быть одинаковые элементы? Имеет ли значение отсортирована исходная таблица или нет?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.11.2014, 20:14
Ответы с готовыми решениями:

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

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

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

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

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

Добавлено через 6 минут
Цитата Сообщение от Yamko Посмотреть сообщение
Имеет ли значение отсортирована исходная таблица или нет?
Посмотрел, есть вариант реализации, где пары хранятся в упорядоченом списке, там - да, необходимо.
0
09.11.2014, 21:29
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.11.2014, 21:29
Помогаю со студенческими работами здесь

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

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

Сравнение харктеристик Массивов, Списков и Хэш-таблиц
Здравствуйте. В общем, изучаю программирование и захотел составить таблицу характеристик ...

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru