1回答
我正在努力建立使用锦标赛算法在数组中寻找第k个最小元素的'O‘复杂度。现在我们从底部最小的元素开始向上爬升倒置的树。在每个级别查找根元素的索引不是又是一个O'n‘操作吗？我必须遍历每个级别的数组，通过'n‘comparisons.n*log n找到最小(根)元素的索引
有没有更快的方法来设计每个级别的根元素的索引？
浏览 8提问于2014-06-28得票数 0
3回答
查找子序列的最小元素
、、、
给定序列S of n整数元素，我需要一个函数min(i,j)来查找索引i和索引j之间序列的最小元素(都包含在内)，以便：
min(i,j)带走了O(请给出一个算法。
浏览 4提问于2014-09-07得票数 0
回答已采纳
1回答
给定两个大小为n的整数数组A和大小为k的整数数组B，并且知道数组B中的所有项都是唯一的，我希望找到一种算法来查找索引j‘< j''，使得B的所有元素都属于Aj’：j'‘，如果根本没有这样的索引，则值|j’‘-j’|被最小化或返回零。我想找到一个在O(nk)时间内运行的算法。 到目前为止，我的工作是，对于每个j'∈n，我可以计算最小j'‘≥j’，所以B⊆Aj'，j'‘。如果我假设B= {b1，..
浏览 31提问于2021-05-06得票数 1
回答已采纳
4回答
我有一个问题，经过一些修改后，它被简化为“在兰热尔中找到大于x的最小指数，r”。例如:假设一个数组A = {1, 2, 3, 6, 9, 8, 4, 3, 7, 6, 2}有多个查询，数组没有排序(考虑输入已经在内存中)
在N为no的O(logN)中是否有可能查询的算法？数组A中的元素。
浏览 16提问于2016-03-07得票数 6
回答已采纳
问题是扩展二进制搜索算法，以最有效的方式找到排序数组中目标值的所有匹配项。具体地说，算法的输入是(1)整数的有序数组，其中一些数字可能出现多次，以及(2)要搜索的目标整数。算法的输出应该是一对索引值，指示数组中整数的第一次和最后一次出现(如果它确实出现了)。源代码可以在c#、c、c++中。
另外，查找索引可能需要的最大和最小比较次数是多少？
浏览 2提问于2010-02-08得票数 3
回答已采纳
所以刚刚学习了Kruskals的最小生成树算法。所以我的理解是：对于图中的每个顶点，给它赋值从0到\x-1，这些数字现在是它们的索引。初始化大小为x的数组，并将所
浏览 1提问于2018-10-12得票数 1
回答已采纳
我在研究kmeans聚类算法，例如，我为3个项目编写了以下代码，以便从列j中查找min：{}{}
但是我需要从一个多维数组中检索最小值
浏览 0提问于2014-02-02得票数 0
6回答
我需要找到的是给定数量的最小元素的索引：int[] smallest = { 1, 2, 2, 4, 5 };我想我可以使用，但我意识到这会重新排序数组，从而返回一个不正确的索引。我提出的另一个想法是创建一个由索引和值组成的元组数组，并根据元组值对数组进行排序。然后，我可以提取排序数组中第一个k元组的索引。然而，这似乎是一个浪费的解决方案，可能更容易做到。是否有允许我在一个大小为k的n数组中<
浏览 4提问于2015-11-19得票数 1
回答已采纳
3回答
我想反转一个数组(或任何其他数据结构)，但因为这个操作将在数组上进行n次，我在寻找可能的最佳解决方案，我有排序的数组，这是在O(nlgn)时间内获得的，我开始在排序的数组中查找第一个元素，在未排序的数组中(相当于在未排序的数组中找到最小的键)，然后从该值的开头到索引反转数组，然后对其余的数组执行相同的操作，找到第二个最小值的索引，然后再次反转数组。，这将花费o(nlgn)时间，并且在上面的算法中，将花费o(n^2)，有没有更快的想法，在o(nlgn)时间内完成？所以问题是以最小<
浏览 0提问于2011-12-01得票数 0
回答已采纳
对于空间索引，首选R+-Tree而不是R-Tree的主要原因是什么？据我所知，R+-Tree避免了节点重叠导致更复杂的代码，更复杂的除法算法等。R*-tree与R-tree非常相似，但最小化了节点重叠，并且比R+-tree需要更少的代码。那么，除了每个节点查找都需要昂贵的IO时，选择R+树而不是R*树的原因是什么？
浏览 4提问于2014-04-07得票数 3
我想修改计数排序，以有效地满足最小值不为0的值的范围。我的问题是找出最小值，如果它不是0，最小值应该是例如，如果列表的范围是100000-110000，最小值是100000。
浏览 0提问于2019-05-09得票数 0
我想用KMP算法来解决问题。在博客中，展示了如何使用失败函数来计算最小长度的重复子字符串。该技术如下：
我理解什么是失败函数，以及如何使用它来查找文本中的模式，但我很难理解这种技术正确性的证明。
浏览 7提问于2015-07-23得票数 1
回答已采纳
求直线Steiner最小树逼近的算法有很多。其中包括：
笛子似乎是最有效的算法，但我不知道这是最坏的情况和上限。找到了吗？
是否有任何算法
浏览 2提问于2011-11-24得票数 2
我必须找到一对nos，与数组中任何一对nos相比，它们之间的差异最小。时间效率应为O(n)。
浏览 0提问于2011-02-14得票数 2
2回答
给定n个整数数组，而不一定排序，是否有一个O(n)算法来查找数组中大于最小整数但数组中不大于最小整数的最小整数？
浏览 5提问于2021-01-01得票数 2
回答已采纳
3回答
我需要使用McNaughton-Yamada算法为CS类构造一个DFA。问题是算法是补充材料，我不清楚它到底是什么。它是一种在给定RegEx的情况下查找DFA的方法，还是查找DFA加上最小化它的方法？我之所以感到困惑，是因为我们在课堂上发现DFA后，我的导师展示的最小化例程似乎与我们的中描述的“分数”最小化没有任何不同。内森
浏览 4提问于2011-03-10得票数 2
回答已采纳
给定两个字符串text和pattern，查找text中与pattern匹配的最短子字符串的开始和结束索引，这意味着pattern中的所有字符都以相同的顺序出现在子字符串和pattern中，但这些字符之间可能还有其他字符如果可以从text中找到这样的子字符串，则打印其开始和结束索引，否则打印-1、-1。如果存在多个最短匹配子字符串，则返回具有最小开始索引的子字符串的索引。样本输入：样本输出：
浏览 4提问于2017-09-19得票数 0
回答已采纳
在python中，是否有任何算法来查找未排序数组中k个最小数的索引？我知道如何使用numpy模块来实现这一点，但我并不是在寻找它。我立即想到的一个方向是，它必须与排序算法有关。next element arr[j], arr[j+1] = arr[j+1], arr[j]
我不知道如何将该算法修改为，只返回数组中k个最小数的索引，如果使用排序算法</em
浏览 0提问于2019-03-15得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
