1, 如果是DNA数据, 那就是选择标准的参考基因组。2, 如果是RNA-seq数据,
能否用参考基因组的cDNA 数据呢? 答案是否定的,因为存在着选择性剪切,所以,一个基因可能对应着多个mRNA, 那么你进行比对的时候很容易出现一个read
比对到多个地方, 这种情况可能会导致比对结果出现误差。...
分类:
其他好文 时间:
2014-06-02 09:28:28
阅读次数:
558
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and
Conquer)的一个非常典型的应用。 归并操作(merge),也叫归并算法,指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。
归并操作步骤如下:(两个有序序列分别用A[aMax]、B...
分类:
其他好文 时间:
2014-06-02 01:19:11
阅读次数:
349
题意:在给定的数组里,寻找一个最长的序列,满足ai-2+ai-1=ai。并输出这个序列。很容易想到一个DP方程dp[i][j]=max(dp[k][i])+1.
(a[k]+a[i]==a[j],1=dp[1][5]。这样我们只需要在遍历数组的时候维护数组每个数的最大的下标即可。这里使用hash来做...
分类:
其他好文 时间:
2014-06-02 00:39:39
阅读次数:
379
lca的做法还是很明显的,简单粗暴,
不过不是正解,如果树是长链就会跪,直接变成O(n)、、
最后跑的也挺快,出题人还是挺阳光的。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-06-01 15:39:05
阅读次数:
256
freemarker中的split字符串分割
1、简易说明
split分割:用来根据另外一个字符串的出现将原字符串分割成字符串序列
2、举例说明
"${name}"
"${num}"
3、示例结果
"张三三"
"李思思"
"...
分类:
其他好文 时间:
2014-06-01 15:30:13
阅读次数:
487
题目描述:
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!
输入:
输入有多组数据。
每组数据仅包括1个整数S(S<=1,000,000)。如果S为负数时,则结束输入。
输出:
对应每组数据,若不存在和为S的连续正...
分类:
其他好文 时间:
2014-06-01 14:11:15
阅读次数:
268
问题:
对于给定序列1...n,permutations共有 n!个,那么任意给定k,返回第k个permutation。0
分析:
这个问题要是从最小开始直接到k,估计会超时,受10进制转换为二进制的启发,对于排列,比如 1,2,3 是第一个,那么3!= 6,所以第6个就是3,2,1。也就是说,从开始的最小的序列开始,到最大的序列,就是序列个数的阶乘数。那么在1,3 , 2的时候呢?调整一...
分类:
其他好文 时间:
2014-06-01 14:03:55
阅读次数:
257
闲来无事发现了一个基于C++实现的序列化工具,相比于其他(比如Boost
serialization或Google
protobuf,恰巧都用过,以后再介绍),使用简单,感觉不错,下面做个摸索。cereal介绍cereal是一个开源的(BSD
License)、轻量级的、支持C++11特性的、仅仅包...
分类:
编程语言 时间:
2014-06-01 12:08:23
阅读次数:
490
java IntelliJ IDEA 13 注册码 IDEA序列号 License
KeyUsername:JavaDeveloper@sskaje.meLicense:282971-M1NWC-FP97E-MHFRO-UZQRY-F2WR0
分类:
编程语言 时间:
2014-06-01 11:28:17
阅读次数:
279