Форум программистов
 
Расширенный поиск
Контакты: о проблемах с регистрацией, почтой и по другим вопросам пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail.

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

Восстановить пароль
Повторная активизация e-mail

Excel VBA, CAD, Софт, ОС, Windows, Ubuntu, Android, VPS
Win Api, Assembler, C++, Java, Pascal, Lazarus, Delphi, OpenGL, DirectX
C#, Qt, .NET, ASP.NET, Windows Forms, ADO.NET, Framework, WPF, UWP, WinRT, XAML
HTML, CSS, JavaScript, Ajax, PHP, Perl, Python, Ruby, SQL, WordPress, API, XML, JSON, ActionScript, Flash

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

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



Опции темы

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

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

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

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




19:37.


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

купить трафик


как улучшить посещаемость, а также решения по монетизации сайтов, видео и приложений

RusProfile.ru


Справочник российских юридических лиц и организаций.
Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru