??
Description
Let us define a regular brackets sequence in the following way:
1. Empty sequence is a regular sequence.
2. If S is a regular sequence, then (S) and [S] are both regular sequenc...
分类：
其他好文 时间：
2014-11-22 17:31:50
阅读次数：
143
从现实出发，我发现那些取得杰出成就的人，大多都是在某一领域或者多个相关领域深入钻研和实践，才取得的。大部分的人，只能在一个或有限的几个领域取得成就。对大部分人而言，博而不专不是明智的选择，一专多强再广更靠谱。一方面取决于人类整体的智商，另一方面与人自身的性格和DNA有极大的关系。比如如果你不喜欢编程，比较排斥代码，你再怎么努力，成绩也就平平。...
分类：
其他好文 时间：
2014-11-21 23:18:11
阅读次数：
250
题意：
给出N个模式串和一个文本串，问最少修改文本串中多少个字母使得文本串中不包含模式串。
分析：
N个模式串构建AC自动机，然后文本串在AC自动机中走，其中单词结点不可达。
用dp[i][j]表示文本串第i个字母转移到AC自动机第j个结点最少修改字母的个数，状态转移方程为dp[i][j]=min(dp[i][j],dp[i-1][last]+add)，last表示j的前趋，add为当前点是否修改。由于第i个只和第i-1个有关，所以可以使用滚动数组来优化空间。...
分类：
其他好文 时间：
2014-11-18 13:33:10
阅读次数：
203
【题目描述】计算每条DNA（字符串）的inversions，即按字典序，每一字符比后面字符大的数量之和。最后按inversions从小到大排序输出，相同inversions的输出原序。【思路分析】1. 存储结构采用vector存储DNA字符串，并用一个二维数组sortScore[101][2]，存放...
分类：
其他好文 时间：
2014-11-17 14:00:20
阅读次数：
147
逆转录酶HIV逆转录酶晶体学结构[1]鉴定标志RVT_1Pfam（蛋白家族查询站）PF00078InterPro（蛋白数据整合站）IPR000477PROSITE（蛋白数据站）PS50878SCOP（蛋白结构分类数据站）1hmv[显示]现有可用的蛋白结构：依赖于RNA的DNA聚合酶（RNA-depe...
分类：
其他好文 时间：
2014-11-16 22:59:25
阅读次数：
1391
聚合酶（英语：polymeraseis）是一类将小分子核苷酸聚合成大分子核酸聚合物的酶（EC编号2.7.7.6/7/19/48/49），通过与模板连进行碱基配对来实现复制，根据产物分子时DNA还是RNA可分为DNA聚合酶与RNA聚合酶。而负责其它生物聚合物生成的酶没有被称为聚合酶不得不说是一个历史意...
分类：
其他好文 时间：
2014-11-16 22:59:21
阅读次数：
334
8.更新Message类型如果现有message类型不能在满足业务需求，例如，需要新增一个字段，但是我们却希望依然能够使用原来的.proto生成的代码。完全没有问题，仅需记住如下规则：千万不要修改现有字段后边的数值标签只能新增optional或者repeated字段可以删除非必须字段，但是他们的数字...
分类：
其他好文 时间：
2014-11-14 22:38:23
阅读次数：
538
题目链接：poj 1699 Best Sequence
题目大意；给定N个DNA序列，问说最少多长的字符串包含所有序列。
解题思路：AC自动机+状压DP，先对字符串构造AC自动机，然后在dp[s][i]表示匹配了s，移动到节点i时候的最短步数。
#include
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-11-11 22:52:22
阅读次数：
288
题目链接：hdu 2457 DNA repair
题目大意：给定一些DNA序列，表示带有疾病，现在给定一个DNA序列，要求修改最少的位置，使得DNA不带有疾病的
片段。
解题思路：AC自动机+DP，先将DNA片段建立AC自动机，然后在AC自动机上进行dp，dp[i][j]表示长度为i移动到j节点
修改了最少的步数。每次走到边如果和字符串不同，权值即为1；相同则为0。单词节点...
分类：
其他好文 时间：
2014-11-10 21:53:20
阅读次数：
335
题目链接：hdu 2243 考研路茫茫——单词情结
题目大意：略。
解题思路：和poj 2778 DNA Sequence类似的做法，不同的是这道题目是要求小于长度L的，所以要多加一个维护总
和，做过矩阵快速幂的人肯定都会这个。然后我们肯定是先算出不包含词根的，用总的减掉就是要求的答案，所以我又
加了两个用来维护总的，长度为i时，总的可能串有26i，累加。题目要求取模264...
分类：
其他好文 时间：
2014-11-09 12:41:14
阅读次数：
248
