Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/greed2411/lcs
The longest common subsequence (LCS) problem is the problem of finding the longest subsequence common to all sequences in a set of sequences (often just two sequences). It differs from problems of finding common substrings: unlike substrings, subsequences are not required to occupy consecutive positions within the original sequences. The longest common subsequence problem is a classic computer science problem, and has applications in bioinformatics.
https://github.com/greed2411/lcs
bioinformatics dynamic-programming python2 python3 regex subsequence
Last synced: about 16 hours ago
JSON representation
The longest common subsequence (LCS) problem is the problem of finding the longest subsequence common to all sequences in a set of sequences (often just two sequences). It differs from problems of finding common substrings: unlike substrings, subsequences are not required to occupy consecutive positions within the original sequences. The longest common subsequence problem is a classic computer science problem, and has applications in bioinformatics.
- Host: GitHub
- URL: https://github.com/greed2411/lcs
- Owner: greed2411
- Created: 2017-04-15T04:14:07.000Z (over 7 years ago)
- Default Branch: master
- Last Pushed: 2017-05-26T10:15:53.000Z (over 7 years ago)
- Last Synced: 2023-03-08T04:49:36.421Z (over 1 year ago)
- Topics: bioinformatics, dynamic-programming, python2, python3, regex, subsequence
- Language: Python
- Size: 119 KB
- Stars: 2
- Watchers: 0
- Forks: 0
- Open Issues: 0