最近点问题的分治策略根据x坐标对点进行排序，从而找到中值。但是，按照y坐标对带材进行排序(条形阵列包含除中线以外的最多d垂直距离的所有点，其中d是目前为止的最小距离)有什么用途？是否已经有x坐标排序数组无法完成？
链接以供参考
浏览 0提问于2021-03-21得票数 -3
2回答
有没有合适的算法，允许程序在一个未排序的矩阵中搜索最大的质数。该矩阵的大小为m*n，并且可以用其他素数和非素数填充。搜索必须找到最大的素数。我已经研究了分治算法、二叉树和分步搜索，但所有这些都是处理排序矩阵的。
浏览 0提问于2015-07-08得票数 1
1回答
快速排序问题
、、
这可能不是做quicksort.my的常规做法，首先尝试一下，it.the数没有按它们应有的方式排序，我尝试过对随机的numbers.However列表进行排序，即使经过严格的检查，也无法识别逻辑错误。
浏览 5提问于2013-11-28得票数 1
回答已采纳
我正在使用方法5：Merge with Divide And Conquer来解决中的合并K排序问题。该算法非常快，大约需要100ms。* 2): step *= 2如果分治在parallel中运行，我可以理解为什么分治更快，但我认为它应该仍然是线性运行的，对吧？有没有reduce不能处理的合并K排序列表测试用例？在“分而治之”中我是不是遗漏了什么？
浏览 0提问于2018-06-16得票数 0
有分治合并排序和二进制搜索。都比直线增长的速度快。
假设我想在一个大的数据列表中搜索一些值。我不知道数据是否被分类了。不如做一个线性搜索，为什么不先做合并排序，然后进行二进制搜索。那样会更快吗？或者，应用合并排序和二进制搜索相结合的过程会比线性搜索慢得多？为什么？这取决于数据的大小吗？
浏览 2提问于2015-10-28得票数 0
回答已采纳
另一种方法是使用合并排序算法的分治方法。在这种情况下，不应该对数字进行排序，而是将它们递归地划分到子数组中，并且只合并那些满足条件n< n+1的数字。但是我不确定程序的代码实现是合并和检查部分。
浏览 0提问于2017-11-16得票数 0
1回答
更快的QuickSort
、、、
我正在努力使我的QuickSort比它更快，对于如何使它对所有类型的数组更有效，我已经没有更多的想法了，但是大部分是非常大的数组。它使用随机创建数据轴，当数组小于15个元素时使用InsertionSort。你们觉得呢伙计们？我非常感谢这里的任何帮助，以使代码运行得更快。 private static Random rand = new Random(); }
private void Q
浏览 0提问于2016-03-04得票数 3
1回答
(划分)排序(a，aux，mid+1，hi)；合并(a，aux，lo，mid)；// (比较/交换)发生在合并-征服过程中。合并排序跟踪显示，这个问题是颗粒化的，然后被处理，
首先，完整的数组是processed(compare/swap)使用分区元素(枢轴)，并固定枢轴的最终位置，，然后问题的大小减半排序(a，lo，j-1)；//这看起来像分割阶段，因为问题是减半的排序(a，j+1，hi)；
快速排
浏览 2提问于2016-12-28得票数 4
我正在尝试用一个非面向对象的静态方法来构建一个最大堆。这就是我所拥有的，但当我使用以下数组调用该方法时：{"C"，"D"，"A"，"B"，"E"}，它只是按原样返回数组，而不是按最大堆顺序。我认为输出应该是{"E"，"D"，"A"，"B"，"C"}。任何帮助都是很棒的。提前谢谢你！ int left = 2*n;
i
浏览 5提问于2017-02-16得票数 0
我知道合并排序有nlog(n)时间，因为每次我们需要合并两个数组时，划分数组的数目是log(n)，直到大小写是log (n)，合并的运行时是(N)。但是，当我们在合并排序上“猪背”时，我们需要比较数组的两部分：对于左数组中的所有元素，"a“需要与"d”、"e“和"f”最坏情况场景等进行比较，等等。因此，似乎仅这一项的运行时为n^2/4，那么分治反转的运行时不是n^2 2log(N)吗？
浏览 3提问于2020-05-09得票数 0
回答已采纳
2回答
这是一个理解分治算法的实践问题。
您将得到一个N个排序整数数组。除了一个元素被重复两次以外，所有元素都是不同的。设计一个O (log )算法来查找该元素。
浏览 2提问于2015-12-06得票数 0
回答已采纳
1回答
无迹就地选择排序
、、、、
对数组按高度升序排序的任务是设计一种递归分治算法，即给定一个整数k values.Your 1，n，找到权值最小的第k个条目。在每一级递归中，你只能使用O(1)个额外的空间。尽管允许您的算法在需要时对A的条目进行重新排序，但它必须在终止之前恢复条目的原始顺序。您的算法必须在Θ(n)时间内运行。 我能想到的算法是选择排序，但我不能在所要求的时间和空间复杂度上做到这一点。
浏览 7提问于2019-10-15得票数 0
对于分而治之算法的一部分，我有以下问题，即数据结构不固定，因此不能从字面上考虑set：目前，我正在对每个递归步骤进行标准排序，给出递归。它的工作原理大致如下：
如果P至少有4个点，则P中的点按x-坐标和y-坐标排序。通过分裂Px形式L和R，点的最左和最右的一半。递归计算L和R中最近的对距离，设d是两者的最小值。它将出现在位于宽度2*d条中的两个点之间，其中心是线x= x0，
浏览 2提问于2011-07-27得票数 0
1回答
问题：我做了什么？但是，我没有发现任何明确提到使用快速排序对k排序数组排序的时间复杂性的内容。由于快速排序算法的时间复杂度取决于选择枢轴的策略，并且由于数据几乎排序，所以有可能面临最坏的情况，为了避免最坏的情况，我使用了三个值的中值(第一、中、最后三个值)作为参考。
，我怎么想？因为在一般情况下，快速排序算法的时间复杂度是O(n l
浏览 0提问于2019-08-02得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
