#15 in Algorithms and data structures books
Use arrows to jump to the previous/next product
Reddit mentions of Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology
Sentiment score: 3
Reddit mentions: 3
We found 3 Reddit mentions of Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Here are the top ones.
Buying options
View on Amazon.comor
- Used Book in Good Condition
Features:
Specs:
Height | 10 Inches |
Length | 7 Inches |
Number of items | 1 |
Weight | 2.4030386558 Pounds |
Width | 1.19 Inches |
Proving algorithms is much harder than coding algorithms. I think you should get good at doing the analysis yourself. It is a very valuable skill.
There are entire books dedicated to string matching. Maybe something similar to your idea is in one of them.
Here are a couple:
https://www.amazon.com/Algorithms-Strings-Trees-Sequences-Computational/dp/0521585198/
https://www.amazon.com/Algorithms-Strings-Maxime-Crochemore/dp/1107670993/
Also, in the C code, why are you starting the clock before the “start of program” print statement (instead of after)? Printing text to the screen is a slow process and will add a lot of time to the clock.
Entrepreneur Reading List
Computer Science Grad School Reading List
Video Game Development Reading List
try suffix trees and they can do matching k-mismatches . Other distance metrics are LCSS (longest common subsequence ) . A good place to start is the book http://www.amazon.com/Algorithms-Strings-Trees-Sequences-Computational/dp/0521585198 . Also consider typical bio-info algos like BLAST etc.. if you are working in that field