19回答
问:给定一个未排序的正整数数组，是否有可能从该数组中找到一对整数，它们的总和为给定的和？约束:这应该在O(n)和就地(没有任何外部存储，如数组，散列映射)中完成(你可以使用额外的变量/指针)
如果这是不可能的，有没有同样的证据？
浏览 4提问于2011-12-01得票数 34
回答已采纳
1回答
在这里，它为哈希表概念使用了unordered_map，但我不确定它是如何做到这一点的，甚至没有将item插入到undered_map的键值对中。 这是在未排序数组中查找对的代码。在这里，它对所有其他元素都使用了哈希表的概念。它是如何插入的，以及为什么它会递增该值的计数？
浏览 18提问于2019-07-04得票数 0
假设我们有两个给定的未排序的数组A和B，找到一对元素(例如第一个元素属于A，第二个元素属于B)，其和(或差)？等于给定的k- by 排序，只排序一个数组。
我想知道是否有一种算法使用了很好的复杂性。无论如何，我都会尝试使用那个链接，但是我发现它没有帮助，因为我不喜欢引用一个可能的解决方案，它只使用一种排
浏览 0提问于2018-08-30得票数 0
回答已采纳
1回答
好的，我需要设计以下算法(不需要代码，只需步骤)：
给定两个集：A和B，分别具有长度为m和n的集合，其中每个集合中的数字是不同的、未排序的和m<n的。计算这两个集合的相交和并，结果中没有任何重复的值。我很难找到一种时间复杂度很高的算法。最初，我想连接两个未</e
浏览 5提问于2016-03-08得票数 0
4回答
给定一个未排序的数字数组，其中可能有重复项，对该数组进行预处理，以便找到给定范围内的数字计数，时间为O(1)。
例如，7,2,3,2,4,1,4,6。>= 2和<= 5的数字计数都是5。
浏览 1提问于2011-04-08得票数 5
6回答
在一个可能有重复元素的未排序数组中，最小和最大的比较次数是多少？
我知道在未排序的数组中查找任何内容都是一个O(n)问题。但是，如果数组也包含重复的元素，这是真的吗？我所说的重复元素是指在给定数组中多次出现的元素。
浏览 1提问于2010-03-30得票数 5
编写一个Python程序，它具有以下方法:给定一个未排序整数的数组或列表，找出数组/列表中两个整数的最小乘积，假设数组/列表中的所有值都是非负的。例如，如果arr = 6，3，8，2，9，那么最小乘积将是= 6，因为2和3是这个给定数组中的最小整数，因此它们的</e
浏览 22提问于2020-04-11得票数 0
回答已采纳
3回答
我遇到了一个编程问题，在这个问题中我必须确定：A= {5,4,8,3}和x=3，k= 2。
答:是的-任何一个(5,4), (5,8), (4
浏览 0提问于2016-10-01得票数 1
2回答
因此，给定数组A= 3, 2，6，对于A1= 3，A2 =2，A3 = 6，在排序后，我们得到了A=2,3,6，它给出了置换P= 2,1,3。
返回这个数组P的算法是什么(越快越好)？我正在考虑让未排序数组A中的每个元素成为对，索引作为该数组的第二个元素。我会列一张单子并填写元组。在我按值对列表进行排序(使用一些稳定的<
浏览 4提问于2016-05-05得票数 0
回答已采纳
3回答
列表中中间带的位置
、、、
我有一个未排序的数组，我需要中位数的位置。我知道有几种算法可以计算给定阵列在O(n)中的中位数，但它们都包括对阵列的某种重新排序，比如中位数和随机选择。我对中值本身不感兴趣，只对它在数组中的位置感兴趣。
有没有什么办法可以用O(n)来实现呢？跟踪所有的交换将会产生巨大的开销，所以我正在寻找另一个解决方案。
浏览 3提问于2013-05-29得票数 2
1回答
二进制搜索的思想在排序数组的情况下非常有效。我们可以对A[]进行排序，对于每个值A[i]，搜索数组中是否存在另一个值K-A[i]。二进制搜索在O(logn)中进行搜索，可以帮助我们提高时间复杂度。解决方案步骤
按每个元素A[]的递增顺序对数组A[i]进行排序，使用二进制搜索查找K-A[i]。如果数组A中存在值K-A[i]，则返回true。如果没有在整个数组 中找到
浏览 1提问于2021-06-04得票数 0
我想要输出将n个不同整数组成的未排序数组分成一个或多个分片所需的分片数，并对它们进行排序，以便当已排序的分片(以相同的顺序)连接回来时，它会按排序的顺序提供原始数组。例如, 给定数组= 2,1,6,4,3,7 如果你像这样对给定的数组进行切
浏览 26提问于2020-06-27得票数 1
3回答
给定一个(未排序的)数组S和一些整数k，找出对i，j的个数，使得Si.j< k的范围，其中的范围是max(Si.j)-min(Si.j)。我在一次采访中收到了这个问题，在对S进行排序后，我才能想出一个O(nlogn)的解决方案。然而，我被告知有一个O(n)的解决方案。有什么想法吗？
浏览 1提问于2017-10-19得票数 6
回答已采纳
1回答
这是插入排序。第2部分的问题陈述。
在插入排序第1部分中，将一个元素排序为数组。重复使用相同的方法，您能对整个未排序的数组进行排序吗？指导方针:您已经可以将一个元素放置到一个排序数组中。如何使用这段代码来构建一个排序数组，每次一个元素？注意，在第一步中，当您考虑一个只有第一个
浏览 0提问于2015-01-23得票数 6
回答已采纳
给定两个不同长度的未排序数组A和Q。对于Q中的每个元素，在A中找到一个差异最小的元素。result = new int[Q.length]; return result;我在一次面试中遇到了这个问题，我提供了几个解决方案，但有人提到它还不是最优的。我提供的
浏览 0提问于2018-07-18得票数 8
回答已采纳
我想要搜索一个未排序的数组，n次，以找到除数组元素以外的小于给定数字的特殊值集。那么，是先排序然后进行n次二分搜索还是在未排序的数组中进行线性搜索更好呢
浏览 4提问于2019-08-30得票数 1
回答已采纳
1回答
替换数组中的重复字符
、、、、
给定一个未排序字符的数组，例如'a', 'c', 'd', 'b', 'a', 'b'。排序和删除带有空格的重复字符并将空格移动到数组末尾的最佳方法是什么？例如'a', 'b', 'c', 'd', ' &#x
浏览 1提问于2016-04-12得票数 0
2回答
假设我们有一个未排序的数组，它由integers.We组成，也有2个给定的整数L和M。我们的任务是计算所有具有以下性质的(i，j)对的数量: L<=Aj-Ai<=M。除了明显的暴力算法来检查所有可能的对( O(n^2)复杂度)之外，有没有更快的方法来解决这个问题？
浏览 1提问于2016-10-19得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
