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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 36, средняя оценка - 4.75
F1X
0 / 0 / 0
Регистрация: 11.01.2009
Сообщений: 3
#1

Хэш таблица - C++

11.01.2009, 21:55. Просмотров 4725. Ответов 4
Метки нет (Все метки)

Как работает метод цепочек, для разрешения коллизий в хэш таблице?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.01.2009, 21:55     Хэш таблица
Посмотрите здесь:

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

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

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

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

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

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

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mulat
7 / 7 / 0
Регистрация: 09.01.2009
Сообщений: 41
12.01.2009, 13:10     Хэш таблица #2
Из каждой ячейки хэш таблицы выходит указатель на связный список элементов, у которых получилось одинаковое значение хэш функции
F1X
0 / 0 / 0
Регистрация: 11.01.2009
Сообщений: 3
12.01.2009, 14:12  [ТС]     Хэш таблица #3
А этот список элементов можно организовать, через массив?
Mulat
7 / 7 / 0
Регистрация: 09.01.2009
Сообщений: 41
12.01.2009, 15:19     Хэш таблица #4
Можно, но с массивом появится куча проблем : что делать если массив переполнится? как удалять элементы из массива ?
Проще списком.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.01.2009, 18:05     Хэш таблица
Еще ссылки по теме:

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

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

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

Хэш-таблица (метод цепочек) - C++
Пишу частотный словарь текста: Массив списков узлов. В узле значение и частота слова. При написании функции void add столкнулся с...

Хэш-таблица раздельные цепочки - C++
Итак, ключ 10 должен располагаться в списке по адресу 0, ключ 11 – по адресу 1,… ключ 20 – по адресу 0. Ситуация, когда для разных ключей...

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


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

Или воспользуйтесь поиском по форуму:
F1X
0 / 0 / 0
Регистрация: 11.01.2009
Сообщений: 3
12.01.2009, 18:05  [ТС]     Хэш таблица #5
Ты можешь написать, фрагмент программы, разрешения коллизий методом цепочек с помощью списка на языке С ?
Yandex
Объявления
12.01.2009, 18:05     Хэш таблица
Ответ Создать тему
Опции темы

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