莫里斯·威尔金斯，（英语：Maurice Hugh Frederick Wilkins）是一位英国分子生物学家，专注于磷光、雷达、同位素分离与X光衍射等领域。毕业于剑桥大学，毕业后到伯明翰大学任教。因解开了DNA分子结构，以及一些相关研究，使其与佛朗西斯·克里克、詹姆斯·沃森共同获得了1962年的诺...
分类：
其他好文 时间：
2015-08-13 17:48:36
阅读次数：
131
https://zh.wikipedia.org/wiki/%E9%81%97%E4%BC%A0%E5%AF%86%E7%A0%81遗传密码（英文：Genetic code）是一组规则，将DNA或mRNA序列以三个核苷酸为一组的密码子转译为蛋白质的氨基酸序列，以用于蛋白质合成。几乎所有的生物都使用同...
分类：
其他好文 时间：
2015-08-13 17:24:41
阅读次数：
273
DNA Sorting
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)
Total Submission(s) : 9 Accepted Submission(s) : 3
Problem Description
One measure of ``unsor...
分类：
其他好文 时间：
2015-08-13 12:12:15
阅读次数：
161
DNA复制https://zh.wikipedia.org/wiki/DNA%E5%A4%8D%E5%88%B6DNA复制DNA复制是指DNA双链在细胞分裂分裂间期进行的以一个亲代DNA分子为模板合成子代DNA链的过程。复制的结果是一条双链变成两条一样的双链（如果复制过程正常的话），每条双链都与原来...
分类：
其他好文 时间：
2015-08-13 11:26:13
阅读次数：
152
我们首先来看字母 ”A" "C" “G" "T" 的ASCII码，分别是65, 67, 71, 84，二进制表示为 1000001, 1000011, 1000111, 1010100。可以看到它们的后三位是不同，所以用后三位就可以区分这四个字母。一个字母用3bit来区分，那么10个字母用30bit就够了。用int的第29~0位分表表示这0~9个字符，然后把30bit转化为int作为这个子串的key，放入到HashTable中，以判断该子串是否出现过。...
分类：
其他好文 时间：
2015-08-12 11:44:46
阅读次数：
109
Halton Sequence是一种随机序列，被用来生成均匀分布的随机数。最常被应用的地方就是Monte Carlo算法。因为最近在学习MapReduce算法，在看对PI的计算实现时了解到Halton Sequence，但惊讶地发现Google竟然搜不到多少介绍，不知道是已经没什么人用了，还是比较冷门呢。Anyway，hadoop计算PI用到了，所以我也就了解下啦。
Halton Sequenc...
分类：
其他好文 时间：
2015-08-11 18:55:33
阅读次数：
162
https://zh.wikipedia.org/wiki/%E9%81%97%E4%BC%A0%E5%AD%A6%E5%85%A5%E9%97%A8遗传学。一段DNA：螺旋状的DNA序列中间的含有蓝色（以及白色和一点红色）的平板状部分，就是承载着遗传信息的核苷酸碱基对。链条两侧主要为红橙色的近似球...
分类：
其他好文 时间：
2015-08-11 12:08:31
阅读次数：
260
碱基对是形成核酸DNA、RNA单体以及编码遗传信息的化学结构。组成碱基对的碱基包括腺嘌呤（A）、胸腺嘧啶（T）、鸟嘌呤（G）、胞嘧啶（C）、尿嘧啶（U）。严格地说，碱基对是一对相互匹配的碱基（即A：T， G：C，A：U相互作用）被氢键连接起来。然而，它常被用来衡量DNA和RNA的长度（尽管RNA是单...
分类：
其他好文 时间：
2015-08-11 12:05:09
阅读次数：
149
核碱基（英语：Nucleobase）是指一类含氮碱基（nitrogenous base），在生物学上通常简单地称之碱基（base）。是在DNA和RNA中，起配对作用的部分。核碱基都是杂环化合物，其氮原子位于环上或取代氨基上，其中一部分（取代氨基，以及嘌呤环的1位氮、嘧啶环的3位氮）直接参与碱基配对。...
分类：
其他好文 时间：
2015-08-11 11:47:23
阅读次数：
217
题目链接：DNA Sequence
解析：AC自动机 + 矩阵加速（快速幂）。
这个时候AC自动机 的一种状态转移图的思路就很透彻了，AC自动机就是可以确定状态的转移。
AC代码：
#include
#include
#include
#include
using namespace std;
const int MOD = 100000;
str...
分类：
其他好文 时间：
2015-08-09 18:49:20
阅读次数：
120
