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

Суффиксный массив - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Сортировка http://www.cyberforum.ru/cpp-beginners/thread1050710.html
У меня тема по курсовой: Упорядочивание строковой (string) последовательности. Алгоритмы: сортировка поиском, быстрая сортировка. Параметры задачи: размер последовательности, длина строки. Мера сравнения: число обменов, число сравнений, время выполнения. . Проблема в том что НИ ГДЕ не могу найти сортировку поиском. Если кто то знает то напишите пожалуйста или скиньте сайт. Спасибо.
C++ раьота со строками Вводится текст, и нужно подсчитать количество слов длинной более N символов, N вводится с клавиатуры http://www.cyberforum.ru/cpp-beginners/thread1050705.html
C++ Не прочитывает код
Ситуация такая...в visual c++ запускается код, часть кода выполняется, но дальше не читает. Программа не вылетает, ошибку не выдает, такое чувство, что просто не видит последующие строки. (заком. только комменты) Почему может такое происходить?
Сортировка в алфавитном порядке C++
Написал скрипт сортировки по алфавиту. По идее работать должен, но к сожалению не работает. Вот код: struct stud{ char surname; char name; char sec_name; char year;
C++ wchar_t to LPCWSTR http://www.cyberforum.ru/cpp-beginners/thread1050676.html
Ругается, что text является неинициализированной локальной переменной #include "stdafx.h" #include <iostream> #include <Windows.h> #include "string.h" #define ELEMENT_SIZE (150*1024) int _tmain(int argc, _TCHAR* argv)
C++ Перевесть из Паскаля в С++ Ребят,очень нужна ваша помощь. Есть программа,написанная в паскале,нужно переписать ее в С++. У самого не получается. uses crt; type mas=array of integer; procedure MergeSort(var m:mas;n:integer); var c:boolean; i,i1,i2,n1,n2,j,k,tmp,len:integer; b:mas; begin подробнее

Показать сообщение отдельно
gazlan
2867 / 1815 / 272
Регистрация: 27.08.2010
Сообщений: 4,919
Записей в блоге: 1
21.12.2013, 17:23     Суффиксный массив
Цитата Сообщение от st0one Посмотреть сообщение
суффиксный алгоритм поиска подстроки
Strmat

Strmat is a collection of C programs tied together with a simple menu system that implement a variety of string matching and pattern discovery algorithms. The emphasis is on exact matching methods, particularly ones based on the Z-algorithm, on the use of suffix trees, and the search for repeat patterns under several different definitions of repeats in strings. Strmat is under continuing development and we welcome inclusion of additional programs. Strmat was initiated by Dan Gusfield at UC Davis with support from DOE and NSF. Many individuals have contributed to its development. The major implementation of strmat is due to Jim Knight and Jens Stoye.

The best reference for background on these algorithms is: Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology, by D. Gusfield; Cambridge University Press, 1997. ISBN 0-521-58519-8
 
Текущее время: 20:32. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru