演算法 互補DNA Java

2021-09-22 02:11:38 字數 1355 閱讀 4958

脫氧核糖核酸(dna)是一種在細胞核中發現的化學物質,帶有生物體發育和功能的「指令」。

在dna串中,符號「a」和「t」是彼此的互補,如「c」和「g」。你有dna的一條鏈(字串,haskell除外);你需要獲得另乙個互補的一面。 dna鏈從不是空的或根本沒有dna(再次,除了haskell)。

例子如下:

">dnastrand.makecomplement("attgc") // return "taacg"

dnastrand.makecomplement("gtat") // return "cata"

思路:先將字串dna轉化為char陣列,再用foreach迴圈逐個替換,最後再將char陣列轉string輸出。

其中對char陣列中的每乙個元素進行操作時,又可以採用if語句或者是switch語句,這裡分別列出。

使用if語句**如下:

class

dnastrand

return

(new

string

(arr));

}}

使用switch語句**如下:

class

dnastrand

}return

(new

string

(arr));

}}

思路:直接呼叫string類的方法replace()實現,這裡也有兩種實現方式:一種是找乙個中間變數,另一種是將大寫的"a,t,c,g"轉化為小寫的"a,t,c,g",之後再呼叫string類的touppercase()方法。

方法一:

class

dnastrand

}

方法二:

class

dnastrand

}

1.string轉char型陣列使用的是tochararray()方法;

2.char陣列轉string有兩種方法,一是new string(arr),另一種方法則是string.valueof(char arr)

3.string類的方法string replace(charsequence oldstring, charsequence newstring)可直接替換字串中的內容;

4.string類的方法string tolowercase()string touppercase()可分別將字串大寫化和小寫化。

本文參考:click

互補濾波係數 3 互補濾波器

首先,我們澄清一點很多人都在討論的問題 卡爾曼濾波器是不是真的優於互補濾波器?答案是肯定的,但有一些前提 感測器的雜訊是隨機的,服從正態分佈的,我們大概知道雜訊的協方差矩陣 並且 優於 是在最小均方誤差 least mean squared error 的意義上。參考文獻 1 p.284 中對於互補...

融合磁力計的Mahony互補濾波演算法

上面部落格有關於磁力計的詳細解釋,不過由於本人資質愚鈍,至今還不是完全理解,不過思想大致和加速度計差不多。結合下面 看效果更好 大致意思如下 加速度計 已知地理座標系的標準重力加速度 0 0 1 然後變換到機體座標系,理論與實際叉乘求出誤差 磁力計 由於標準重力加速度在所有地方都是一樣的,可以由其直...

反向互補子串

題目詳情 這是個字串問題。我們的字串只包含大寫字母。我們定義乙個字母和它13位以後的字母互補。即a與n互補,b與o互補,c與p互補 我們需要找乙個字串的兩個不重疊的子串,其中乙個和另外乙個的翻轉全互補。另外,因為我們的問題來自生物學,所以我們允許這兩個字串的乙個可以刪掉兩個字元 注意 僅允許乙個字串...