|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
09.05.2010, 13:07 | #1 |
Пользователь
Регистрация: 04.05.2010
Сообщений: 19
|
ХЕШ-таблица
Вопрос связан с хеш-таблицей. Реализую класс множества, на основе хеш-таблицы, элемент множества имеет функию getint(), которая возвращает целое число (для функции ключей нужно). Вопрос связан с конструктором. В качестве хеш функции выбирается остаток от деления на size:
Код:
Мне кажется неправильно, что в первом конструкторе (да и во втором) выделяется память, ведь по сути множество еще пусто. Можно ли как-то обойтись без выделения или же это необходимо? Последний раз редактировалось MaTBeu; 09.05.2010 в 13:12. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Хеш-функция | pwdan | Помощь студентам | 4 | 21.04.2010 12:58 |
таблица | Cpluser | HTML и CSS | 1 | 09.02.2010 20:50 |
Хеш - Функции | 777Aidar777 | Помощь студентам | 0 | 30.12.2009 11:36 |
Неправильная хеш функция.(Java) | _Studentka_ | Помощь студентам | 0 | 09.12.2009 22:54 |
Хеш-таблица. Непонятно с решением коллизии методом перемешивания внутренними цепочками | Познающий | Помощь студентам | 9 | 05.12.2009 02:48 |