这个程序主要是由我的教授负责的,他留给我的是一个数组,它将在正在从文件中扫描的数组上执行选择排序。
在我的教科书的帮助下,我编写了几乎完美的代码。但是,输出是错误的,因为当数字0不在输入文件中时,输出中的前5个数字(应该按升序排序)都是0。数组中的最后5个数字(最大的5个)也不存在。
输出还以原始的、未排序的顺序列出了输入文件中的数字,并且没有显示错误。所有的数字都在那里。
我的方法代码:
private static void selectionSort( int arr[], int cnt)
{
int index;
int minIndex;
int
我有快速排序指针数组的代码(如果对任何人都有帮助的话),但是我是如何对doble链接的指针列表进行排序的呢?
procedure TSuperList.Sort;
begin
if Assigned(FOnCompare) and (Length(Items)>1) then
QuickSort(0,High(Items));
end;
procedure TSuperList.QuickSort(L,R:Integer);
var I,J: Integer;
P,T: Pointer;
begin
repeat
I:=L;
J:=R;
P:=
因此,当我在处理编程竞赛(ACM ICPC等)中的一些实践问题时,人们经常可以采用O(N^2)解决方案,甚至更糟,并使用堆(C++中的priority_queue)或use来降低复杂性。(作为某种优化,在注意到模式中的“某些东西”之后)
例如,在“滑动窗口最大值”问题中,这几乎是:
For each window of size K in an array of size N, compute the maximum.
这里有一个简单的O(NK)算法,一个相当简单的O(nlogn)解决方案(甚至我都可以看到,使用一个堆)和一个O(N)解决方案,使用一个双端队列。
这些原则似乎是基于“丢弃”无用
我想找到这个算法复杂度的下界和上界。
1: for all i=1 to n*n do
2: for all j=i to 2*i do
3: output “hello world”
4: end for
5: end for
将其写成求和并简化为
f(n) = 0.5*n^4 + 1.5*n^2
复杂度的上限似乎是O(n^4),因为0.5*n^4是最重要的元素。
对于复杂性的下限,我使用了以下公式
f(n) = Ω(g(n)) if f(n) >= c * g(n), where c > 0
对于0<c<1,它的下界似乎是Ω(n^3)
我的推理对这两
我正在x64 MASM中开发一个Huffman压缩的实现。我在C语法中的主要功能是:
void* huffCompress(void* lpDataStream, unsigned long long qwLength);
我使用的是微软的Fastcall约定,其中参数使用RCX、RDX、R8和R9传递到被调用的函数(堆栈上还有其他任何内容)。
我编写了代码,生成一个大小为256*3的数组。每个3字节包括:
as STRUCT
word wFreq
byte bSymbol
as ENDS
然后,代码在lpDataStream上迭代两次。
使用数组中的索引初始化bSymbo
I在寻找实现算法的类。我在网上找到了一些代码.
package sun.misc;
public class Sort {
private static void swap(Object arr[], int i, int j) {
Object tmp;
tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
/**
* quicksort the array of objects.
*
* @param arr[] - an array of objects