有没有什么算法可以用来在字符串中找到最常见的短语(或子字符串)？例如，以下字符串将"hello world“作为其最常见的两个单词短语：有没有办法在这个字符串中生成一个
浏览 2提问于2013-02-03得票数 25
回答已采纳
我正在寻找将从文件中提取所有常见模式的算法，朴素算法需要O(n^2)。为了找出所有常见的模式，我需要生成所有子字符串并将其检查到另一个给定的文件中。我正在寻找一些数据结构或算法，这样就不需要生成所有子strings.Is，也没有任何高效和优雅的算法。
为简单起见，我们将文件视为字符串。假设我们必须字符串str1 = "xxabcyy“和str2="sydabcdy”，因此预期输出为{"abc"，
浏览 2提问于2016-05-16得票数 0
我正在尝试使用Levenshtein距离算法将单个搜索词与可能匹配的字典进行匹配。该算法返回一个距离，表示为将搜索字符串转换为匹配字符串所需的操作次数。由于搜索字符串可以比各个字典字符串更长或更短，那么用于将距离表示为百分比的适当逻辑是什么，这将定性地反映每个结果与查询字符串有多接近，其中100%表示精确匹配。PMi = (1 - Lev_distance(Q, Mi)/max(Strlen(Q), strlen(Mi))) * 100
在距
浏览 1提问于2012-05-02得票数 27
1回答
我正在寻找一种常见的/普通的(或不那么常见的:P)算法或基准测试，它在16位、32位或64位整数数据类型上大量使用逐位轮换。按位旋转可以以任何方式实现，例如对编译器内部函数的调用、对用户级函数的调用、内联按位操作等。有没有人有这样的算法或基准的例子？
浏览 2提问于2012-07-19得票数 0
我有算法问题。我将简化这个问题，因为我所处理的大部分内容与我需要的算法无关。只有“武器”属性的四个对象。如果我把它变成我想
浏览 0提问于2014-12-28得票数 3
回答已采纳
在我能想到的每一种语言中，除了C++，函数Replace基本上替换了字符串的所有部分，而C++的string类不支持如下所示的简单操作：s = s.Replace("Hello", "Goodbye");这似乎是任何类型的字符串替换函数的最常见用法，但在C++中似乎没有标准的替换函数。编辑:我知道在标准
浏览 1提问于2010-02-13得票数 6
回答已采纳
2回答
我熟悉2个字符串的LCS算法。查找有关在2..N字符串中查找公共子字符串的建议。每对中可能有多个公共子字符串。在字符串的子集中可以有不同的公共子字符串。字符串：(ABCDEFGHIJKL) (DEF) (ABCDEF) (BIJKL) (FGH)1/2 (DEF)1/4 (IJKL)2/3 (DEF)
浏览 0提问于2010-03-11得票数 9
回答已采纳
最常见的情况是，这样的值只是使用像Base64/BinHex/Uuencoding/Xxencoding/GEDCOM/Ascii85/6PACK/etc.这样的简单算法进行编码。我的梦想是，一个程序可以使用大约100种不同的通用解码算法对我的字符串进行解码，并输出结果。快速查看一下这100个结果就会很快告诉我什么是正确的算法： hääyö
浏览 0提问于2015-04-10得票数 13
回答已采纳
2回答
我正在尝试解析一个字符串并找到一个公共的空格位置。这是我的字符串cba 1234a 45623 say可以有任意数量的字符串。我需要一个通用的算法，最好是在c#中，我可以在上面的字符串中找到常见的空格位置。4, 10 ,16
在每个字符串中都有空格。我一直在尝试的方法包括交集，以及获得所有可能的空间，然后比较找出<
浏览 0提问于2012-07-05得票数 1
回答已采纳
1回答
我知道Greiner-Hormann和Vatti的两种常见算法。它们与多边形一起工作。我想在bezier路径上实现布尔操作。我想扩展这些算法来处理bezier路径。但这是个数值问题。(对任意多边形的Greiner-Hormann算法(有自交)的最佳修改是什么？)
浏览 2提问于2015-02-18得票数 5
我想写一个函数来测试一个字符串，例如"(())“或"<<>>”，如果它们颠倒了，那么它们在两边是否相等。其中像“(()”这样的东西是假的
浏览 34提问于2018-08-14得票数 0
3回答
调整白平衡
、、、
我正在研究一些用于白平衡操作的图像处理算法。以前的Stackoverflow 似乎很好地回答了自动白平衡算法的问题。然而，我想知道如何从一种温度转换到另一种温度，即假设(这是一个很大的假设)，白平衡算法可以获取经过处理的图像(例如JPEG等)，并将场景中的整体温度设置为6500，您如何在算法上将场景“冷”或“暖”到特定的温度这将是图像编辑程序中的常见操作，尽管这些操作通常操作未应用处理的原始图像(色彩空间操作或其他)
浏览 2提问于2011-05-19得票数 7
回答已采纳
2回答
但是，如果每次需要调整大小时都必须复制整个字符串，这不是非常低效吗？我真的想不出另一种方法来做这件事(但显然有人这样做了)。
浏览 0提问于2010-08-24得票数 13
回答已采纳
2回答
我的任务是提出一个例行程序，将建议替代域名注册，如果客户原来请求的域名已经注册。例如：mybigredtruck.com会被分解成“我的”、“大的”、“红色的”和“卡车”。有没有人知道有什么方法、组件/ web服务可以完成这些功能。任何想法都会被广泛接受。
浏览 0提问于2010-07-02得票数 2
回答已采纳
5回答
是否有一个应用程序可以动画图形算法？编辑Depth-first搜索：Dijkstra：minimum跨tree;bipartite match;maximum流problem;binary树operations;red-black树；B树操作：，disjoint set.
浏览 5提问于2010-11-23得票数 17
回答已采纳
2回答
是否有二次bezier曲线的数据结构和操作库？我需要执行：
没有实现的算法(伪码等)也可能很有用。(特别是优化)
浏览 6提问于2010-04-02得票数 0
回答已采纳
我感兴趣的是找到一个文本距离(或字符串相似度)算法，当字符进一步分开时，该算法计算一个更大的距离(或更低的相似度)。像Levenshtein、Jaro和Ratcliff这样的常见算法为这两个示例计算相同的值。编辑:人们要求一个特定的距离度量，所以我们假设这是字符值除以较长字符串的长
浏览 0提问于2022-09-22得票数 -1
如何从Javascript/NodeJS中的字符串中检测CSV分隔符？请注意，分隔符并不总是逗号。最常见的分隔符是;、,和\t (选项卡)。
浏览 6提问于2013-09-27得票数 10
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
