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

Найти количество вхождений одного списка в другой - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Функциий system http://www.cyberforum.ru/cpp-beginners/thread641992.html
Доброго времени суток. Прошу Вас помочь мне решить одну проблему: Мне требуется создать 50 папок с именами от 1 до 50 включительно. Вот мой код:#include <stdlib.h> #include <conio.h> using...
C++ Двумерный динамический массив, что и с чем есть? собственно как сделать Двумерный динамический массив. и как можно проверить его работу? http://www.cyberforum.ru/cpp-beginners/thread641983.html
C++ HelloWorld
Решил освоить С++. Но первый же пример из книги Харви М. Дейтел, Пол Дж. Дейтел "Как программировать на C++ (2008)" отказался работать в VS 2010.Кроме того VS сообщила, что код устарел. ...
вычислить с заданной точностью значение функции C++
вот такая задачка...
C++ Функция не правильно работает http://www.cyberforum.ru/cpp-beginners/thread641926.html
Условие задачи: В массиве A(N) поменяйте местами наибольший и наименьший элементы. Код: #include <iostream> using namespace std; int maxi, mini, temp; int change(int *a, int size)
C++ Получить список модулей указанного процесса Доброго времени суток. Возникла проблема с получением списка модулей процесса. Пытаюсь получить так: BOOL ListProcessModules(DWORD dwPID) { HANDLE hModuleSnap = INVALID_HANDLE_VALUE; ... подробнее

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

Найти количество вхождений одного списка в другой - C++

24.08.2012, 13:36. Просмотров 1025. Ответов 4
Метки (Все метки)

Здравствуйте. Помогите, пожалуйста, разобраться: у меня была задача - алгоритмом Рабина-Карпа (то есть посредством выискивания хеш-значений) найти количество вхождений одного списка в другой. Но нахождения одних лишь хеш-значений оказалось мало. Дело в том, что я считал хеш-значения как сумму элементов списка и получалось что списки 5, 4, 3, 2, 1 и 1, 2, 3, 4, 5 - суть, одно и то же. В связи с этим возник вопрос о дополнительном методе сравнения, то есть посимвольном сравнении элементов. Чтобы при одинаковом значении хеша начиналась проверка на совпадение элементов в списке и казусов, описанных выше, не возникало. Помогите реализовать как раз такую вот проверку. Хотя бы на примере двух численных массивов. Заранее спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru