原文网址： http://blog.biochen.com/archives/337 HISAT2是TopHat2/Bowti2的继任者，使用改进的BWT算法，实现了更快的速度和更少的资源占用，作者推荐TopHat2/Bowti2和HISAT的用户转换到HISAT2。官网：https://ccb.j ...
分类：
其他好文 时间：
2018-07-19 16:04:56
阅读次数：
252
题意：一个长度为N的01序列，会有N个不同的轮换（当然，字符相同，其中也可能会有相同的），将这N个不同轮换按字典序排
序，取排序后的每个轮换的最后一排，组成一个序列。题中给出压缩后的序列，求原始序列，输出的是字典序最小的那个序列。
思路：这题基于一个性质：在已经排序好的矩阵中，对于首位相同的两行，经过左移一位的操作后，形成的新的两行的先后次序不发
生改变。即:设i行在j行前面，i行左移一位变...
分类：
编程语言 时间：
2015-02-22 11:08:30
阅读次数：
193
