生物信息资源更新越来越快,使用可视化的方法来分析DNA序列已成为生物信息学的一个研究热点,用图形表示DNA序列的方法也越来越成熟。2011年，著名杂志《Science》发表一篇引起轰动的文章:《Presenting the Human Genome:Now is 3D!》,这篇文章完全给我们描述了人...
分类：
其他好文 时间：
2014-08-21 16:43:44
阅读次数：
282
module ActiveRecord module ConnectionAdapters module Sqlserver module DatabaseStatements def sql_for_insert(sql, pk, id_value, sequenc...
分类：
数据库 时间：
2014-08-19 18:28:25
阅读次数：
209
dp[i][j] 表示长度为 i 的前缀到达第 j 个节点的最小更改数目。
很显然有dp[0][0] = 0;
dp[ i ][ j ] = min(dp[ i ][ j ],dp[i-1][k] + (j == k ? 0 : 1)),当且仅当j，k满足下列条件时。
j 不为某条模式串的末节点 且 j 到 root 的由失败指针组成的路径上无末节点。
j 是k的儿子节点 或者 j 的父节...
分类：
其他好文 时间：
2014-08-17 20:00:12
阅读次数：
292
首先建立Trie和失败指针，然后你会发现对于每个节点 i 匹配AGCT时只有以下几种情况：
i 节点有关于当前字符的儿子节点 j 且安全，则i 到 j找到一条长度为 1的路。
i 节点有关于当前字符的儿子节点 j 且 不安全，则i 到 j没有路。
i 节点没有关于当前字符的儿子节点
但是能通过失败指针找到一个安全的节点j，那么 i 到 j 找到一条长度为1的路。
关于节点安全的定义：
...
分类：
其他好文 时间：
2014-08-17 15:36:52
阅读次数：
361
记者受邀跟随济宁市公安局宣传处副处长英芯茳带领大众网、齐鲁晚报、人民网等媒体代表前往兖州公安局探访。兖州公安局相关负责人带领大家参观了DNA实验室、天网工程等一系列警方设施。外形俊朗、阳光的男孩，www.dna-china.org二十多岁，脸上还未完全褪去稚嫩，如果不是病历上清晰写着：胃癌晚期，谁能...
分类：
其他好文 时间：
2014-08-13 18:11:36
阅读次数：
317
好久没刷 poj 了，今天练习 AC 自动机时去水了一发喵~在 poj 上 A 题的感觉并没有 BZOJ 上那么愉悦，准确的说是痛不欲生真是应了那句老话，你再慢也有比你慢的，你再快也有比你快的……跪求那些 0ms 的代码啊，还有那么多人都只跑了 32ms 啊！！果然还是我太弱了吗？一定是我还太弱了 ...
分类：
其他好文 时间：
2014-08-11 20:53:52
阅读次数：
251
在遗传流行病学上，全基因组关联研究（Genome Wide Association Studies,GWAS）是一种检测特定物种中不同个体间的全部或大部分基因，从而了解不同个体间的基因变化有多大的一种方法。不同的变化带来不同的性状，如各种疾病的不同。这些研究通常比较两组参与者的DNA：有疾病的人（病...
分类：
其他好文 时间：
2014-08-11 11:37:02
阅读次数：
283
首先QTL是数量性状位点，比如身高是一个数量性状，其对应的控制基因的位点就是一个数量性状位点，而eQTL就是控制数量性状表达位点，即能控制数量性状基因（如身高基因）表达水平高低的那些基因的位点。数量性状基因座：控制数量性状的基因在基因组中的位置称数量性状基因座。常利用DNA分子标记技术对这些区域进行...
分类：
其他好文 时间：
2014-08-11 11:28:02
阅读次数：
212
AC CODE: 1 import java.util.Scanner; 2 3 public class Main { 4 5 public static void main(String[] args) { 6 Scanner input = new Scanner(...
分类：
其他好文 时间：
2014-08-11 00:00:20
阅读次数：
316
题意 给你n个DNA串 求它们的长度最大的公共子串 如果有多个 输出字典序最小的 长度小于3的不算
每个DNA串的长度都是60 可以从子串长度为60依次递减 并枚举所有该长度子串 当某个长度的子串也为其它n-1个串的子串时 就是我们要的答案了
判断是否为其它DNA串的子串直接kmp就行了...
分类：
其他好文 时间：
2014-08-09 18:48:08
阅读次数：
302
