Форум программистов  
Главная  |  Правила форума  |  Исходники Delphi  |  Основы Delphi  |  Блог программистов  |  Рассылка  |  Повторная активизация e-mail  | 

Вернуться   Форум программистов > Новички в программировании > Помощь студентам

Ответ
 
Опции темы
Старый 10.03.2012, 14:07   #1
Playa-RC
Пользователь
 
Регистрация: 03.12.2011
Сообщений: 13
Репутация: 10
По умолчанию Хэш-таблица. Метод цепочек. C++

Уважаемые, программисты, задание звучит так: "Таблица строится по методу цепочек с использованием хеш-функции, возвращающей сумму двух первых букв идентификатора."
Судя из задания созрело несколько вопросов:
1) Не полностью пойму алгоритм метода цепочек. Насколько я понял он работает, как метод прямой адресации до тех пор, пока нет коллизий? Когда же наблюдается наличие коллизий (то есть у двух значений один ключ), по этому ключу создается доп. список в который и заносятся несколько значений, а при поиске, если под ключом лежит несколько значений (коллизия), программа должна сверять уже все значения по этому ключу с запросом поиска, так?
2) "...возвращающей сумму двух первых букв идентификатора". Идентификатор - это ключ? Сумма первых двух букв идентификатора - это сумма АСКИ-кодов этих букв, так?
3) Напишите, пожалуйста, очень простой пример работы с хеш-таблицей по методу цепочек, буквально вообще примитивный, чтобы понять работу алгоритма!
Заранее спасибо за ответы!
Playa-RC вне форума   Ответить с цитированием
Ответ


Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
разница между разрешением коллизий: методом внешних и внутренних цепочек Sofiko Помощь студентам 1 24.06.2011 06:21
хэш-таблица с открытой адресацией Olya13254 Помощь студентам 0 04.01.2011 17:27
хэш-функция N-хэш Temka Общие вопросы Delphi 1 29.11.2010 21:11
Конвертирование потерянных цепочек crazy_tapok Помощь студентам 0 26.01.2010 17:22
Ассемблер, обработка цепочек символов <Yuliya> Помощь студентам 0 20.01.2010 18:55




16:24.


Powered by vBulletin® Version 3.8.8 Beta 2
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.

Forex с Admiral Markets — это надежно


Работа на Forex с 2000 года. Очное и дистанционное обучение. Выгодные условия.
магазин горящих туров


более 1000 горящих предложений ежедневно
Бэбиблог - соц сеть для будущих мам


RusProfile.ru


Справочник российских юридических лиц и организаций.