输入是一个数组，它最多有一个元素，每次至少出现60%。目标是找出这个数组是否有这样的元素，如果有，就找到那个元素。我想出了一个分而治之的函数来找到这样的元素。10,9,10,8,5,10,10,10,12,42,10,12,44,10,23,5] #Correctly Returns None
print(result)
浏览 18提问于2021-03-28得票数 2
这就是我在面试中被问到的问题。我回答: O(n)。遍历数组，跟踪到目前为止找到的最大值和最小值。非常简单和straightForward。面试官问你能用分而治之的方法来改进它吗？我说了可能不行。然后谈话继续进行，最后我被要求实施分而治之的方法。System.out.println("min = " + minMa
浏览 3提问于2015-01-08得票数 6
回答已采纳
2回答
我必须用C编写一个函数，它以数组和数组的维数作为输入。我们假设数组具有以下特征：
数组中的每个元素都是不同的，数组的第一个元素是奇数，其余的是偶数，在数组中至少有一个奇数元素和一个偶数元素。函数必须使用分而治之的方法返回偶数元素的第
浏览 2提问于2020-07-13得票数 2
给出的问题是：
多集是一个集合，其中一些元素不止一次出现(例如，{a，f，b，b，e，c，b，g，a，i，b}是多集)。元素是从一个完全有序的集合中提取的。给出一个以多集作为输入的算法，查找在多集中出现最多的元素(例如，在{a，f，b，b，e，c，b，g，a，c，b}，b中出现的次数最多)。该
浏览 3提问于2015-03-04得票数 0
回答已采纳
1回答
两天前的一次面试中，我遇到了一个关于如何在数组中最佳地找到最大元素的问题，我对此有疑问。面试官描述的数组由整数值组成，可以在连续的位置重复(不一定是在连续的位置)，它还包括两个部分(一部分可能是空的)：第一部分按不递减顺序排列，第二部分按非递增顺序排列，即如果一个数组由n个整数值组成，那么现在，他们要求我以最有效的方式在数组中找到最大值。
我认为，由于某些
浏览 3提问于2012-05-09得票数 3
回答已采纳
按低位和列排序的2维数组nxn，3,9,12如果我想知道6是否在这个矩阵中，使用分而治之，首先定位中心元素，因为6<9，我们将矩阵划分为3个矩阵，这3个矩阵是3,95,83,9重复这个过程，直到我们发现6是in，还是not.the递归关系是：这就是我们在书籍和教程中找到的。但有些人认为，由于矩阵中的</e
浏览 3提问于2021-10-30得票数 0
给定一个n个数的列表，我们希望从这个列表中找到最小的和第二最小的数。描述一个解决这个问题的分而治之算法.假设整数k的n= 2^k，即使在最坏的情况下，使用您的算法的比较次数也不应该超过3n/2−2。我目前的解决方案是使用select算法获取中值，然后将列表<
浏览 3提问于2013-10-16得票数 10
回答已采纳
1回答
我需要创建一个程序，输入一个英文文本文件，并输出该文件中包含的单词列表和出现的次数。我需要一个使用暴力的方法和一个分而治之的方法。我将自己编写代码，所以请不要给我代码，但我需要帮助弄清楚如何去做-基本上每种方法背后的算法是什么，特别是分而治之？伪代码会很棒的
浏览 0提问于2016-10-30得票数 0
4回答
列表排序算法运行库
、、、
我有一个元素列表，这些元素几乎是按照正确的顺序排列的，相对于它们正确的位置，元素的位置相对较小(例如，在列表前面的元素中，没有一个元素在最后)。< TL;DR >
实际来源:我有一个传入的UDP-包流，其中包含的信号都标记了特定的时间</
浏览 10提问于2017-09-04得票数 1
回答已采纳
我试着用我所理解的分而治之的算法在整数数组中找到最小的元素。我得到了正确的结果。但我不确定这是否是使用分而治之算法的传统方法。如果有任何比我尝试过的更聪明的方式来实现分而治之的算法，请让我知道。
浏览 3提问于2015-07-29得票数 2
我正在使用方法5：Merge with Divide And Conquer来解决中的合并K排序问题。该算法非常快，大约需要100ms。然而，我不明白为什么reduce方法需要更慢的运行时(4000+ms)。我还编写了另一个昂贵的merge版本来测试差异： tmp = 0 tmp+= i这个版本
浏览 0提问于2018-06-16得票数 0
首先，我想知道第一个列表中是否至少有一个元素可以在第二个列表中找到。list1 = new[] { "A", "C", "F", "H", "I" };
List<string> list2 = new[] { "B", "D", "F", "G", "
浏览 0提问于2013-06-07得票数 0
回答已采纳
7回答
我正在尝试使用分而治之的算法对链表进行混洗，该算法在线性(n，log，n)时间和对数(log，n)额外空间内随机对链表进行混洗。我知道我可以做一个类似于在一个简单的值数组中使用的Knuth shuffle，但我不确定如何使用分而治之的方法。我的意思是，我到底在除什么？我是否只是划分到列表中<e
浏览 1提问于2012-08-29得票数 24
回答已采纳
2回答
我需要从一组整数列表中找到最小的范围，使用每个列表中的至少一个元素。list1=[228, 240, 254, 301, 391]list3=[15, 84, 93, 103, 216, 398, 407, 488]
在本例中，最小范围为391: 398，因为这涵盖了三个列表中的值391、395和398。每个列表至少有
浏览 3提问于2016-08-09得票数 5
我需要找到整数数组中最接近的一对数字。例如:如果我有{25，13，59，7，16}的数字，我的结果应该是_~_但是当我从子问题中得到不同的数字时，我无法存储和比较它们。我知道我的程序在调试时出错了，但几个小时都找不到任何解决方案。这是我的功能：{ return]);
if (abs(left
浏览 0提问于2014-12-13得票数 0
回答已采纳
2回答
Example: [5, 7, 9, 11, 15] 首先，我提出了这样一个想法，即可以使用分而治之的方法来解决这个问题，因为朴素的方法需要O(n)时间。在这种情况下，子问题的大小为1。如果只有一个元素，就会有0个元素丢失。现在把结果结合起来。但我不知道该如何做，也不知道如何才能解决我原来的问题。
当然，我错过了一些关键的
浏览 3提问于2021-07-02得票数 1
2回答
我有两个整数数组，没有关于数组中元素范围的信息。我只知道两个数组m和n的长度，现在两个数组中都有一些重复项。我想从两个数组中找到最小的公共副本。假设我的内存有限，我该如何解决这个问题呢？
浏览 0提问于2011-08-04得票数 1
回答已采纳
在编程算法中，我有一个关于分而治之的问题。假设在Python中给出了一个随机整数列表，该列表包括：
现在的问题是，你能在一个O(lgn)
浏览 1提问于2021-03-02得票数 6
, 20], ["D", "L", 60] ]
我希望计算"LLList“中元素的数量或返回所有索引( "LLList”中的元素是"A“、"B”、30等三元元素列表)，其中第三个元素在第二个元素为"B“一种天真的方法是找到第二个元素为"B“的所有元素</em
浏览 2提问于2019-10-28得票数 3
回答已采纳
1回答
给定一个列表L，列表中相邻的哪两个项不能在子列表S中都被挑选，并且列表L不包含重复值。我想设计一个算法，使用分而治之的方法，输出一个最大化其元素和的子列表S。我写的以下代码不起作用，我认为这不是一种分而治之的方法。
浏览 0提问于2018-09-03得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
