腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
使用局部和全局
对齐
找到两个
字符
串的最佳局部
对齐
方式
、
、
、
问题: 我们想要找到两个
字符
串S1和S2的最优局部
对齐
方式,我们知道S1和S2的两个
对齐
子串在最大q上都是
对齐
的,而且我们知道最大值opt的表单元格的数目最多是r,描述了一个用最多O(n+r+q^2)的工作空间解决时间O(mn+r*q^2)问题的
算法
。限制:只运行一次查找最佳局部
对齐
值的
算法
,并添加到您的选择中(如索引对对列表)。此外,您可以任意运行该
算法
的任何变体来解决全局最优对准问题。我知道这个问题的解决方案是多次运行本地
对齐
,而
浏览 3
提问于2021-01-09
得票数 1
回答已采纳
1
回答
如何超越比较软件
算法
的工作?
、
、
、
我很想知道“无与伦比”的
算法
是如何工作的? 我想有一个标准(众所周知?)他们用来实现“
字符
.vs.
字符
”比较的
算法
。你知道这个
算法
的名字吗?谢谢
浏览 0
提问于2015-04-08
得票数 11
回答已采纳
2
回答
用PHP实现带回溯的Levenshtein距离
、
我正在尝试使用Levenshtein距离
算法
在PHP中
对齐
字符
串。问题是我的回溯跟踪代码并不能在所有情况下都能正常工作。例如当第二数组在开始处插入行时。那么回溯跟踪只会在i=0的时候进行。Levenshtein distance、$s和$t是
字符
串数组(行){$n = count($t); for
浏览 1
提问于2012-10-19
得票数 10
2
回答
Java
字符
对齐
算法
、
我有两个包含100个
字符
的数组(最大,可以小于或不同大小),我希望
对齐
。当有一个
字符
与另一个
字符
不同时,我想添加一个"-“。我发现了基于动态规划的
算法
和基于动态规划的通用局部比对方法
算法
,但它们似乎太复杂了,无法完成我想要做的事情。我只需要一个简单的
算法
在Java中可能少于50行,这段代码将翻译成汇编语言后,所以我需要一个简单的
算法
。 有没有办法用diff
算法
进行这种比对?如果是,有人能告诉我怎么做吗?我在biostar部分
浏览 2
提问于2013-02-24
得票数 8
回答已采纳
1
回答
关于Smith-Waterman
算法
的问题
我正在使用Smith-Waterman
算法
运行一些
字符
串匹配测试。我目前正在使用SimMetrics (Java开源项目)来运行测试。
浏览 11
提问于2010-07-04
得票数 1
3
回答
在
字符
串中重新排列
字符
的C#
算法
、
、
、
我想要一个C#
算法
,在一个动态长度的
字符
串中重新排列
字符
。很难找到一个,我知道外面肯定有一个。 该
算法
必须重新
对齐
元素以形成所有可能的组合中的新
字符
串。
浏览 10
提问于2010-09-21
得票数 3
回答已采纳
3
回答
动态时间规整和Needleman-Wunsch
算法
有什么不同?
、
、
、
基本上,它们都找到了
对齐
分数。我需要计算短
字符
串序列(<20个
字符
)和几千个
字符
串之间的比对(相似性)分数。 我无法弄清楚这两种
算法
之间的差异,也无法决定为我的工作选择哪种
算法
。
浏览 0
提问于2011-08-05
得票数 7
回答已采纳
2
回答
你能在fasta文件中插入非序列相关的注释吗?
、
、
、
我尝试使用#
字符
,但它不适合
对齐
算法
/软件。 谢谢,
浏览 0
提问于2014-04-29
得票数 0
1
回答
带框字段输入的表单中
字符
的提取
、
、
、
、
我正在尝试用方框从所有字段中提取
字符
,如下面所示: 我目前的做法如下:
对齐
日期作物 。在这样的图像上,当我使用直线裁剪
字符
时(上述
算法
的步骤3),还包括框的边缘,这使<em
浏览 2
提问于2019-05-22
得票数 1
回答已采纳
1
回答
NSString drawinrect不会填充整个矩形
、
、
、
我在使用NSString drawInRect方法时遇到问题。我有一个非常大的文本要画在一个768x1024大小的矩形上,我得到了这个://The drawing rectangle[[UIColor blackColor] set];//texto_completo is a ver
浏览 2
提问于2011-03-13
得票数 0
5
回答
字符
串拼接
算法
、
、
我正在寻找一个高效的
算法
来做
字符
串平铺。基本上,您将得到一个
字符
串列表,比如BCD,CDE,ABC,A,,并且得到的平铺
字符
串应该是ABCDE,,因为BCD与CDE resulting BCDE
对齐
,后者与生成最终ABCDE的ABC
对齐
。目前,我使用的是一种有点天真的
算法
,它的工作原理如下。那么,有没有人知道一个更好(更有效)的
算法
来执行这个?这个问题类似于DNA序列比对问题,因此这一领域的任何人(当然还有其他人)的任何建议都非常受欢迎。还要注意的是,
浏览 2
提问于2009-09-17
得票数 12
1
回答
我拥有一个基因组
字符
串,如何有效地找到相同的部分
、
以下是正式的问题:# Takes about 393 years我的想法是,Bg_db是一个高度有序的
字符
串(每个
字符
的长度可能只有4个),没有
算法
允许候
浏览 3
提问于2016-11-22
得票数 0
1
回答
使用
字符
串匹配
算法
或动态编程
对齐
音乐音符
、
、
、
当根据乐谱(i.e.note细节-音高、持续时间、节奏)评估演奏时,需要进行音符
对齐
-以识别参考(乐谱)音符中遗漏的/额外的/错误的/交换的音符。有像KMP,Boyce-Moore这样的
字符
串匹配
算法
。但是音符
对齐
也可以通过动态编程来完成。我如何使用动态编程来实现这一点呢?可用的
算法
是什么?它是关于近似
字符
串匹配的吗?
浏览 1
提问于2010-06-09
得票数 0
回答已采纳
1
回答
dir="rtl“与文本
对齐
:右。他们之间有什么区别?
、
、
html属性dir和css text-align属性具有相同的结果。例如,考虑这两种情况: <p dir="rtl"></p> <p style="text-align: right;"></p>这两个结果之间唯一的区别是点的位置。为什么<p dir="rtl"> one two. </p>没有被翻译成.owt en
浏览 1
提问于2016-10-20
得票数 6
3
回答
Unicode
字符
串的快速序列比对
、
、
、
、
我想运行类似于BLAST
算法
的东西来查询一个大型的unicode
字符
串数据库。像BLAST这样的大多数比对软件都将核苷酸或蛋白质
字符
串作为输入。但是我的输入可能包含任何unicode
字符
。
浏览 4
提问于2010-08-04
得票数 1
5
回答
是否在Crystal Reports中垂直
对齐
文本?
在Visual Studio (2008)附带的Crystal Reports编辑器中,是否可以将文本与文本框的中心
对齐
而不是顶部
对齐
?
浏览 2
提问于2009-09-21
得票数 29
回答已采纳
1
回答
序列比对
、
、
、
关于序列
对齐
,我有以下问题: 我们知道,全局
对齐
算法
是非常有用的,当您想要强迫两个序列在其整个长度上
对齐
时,局部
对齐
会找到两个序列之间相似性最高的区域,并从那里向外构建
对齐
。当我们有一个很长的序列和一个小序列库时,在库中找到最小
对齐
代价的小序列连接的最佳
算法
是什么?
浏览 0
提问于2011-12-10
得票数 2
1
回答
PHP从多个
字符
串中提取相似部分
、
我试图从多个
字符
串中提取相似的部分。这只适用于
字符
串的开头,
字符
串的结尾不需要修剪,可以保持原样。例如,我的
字符
串可能是:$title[1]='the history of考虑到可能存在OCR错误(例如"historv“、"internot"),我认为从每个单词中提取<e
浏览 0
提问于2012-02-24
得票数 6
回答已采纳
2
回答
多序列比对(最长公共子序列)?
、
、
、
、
好吧,这就是我想要做的:我已经做了一些工作,对成
对齐
(
对齐
两个
字符
串),然而,“差距”为我创造了一些问题-----yahoo.com http://----.----------.com对
字符
串进行排序(在列表中以较长的
字符
串居首位),
对齐
浏览 5
提问于2012-04-09
得票数 4
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
对字符串进行左右居中对齐
字符串算法
算法字符串匹配-BF算法
字符串相关算法
算法—字符串压缩
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券