1回答
我已经实现了一个合并排序，它基于CLRS合并排序伪代码来计算反转，但答案不正确，没有对数组进行排序，也没有正确地计算反转。我使用了pass by reference来处理相同的向量。invCount += (mitad - i); }
}
输入：{
浏览 24提问于2019-07-10得票数 1
回答已采纳
总而言之，我想知道我们如何准确地计算两个数组之间的倒数。A= 1，2，3，4，5，6 B= 6，3，5，4，2，1此外，我知道在两个数组之间绘制线段的惯例，但我试图在这里获得更深层次的理解。
谢谢!
浏览 1提问于2012-08-06得票数 2
回答已采纳
2回答
置换成本
、
给出了集合{1,2，…，n}的置换。我必须对这个排列进行排序，只需用最小的总成本交换位于连续位置上的数字。替换位于连续位置上的元素x，y的代价是最小(x，y)。我尝试了蛮力，通过交换最小成本的未排序对，直到没有未排序的对，但这个方法显然不够快。
我的问题是，在我的条件下，如何找到排序的最低成本？
浏览 4提问于2012-05-11得票数 1
3回答
我一直在学习算法，我只是偶然发现了这类问题。虽然它只能在少数情况下使用，但它看起来太高效了，不能在标准库中实现，因为它可以在O(n)时间内对列表进行排序。所以我的问题是，为什么在大多数语言中没有支持桶排序的给定库，或者其他类似计数排序的算法，比如基排序？我已经检查了java、python和c++库，但是它似乎不支持任何排序算法，除了基于比较<em
浏览 0提问于2018-04-21得票数 1
回答已采纳
2回答
如果i<j且Ai > Aj，则称(i，j)对为A中的逆集。现在我必须计算期望的倒置次数。我知道O(n^2)方法(检查每一个合法的可能对)。此外，我知道O(nlogn)方法来计算数组中的倒数，其中所有元素都是以100%的概率预先确定的。这是通过修改合并排序来完成<em
浏览 20提问于2012-07-07得票数 3
回答已采纳
1回答
我的任务是为一个基于比较的算法编写伪代码，该算法首先对数组进行排序，然后用下面的算法对数组进行洗牌。算法运行时间为θ(N)。n1) or j>n2 then i++; A[k] = R[j]我发现，在洗牌A之后，从左Subarry L中带指数I的每一项都位于A‘i.n2+i之间，而右子数组R中索引i的每一
浏览 5提问于2017-12-04得票数 0
回答已采纳
我感兴趣的是找到一个正值(sum>0)之和的连续子数组的数目。要做到这一点，我取累积和T(i)。然后我计算T(j)-T(i-1)对所有的j=1，.，j，然后记录最终为正的差异。
显然，有一
浏览 3提问于2014-09-16得票数 3
回答已采纳
word的长度为>=10和<= 100，单词可以包含a-z和空格(总共27个不同的字符)。字符在单词中不是唯一的(它们可以重复)。数组中的所有单词都是等长的。
浏览 0提问于2012-10-28得票数 5
回答已采纳
在维基百科关于排序算法的文章中，在Bubble中说:气泡排序也可以有效地应用于几乎已排序的任意长度的列表(也就是说，元素没有明显偏离位置)。因此，我的问题是:如果不首先使用排序算法对列表进行排序，如何才能知道该列表是否已接近排序？
浏览 6提问于2012-08-29得票数 1
1回答
我构建了一个集成在开源程序中的应用程序(您只需下载程序的二进制文件，运行它，然后当您单击一个名为translate的按钮时，我的集成模块就会执行。就这样。)应用程序所做的是，当用户在我前面提到的开放源码项目中构建一些模式时，它会为该模式生成C++代码。它是用OOP风格编写的java程序(类、多态性、继承、封装)。此外，还运行了一些算法，比如顶级排序，用于查找拓扑排序或bfs。
由于我学习软件工程并将
浏览 0提问于2018-04-09得票数 1
回答已采纳
2回答
计数排序效率
、、
我在考虑计数排序以及我们如何实现它，实际上算法是如何工作的。我被困在一个部分，算法真的很简单，很容易理解，但其中的一部分似乎没有必要。我以为人们可能弄错了，但似乎每个人都在用同样的方法，所以我错了。这是从极客中计算排序的代码#include <stdio.h>#define RA
浏览 1提问于2017-02-01得票数 2
回答已采纳
5回答
最快排序技术
、、
在过去的几天里，我一直在尝试各种排序算法。从1) O(n^2)时间复杂度的排序算法开始2) O(n log n)时间复杂度的就地和非就地排序技术
我想知道是否有排序算法可以在线性时间或更短的时间内排序。我听说过基数排序，在最好的情况下，它接近线性时间排序，具有一定的空间复杂性。有没有人能开导我？
浏览 2提问于2012-05-16得票数 3
回答已采纳
7回答
有一个数组(大小为N)，其元素重复时间超过N/2，数组中元素的其余部分也可以重复，但只有一个元素被重复超过N/2次。找出号码。
想不出更好的解决办法，就必须有。
浏览 0提问于2011-08-14得票数 31
回答已采纳
数据结构、算法、计算机原理是编程和实践的根基，看似枯燥和基础，却具有最长久的生命力。排序算法：快速排序、归并排序、计数排序 图论：最短路径、最小生成树、网络流建模 数组和链表树和图image.png
作为程序员的你
浏览 5406提问于2021-09-02
7回答
我有两个输入数组X和Y，我想返回数组X中出现频率最高的元素。 max_frequency = 0 For each x in Xmax_frequency = frequency End
浏览 4提问于2013-03-24得票数 6
回答已采纳
因此，我试图将这个索引(int)和数据(string)放入一个Dictionary类中，该类接受上述类型的索引和数据。下面是我的代码： for (int i = 0; i < size; i++){ for (int j = i; j <= size; j++){ }
} 这段代码适用于小于10KiB的小文本文件，但当我输入大文本文件时，循环似乎永远都会运行。编辑:这里的</em
浏览 31提问于2020-12-17得票数 0
云服务器
ICP备案
对象存储
实时音视频
云直播
腾讯云开发者
