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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 16, средняя оценка - 4.63
artist-1
0 / 0 / 0
Регистрация: 12.12.2011
Сообщений: 14
#1

Хеширование - C++

13.12.2011, 10:22. Просмотров 2140. Ответов 1
Метки нет (Все метки)

1. Реализовать интерактивное приложение со следующей функциональностью, использующее вышеописанный модуль.
a. Создание хеш-таблицы заданного размера при запуске приложения (размер указывает пользователь).
b. Вставка элемента.
c. Поиск элемента с заданным ключом.
d. Изменение элемента.
e. Удаление элемента с заданным ключом.
f. Распечатка хеш-таблицы (постраничная или в текстовый файл).

Предусмотреть возможность чтения исходных данных из текстового файла.
При тестировании предусмотреть следующие варианты:
1. Количество введенных данных существенно меньше размера хеш-таблицы (коллизий не возникает)
2. Количество введенных данных соответствует размеру хеш-таблицы
3. Количество введенных данных больше размера хеш-таблицы

Тип ключа - вещественное число на интервале [-5 000.000 , +5 000.000]. Метод хеширования - свёртка. Метод разрешения коллизий - квадратичный.

Помогите пожалуйста!

Добавлено через 18 часов 38 минут
Если есть у кого,скиньте что-нибудь похожее...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.12.2011, 10:22     Хеширование
Посмотрите здесь:

Хеширование SHA-1 - C++
Подскажите как сделать с текстом? Это отдельная программа, которая считывает с файла или она сразу должна прописывать в коде генерирования...

Хеширование файлов - C++
Доброго времени суток) Я в этой теме пока мало что понимаю, но может мне может кто то объяснить, как хешируются файлы (такие как .exe)....

Хеширование чисел - C++
Здравствуйте, прочел пост taras atavin И стало интересно, действительно ли такое можно сделать ? реально ли хешировать число до 70...

Хеширование строки - C++
Всем привет! Знаю што на си++ можно захешыровать строку в алгоритм md5 несколькима способами, нашел код хешырования на чистом си, но...

идеальное хеширование - C++
В лабораторной работе задание "реализовать идеальное хеширование". в методичке очень мало материала по хешированию и по данному вопросу в...

Открытое и закрытое хеширование - C++
Не могли бы Вы привести примеры простеньких программ, чтобы я разобрался. Допустим есть строка(массив) символов и нужно его прохешировать...

Наследование, классы, хеширование - C++
есть у кого простые задачи на эти темы? у меня задания нет, нужны любые... по поиску полазил- не нашёл ничего лёгкого=(

Хеширование MD5 CryptoAPI - C++
Решал задачу на хеширование текста алгоритмом MD5 Дошел до такого: #include "stdafx.h" #include <iostream> #include <windows.h> ...

Хеширование базы данных - C++
Имеется база данных и вывод её на экран, как произвести хэширование отдельно каждого поля Иванов Иван Иванович Сидоров Иван...

Хеширование-метод середины квадрата - C++
Вот такая ситуация... Тип данных строки, метод разрешения колизии "открытая адресация". Проблема в самой хеш-функции, прочитал много...

Хеширование таблицы методом деления - C++
Разработать процедуру хеширования массива записей методом деления, в которой предполагается частое добавление данных.

Хеширование двух байтов в один - C++
Здравствуйте, возможно ли хеширование двух байтов в один, если да, то смогу ли я путем подбора/брутфорса получить из этого одного байта...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
fasked
13.12.2011, 10:28     Хеширование
  #2

Не по теме:

Цитата Сообщение от artist-1 Посмотреть сообщение
Добавлено через 18 часов 38 минут
За 18 часов и 38 минут можно было хотя бы постараться что-то сделать самому.

Yandex
Объявления
13.12.2011, 10:28     Хеширование
Ответ Создать тему
Опции темы

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