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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Помогите решить алгоритм Боуера-Мура http://www.cyberforum.ru/cpp-beginners/thread405305.html
Задача Последовательность целых чисел в диапазоне от 0 до 100 задана в виде линейного списка. С кла-виатуры вводится другая последовательность. Необходимо, используя алгоритм Боуера-Мура, определить, входит ли вторая последовательность в состав исходной. #include <string.h> #include <limits.h> #include <stdio.h> #include <conio.h> #include <iostream> using namespace std; class List {...
C++ Перенос проекта с delphi на Visual C++ Видели наверное темы мои про конференции. Так вот лауреата взял, теперь к следующей готовлюсь,в Новосиб. И хочу перенести. http://www.cyberforum.ru/cpp-beginners/thread405299.html
C++ Вычисление сумм диагональных элементов матриц
Даны в файле 2 матрицы 2 матрицы в файле 3х3 (разделены пробелом) 1 2 3 4 5 6 7 8 9 9 8 7 6 5 4 3 2 1
Битовые операции C++
Доброго времени суток! Есть задача: Даны два целых без знаковых числа. Остатки от деления их на 16 заносятся соответственно в 4 младших и 4 старших разряда одного байта. Далее нужно вывести результат содержимого полученного байта. Можете помочь, а то я как-то...?
C++ 2-3 дерево http://www.cyberforum.ru/cpp-beginners/thread405270.html
есть у кого пример 2-3 дерева? желательно с выводом и поиском min max спасибо
C++ в чем ошибка? Даны действительное число а, натуральное число n. Вычислить: 1/a + 1/(a^2) + 1/(a^4) + ... + 1/a^(2^n) #include <stdio.h> #include <stdlib.h> #include <iostream.h> #include <math.h> int main(int argc, char *argv) { int a, n, x, i; cout<<"vvedite a="; подробнее

Показать сообщение отдельно
artist-1
0 / 0 / 0
Регистрация: 12.12.2011
Сообщений: 14

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

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

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

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

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

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

Добавлено через 18 часов 38 минут
Если есть у кого,скиньте что-нибудь похожее...
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru