DescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of th...
分类：
其他好文 时间：
2014-09-19 22:21:16
阅读次数：
257
iptables nat 原理同filter表一样，nat表也有三条缺省的"链"(chains)：PREROUTING:目的DNAT规则把从外来的访问重定向到其他的机子上，比如内部SERVER，或者DMZ。因为路由时只检查数据包的目的ip地址，所以必须在路由之前就进行目的PREROUTING DNA...
分类：
其他好文 时间：
2014-09-17 01:00:31
阅读次数：
396
题意：给你只包含‘A’，‘G’，‘T’，‘C’四个字母的n个模板串和1个文本串，问你文本串改变多少个字符就可以使得文本串中没有一个模板串解题思路：我们可以知道 dp[i][j] 为文本串到 第i 个字符 AC自动机状态为j的最少的变换次数（这里为什么要用AC自动机，因为end数组可以记录哪一个状态是...
分类：
其他好文 时间：
2014-09-15 22:44:49
阅读次数：
427
Description
The Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of thousands of contributors to map how the Earth was...
分类：
其他好文 时间：
2014-09-15 16:02:04
阅读次数：
208
DNA Sorting
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 83069
Accepted: 33428
Description
One measure of ``unsortedness'' in a sequence is the number o...
分类：
其他好文 时间：
2014-09-14 00:12:10
阅读次数：
387
zz :http://www.biomart.cn/news/10/104217.htm十年前，当研究人员开始解析细菌和古细菌中一个称为 CRISPR 结构的时候，他们并没有预料到这会给基因编辑世界带来一场风暴。在过去的这一年半时间里，CRISPR 方法已迅速席卷了整个动物王国，成为 DNA 突变和...
分类：
其他好文 时间：
2014-09-04 14:42:09
阅读次数：
436
zz:http://blog.sciencenet.cn/blog-614672-689702.html有一种细菌编码的酶能够利用向导RNA（guide RNA）分子对特定的DNA片段进行定向切割，科学家们利用这种特点开发出了一种能够对基因组进行特异性定点改造的工具，对细胞乃至整个生物体进行基因组改...
分类：
其他好文 时间：
2014-09-04 14:40:59
阅读次数：
509
Combination Sum
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 fro...
分类：
其他好文 时间：
2014-09-02 17:48:05
阅读次数：
244
题目大意：
给出N个串，问在长度为L的所有串中，不包含任一已知串的个数有多少个。
思路分析：
已知一个矩阵A，A[i][j] 表示 节点i 到 节点 j 有一条变可以到达的方法数。
那么A^2 ，这个矩阵的 [i][j] 就代表这个节点 i 到节点 j 有两条边可以到达的方法数。
那么知道这个结论，我们要做的就是求一个节点到另外一个节点，要经过L条变（对应这长度为L的单词），而又...
分类：
其他好文 时间：
2014-09-02 14:15:56
阅读次数：
236
Problem Description
After repeated attempts, LL finds the greedy strategy is very awful in practice. Even there is no apparent evidence to proof it is better than a random one. So he has to drop th...
分类：
其他好文 时间：
2014-09-02 12:29:04
阅读次数：
226
