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

сформировать словарь, на основе хеш-таблицы - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ определить диаметр пространства точек и найти наименее удаленные друг от друга http://www.cyberforum.ru/cpp-beginners/thread1042239.html
считая что элементы матрицы А с размерами n на m являются координаты n точек m мерного евклидова пространства определить диаметр этого пространства точек и найти наименее удаленные друг от друга.(P.S...
C++ Максимальное число из комбинации цифр Ребята помогите пожалуйста написать код к программе с комментариями в Visual Studio.Буду Очень признательна:thank_you: Условие:Пользователь вводит с клавиатуры натуральное число 0<n<10000. Проверить... http://www.cyberforum.ru/cpp-beginners/thread1042237.html
написать программу, которая будет переворачивать введенное предложение C++
Добрый день, форумчане! Совсем недавно начал программировать на спп, и тут появились некоторые трудности со строками. Задание такое: нужно написать программу, которая будет переворачивать введенное...
C++ Циклы. Строковый тип
В строке, состоящей из слов и знаков препинания (пробел . : , ! ?-;), найти слова, состоящие ровно из k (задано) букв.
C++ Запись вектора строк в массив указателей на тип char http://www.cyberforum.ru/cpp-beginners/thread1042217.html
Решаю задачу 4.34 из книги Липпмана С. Язык программирования С++. Вводный курс. 4-е изд. Задание: 1) Напишите программу, читающую строки в вектор. 2) Скопируйте этот вектор в массив указателей...
C++ Программа по строкам Вычислить арифметическое выражение, заданное в формате строки. Строка может содержать числа, а также операции сложения и вычитания. пример: 6+2-7+3. результат: 4 (sprintf и sscanf использовать... подробнее

Показать сообщение отдельно
ant93
0 / 0 / 0
Регистрация: 16.02.2013
Сообщений: 33

сформировать словарь, на основе хеш-таблицы - C++

15.12.2013, 14:30. Просмотров 548. Ответов 0
Метки (Все метки)

Требуется считать из входного текстового файла “words.txt” строки, представляющие собой набор символов латинского алфавита, и сформировать из них словарь, на основе хеш-таблицы. Далее необходимо определить, сколько раз каждое такое слово встречается во входном текстовом файле “input.txt”. Требуется предусмотреть вариант использования хеш-таблиц со списком и с открытой адресацией.
При решении задачи рекомендуется использовать следующую хеш-функцию для строк (key – исходная строка, m – размер таблицы):
h = 0;
for (i = 0; i < n; ++ i) {
q = (h + key[i] * key[0]) % m;
h = (q + i) % m;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru