初始化两个数组，一个序列数值数组K[N]，一个序列和数组SUM[N]，先遍历一边序列，为C或者G则K[i]为1，否则则置为0，然后计算连续M个K[I]之和存入SUM就行。
import java.util.Scanner;
public class DNAsquence {
public static void main(String args[]){
Scanner input=new ...
分类：
其他好文 时间：
2014-08-01 16:11:42
阅读次数：
159
他发现当前转基因产品标识的确存在混乱滞后的现象（www.dna-china.org）。有的企业只在产品包装的不显眼处用小字体标示“转基因”，还有一些企业干脆不做任何转基因标识。 “如果医院能早点恢复无创基因检测，我就可以多个选择，少受点皮肉之苦了。”昨天，网上消息一出来，杭州姑娘小方就在朋友圈吐槽。...
分类：
其他好文 时间：
2014-07-30 20:20:24
阅读次数：
189
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 142742 Accepted Submission(s): 33225
Problem Description
Given a sequenc...
分类：
其他好文 时间：
2014-07-29 17:58:12
阅读次数：
329
可以证明O是三角形ABC的垂心。作图辅助线，一个很重要的技巧是延长中线等中线。可以证明三角形DNA全等于ABC。然后通过角度变换容易证明AQ垂直于BC。#include #include #include using namespace std;struct point{ double x,y;}A...
分类：
其他好文 时间：
2014-07-29 17:15:32
阅读次数：
264
昨日上午，刘兵拿到了鉴定结果：多多就是他的亲生儿子（www.dna-china.org）。“我不知道还能说什么，感觉自己太愚蠢了。”证实了多多是亲生，刘兵并没有感到开心，反而感到不知所措。医生说，得知结果那一刻，刘兵想伸手去抱老婆手中的多多，老婆毅然躲开了。“现在你晓得多多是哪个的了，我们离婚吧。”...
分类：
其他好文 时间：
2014-07-28 14:34:13
阅读次数：
151
基因测序为近年来兴起的新鲜事物，知名影星安吉丽娜·朱莉和苹果公司（www.dna-china.org）创始人乔布斯都曾进行过基因测序，但今年2月，国家食药监总局和卫计委在官网上挂出了叫停基因测序相关产品和技术在临床医学应用上使用的通知。 但是被禁的业务只包含基于身体健康的检查，人们还是可以继续付费请...
分类：
移动开发 时间：
2014-07-27 22:21:49
阅读次数：
223
题意：输入N个DNA序列，每个DNA序列长度都为60。找到这些串的最长共有子序列。
注：若找不到，或最长子序列长度小于2，则输出no significant commonalities，否则输出最长公共子串，若长度相同输出字典序最小的
思路：暴力枚举第一个DNA序列的每一个子序列，用strstr()函数与其余的序列进行匹配...
分类：
其他好文 时间：
2014-07-26 02:50:36
阅读次数：
162
Blue JeansDescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hund...
分类：
其他好文 时间：
2014-07-25 14:14:51
阅读次数：
290
Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums
to T.
The same repeated number may be chosen from C unlimited numb...
分类：
其他好文 时间：
2014-07-24 23:18:03
阅读次数：
293
引言
字符串的模式匹配是一种常用的操作。模式匹配(pattern matching)，简单讲就是在文本(text，或者说母串str)中寻找一给定的模式(pattern)。通常文本都很大，而模式则比较短小。典型的例子如文本编辑和DNA分析。在进行文本编辑时，文本通常是一段话或一篇文章，而模式则常常是一个单词。若是对某个指定单词进行替换操作，则要在整篇文章中进行匹配，效率要求肯定是很高的。
模式匹配的朴素算法
最简单也最容易想到的是朴素匹配。何为朴素匹配，简单讲就是把模式串跟母串从左向右或从右向左一点一点比较：...
分类：
其他好文 时间：
2014-07-24 10:46:44
阅读次数：
337
