所以这就是我的问题。 我有一个带有条形图的图表(顶部的图表)，我有一个巨大的元素列表，它是未排序的。我的目标是将元素列表提供给将要对其进行排序的图表，并只给我前10个元素(已排序)。true, maximum: 10,
浏览 27提问于2020-11-26得票数 0
1回答
在c++中，按排序顺序存储元素的std::set可以在O(log )时间内插入元素。但我所知道的所有方法都需要线性时间：
在数组的末尾插入元素，并将其与前一个元素交换，直到前一个元素小于它，这需要线性时间。在数组上使用二进制搜索并找到要插入的元素的位置:需要O(log )时间，但在最坏
浏览 1提问于2012-12-04得票数 1
回答已采纳
给定两个不同长度的未排序数组A和Q。对于Q中的每个元素，在A中找到一个差异最小的元素。result = new int[Q.length]; return result;我在一次面试中遇到了这个问题，我提供了几个解决方案，但有人提到它还不是最优的。我提供的
浏览 0提问于2018-07-18得票数 8
回答已采纳
1回答
我有两个数组：int[] num2 = {3, 6};1 2 3 4 5 6no类或任何内置类(例如，必须同时排序(这意味着不能合并然后对进行排序，将两者都排序到一个数组中)
对于一个算法问题来说，这感觉有点疯狂。
浏览 1提问于2022-10-04得票数 0
1回答
使用插入排序计数比较
、、、
我的任务是计数总比较，同时排序一个数组。给定整数数组{8、2、1、4、3、5}，我从左边的第二个元素开始，将其与第一个元素进行比较，然后切换它们，然后将第三个元素与前两个元素进行比较，以此类推，以确定每个元素的位置。我正在计算总共15个比较，但正确的比较计数是10。我知道按选择排序排序这个数组
浏览 0提问于2016-12-05得票数 0
回答已采纳
5回答
在一维数组S中，可能存在属于集合的任意数量的元素允许重复。例子：问题是：
在任何给定的数组S中，确定包含集合U的所有元素的最短范围/路径的最有效方法是什么？请记住，数组不能排序。在上面的例子中，
浏览 7提问于2011-04-13得票数 8
回答已采纳
2回答
当我在CodeWars上练习我的技能时，我遇到了一个问题，我必须在给定的数组中找到唯一的数字。我的解决方案需要首先对一个整数数组进行排序，因此我必须使用这个arr.sort(function (a,b) { return a - b })。因为我是这样做的，所以它只是在抱怨我已经超出了最大调用堆栈大小。有没有办法在不使用上述方法的情况下对数组进行排序。有问题的代码
浏览 3提问于2021-09-03得票数 0
我试图使用递归来解决谦卑中的OddOccurrencesInArray问题，在这个问题中
给出了一个包含N个元素的数组，N总是奇数数组中的所有元素，除了其中一个有一个偶数的出现数，我们需要编写返回一个未配对值的代码例如，如果给定的数组是9、3、9、3、7、9、9，则代码必须返回7，因为这是数组中唯一未配对<em
浏览 8提问于2022-01-05得票数 3
回答已采纳
给定一组数字，将这些数字分成两个子集，使得两个子集中的数字之和的差异最小。
对数组进行排序，取前两个元素。假设它们是2个集合(每个集合有1个元素)，从数组中获取下一个元素。决定这个元素应该放在哪个集合中(通过计算=>，它应该是minimum)Repeat
这是正确<e
浏览 405提问于2011-07-06得票数 55
回答已采纳
这是一个我一直纠结的家庭作业问题。
我需要对n元素数组进行排序，以便前k个元素是最低的，并按递增顺序排列。对于k n/ <= (N)，算法应为O(n)。我的解决方案:我想到的一个简单的解决方案是堆积(O(n))数组。然后删除k个元素，并将堆/数组的起始索引从0移动到1-2-3(依此类推，一直移动到k)。对于给定<
浏览 4提问于2014-06-15得票数 1
2回答
我想要得到一个数组的前X个元素，这些元素的总和至少是一个给定的和，而不需要事先在线性时间内对整个数组进行排序。我认为不可能在所有情况下都获得线性时间，但至少在我的输入数组中，我有大约1%的元素构成了总和的99%。我需要正确地识别它们。我不知道这是否有帮助，但所有元素的总和总是
浏览 7提问于2019-06-04得票数 3
回答已采纳
问题解决：给出了n个元素的排序数组，编写了一个函数来搜索数组中给定的元素x。$finding第一次或最后一次出现一个数字。
浏览 0提问于2019-10-12得票数 0
7回答
有一个数组可以包含，例如，直到1000元素。它可以产生的数字范围是1 to 10^10。现在，我必须在数组中找到两个数字之间的minimal absolute difference。我想到了两种算法：
对于第一个，我定义了一个binarysearch函数，它在排序数组中查找待插入数字的位置。现在，我只使用给定数组的第一个数开始排序数组，并从第二个
浏览 0提问于2012-09-02得票数 16
回答已采纳
1回答
数组的最大堆表示形式
、、、、
作为一个作业问题，我必须从一个数组中提取出最大堆。问题是这样的：所以，当我尝试这个问题时，我只是按照传统的方法来做，没有考虑到heapSize小于数组大小我得到的最大堆是：{30,20,15,10,2,7,8,5}
我的问题是:这是正确的吗？另外，既然heapSize小于数组大小，这对产生
浏览 3提问于2016-11-04得票数 1
这是一个基本的问题:我有一个整数数组，可能有重复的元素。我需要知道每个元素的索引，但是当我对数组进行排序时，每当我从新数组中选择一个元素时，我都希望能够引用原始数组中的相同元素。所以我使用一个助手数组来允许我这样做：我将遍历它并使用它来访问a中<e
浏览 3提问于2012-07-26得票数 1
回答已采纳
让我们假设我们有两个已排序的整数数组A和B以及给定的间隔L，M。如果x是A的元素，y是B的元素，我们的任务是找到所有具有以下属性的(x，y)对: L<=y-x<=M。使用双循环.Complexity O(n^2)检查所有可能的元素对的差异。前一个解决方案的一个稍微不同的版本是利用这
浏览 0提问于2016-10-19得票数 3
我尝试获取一个大小为7 (a6)的数组，并遍历给定的数组。然后按排序顺序在a[]中插入元素(6log(6)次比较，前7次插入，o(6)次).So总比较= n-7(7log(7))+6(6+1)/2，它大于我想要的值。有人能描述一个解决这个问题的算法吗？
浏览 2提问于2017-12-21得票数 1
1回答
我尝试实现如下排序算法:给定一个长度为n的数组，该算法应该在前2/3上递归地调用自己，然后在最后2/3上，然后在数组的前2/3上再次调用。在每次调用时，算法在查看两个或更少的元素并退出时，应该对当前数组进行排序。该方法应以数组A和两个索引作为参数。
因此，这里的主要困难是创建表示数组的2/
浏览 1提问于2016-05-15得票数 0
回答已采纳
2回答
给定排序但旋转的数组，如何找到枢轴？我在一次面试中被问到这个问题。什么是旋转数组？
在旋转排序数组中，只能保证A和B中的一个被排序。枢轴是比左元素和右元素小的元素。
浏览 7提问于2012-10-18得票数 7
回答已采纳
7回答
如何移位数组元素
、、
我有一个n= 32项的数组，其中包含正和负值。首先n/2元素是正的，按值排序；第二，n/2元素是负的，也是按值排序的。我想按值对整个数组进行排序，从最小的负值到最大的正值，这意味着如果有32个元素，那么前16个(n/2)排序元素应该包含原始数组<
浏览 13提问于2009-04-19得票数 1
回答已采纳
云服务器
ICP备案
对象存储
云直播
腾讯会议
腾讯云开发者
