Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.86/14: Рейтинг темы: голосов - 14, средняя оценка - 4.86
96 / 23 / 20
Регистрация: 17.09.2014
Сообщений: 1,301
Завершенные тесты: 3
1

Хэш таблица

03.11.2018, 20:49. Просмотров 2702. Ответов 3
Метки нет (Все метки)

Может кто вкратце объяснить её суть, естестно загуглил, и естестно то ли не понял, то ли не дочитал.

Интересует сам принцип выборки данных.
Ну как можно извлечь инфу без цикла?
Данные хоть где будут записаны, и как, всё равно их нужно сверять.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.11.2018, 20:49
Ответы с готовыми решениями:

Описать класс "хэш-таблица", используя unordered_set и заданную хэш-функцию
Здравствуйте. Есть класс объектов и ключ сравнения: #pragma once #include <iostream> #include...

Хэш таблица
Как работает метод цепочек, для разрешения коллизий в хэш таблице?

Хэш таблица
Подскажите, пожалуйста, как сделать хэш-таблицу в которой у каждого элемента есть шесть...

Хэш-таблица
Задание реализовать динамическую хеш-таблицу с открытой адресацией для хранения строк (операции...

3
44 / 20 / 14
Регистрация: 23.10.2018
Сообщений: 101
03.11.2018, 20:54 2
Лучший ответ Сообщение было отмечено артист как решение

Решение

Цитата Сообщение от артист Посмотреть сообщение
Ну как можно извлечь инфу без цикла?
место для записи определяется хеш-функцией, что непонятного? хотим добавить элемент e, считаем индекс i этого элемента в массиве (hash(e)), записываем элемент в ячейку i, если она свободна. если ячейка занята (коллизия), то применяем какой-нибудь алгоритм для вычисления нового индекса.
1
2616 / 1798 / 540
Регистрация: 05.06.2014
Сообщений: 5,202
03.11.2018, 21:01 3
Лучший ответ Сообщение было отмечено артист как решение

Решение

Цитата Сообщение от артист Посмотреть сообщение
Может кто вкратце объяснить её суть, естестно загуглил, и естестно то ли не понял, то ли не дочитал.
1) Берем пары ключ:значение.
2) Переделываем в тройки ключ:хеш:значение.
3) Для каждого значения хеша создаем отдельный список этих самых троек.
4) Список из пункта три ищем тупым listArray[hash].
5) А вот в списке увы, нужную тройку ищем тупым перебором.
Ну и конечно возможны различные шаманства типа "вместо списков, мы вложенную хеш-таблицу впихнем".
1
301 / 213 / 74
Регистрация: 23.05.2011
Сообщений: 970
Завершенные тесты: 6
04.11.2018, 01:43 4
Лучший ответ Сообщение было отмечено артист как решение

Решение

Цитата Сообщение от артист Посмотреть сообщение
Ну как можно извлечь инфу без цикла?
Суть в том, что мы знаем, по какому индексу в массиве должен быть элемент. Собственно, это обеспечивает хэш-функция.
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
04.11.2018, 01:43

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Хэш-таблица
Дана строка произвольного размера. Необходимо найти все повторяющиеся фрагменты максимальной длины....

Хэш-таблица
Ребят, помогите, пожалуйста, решить задачу: Хэш-функция определена как h(k) = k mod 11. Вводится...

Высокопроизводительная хэш-таблица
Кто-нибудь знает проверенную в бою готовую реализацию высокопроизводительной хэш-таблицы или хотя...

Хэш-таблица, ошибка
Всем добрый день. Нужна помощь. За основу взять ПРИМЕР1 хэш-таблицы с прямой адресацией...


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

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

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