1007

最新推荐文章于 2021-07-20 19:34:12 发布

skm50

最新推荐文章于 2021-07-20 19:34:12 发布

阅读量222

点赞数

文章标签：微软算法 div c

本文链接：https://blog.csdn.net/skm50/article/details/6476648

版权

这道题排序的问题很特殊,题中有要求若两个字符串的inversion一样的话,顺序要按原顺序输出,我只想到用冒泡算法,不知有没更好的解决方法没..

以下为一个靠谱的冒泡:

BODY { FONT-FAMILY:微软雅黑; FONT-SIZE:10pt } P { FONT-FAMILY:微软雅黑; FONT-SIZE:10pt } DIV { FONT-FAMILY:微软雅黑; FONT-SIZE:10pt } TD { FONT-FAMILY:微软雅黑; FONT-SIZE:10pt } for(i=1;i<num;i++){
        if(count[i-1]>count[i]){
            tem=count[i];temo=order[i];
            for(j=i;count[j-1]>tem && j>0;j--){
                count[j]=count[j-1];order[j]=order[j-1];
            }
            count[j]=tem;order[j]=temo;
        }
    }

当然还有一个问题,就是要数出每个dna字符串的inversion的个数,参照别人的做法,定义一个整数数组,分别记录小于C,小于G,小于T的字符数.接着从字符串的最后开始分析字符,满足条件的就对整数数组操作,记录下字符个数,并记录下总的inversion数目.代码如下:

    for(j=len-1;j>=0;j--)
        {
            switch(dna[i][j]){
                case 'A':
                    a[0]++;
                    a[1]++;
                    a[2]++;
                    break;
                case 'C':
                    a[1]++;
                    a[2]++;
                    cnt+=a[0];
                    break;
                case 'G':
                    a[2]++;
                    cnt+=a[1];
                    break;
                case 'T':
                    cnt+=a[2];
                    break;
                default:
                    break;
            }
        }