hewill
Results
3
comments of
hewill
為什麼后缀类型不可以用bool数组存储?
樓主你是生信專業嗎?因為生信有一款很有名的比對軟件叫做bowtie2,他裡面對於后缀排序是用類似DC3的算法,用的是DC1024,被公認是目前最快的。但是我覺得SAIS無論在空間還是時間完全可以吊打DC系列,我教授卻說他們當初用libdivsufsort的時候發現很慢,我不太相信,為此我還跟他吵。。。。
你在“2.4 对LMS子串排序”那邊,説唯一需要改的是“确定每个桶S型桶的起始位置。将每一个LMS子串的首字母按照*任意*顺序放入对应的桶中。” 這裡面説的“任意順序”我不太明白?意思是我不管从左往右扫或者从右往左扫都是可以保證結果一定對嗎?