Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 31, средняя оценка - 4.68
Netscape
371 / 358 / 48
Регистрация: 02.10.2009
Сообщений: 712
Записей в блоге: 4
#1

Хэш функции - C++

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

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

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

Написание хэш-функции - C++
Решил освоить хэш-функции, ну и, соответственно, написать реализации большинства. Вопросы неизбежны, поэтому, думаю, буду отписываться в...

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

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

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

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

Определение хэш-функции для контейнера - C++
На просторах stackoverflow нашел следующую реализацию для std::аrrаy: namespace std { template<typename T, size_t N> struct...

Класс хэш-функции, выскакивает ошибка - C++
Помогите разобраться в чем проблема, неправильно выдает результат class hash_{ private: std::string message; ...

Хэш таблица - C++
Как работает метод цепочек, для разрешения коллизий в хэш таблице?

Хэш-таблица - C++
Дана строка произвольного размера. Необходимо найти все повторяющиеся фрагменты максимальной длины. Для начала нужно создать хэш-таблицу...

Хэш-функция - C++
Здравтствуйте! У меня такая проблема. У меня есть текст, и мне нужно каждому слову поставить в соответствие чиселку (например, от 0 до 255)...

Хэш-таблица - C++
Задание реализовать динамическую хеш-таблицу с открытой адресацией для хранения строк (операции вставки и поиска). Таблица должна...

Хэш таблица - C++
Подскажите, пожалуйста, как сделать хэш-таблицу в которой у каждого элемента есть шесть полей.(например Имя фамилия возраст...). Что бы...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Rififi
2338 / 1053 / 44
Регистрация: 03.05.2009
Сообщений: 2,656
12.10.2009, 22:39     Хэш функции #2
Netscape,
Что такое хэш функции

Что такое хэш функция
Netscape
371 / 358 / 48
Регистрация: 02.10.2009
Сообщений: 712
Записей в блоге: 4
12.10.2009, 23:00  [ТС]     Хэш функции #3
Ну с хэшированием разобрался, как оказалось это тоже самое что и хэш-функции. А насчет реализации можете что=то подсказать?
Rififi
2338 / 1053 / 44
Регистрация: 03.05.2009
Сообщений: 2,656
12.10.2009, 23:07     Хэш функции #4
http://www.codeproject.com/info/search.aspx?artkw=hash
enjoy
Yandex
Объявления
12.10.2009, 23:07     Хэш функции
Ответ Создать тему
Опции темы

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