Oct 13, 2012

Qt5 in ArchLinux

If you are a Qt developer and an ArchLinux user, and you want to give a try to the new Qt5 this post is for you. I will show you how to setup the Qt5 development environmet correctly.

Aug 10, 2012

Longest Common Subsequence in Python (version 3.0)

This is my new implementation of the Longest Common Subsequence algorithm, and it's far better than my two previous attempts. This algorithm has less memory usage and is faster than the others because it just compares the common elements.

Aug 3, 2012

Multiple Sequences Alignment in Python

In my previous post, I was created a funtion for align two single sequences. The following code will align several input sequences with several output sequences, based on their align score.

Jul 26, 2012

Sequences alignment in Python

One of the uses of the LCS algorithm is the Sequences Alignment algorithm (SAA). The SAA is useful for comparing the evolution of a sequence (a list of characteristic elements) from one state to another, and is widely used by biomedics for comparing DNA, RNA and proteins; SAA is also used for comparing two text and finding their differences, like the *nix's diff tool.

Longest Common Subsequence in Python (version 2.0)

In one of my previous posts I was implemented the Longest Common Subsequence algorithm using string shifting. Now I was enhanced the algorithm, simplified the code, and fixed some issues. Following the SC: