1, 如果是DNA数据, 那就是选择标准的参考基因组。2, 如果是RNA-seq数据,
能否用参考基因组的cDNA 数据呢? 答案是否定的,因为存在着选择性剪切,所以,一个基因可能对应着多个mRNA, 那么你进行比对的时候很容易出现一个read
比对到多个地方, 这种情况可能会导致比对结果出现误差。...
分类:
其他好文 时间:
2014-06-02 09:28:28
阅读次数:
558
在C语言中函数被分为两类,一类是系统提供的标准函数,又称库函数。标准函数由系统定义,在程序中可以直接调用,例如:printf(),scanf()等。另一类是用户自己定义的函数。用户自己定义函数要遵循一定的规则,而且定义函数它一般的格式如下:函数类型
函数名称(形式参数表){ 说明语句序列 可执行.....
分类:
编程语言 时间:
2014-06-02 08:04:40
阅读次数:
298
9.4选择类排序法选择排序的基本思想是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。我们主要介绍简单选择排序、树型选择排序和堆排序。简单选择排序简单选择排序的基本思想:第i趟简单选择排序是指通过n-i次关键字的比较,从n-i+1个记录中选出关键字最...
分类:
其他好文 时间:
2014-06-02 01:42:56
阅读次数:
256
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(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