|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
07.12.2010, 14:58 | #1 |
Форумчанин
Регистрация: 22.10.2010
Сообщений: 145
|
Хеширование:
Может быть у кого-нибудь, когда- нибудь было такое задание:
1. Реализовать интерактивное приложение со следующей функциональностью, использующее вышеописанный модуль. a. Создание хеш-таблицы заданного размера при запуске приложения (размер указывает пользователь). b. Вставка элемента. c. Поиск элемента с заданным ключом. d. Изменение элемента. e. Удаление элемента с заданным ключом. f. Распечатка хеш-таблицы (постраничная или в текстовый файл). Предусмотреть возможность чтения исходных данных из текстового файла. При тестировании предусмотреть следующие варианты: 1. Количество введенных данных существенно меньше размера хеш-таблицы (коллизий не возникает) 2. Количество введенных данных соответствует размеру хеш-таблицы 3. Количество введенных данных больше размера хеш-таблицы Тип ключа - целое число на интервале [0 , +1 000 000 000]. Метод хеширования - выбор цифр. Метод разрешения коллизий - двойное хеширование. Реализация на C++. Если да - скиньте пожалуйста.
До последней точки с запятой в коде...
Последний раз редактировалось Necare; 07.12.2010 в 15:15. |
14.12.2010, 14:48 | #2 |
Форумчанин
Регистрация: 22.10.2010
Сообщений: 145
|
ну или хотя бы посдкажите что за метод: хеширование интодом выбора цифр.
До последней точки с запятой в коде...
|
14.12.2010, 16:22 | #3 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,709
|
На лекции должны были давать. По названию похоже на:
для элемента выбирается целое число на интервале [0 , +1 000 000 000] |
14.12.2010, 19:29 | #4 |
Форумчанин
Регистрация: 22.10.2010
Сообщений: 145
|
Да. Пришлось долго беседовать с преподом, что бы она объяснила, что мне нужно делать. она сама не поняла задание.
До последней точки с запятой в коде...
|
21.03.2011, 19:46 | #5 |
Форумчанин
Регистрация: 22.10.2010
Сообщений: 145
|
Вот код(метод разрешения коллизий - линейное зондирование, собсно код к заданию почти не имеет отношения )
Код:
До последней точки с запятой в коде...
|
21.03.2011, 19:46 | #6 |
Форумчанин
Регистрация: 22.10.2010
Сообщений: 145
|
Код:
До последней точки с запятой в коде...
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Zobrist-хеширование | Magnum2 | Общие вопросы Delphi | 0 | 05.12.2010 22:14 |
Хеширование для алгоритма TEA на Си. | NooDle | Общие вопросы C/C++ | 4 | 15.10.2010 20:50 |
Хеширование в Делфи | F@got | Помощь студентам | 3 | 09.04.2010 00:33 |
Хеширование | RunForest | Общие вопросы .NET | 4 | 10.08.2009 15:21 |
Хеширование для алгоритма TEA на C. | NooDle | Помощь студентам | 0 | 13.04.2009 12:01 |