首页
学习
活动
专区
圈层
工具
发布

序列比对的长度限制

前几天做序列比对,试了MUCSLE和MAFFT,但是程序总是被kill。刚开始以为是序列格式不对,但是检查到最后发现是序列太长了。以前没注意过这些比对算法对长度的要求,此文记录一下。...MUSCLE再linux上的使用之前介绍过: Linux下运行MUSCLE MUSCLE对序列长度没有明确的限制,但是使用32位软件的时候,能够出结果的最大长度约为10,000。...在MUSCLE官网还有文章讨论了多条序列的比对是否有意义。作者认为对于多序列比对,几乎不可能得到一个良好的比对结果。多重比对隐含的假定为唯一重要的突变是置换、短随机序列的插入和删除。...这对于少数密切相关的序列来说是一种合理的简化,但是随着序列散度或序列数量的增加,这种简化越来越不准确。...这种方法需要一个参考序列。 较少的序列可以有多种算法选择,如 200条序列以下,多个保守位点选择E-INS-i; 单个保守位点和长gap选L-INS-i; 具有全局同源性选G-INS-i。

5.4K21
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    最长的连续元素序列的长度

    题目描述 给定一个无序的整数类型数组,求最长的连续元素序列的长度。 例如: 给出的数组为[100, 4, 200, 1, 3, 2], 最长的连续元素序列为[1, 2, 3, 4]....返回这个序列的长度:4 你需要给出时间复杂度在O(n)之内的算法 思路: 先排序,记住三个数 int count=1;//当前连续序列长度 int last=num[0];//上一个数字(连续判断条件...) int max=1;//前面最大的连续序列长度 做的时候搞错了一个点,就是1,1,2,3,算连续三个,我算成连续四个了,后来改掉了 代码: public int longestConsecutive...(int[] num) { // 给定一个无序的整数类型数组,求最长的连续元素序列的长度。...返回这个序列的长度:4 // 你需要给出时间复杂度在O(n)之内的算法 if(num.length<=1){ return num.length;

    1.2K30

    mysql中int长度的意义

    提问: mysql的字段,unsigned int(3), 和unsinged int(6), 能存储的数值范围是否相同。如果不同,分别是多大?...如果你的答案和上面的一致,恭喜你和我犯了一样的错误。...查下手册,解释是这样的: MySQL还支持选择在该类型关键字后面的括号内指定整数值的显示宽度(例如,INT(4))。该可选显示宽度规定用于显示宽度小于指定的列宽度的值时从左侧填满宽度。...显示宽度并不限制可以在列内保存的值的范围,也不限制超过列的指定宽度的值的显示。...也就是说,int的长度并不影响数据的存储精度,长度只和显示有关,为了让大家看的更清楚,我们在上面例子的建表语句中,使用了zerofill。

    5.7K10

    四种获取fasta序列长度的方法

    在处理fasta序列的时候,我们经常需要获取每一条fasta序列的长度。今天小编就跟大家来分享四种获取fasta序列长度的方法。 一、awk awk '/^>/{if (l!...fai文件如下,前两列正好就是fasta序列的名字和长度。....fai文件的每一列的具体含义 第一列 NAME : 序列的名称,只保留“>”后,第一个空白之前的内容; 第二列 LENGTH: 序列的长度, 单位为bp; 第三列 OFFSET :...第一个碱基的偏移量, 从0开始计数,换行符也统计进行; 第四列 LINEBASES : 除了最后一行外, 其他代表序列的行的碱基数, 单位为bp; 第五列 LINEWIDTH : 行宽, 除了最后一行外..., 其他代表序列的行的长度, 包括换行符, 三、seqkit conda install seqkit seqkit fx2tab --length --name --header-line test.fasta

    3.3K30

    MySQL中索引的长度的限制

    参考: http://dinglin.iteye.com/blog/1681332 单列索引的长度的限制     (5.6里面默认不能超过767bytes,5.7不超过3072bytes):     起因是...255×4>767, 于是增加了一个参数叫做 innodb_large_prefix     # 256的由来: 只是因为char最大是255,所以以前的程序员以为一个长度为255的index就够用了,...--- by 阿里-丁奇 在MySQL5.6里默认 innodb_large_prefix=0 限制单列索引长度不能超过767bytes    官网文档:https://dev.mysql.com/doc...在MySQL5.7里默认 innodb_large_prefix=1 解除了767bytes长度限制,但是单列索引长度最大还是不能超过3072bytes 联合索引的长度的限制 (不能超过3072bytes...idx_a的长度为:255*3*5= 3825 bytes ,大于最大值 3072 bytes  为什么3072,原因如下:    我们知道InnoDB一个page的默认大小是16k。

    7.9K30

    MySQL 中的日期时间类型

    MySQL 按标准格式 YYYY-MM-DD hh:mm:ss[.fraction] 输出日期时间,但设置或进行日期时间相关的比较时却支持灵活的多种格式,会自动解析。...虽然 MySQL 支持多种格式进行日期时间的设置,但日期部分要求必须是 年-月-日 的形式才能正确解析。比如 98-09-04 是按年月日顺序解析的,而不是英文里常用的月日年,或者日月年。...所以,为了避免不可预测的结果,使用时还是指定全一些。 在需要使用数字的语境下,MySQL 会将日期时间自动转成数字。同理,在需要日期时间的相关操作语境下,会尝试将数字解析成日期时间。...此时 MySQL 仅仅只是不检查月分与日期的关联性,但月分的取值范围 112 及日期的取值范围 131 还是要单独各自做校验的。...关于日期时间需要注意的点: 因为 MySQL 支持比较宽松的格式来设置日期时间,所以理论上你可以用你想用的值来做为数字之间的分界符,但使用时需要关注其解析的原理。

    10.7K20

    Dilworth定理:最少的下降序列个数就等于整个序列最长上升子序列的长度

    概念如下: 狄尔沃斯定理_百度百科 (baidu.com) 本质就是找要求序列中最长的单调的子序列(不一定连续)的长度。...3, 5, 8) ),它的长度为4,因此该序列的最长上升子序列长度为4。...我们找到第一个大于等于5的元素,是8。4->8是长度为2的上升子序列,4->5也是,但是5比8更小,所以更有潜力更新后面的子序列。所以把8换成5,现在DP是{4, 5, 9}。...最后剩一个元素7,由于我们在求严格上升的子序列,不能将它插入尾部,于是我们把7替换成7——这个元素对子序列长度没有贡献。好了,最后得到的数组长度是4,所以最长上升子序列的长度就是4 。...我们先来看看长度为n的序列a1和长度为m的序列a2最长公共子序列的匹配,暴力求解 #include #include #include

    63610

    算法 最长的斐波那契子序列的长度

    X_{i+2} 给定一个严格递增的正整数数组形成序列 arr ,找到 arr 中最长的斐波那契式的子序列的长度。...(回想一下,子序列是从原序列 arr 中派生出来的,它从 arr 中删掉任意数量的元素(也可以不删),而不改变其余元素的顺序。...2、dp + hash 对于长度为n的数列,需要为其构建一个n ^ 2的二维数组dp,保存其dp[raw][col]位置满足斐波那契序列的组数。...因为设置了dp[raw][col] 存放的是满足斐波那契序列的组数,然而题目是返回满足斐波那契序列的元素个数,所以元素个数会比组数多2,在返回结果时加2再返回即可。...并且最终结果小于3是无法组成满足斐波那契序列的,返回0即可。

    92710

    详解 mysql int 类型的长度值问题

    创建数据库的时候发现一个问题: 改变 length 的值, 不能影响到实际的存储长度!...秉着好奇心, 打开了 google ~ 引入大神的解答. mysql 在建表的时候 int 类型后的长度代表什么? 是该列允许存储值的最大宽度吗?...所以我在网上查阅了一些资料, 也仔细的看了 mysql 手册关于 int data type 的说法. 以下是每个整数类型的存储和范围 (来自 mysql 手册) ?...mysql 我们看到现在我的 number 字段, 长度 (M)=5, 属性 =UNSIGNED ZEROFILL(无符号, 用 0 来填充位数), 设置这个属性后我往表时插入数据, 系统会自动把 number...mysql 手册上还有这么一句话 "当 mysql 为某些复杂的联结 (join) 生成临时表时,你可能会遇到问题,因为在这种情况下,mysql 信任地认为所有的值均适合原始的列宽度".

    5.1K20

    技术分享 | MySQL 索引长度限制的案例

    前两天同事提了一个问题,MySQL 5.7 中给某张表字段增加一个单键值索引,提示了如下错误, 一些背景信息: 表设置的字符集,utf8mb4 。 表的存储引擎,MyISAM 。...我们知道,MySQL 和 Oracle 在索引上最大的一个区别,就是索引存在长度的限制。如果是超长键值,可以支持创建前缀的索引,顾名思义,取这个字段的前多少个字符/字节作为索引的键值。...MySQL 官方手册索引的章节提到了,前缀索引长度限制是和引擎相关的,如果用的是 InnoDB ,前缀上限是 767 字节,当启用 innodb_large_prefix 时,上限可以达到 3072 字节...utf8mb4 是 MySQL 5.5.3 之后增加的编码,mb4 就是 most bytes 4 的意思,专门用来兼容四字节的 unicode ,utf8mb4 是 utf8 的超集。...我们可以测下 MyISAM ,utf8mb4 编码表 test1 ,250长度的字段 c1 ,251长度的字段c2 , CREATE TABLE test1 (c1 varchar(250), c2

    5.4K30
    领券