1回答
此问题与字符串算法相关，与版本控制工具或管理工具无关。
我学习了diff算法，并尝试实现了一个。也就是说，给定字符串A和字符串B，diff计算可以将A转换为B的一系列操作。我想知道，如果可能的话，给定一个字符串S，以及diff算法可以产生的一系列操作，算法将判断字符串S是否是(a)原始字符串A，(b)修补字符串B，(c)不相关<
浏览 2提问于2014-11-15得票数 0
对于一个算法类，我正在做一个研究任何特定算法的项目。我选择调查。BK树与模糊字符串搜索(例如拼写检查、单词推荐)相关联。然而，似乎BK树的执行速度并不快，甚至可能已经过时了。并没有太多好的学术资源。有没有更快、更有效的模糊字符串匹配算法？
谢谢!
浏览 1提问于2012-04-28得票数 1
回答已采纳
7回答
在这里，我们通常需要从字符串列表中找到与其他输入字符串最匹配的字符串。目前，我们使用的是Needleman算法.该算法通常会返回大量的假阳性(如果我们设置的最低分数太低)，有时它找不到匹配的时候，它应该(当最低分数太高)，而且，大多数情况下，我们需要手工检查的结果。我们认为我们应该尝试其他的选择。
你对算法有什么经验吗？你知道这些算法是如何相互比
浏览 8提问于2008-09-08得票数 46
回答已采纳
我有一个包含1,000,000个字符串的排序列表，最大长度为256个蛋白质名称。每个字符串都有一个相关的ID。我有另一个未排序的列表，它包含4,000,000,000个字符串，最大长度为256个文章中的单词，每个单词都有一个ID。估计算法</em
浏览 1提问于2010-04-01得票数 5
回答已采纳
1回答
相关标记算法
、、、
我需要找到一个方法来获取相关的视频，主要是寻找相关的标签。
请注意，这不是MySQL数据库，我正在使用。因此，如您所见，每个标记都包含一个带有该标记的post ids列表。好吧，这个部分很简单，现在我有很多贴着相关标签的帖子，对吧？
但现在出现了一个我无法克服的问题。因为一个帖子比另一个帖子有更多的相关标签，所以它比其他帖子
浏览 3提问于2013-03-31得票数 3
2回答
秩相关算法
、、、
我有一个朋友的排名列表。然后，我得到了更多相同但排名不同的朋友的名单。有没有一个算法可以检查哪个列表最接近原始排名列表？
谢谢
浏览 4提问于2013-03-21得票数 1
回答已采纳
2回答
我需要计算列表中字符串之间的余弦相似性。例如，我有一个包含超过1000万个字符串的列表，每个字符串必须确定其自身与列表中的每个其他字符串之间的相似性。我能有效和快速地完成这样的任务的最佳算法是什么？分而治之算法适用吗？我希望确定哪些字符串与给定字符串最相似，并且能够有一个与相似度相关联的度量/
浏览 3提问于2013-02-23得票数 8
2回答
当在一个网上商店插入产品时，我们经常需要将一些产品(又称相关产品)链接到其他产品，并且链接必须是双向的，这意味着如果我将product1链接到product2，那么product2也必须链接到product1最佳实践是使用额外的表'relations‘(prodid，related_prodid)，还是在products表的每个产品行中以分隔字符串的形式保留相关产品的列表？在任何一种情况下，我们都需要一个递归方法来循环通过给定的</e
浏览 1提问于2011-11-23得票数 1
回答已采纳
1回答
C#中部分词的搜索算法
、、、
我目前正在寻找一种在C#中实现部分单词模式算法的方法。我所处的情况如下：“脸书”、“脸脸”、“无脸脸”(不管那应该是什么)，或者在任何现实生活的句子中都是字符串，
当在字段中键入"f“时，该算法将首先开始运行。然后，它在字符串</
浏览 0提问于2017-07-30得票数 0
1回答
BK -树搜索
、、、、
与模糊字符串搜索相关联(例如拼写检查、单词推荐)。所有的BK树搜索算法都与算法相同。目标是返回，例如，。看看我的。我发现了。我想要的是，使用上面的，给定四本SearchAll书籍中的任何一本，一个SearchAll函数总是会返回四本Python，不管字典
浏览 2提问于2017-08-26得票数 0
1回答
所以嗨，我有一个字符串被保存为Azure SQL DB上的散列，但是我似乎找不出它是在哪种算法中保存的，我们想将我们的用户迁移到Firestore，但是我们显然需要第一个登录的算法。散列字符串：VxfCosOIw7PDrsOqw78YwqtCwoxUK8KCwpVkw5LCn0hcf8OgZsKEwpTDqSvDmMOMwql+盐：+2zPSiLUCzdASr3dS1fRrH6vxEAU6/V
浏览 3提问于2019-12-11得票数 0
回答已采纳
我试图以一种简洁的方式存储大量的字符串，以便可以非常快速地对它们进行分析/搜索。
有向无环词图(DAWG)非常适合这一目的。但是，我首先没有要包含的字符串列表，因此它必须是可增量构建的。此外，当我在其中搜索一个字符串时，我需要返回与结果相关联的数据(而不仅仅是一个布尔值来说明它是否存在)。我在这里找到了关于字符串数据跟踪的DAWG的修改的信息：它看起来非
浏览 0提问于2010-02-22得票数 5
回答已采纳
1回答
我希望检索与查询字符串匹配的所有键，按相关性分数的降序排列：查询字符串也可以是Pikl、Pikl F或Pikl F'n，这意味着字符串匹配算法是进行搜索的最佳方法Current approach：对hashmap中的所有值使用Boyer算法，并将结果数据存储到一个最大堆中(在相关性评分上)。时间复杂度
总
浏览 2提问于2014-09-14得票数 2
回答已采纳
1回答
我正在使用、文章、和标记(它们之间的关系是n:m)来开发一个网站。网站的一个重要部分是通过标签过滤文章。标记具有一定的权重，表示它们的相对重要性。权重随时间而变化(每天一次)，这取决于它们被用于过滤文章的频率(hits)。
过去数据的相关性随着时间的推移而下降(昨天的点击比10天前
浏览 3提问于2017-10-06得票数 0
我在比较歌曲标题，使用拉丁文(虽然不总是)，我的目标是一个算法，如果两个歌曲标题似乎是相同的标题，则给出高分；如果它们没有共同之处，则得分很低。现在，我已经不得不编写代码(Java)来使用Lucene和RAMDirectory来编写它--但是使用Lucene来比较两个字符串太重了，因此太慢了。现在我开始使用，它有许多比较两个字符串的很好的算法：
ChapmanLengthDeviation
ChapmanMatchingS
浏览 13提问于2014-11-28得票数 12
回答已采纳
2回答
我正在做一个项目来创建一个通用的方程解算器...设想这将采取25-30个方程的形式，这些方程将保存在表中-变量名称和运算符。然后，我会调用这个表来求解任何缺少变量的方程，它会将运算符/其他部分移动到缺少的变量的另一边方程可以是线性的、多项式的、二进制的(是/否结果)……
我不确
浏览 0提问于2010-09-04得票数 1
回答已采纳
2回答
皮尔逊相关算法的作图
、、、、
我正在使用皮尔逊的相关算法来寻找两个变量之间的相关性。该算法返回一个介于-1和1之间的值，表示关系b/w是两个变量。我的问题是，我想要可视化的输出图形，而不是离散值，即绘制图形，这将告诉两个变量之间的关系。如果有人知道这件事请告诉我。
浏览 2提问于2013-10-22得票数 0
云服务器
ICP备案
云直播
对象存储
腾讯会议
腾讯云开发者
