Some string search algorithms

Some string search algorithms

Hello,
I hope that you have understood the task of the competition, and I wanted to share an useful link that I found on the internet with youhttp://en.wikipedia.org/wiki/String_searchhere are some string search algorithms that I hope that will help you to solve this task as best as you cangood luck to all :D

7 posts / 0 new
Last post
For more complete information about compiler optimizations, see our Optimization Notice.

I m reading about algorithms whole day, and i didnt find any optimization which will enable handling with huge files such as homo_sapiens.....intel... I have tried some of them and they crash same as sample code. :/

try to not store information which you wont need later. Reading the files is not causing the crash... its the large L Array

I know that.. I tried to make a map ,and to delete some rows, but that is complicated because i dont know if i gonna need them later (L[i-1][j-1]+1) so i couldnt delete it.

You can store only the substring who have a length >= Minimum match size, it s a good filter. You don t need information on shortess substrings

a good idea is try to discard the L array

Leave a Comment

Please sign in to add a comment. Not a member? Join today