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

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

Войти
Регистрация
Восстановить пароль
 
navychok
0 / 0 / 0
Регистрация: 29.01.2011
Сообщений: 13
#1

хэш-таблица методом прямой адресации - C++

12.03.2012, 18:40. Просмотров 906. Ответов 0
Метки нет (Все метки)

Всем привет! Простите за возможный повтор но в темах, что я нашел ответа не было.
Итак Хэш, что это и как это я вроде понимаю. Но вот на пальцах до меня не доходит, что такое метод прямой адресации, вернее не так .. Как я понимаю это когда в массиве вместо ключей юзают получившиеся хэш код. И при коллизии используют различные приемы вроде метода линейных проб или квадоротичных... для поиска свободных ячеек. Так ли это яне уверен прошу разьяснить в чем особенность данного метода ? Вот скажем есть 5 букв А, Б, С, Д, И- каждой букве соответствует код ну любой к примеру 12 54 36 76 45 нужно построить хэш таблицу методом прямой адресации.
1) Ищем хэш . Юзаем функцию h(A)=12 mod 5; ..
2) Присваиваем массиву Т получившиеся значения ну скажем h(A)=2 значит Т[2]=A; так?
и если коллизия, не дай бог, то что делать? Цепочка, линейных проб еще как то?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.03.2012, 18:40
Здравствуйте! Я подобрал для вас темы с ответами на вопрос хэш-таблица методом прямой адресации (C++):

Хэш - таблица методом цепочек - C++
Всем привет! Есть задание реализовать хеш-таблицу методом цепочек + с хэш - функциями: деление и умножение. Я не до конца понимаю, что...

Описать класс "хэш-таблица", используя unordered_set и заданную хэш-функцию - C++
Здравствуйте. Есть класс объектов и ключ сравнения: #pragma once #include <iostream> #include <vector> #include <list> #include...

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

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

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

Хэш-таблица - C++
Ребят, помогите, пожалуйста, решить задачу: Хэш-функция определена как h(k) = k mod 11. Вводится последовательность N натуральных...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.03.2012, 18:40
Привет! Вот еще темы с ответами:

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

Высокопроизводительная хэш-таблица - C++
Кто-нибудь знает проверенную в бою готовую реализацию высокопроизводительной хэш-таблицы или хотя бы материалы какие? Требования: ...

Хэш-таблица, ошибка - C++
Всем добрый день. Нужна помощь. За основу взять ПРИМЕР1 хэш-таблицы с прямой адресацией (разобраться с примером). Изменить функцию...

Телефонная книжка и хэш-таблица - C++
Ребят, помогите кто может! Мне нужно реализовать телефонную книжку в виде хэш-таблицы. ХТ реализую через классы(сначала класс односвязного...


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

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

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