Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
0 / 0 / 0
Регистрация: 06.12.2019
Сообщений: 22

Хеш-функциии и хеш-таблицы

05.05.2022, 15:53. Показов 1188. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Приветствую вас, форумчане! Нужна помощь в создании хэш-таблицы с цепочками коллизий. Исходные данные(ключ) должны быть в виде строки текста произвольной длины(символы – заглавные буквы латинского алфавита).
Метод преобразования ключа в натуральное число - Степенной полином по правилу Горнера.

Остальное ( операции интерфейса ) , думаю сам уж соображу (хотя не факт...) . Выполняю ЛР, и вот тут вообще ни в какую не могу разобраться. Может у кого-то код завалялся с данным алгоритмом. Буду очень сильно благодарен за любую помощь и информацию по данной теме. ( сам уже гуглил, ничего понятного толком не нашел) . Извиняюсь заранее за свою глупость!
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
05.05.2022, 15:53
Ответы с готовыми решениями:

Зачем в хеш мапе хеш функция?
Зачем в хеш мапе хешировать ключи? Можно же просто брать само значение(для чисел это будет само число, для строк будет сумма значений всех...

хеш-таблицы
Реализовать ассоциативный массив в виде хеш-таблицы с операциями добавления, поиска . Ключом массива должна быть строка, значением – целое...

Хеш-таблицы
Поясните, пожалуйста, задание. А то как обычно, дали задание, без теории и пояснений (С++) Разработать базу данных состоящую из 3 таблиц...

2
Неэпический
 Аватар для Croessmah
18149 / 10731 / 2067
Регистрация: 27.09.2012
Сообщений: 27,035
Записей в блоге: 1
05.05.2022, 17:50
Цитата Сообщение от Extel Посмотреть сообщение
Выполняю ЛР, и вот тут вообще ни в какую не могу разобраться. Может у кого-то код завалялся с данным алгоритмом.
"Структуры данных в C++", Уильям Топп, Уильям Форд
Глава 14 Организация коллекций
14.3 Хеширование
14.4 Класс хеш-таблиц
1
0 / 0 / 0
Регистрация: 06.12.2019
Сообщений: 22
13.05.2022, 17:05  [ТС]
Приветствую вас, форумчане! Нужна помощь в создании хэш-таблицы с цепочками коллизий. Исходные данные(ключ) должны быть в виде строки текста произвольной длины(символы – заглавные буквы латинского алфавита).
Метод преобразования ключа в натуральное число - Степенной полином по правилу Горнера.

Остальное ( операции интерфейса ) , думаю сам уж соображу (хотя не факт...) . Выполняю ЛР, и вот тут вообще ни в какую не могу разобраться. Может у кого-то код завалялся с данным алгоритмом. Буду очень сильно благодарен за любую помощь и информацию по данной теме. ( сам уже гуглил, ничего понятного толком не нашел) . Извиняюсь заранее за свою глупость!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
13.05.2022, 17:05
Помогаю со студенческими работами здесь

Хеш таблицы
Начал изучать хеш таблицы. Подскажите насчёт хеш таблиц с открытимы адрессами: - Должны ли мы инициализировать значение ключа...

Хеш таблицы с++
Рандомно заполнить хеш таблицу и непарные элементы вывести в консоль

Создание хеш-таблицы
Добрый вечер. У меня такое задание: Создать динамический массив из записей (в соответствии с вариантом), содержащий не менее 100...

Реализация хеш-таблицы
Всем привет. Нужна помощь с заданием:

Реализация хеш-таблицы
Здравствуйте! В некоторых реализациях хеш-таблицы функция удаления значения выглядит так, что на место значения, которое необходимо...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизита табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru