Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
cats2013
1 / 1 / 0
Регистрация: 14.04.2013
Сообщений: 17
#1

chained hash table - C++

28.04.2013, 23:53. Просмотров 224. Ответов 0
Метки нет (Все метки)

У меня вопросы на счёт chained hash table.

- Можем ли мы хранить различные записи (records), чьи ключи генерируют одно и тоже значение хеш (hash value)?

- пропорционально ли число записей, которые мы можем хранить - размеру хеш таблицы?

- ЧИсло значений хеш (hash value) лимитировано ли размером хеш таблицы?

- Нужно ли нам делать различия между элементами таблицы, котор. никогда не были использованы и элементами, которые были использованы перед этим?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.04.2013, 23:53
Здравствуйте! Я подобрал для вас темы с ответами на вопрос chained hash table (C++):

table *str=new table [n]; - C++
Доброго времени суток. Подскажите пожалуйста , что здесь происходит? table *str=new table ; и тут delete str;

Hash+++ - C++
Скажите пожалуйста где скачать Hash subj и Hash on coure it

Std::hash<.> - C++
а для чего конкретно он применяется? читал на с++/reference, не особо понял...

hash строк - C++
Доброго времени суток! =) Зачем: Для игры понадобилась база данных стандартных строк типа как данные для удобного перевода (всмысле весь...

Hash - таблица - C++
Собственно всегда считал, что map - обычная хеш-таблица, оказалось нет, это какое-то древовидная упорядоченная хэш-таблица (без понятия,...

PERFECT HASH FUNCTION - C++
Вопрос таков, подскажите хэш функцию: формат AcccAA- где A-заглавные буквы,c-цифры. всего 1500 сегментов. Мин сумма символов 339 и...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.04.2013, 23:53
Привет! Вот еще темы с ответами:

списки, вектора, map, Hash - C++
интересует информация о следующих &quot;типах&quot; std::vector и std::deque Списки, деревья std::list, std::set, std::map, hash_set, hash_map ...

Консольный HASH под *nix - C++
Приветствую! Есть задачка выдавать некий HASH в консоли. например как это делает PING, что бы в командной строке писали &quot;my_func...

Перегрузить операторы = и [] для hash - C++
есть оператор который возвращает значение по ключу, как правильно написать оператор = для возможности писать такое hash = &quot;Moto...

multi-hash -массив с несколькими индексами - C++
Возможно ли? Для примера, hash_mas == hash_mas == hash_mas А для разнотипных ключей (индексов)? hash_mas == has_mas == has_mas ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru