Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.83/23: Рейтинг темы: голосов - 23, средняя оценка - 4.83
Netscape
374 / 361 / 52
Регистрация: 02.10.2009
Сообщений: 712
Записей в блоге: 4
#1

Хэш функции

12.10.2009, 22:35. Просмотров 4113. Ответов 3
Метки нет (Все метки)

Задание:
Написать программу которая реализует хэш-функцию за 3 последними цифрами, идентификационного номера. Реализовать добавления и поиск данных, предусмотреть квадратичный пересмотр для решения коллизии.

Собственно задание. А теперь вопросы.
Что такое хэш функции и для чего они в С++?
Как, хоть примерно такое сотворить?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.10.2009, 22:35
Ответы с готовыми решениями:

Изменение хэш-функции
Здравствуйте. Подскажите, как изменить хэш-функцию SHA-512, чтобы на вход она...

Умножение хэш-функции
Пытаюсь сделать гост 34.10.94. Там получаю хэш...

Написание хэш-функции
Решил освоить хэш-функции, ну и, соответственно, написать реализации...

Есть ли стандартные хэш функции
Есть ли в C++ стандартные хэш функции, в которые передаешь строку, получаешь на...

Нужны исходники хэш-функции
SOS!!! пришлите кто-нибудь исходники хэш-функции на sedar@narod.ru

3
Rififi
2363 / 1056 / 104
Регистрация: 03.05.2009
Сообщений: 2,656
12.10.2009, 22:39 #2
Netscape,
Что такое хэш функции

Что такое хэш функция
2
Netscape
374 / 361 / 52
Регистрация: 02.10.2009
Сообщений: 712
Записей в блоге: 4
12.10.2009, 23:00  [ТС] #3
Ну с хэшированием разобрался, как оказалось это тоже самое что и хэш-функции. А насчет реализации можете что=то подсказать?
0
Rififi
2363 / 1056 / 104
Регистрация: 03.05.2009
Сообщений: 2,656
12.10.2009, 23:07 #4
http://www.codeproject.com/info/search.aspx?artkw=hash
enjoy
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.10.2009, 23:07

Пример коллизии хэш функции
Видел пример в вики по поводу коллизии хэш функции, но не понял его. То есть,...

Определение хэш-функции для контейнера
На просторах stackoverflow нашел следующую реализацию для std::аrrаy: namespace...

Класс хэш-функции, выскакивает ошибка
Помогите разобраться в чем проблема, неправильно выдает результат class...


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

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

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