开放阅读框(Open Reading Frame, ORF)是由起始密码子开始,直到终止密码子结束,中间不含有其他终止密码子的核酸序列。由于DNA是双链结构,任何一条链
Rosalind刷题笔记:012 排列组合
点突变只能使同一个物种内的个体得到变异,而要产生新物种,则需要更大规模的改变,这就是基因组重排。如果我们比较相邻物种的基因组,会发现它们的染
Rosalind刷题笔记:008 孟德尔第一定律
遗传学三大定律是:基因的分离定律、基因的自由组合定律、基因的连锁与交换定律。本题主要考查孟德尔第一定律及概率论基础知识。 给定: 三个正整数k,
Rosalind刷题笔记:009 查找DNA中的motif
在字符串中查找子串是一个常见问题。子串在字符串中可能是唯一的,比如特定的基因序列;也有可能有多个拷贝,比如基因组中的重复序列。这些重复序列可
Rosalind刷题笔记:010 DNA一致性序列计算
经常碰到需要计算一组DNA序列的一致性序列,比如去除测序数据中的PCR错误,最简单的方法就是通过计算它们之间的一致性序列。 计算一致性序列,通