还是最长上升子序列。。。本题是求队列中任一士兵都能从左边或者右边看到队伍外；即某一士兵左边为上升子序列，右边为下降子序列。求两个序列和，再用总数减去； 1 #include 2 #include 3 #include 4 #include 5 #define maxn 1005 6 usin...
分类：
其他好文 时间：
2014-07-30 20:25:45
阅读次数：
185
他发现当前转基因产品标识的确存在混乱滞后的现象（www.dna-china.org）。有的企业只在产品包装的不显眼处用小字体标示“转基因”，还有一些企业干脆不做任何转基因标识。 “如果医院能早点恢复无创基因检测，我就可以多个选择，少受点皮肉之苦了。”昨天，网上消息一出来，杭州姑娘小方就在朋友圈吐槽。...
分类：
其他好文 时间：
2014-07-30 20:20:24
阅读次数：
189
可以证明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
heap block 引发的思考
问题背景：
Implicit Free Lists
Any practical allocator needs some data structure that allows it to distinguish block boundaries and to distinguish between allo...
分类：
其他好文 时间：
2014-07-27 23:38:29
阅读次数：
452
基因测序为近年来兴起的新鲜事物，知名影星安吉丽娜·朱莉和苹果公司（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
引言
字符串的模式匹配是一种常用的操作。模式匹配(pattern matching)，简单讲就是在文本(text，或者说母串str)中寻找一给定的模式(pattern)。通常文本都很大，而模式则比较短小。典型的例子如文本编辑和DNA分析。在进行文本编辑时，文本通常是一段话或一篇文章，而模式则常常是一个单词。若是对某个指定单词进行替换操作，则要在整篇文章中进行匹配，效率要求肯定是很高的。
模式匹配的朴素算法
最简单也最容易想到的是朴素匹配。何为朴素匹配，简单讲就是把模式串跟母串从左向右或从右向左一点一点比较：...
分类：
其他好文 时间：
2014-07-24 10:46:44
阅读次数：
337
从得知国际基因计划启动后，华大基因董事长（www.dna-china.org）兼总裁汪建就在想象并推近自己与基因测序之间的关系。不过那时候，他可能还想象不到他将拥有一个帝国。华大基因有这样说话的底气。在2003年抗SARS研究中，华大基因在仅4天的时间内完成了有针对性的SARS病毒全基因组测序分析、...
分类：
其他好文 时间：
2014-07-24 00:46:47
阅读次数：
327
