|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
08.01.2018, 20:48 | #1 |
Пользователь
Регистрация: 08.01.2018
Сообщений: 19
|
Хеш-таблица, метод цепочек, первичный индекс и вторичный индекс - C#
Добрый вечер! Пытаюсь написать программу, которая будет работать как хеш-таблица. Для вычисления первичного индекса используется символьный ключ (строка преобразуется в int по заданному правилу), а вторичный индекс должен вычисляться методом квадратичных проб. И вот с этим у меня загвоздка. В коде отметил где, насколько я понимаю, должен генерироваться этот вторичный индекс, но ума не приложу как это осуществить. Надеюсь на вашу помощь!
Код:
|
09.01.2018, 03:46 | #2 | ||
Программист
Участник клуба
Регистрация: 23.06.2009
Сообщений: 1,772
|
Мне кажется, Вы путаете два принципиально разных подхода к построению хэш-таблиц. Ваша программа ориентирована на метод цепочек:
Цитата:
Цитата:
|
||
09.01.2018, 15:30 | #3 |
Пользователь
Регистрация: 08.01.2018
Сообщений: 19
|
Black Fregat, огромное спасибо за ответ! Прочитал до вашего ответа уже много разных источников о хеш-таблицах. Ваш ответ только подтвердил мою догадку о том, что ошибка именно в поставленной задаче.
Думаю, что имелась ввиду хеш-таблица, построенная по методу цепочек, с хеш-функцией, которая преобразует строку в int по заданному правилу. А вторичный индекс - просто не для моей задачи, поэтому у меня и получился такой ступор. Еще раз огромное спасибо за ответ! Пойду доделывать... |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Хеш-таблица и хеш-функция. Проверка на ввод существующих данных | F1nt | Общие вопросы C/C++ | 0 | 24.01.2014 09:52 |
Хеш функция и метод цепочек (На С++ или Delphi) | EmrisM | Помощь студентам | 0 | 10.11.2012 17:08 |
Хэш-таблица. Метод цепочек. C++ | Playa-RC | Помощь студентам | 0 | 10.03.2012 15:07 |
Метод Insert не перемещает на указанный индекс желаемый таб в TabControl | KorPaEv | C# (си шарп) | 1 | 20.12.2011 05:42 |
Индекс не срабатывает | GenniY | БД в Delphi | 4 | 24.11.2009 15:05 |