Лаба 3.17, ХЕШ, ХЕШТАБЛИЦА, ЦЕПОЧКИ ПЕРЕПОЛНЕНИЯ, СИМВОЛЬНЫЕ ЗНАЧЕНИЯ, Корчагин Д., ЯМП, зачет, 2 сем, 2 к, ПМИ
dkochergin 10 мар., 18:12
17. Приведите содержимое хеш-таблицы, образованной вставками элементов с ключами Е A S Y Q U T I O N в указанном порядке в первоначально пустую таблицу из М = 5 списков
при использовании цепочек переполнения в виде
неупорядоченных списков. Для преобразования k-ой буквы алфавита в индекс таблицы используйте хеш-функцию 11k mod M.
Факультет: ПММ
Специальность: ПМИ
Курс: 2
Семестр: 2
Предмет: ЯМП
Преподаватель: Корчагин Д.
Тип сдачи: Зачет
Год сдачи: 2022
Номер лабы:3
Вариант лабы: 17
У кого взял код: Анастасия Голованова
Писал всем в переписке дискорда
Темы:
хеш, хештаблица, ЦЕПОЧКИ ПЕРЕПОЛНЕНИЯ
все работает, все запускается
Диалог
но у меня список не самописный
что это значит?
я из stl взяла
(то есть ячейки таблицы не strust ... , а vector<list> ), что хуже т.к нет ключа в каждом усле поиска в глубину ячейки таблицы
И код получается так себе и не понятно как делать поиск значений
Входные данные:
Входные данные не требуются (вводится само в коде в main)
Выходные данные:
Пример на фото в консоль ввод:
одна ветка пока что