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

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

Войти
Регистрация
Восстановить пароль
 
no SOPA
0 / 0 / 1
Регистрация: 20.02.2012
Сообщений: 41
#1

Разрешение коллизий методом цепочек - C++

15.09.2013, 22:50. Просмотров 851. Ответов 0
Метки нет (Все метки)

Здравствуйте. Мне нужно сделать хэш-таблицу с хэшированием умножением и разрешением коллизий методом цепочек с наложением пространства записей на пространство ссылок, т.е. чтобы массив содержал сами элементы цепочек, и адреса указателей на следующие элементы ссылались на сам массив. Как сделать обычный метод цепочек я представляю, а что делать в этом случае?
0
Миниатюры
Разрешение коллизий методом цепочек  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.09.2013, 22:50
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Разрешение коллизий методом цепочек (C++):

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

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

Хэширование метод цепочек - C++
Помогите пожалуйста с заданием, даже не знаю с чего тут начать. Построить хеш - таблицу, содержащую последовательность из m = 53...

Хеш-таблица (метод цепочек) - C++
Дано: файл на 1ккк больших чисел. Задача: 1. Построить хеш-таблицу любым методом. 2. Обчислить количество возможных разных значений...

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

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.09.2013, 22:50
Привет! Вот еще темы с ответами:

Хеш таблица с функцией (метод цепочек) - C++
1) Не смотрите на хеш функцию, она наитупейшая, я еще над ней не работал. 2)Метод цепочек заключается в том, если в ячейке массива есть...

Вывести все возможные комбинации цепочек в матрице смежности - C++
Есть матрица смежности вида: AB0 BCD DD0 CKN NE0 KB0 Т.е. если в конце строки 0, то из одного узла есть связь только к одному...

(Хеширования) Разрешение коллизий при хешировании методом открытой адресации - C++ Builder
Доброго времени суток! Программа реализует алгоритм решения коллизий методом открытой адресации. Как сделать пошаговый вывод алгоритма...

Разрешение коллизий - Java EE
Здравствуйте, необходимо мнение и опыт бывалых разработчиков. Дано: Веб-приложение. Серверная часть на Java. Клиенты подключаются...


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

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

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