假设我们有两个字符串s1和s2(都是小写的)。我们有两个查找可以通过合并两个字符串形成的最小词法字符串。s2: zyzyzyy
如果我们首先选择s1的z，则形成的字符串
浏览 2提问于2016-02-08得票数 2
我在网上看到了很多关于如何用合并和调用文件初始化RoBERTa的内容，但是这些文件的意义是什么呢？它们到底是用来干什么的？
浏览 0提问于2020-06-30得票数 1
回答已采纳
4回答
使用合并排序算法将每个长度为n的n个字符串的列表按字典顺序排序。这个计算的最坏情况运行时间是？
我把这个问题当成了家庭作业。我知道合并排序只需要O(nlogn)时间。
浏览 2提问于2012-02-14得票数 2
回答已采纳
1回答
这些线路如下A2;B2;C2
如何找到一组唯一的字符串并按照以下条件将其分解为非相交的组:如果两行在一个或多个列中有非空值的巧合，则它们属于同一组。最初，我想通过三个HashSet (针对每个列)，快速查看字符串是否包含在唯一值列表中，然后将其添加到已经分组的行列表或唯一行列表中。但是在这种情况下，算法有一个性能瓶颈:如果要合并组，必须遍历列表中的每个组。算法对大量的数据(超过100万条记录)，与大量的合并，工作缓慢。如果合并规模很小(约有数千起)，
浏览 4提问于2017-03-29得票数 0
回答已采纳
3回答
如果Z是X和Y的子字符串的连接，则字符串Z是其他两个字符串X和Y的合并。例如，“strMERingGE”是“string”和“merge”的合并。给出一个动态编程算法，它接受3个字符串，并测试第三个字符串是否是前两个字符串的合并。
这个问题看起来像是最长公共子序列问题的一个变体，我试过这个算法，但我不确定。
浏览 1提问于2012-02-18得票数 2
1回答
在C++中合并文本文件
、、、
我一直在尝试制作一个函数，将两个文本文件合并成一个新文件，然后按字母顺序排序。如果我是对的，那么下面的代码应该将这两个文件合并到一个新文件(newcat)中，但是我如何使用strcmp函数将字符串按字母顺序“排序”？
浏览 2提问于2012-05-07得票数 1
1回答
我试验了一个算法的改进，并将其提交到本地git存储库。我想测试修改后的算法，同时，在另一个功能上工作。当我对修改后的算法感到满意时，我会将其合并到master。工作流程是怎样的？如果我从算法分支分支，当我合并特征分支时，算法更改也会被引入。如何在不更改算法的情况下合并特征分支？
浏览 0提问于2017-10-03得票数 0
1回答
下面的算法比较两个字符串，如果它们相同，则返回0，否则返回0。
运行时间是否为O(n)，因为for循环依赖于n，即两个字符串的最小长度？
浏览 0提问于2016-02-17得票数 3
1回答
一种合并算法通过反复比较两个输入数组的最小元素，并将两个输入数组中较小的一个移动到输出中，将两个排序输入数组合并成一个排序输出数组。现在，我们需要将三个长度相同的排序输入数组(A1、A2和A3)合并到一个(排序)输出数组中，并且有两种方法：
array.Revising 采用上述合并算法将A1和A2合并为A4，然后使用相同的算法将A4和A3合并为输出A4算法，通过反复比较三个输入数组的最小元素，并将最小的一个移动到输
浏览 5提问于2010-03-02得票数 2
k-way merge是一种算法，它以k个排序数组作为输入，每个数组的大小为n。它输出所有元素的单个排序数组。它通过使用合并排序算法核心的" merge“例程将数组1合并到数组2，然后将数组3合并到这个合并的数组，依此类推，直到所有k个数组都合并完毕。我曾认为该算法是O(kn)，因为该算法遍历k个数组中的每个数组(每个数组的长度为n)一次。为什么是O(nk^2)？
浏览 1提问于2012-06-14得票数 59
回答已采纳
2回答
我正在寻找一个合并String的算法(最好带有java实现)。我的问题如下：
假设我有一个字符串数组/列表{"myString1“、"my String1”、"my-String-1“.}我希望算法指出，所有这些值都表示"myString1”的概率很高。
浏览 4提问于2012-08-06得票数 0
回答已采纳
1回答
合并未知字符串的匹配切片
、、、、
我正在解一个谜，我有一个很大的数字字符串的几个片段。起初，它们似乎是随机的，但通过一些频率分析，我了解到它们都是一个大字符串的片段。问题是这些切片可能包含大字符串的单独部分，但不包含它们所在位置的信息，甚至可能包含单独的子字符串。我有一个80个切片的集合，它们应该产生一个合并的字符串，这是原始文本，而我没有。
我搜索了一些字符串匹配算法，例如最长的公共子字符串，但它们不包括拆分切片以尝试匹配。此外，diff算法通常不
浏览 0提问于2020-03-06得票数 3
随着我们的团队和代码库继续变大，我们看到越来越多的情况下，Bazaar坚持在合并操作期间存在冲突，但实际上这只是一个微小的空格更改-我们希望它默默忽略它。
浏览 1提问于2011-04-14得票数 7
我正在为学校做一个合并排序(排序字符串)的经验分析，我遇到了一个奇怪的现象，我无法解释或找到解释。我的算法只是一个基本的合并排序，我的测试代码也很简单：long start = System.nanoTime();这两者都是20项试验的平均水平，所以这是相当一致的。1300个字
浏览 3提问于2013-10-25得票数 2
回答已采纳
我正在阅读算法导论第三版中的多线程合并排序。然而，我对以下合并排序算法所需的处理器数量感到困惑：1 if p < r3 spawn MERGE-SORT(A, p, q)5 sync合并是标准的合并算法。现在这个算法需要多少处理器?？虽然我假设它应该是O( n)，但书中声称
浏览 5提问于2012-05-18得票数 0
1回答
我使用redis存储数据，数据是值的组合序列，序列由分隔符:和几个字符串值组合而成，例如：问题是这些值可能包含:，我的第一个想法是在值中将:转义为::，然后将它们组合起来但这并不完美，因为{'abc', 'aaa:', 'bbb'}将被转义为{'abc', 'aaa::', 'bbb'}并合并为abc:aaa:::bbb，这是无法解决的。
浏览 1提问于2014-06-27得票数 0
2回答
我一直在阅读就地排序算法来排序链接列表。根据维基百科
合并排序通常是排序链接列表的最佳选择:在这种情况下，实现合并排序相对容易，因为合并排序只需要额外的Θ(1)空间，而链接列表的缓慢随机访问性能使得其他一些算法(例如快速排序)性能较差，而其他算法据我所知，合并排序算法不是一种就地排序算法，而且具有O(n)辅助的最坏的情况空间复杂度。现在，考虑到这一点，我无法确定是否有合适的算法来排序带有O(1)辅助空间的单链表。
浏览 6提问于2012-06-30得票数 7
回答已采纳
1回答
合并排序和堆排序
、、、
假设您希望通过首先将Heap排序应用于多个连续的子数组来改进合并排序。给定数组A，您的算法将A细分为子数组A1，A2···Ak，其中k是2的幂，并单独对每个子数组Ai应用堆排序。该算法继续对连续子数组进行合并，直到对数组进行排序。例如，如果k= 4，则首先应用堆排序对每个Ai进行排序，然后将A1与A2合并，A3与A4合并，然后应用合并函数一次获得排序数组。(a)当k=2时，所提出的算法是否改善了合并排序的渐近运行时间？那么k= log
浏览 1提问于2022-02-09得票数 0
云服务器
ICP备案
对象存储
云直播
腾讯会议
腾讯云开发者
