Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 07.12.2014
Сообщений: 32
1

Хеширование, метод открытой адресации

13.12.2015, 16:45. Показов 2235. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Есть код хеширования методом цепочек, никак не могу понять, как переделать его в метод открытой адресации
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
#include <iostream>
#include <map>
 
using namespace std;
 
int hashing(int numb)
{
    int n = numb;
    int sum = 0;
    while (n != 0)
    {
        n = numb % 10;
        sum += n;
        numb = (numb - n) / 10;
    }
    return sum;
}
 
int main() 
{
    setlocale(LC_ALL, "rus");
    multimap <int, float> a;
    multimap <int, float>::iterator i;
    typedef pair<int, float> Pair;
    int n;
    cout << "Введите количество элементов: ";
    cin >> n;
    cout << "Введите элементы: ";
    for (int j = 0; j < n; j++) 
    {
        int temp;
        cin >> temp;
        a.insert(Pair(temp, hashing(temp)));
    }
    for (i = a.begin(); i != a.end(); i++)
        cout << "\n" << i->first << " : " << i->second;
    while (true) 
    {
        int answer;
        cout << "\nХотите удалить элемент? (1 - да, 0 - нет) ";
        cin >> answer;
        if (answer == 1) 
        {
            int temp;
            cout << "Какой элемент удалить? : ";
            cin >> temp;
            a.erase(temp);
            for (i = a.begin(); i != a.end(); i++)
                cout << i->first << " : " << i->second << endl;
        }
        else
            break;
    }
    int key;
    cout << "\nВведите ключ : ";
    cin >> key;
    cout << "Элементы соответствующие данному ключу:\n";
    bool f = true;
    for (i = a.begin(); i != a.end(); i++)
        if (i->second == key) 
        {
            f = false;
            cout << i->first << "\n";
        }
    if (f)
        cout << "Нет элементов соответствующих ключу " << key << "\n";
    system("pause");
    return 0;
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
13.12.2015, 16:45
Ответы с готовыми решениями:

Хеширование - метод середины квадрата C++
Здравствуйте, мне нужна помощь в решении одной задачки. Нужно реализовать метод середины квадрата,...

Хеширование-метод середины квадрата
Вот такая ситуация... Тип данных строки, метод разрешения колизии &quot;открытая адресация&quot;. Проблема...

Решение коллизий методом открытой адресации(не важно C# или C++)
Посмотрите пожалуйста на код. Не могу понять в чем проблема. Алгоритм с книги Т.Кормена ( ссилка -...

(Хеширования) Разрешение коллизий при хешировании методом открытой адресации
Доброго времени суток! Программа реализует алгоритм решения коллизий методом открытой адресации....

0
13.12.2015, 16:45
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
13.12.2015, 16:45
Помогаю со студенческими работами здесь

Прямой метод адресации
Доброе время суток.... В тексте программы, в сегменте кодов, разместить символьные переменные A и...

Range.Find метод не работает при адресации ячеек r1c1 - error 1004
Всем привет, собственно сабж. ВОт проблемный код (ошибка вылетает на строке 16 из-за того, что...

функции IP-адресации
Добрый день!Вот наткнулся на такое чудо что &quot;дед&quot; Гугл вообще.............помогите спасибки.........

Способы адресации
Здравствуйте! Подскажите пожалуйста почему в первом случае в регистр BX записывается адрес массива...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Элементы алгоритмизации
hw_wired 28.01.2025
Основы алгоритмизации В современном мире алгоритмы играют фундаментальную роль в развитии информационных технологий и программирования. Понимание основ алгоритмизации является ключевым элементом в. . .
Человек и информация
hw_wired 28.01.2025
Введение: роль информации в познании мира В современном мире информация играет фундаментальную роль в процессе познания окружающей действительности. Она представляет собой совокупность сведений об. . .
Компьютер и информация
hw_wired 28.01.2025
Эволюция вычислительных машин История развития вычислительной техники начинается задолго до появления первых электронных устройств. Человечество всегда стремилось упростить процесс вычислений и. . .
Информационные технологии
hw_wired 28.01.2025
Введение в современные технологии работы с информацией В современном мире информационные технологии стали неотъемлемой частью практически всех сфер человеческой деятельности. Они существенно. . .
Информация вокруг нас
hw_wired 28.01.2025
Основные понятия информации В современном мире понятие информации является фундаментальным и охватывает практически все сферы человеческой деятельности. Информация представляет собой совокупность. . .
Компьютер для начинающих
hw_wired 28.01.2025
Введение в мир компьютерных технологий В современном мире информация стала одним из важнейших ресурсов человечества, определяющим развитие общества и технологий. Наша жизнь неразрывно связана с. . .
[golang] 189. Rotate Array
alhaos 28.01.2025
Повороты рукоятки, целочисленный слайс нужно сдвинуть на целое положительное число. Мне очень нравится решение на GO / / https:/ / leetcode. com/ studyplan/ top-interview-150/ package topInterview . . .
КуМир: решение задач на матрицы
bytestream 28.01.2025
КуМир представляет собой среду для обучения программированию, которая включает в себя мощные инструменты для работы с матрицами. Матрица в программировании - это двумерный массив, состоящий из. . .
КуМир: решение задач на строки
bytestream 28.01.2025
В системе программирования КуМир работа со строковыми данными является одним из важнейших аспектов создания программ. Строки представляют собой последовательности символов, заключенные в кавычки,. . .
КуМир: решение геометрических задач
bytestream 28.01.2025
Программирование геометрических задач в среде КуМир становится всё более актуальным в обучении школьников и студентов. КуМир — это разработанная в России обучающая программная среда, предназначенная. . .
КуМир, исполнитель Водолей: Задачи и решения
bytestream 28.01.2025
КуМир — это образовательная среда для обучения программированию. Она предлагает пользователям разнообразные инструменты для разработки и отладки программ, что особенно ценно для студентов и. . .
КуМир, исполнитель Чертежник: Решение задач
bytestream 28.01.2025
КуМир (Комплект Учебных МИРов) представляет собой образовательную среду для обучения основам программирования и алгоритмизации. Исполнитель Чертежник работает на координатной плоскости, где может. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru