We say a sequence of characters is a
palindrome if it is the same written
forwards and backwards. For exam-
ple, ‘
racecar
’ is a palindrome, but
‘
fastcar
’ is not.
A
partition
of a sequenc...
分类：
其他好文 时间：
2015-05-21 22:45:42
阅读次数：
229
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列，使得这段DNA上最前面的K个碱基组成的序列与最后面的K个碱基组成的序列完全一致。
例如对于序列"ATCGATAC"和K=2,可以通过将第二个碱基修改为"C"使得最前面2个碱基与最后面两个碱基都为"AC"。当然还...
分类：
其他好文 时间：
2015-05-21 15:43:11
阅读次数：
179
生物信息学的研究重点主要体现在基因组学（genomics）和蛋白质组学（proteomics）两个方面，intron 内含子，exon外显子1.DNA的双螺旋结构双螺旋结构是基于对碱基配对规律的认识：氢键结合只发生于互补的碱基A与T、G与C之间。双螺旋分子两条链的严格互补性，是指一条链的核苷酸顺序，无例外地取决于另一条链。每一条DNA链都能作为模板，以合成一条准确地限定核苷酸顺序的新链，也是根据碱基...
分类：
其他好文 时间：
2015-05-18 11:02:26
阅读次数：
222
题意：题目意思很简单就是有一个由 A C G T 组成的字符串，要求找出字符窜中出现次数不止1次的字串
思路1： 遍历字符串，用hashmap存储字串，判断即可
代码1：
public List findRepeatedDnaSequences(String s) {
List rs = new LinkedList();
Map map = new...
分类：
其他好文 时间：
2015-05-16 16:37:47
阅读次数：
179
1 Example 1 2 3 4 Create a 5-by-1 vector and sum values for repeated 1-D subscripts: 5 val = 101:105; 6 subs = [1; 2; 4; 2; 4] 7 subs = 8 ...
分类：
其他好文 时间：
2015-05-16 13:19:31
阅读次数：
91
1 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 from C...
分类：
编程语言 时间：
2015-05-16 12:00:54
阅读次数：
139
这个问题来自 DNA序列的k-mer index问题。
给定一个DNA序列，这个系列只含有4个字母ATCG，如 S =“CTGTACTGTAT”。给定一个整数值k，从S的第一个位置开始，取一连续k个字母的短串，称之为k-mer（如k= 5，则此短串为CTGTA）， 然后从S的第二个位置， 取另一k-mer（如k= 5，则此短串为TGTAC），这样直至S的末端，就得一个集合，包含全部k-mer 。...
分类：
其他好文 时间：
2015-05-16 09:06:59
阅读次数：
92
分布式数据库数据表分成多个parition，分布在不同server上，拓扑是每个server维护不同的版本时间戳，相比单机数据库，提供MVCC要复杂很多，当然，你如果有spanner的原子钟，那会简单很多。现描述一种可行的实现方案，抛砖引玉。此方案可以做如下保证：
1.单Partition读（分分布式事务读）可以保重repeated read。
2同一个server上的分布式事务可以保证repeat...
分类：
数据库 时间：
2015-05-12 21:08:45
阅读次数：
267
本文将总结如下命令：wc:wordcount-l:仅显示行数-w:仅显示字数-c:仅显示byte大小cut：(removesectionsfromeachlineoffiles)从文件的每行里删除固定的部分，用于匹配分隔符，然后筛选需要的列内容-d:指定分隔符-f:指定要显示的字段m:第m列m,n:第m和n列m-n:第m到第n列sort排序-f:..
分类：
系统相关 时间：
2015-05-12 19:05:44
阅读次数：
184
这是一个山科大的同学给我的一个问题，向我询问一下思路，对于数学建模，我没太多的了解，所以只能用计算机程序的方法来解答。
这是具体的问题：
这个问题来自 DNA序列的k-mer index问题。
给定一个DNA序列，这个系列只含有4个字母ATCG，如 S =“CTGTACTGTAT”。给定一个整数值k，从S的第一个位置开始，取一连续k个字母的短串，称之为k-mer（如k= 5，则此短串为C...
分类：
其他好文 时间：
2015-05-12 13:40:44
阅读次数：
723
