算法-回环变位

1. 如果字符串s中的字符循环移动任意位置之后能够得到另一字符串t，那么s就被称为t的回环变位。例如，ACTGACG 就是 TGACGAC 的一个回环变位，反之亦然。判定这个条件在基因组序列中的研究是十分重要的。编写一个算法检查两个给定的字符串s和t是否互为回环变位。

答：public static boolean isCircularRotation(String s, String t) {        return s.length() == t.length() && (t + t).contains(s);    }。

2. 累加器的方差计算，长度为N，新输入数据为x

  

   

    

     

    
    

     

      public void addDataValue(double x)
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     

         N++;
     
    
   

    

     

    
    

     

         s = s + 1.0 * (N-1) / N * (x - m ) * (x - m);
     
    
   

    

     

    
    

     

         m = m + (x - m) / N;
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     

      return m;
     
    
   

    

     

    
    

     

      return s / (N-1);
     
    
   

    

     

    
    

     

      return Math.sqrt(this.var());
     
    
  
 

文章来源: zclhit.blog.csdn.net，作者：zclhit_，版权归原作者所有，如需转载，请联系作者。

原文链接：zclhit.blog.csdn.net/article/details/54934069