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

Определить количество вхождений строки из n знаков в строку из k знаков - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Выполнить упорядочивание информации в исходном бинарном файле http://www.cyberforum.ru/cpp-beginners/thread1067193.html
Выполнить упорядочивание информации в исходном бинарном файле (создать и ввести). Метод сортировки – любой. Дополнительных массивов и файлов не использовать.
C++ Выполнить слияние двух рассортированных бинарных файлов в третий упорядоченный файл Выполнить слияние двух рассортированных бинарных файлов в третий упорядоченный файл. Сортировок не использовать. Дополнительных массивов и файлов не использовать. http://www.cyberforum.ru/cpp-beginners/thread1067189.html
Ввести символьную строку. Выполнить переворот каждого слова в строке C++
Ввести символьную строку. Выполнить переворот каждого слова в строке (заменив первую букву с последней, вторую с предпоследней и т.д.). Новых строк не создавать. Строку до и после преобразования...
C++ Для матрицы M[5][5] найти минимальный элемент лежащий выше побочной диагонали
Для матрицы M найти минимальный элемент лежащий выше побочной диагонали и поменять его с симметричным элементом, лежащим ниже этой диагонали.
C++ Слияние бинарных файлов http://www.cyberforum.ru/cpp-beginners/thread1067174.html
Выполнить слияние двух рассортированных бинарных файлов в третий упорядоченный файл. Сортировок не использовать. Дополнительных массивов и файлов не использовать. P.S. C++
C++ Удалить из первой строки все символы, содержащиеся во второй строке Ввести 2 символьные строки. Удалить из первой строки все символы, содержащиеся во второй строке. Строки до и после преобразования вывести на экран. подробнее

Показать сообщение отдельно
outoftime
║XLR8║
510 / 432 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
10.01.2014, 03:10
http://e-maxx.ru/algo/prefix_function
Итоговый алгоритм
Итак, мы окончательно построили алгоритм, который не содержит явных сравнений строк и выполняет O(n) действий.
Вам сюда.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru