Лидеры рейтинга

ID: 401284

Михаил Александров

Советник

377

Россия, Санкт-Петербург


ID: 259041

Алексеев Владимир Николаевич

Мастер-Эксперт

358

Россия, пос. Теплоозёрск, ЕАО


ID: 401888

puporev

Профессор

215

Россия, Пермский край


ID: 405338

vovaromanov.jr

1-й класс

126


ID: 400669

epimkin

Профессионал

111


ID: 242862

Hunter7007

Мастер-Эксперт

29

Россия, Омск


ID: 137394

Megaloman

Мастер-Эксперт

25

Беларусь, Гомель


8.10.2

13.10.2021

JS: 2.10.2
CSS: 4.6.0
jQuery: 3.6.0
DataForLocalStorage: 2021-10-20 21:46:11-standard


Создание программ на языках C и C++.

Администратор раздела: CradleA (Мастер-Эксперт)

Консультация онлайн # 160418

Раздел: С / С++
Автор вопроса: Александр Сегеевич
Дата: 14.02.2009, 02:30 Консультация закрыта
Поступило ответов: 1

Здраствуйте уважаемые эксперты!Помогите пожалуйста написать и отладить программу исследующую один из вариантов алгоритма хеширования таблицы со строковыми ключами при нескольких значениях коэффициента заполнения.1)Преобразование строкового ключа в целое число:сложение двухбайтовых слов; при переполнении к сумме добавляется единица.2)Хеширование целочисленного ключа:алгоритм умножения.3)Разрешение коллизий:алгоритм квадратичных проб.

Ответ # 243788 от Ross
Здравствуйте, Александр Сегеевич!

http://rusfaq.ru/upload/1423
Мои наработки на тему хеш-таблиц. Реализован метод умножения для целочисленных ключей, хеширование строк проводится по алгоритму SDBM. Я думаю не очень сложно будет переделать для вашего случая. Что такое "метод квадратичных проб" я не знаю :(

Ross

Посетитель
16.02.2009, 16:41
Мини-форум консультации # 160418
Ross

1

= общий =    17.02.2009, 02:08

Метод квадратичных проб

Возможность оставлять сообщения в мини-форумах консультаций доступна только после входа в систему.
Воспользуйтесь кнопкой входа вверху страницы, если Вы зарегистрированы или пройдите простую процедуру регистрации на Портале.

Лучшие эксперты раздела

Зенченко Константин Николаевич

Старший модератор

Рейтинг: 164

Gluck

8-й класс

Рейтинг: 60

Коцюрбенко Алексей Владимирович

Старший модератор

Рейтинг: 47

CradleA

Мастер-Эксперт

Рейтинг: 1

Лысков Игорь Витальевич

Мастер-Эксперт

Рейтинг: 0

Асмик Гаряка

Советник

Рейтинг: 0