3回答
我有一个C文件heapsort.c，我正试图在64位linux机器上编译它，以输出相应的汇编代码。我正在使用以下命令：
gcc -02 -S heapsort.c
当我键入this时，我得到了这个错误信息
gcc:error: unrecognized option '-02'
我试着用谷歌搜索这个错误，但没有找到任何有用的东西。关于如何导航此错误并获取x86输出，有什么建议吗？
浏览 0提问于2013-01-11得票数 0
回答已采纳
1回答
我有一个用xcode编写的程序，它运行得很好，只有框架。我在中添加了一些代码，当我添加了三个函数时，它们都是私有的，其中两个函数是内联到.h和.cpp的。当我去编译的时候，我得到了链接器错误，天知道是什么原因。我在其中创建函数的类也继承自一个结构，但我认为这不应该是问题。我将发布下面的代码。(这个项目有很多东西，所以我不能把所有的东西都贴出来)
#ifndef HEAP_SORT_H
#define HEAP_SORT_H
#include "Interfaces02.h"
#include "CountedInteger.h"
class HeapSort
浏览 2提问于2012-03-06得票数 0
回答已采纳
1回答
我知道如何用Java编程，我对python非常陌生。我正在尝试用Python实现HeapSort，但是我无法理解这段代码出错的地方。有人能帮忙吗？
这就是我的实现：
class HeapSort:
def sort(self,list):
self.p = list
self.N = len(list)
for k in range(N/2,1,-1):
sink(k,N)
while N> 1:
exch(1,N)
N -=1
浏览 2提问于2014-03-05得票数 0
回答已采纳
我在编译时出现了一些错误，我无法计算出why...is我的堆.h应该有一个导出类型？
heapsort.c
#include <stdio.h> // standard libraries already included in "list.h"
#include <stdlib.h>
#include "heap.h"
#include "heapsort.h"
void heapSort(int* keys, int numKeys){
heapHndl H = NULL;
H = bui
浏览 2提问于2014-04-29得票数 2
2回答
我在标有**的行反复得到一个StackOverflow错误，如果我尝试对3个以上的数字进行排序，堆栈溢出，但对3个或更少的数组有效，因此我不认为有无限递归。有人能给我解释一下为什么第246行似乎是堆栈溢出的来源吗？
谢谢
public static void heapSort(double [] a,int node, int index, boolean upcheck){
if(node < 0){
}
else if(node > a.length-index){
}
else if(upcheck){
if(!testHeap(a,node,(2*node
浏览 1提问于2014-01-03得票数 1
子类定义的通用部分应该是什么？ 我有一个超类，我不想修改排序定义中的泛型部分 public class Sort<T extends Comparable<? super T>> {
public abstract void sort(List<T> thingToSort);
} 我想写 public void HeapSort"<>" extends Sort"<>" {
} 在HeapSort定义的通用部分中应该保留什么 在main中的某个地方 HeapSort sort = new He
浏览 10提问于2019-02-08得票数 0
2回答
我正在使用Java中的这个数组创建和排序堆。我一直在
线程"main“java.lang.ArrayIndexOutOfBoundsException: 42中的异常
在HeapSort.exchange(HeapSort.java:28)
在HeapSort.Max_Heapify(HeapSort.java:22)
在HeapSort.Build_Heap at HeapSort.Sort(HeapSort.java:36)
在HeapSort.main(HeapSort.java:46)
我不知道这个错误是从哪里来的。
public class HeapSort {
浏览 2提问于2016-02-05得票数 3
8回答
我有一个非常奇怪的三参数构造函数的问题，当我尝试运行程序时，visual studio只显示了一个错误：“'Sort.HeapSort‘不包含一个接受3个参数的构造函数11235”。
namespace Sort
{
class HeapSort
{
private int[] A;
private int heapSize;
private int min;
private int max;
Random myRandom = new Random();
HeapS
浏览 0提问于2010-11-18得票数 1
我有下面的堆排序代码。 heapsort :: (Ord a) => [a] -> [a]
heapsort xs = Heap.toList (Heap.fromList $ xs :: Heap.MinHeap a) 这不能编译，并出现以下错误- mergeLists.hs:32:28: error:
• Couldn't match type ‘a1’ with ‘a’
‘a1’ is a rigid type variable bound by
an expression type signature:
fo
浏览 19提问于2019-03-20得票数 2
回答已采纳
我的heapSort()出错了
声明与"std::vector<Comparable，std::allocator> BinaryHeap：：heap排序()“不兼容(声明在
头文件中有一个类BinaryHeap，其中包含所有函数声明。堆排序如下所示：
template <typename Comparable>
class BinaryHeap
{
public:
...
vector<Comparable> heapsort();
...
private:
...
void heapify(...);
}
我的heapsor
浏览 3提问于2021-11-15得票数 1
下面的程序是使用堆排序对大量随机数进行排序。程序的输出是递归函数的总执行时间(以微秒为单位)。输入数组的大小由 size 宏定义。
该程序的工作规模可达100万(1000000)。但是，当我试图执行大小为1000万(10000000)的程序时，程序会生成分段错误(核转储)。
注意:我已经尝试在Linux(128 MB)上使用ulimit -s命令来增加堆栈的软和硬限制。SEGFAULT仍然存在。
请建议我修改所需的代码或任何方法，以克服现有的SEGFAULT弊病，而不必动态声明数组或将其声明为全局/静态。实现堆排序算法的/*程序*/
#include <stdio.h>
#incl
浏览 3提问于2018-03-01得票数 2
回答已采纳
2回答
默认heapq是最小队列实现，不知道是否有最大队列的选项？谢谢。
我尝试了在最大堆上使用_heapify_max的解决方案，但是如何处理动态推送/弹出元素？_heapify_max似乎只能在初始化期间使用。
import heapq
def heapsort(iterable):
h = []
for value in iterable:
heapq.heappush(h, value)
return [heapq.heappop(h) for i in range(len(h))]
if __name__ == "__main__"
浏览 121提问于2015-10-09得票数 31
回答已采纳
4回答
class HeapSort{
public static void main(String args[]){
int A[]={6,5,4,3,2,1};
HeapSor obj=new HeapSor(6);
obj.Heap_Sort(A);
obj.print(A);
}
}
class HeapSor{
int lenOfArray;
int HeapSize;
HeapSor(int len){
this.lenOfArray=len;
this.HeapSize=len;
浏览 0提问于2013-02-08得票数 0
回答已采纳
当我阅读“算法简介”时，我想知道为什么HEAPSORT需要时间O(nlgn)，而BUILD-MAX-HEAP则需要时间O(n)。
HEAPSORT在A.length降至2处开始其for循环，调用MAX-HEAPIFY。
BUILD-MAX-HEAP从A. A.length/2降至1的地板开始其for循环，调用MAX-HEAPIFY。
MAX-HEAPIFY需要时间O(lgn)。我想知道是什么原因导致BUILD-MAX-HEAP比HEAPSORT更快。
浏览 5提问于2013-07-18得票数 1
1回答
我试图在下面的实现中模仿php内置的usort函数定义：
class heapSort {
static function hsort(array &$array, callable $cmp_function){
// logic
}
}
class utility{
static function mycomparator(){
// logic
}
}
$array = array(5,3,8,1);
$callback = array('utility','mycomparator'
浏览 2提问于2013-04-04得票数 4
回答已采纳
1回答
这是我被要求做的程序。我已经用一个特定的类型(int)做了，但是用一个对象类型做这件事是相当令人困惑的。
public class HeapSort
{
private Object[] data;
private int partition;
HeapSort(Object[] data); // Class Constructor
HeapSort(int size); // Class Constructor
public Object[] sort() // Sorts the data
publi
浏览 2提问于2018-11-06得票数 0
1回答
我正在用C语言实现Heapsort程序，它与二叉树排序。当我运行这个程序时，在它满足程序中的heapsort函数之前，它是可以的。我也试着调试这一点，但是它在满足heapsort函数时仍然会出错。
在互联网上引用一些算法时，我发现它与我的源代码相似，但它们运行正常，所以我很难找到源代码中的错误
#include <stdio.h>
#define MAX 2100
void downheap(int a[], int n, int k)
{
int i=0;
int temp = a[0];
while (k <= n/2)
{
浏览 0提问于2020-02-12得票数 0
回答已采纳
1回答
我读过并被告知，Heapsort只能应用于Max堆，但本文的说法并非如此。
那么，HeapSort也可以应用于Min堆，这是真的吗？
浏览 2提问于2018-06-20得票数 0
回答已采纳
1回答
我创建这个程序是为了完成一个任务，在这个任务中，我们需要创建一个Quichesort的实现。这是一种混合排序算法，它使用快速排序，直到达到一定的递归深度(log2(N)，其中N是列表的长度)，然后切换到Heap排序，以避免超过最大递归深度。
在测试我的实现时，我发现虽然它的性能通常优于常规的快速排序，但Heapsort始终优于两者。能解释为什么Heapsort表现得更好吗?在什么情况下Quichesort会比快速排序和 Heapsort?更好？
请注意，由于某些原因，赋值将该算法称为“Quip排序”。
编辑：很明显，"Quichesort“实际上和是一样的。
我还注意到，medianO
浏览 2提问于2014-12-21得票数 8
1回答
我为HeapSort编写了以下代码，它运行良好：
class Heap(object):
def __init__(self, a):
self.a = a
def heapify(self, pos):
left = 2*pos + 1
right = 2*pos + 2
maximum = pos
if left < len(self.a) and self.a[left] > self.a[maximum]:
浏览 3提问于2017-03-27得票数 0
回答已采纳
4回答
我在调用不同类中的方法时遇到了问题。此main方法位于一个名为lab14的类中，而heapSort()方法位于另一个名为HeapSort的类中。这两个类都在默认包中。我收到错误消息"The method heapSort(Vector undefined for the type Lab14)“，我不明白为什么，请帮助我。
以下是实验14类中的主要方法
public static void main(String args[]) {
Heap myheap = new Heap();
Vector<StudentGPA> vec = new Vector(
浏览 0提问于2015-04-26得票数 0
我正在尝试GNU make进行一些文本处理。
plotsource: memo.md
split memo.md -l8
cat xac | awk '/[0-9].*/{print $$1" "$$6}' > heapsort
cat xab | awk '/[0-9].*/{print $$1" "$$6}' > downheat
cat xaa | awk '/[0-9].*/{print $$1" "$$6}' > upheat
jo
浏览 0提问于2018-04-17得票数 1
我试图在java中实现heapSort，但在执行后没有得到排序列表。你能告诉我我在这里做错了什么吗？我创建了一个方法Heapsort来对调用堆本身的堆进行排序。一旦堆被调用，它就会给我一个堆树，其中包含顶部最大的元素。我认为我的交流或进一步的过程是不正常的。这里面怎么了？
public class HeapSort
{
public static void main(String args[])
{
int a[]=new int[]{30,100,20,80,40,90,50,60};
for(int i=0;i<a.length;i++)
浏览 1提问于2015-09-17得票数 0
回答已采纳
3回答
所以我在C中对一个数组调用heapsort。
我的heapsort函数如下所示：
void heapSort(int keys[], int numKeys){
...
int tmp[numKeys];
for(int i=0; i<numKeys; i++){
tmp[i] = maxVaue(h);
deleteMax(h);
}
*keys = tmp;
}
我尝试做的是将keys更改为指向新数组，因为函数返回类型为空。有没有办法通过指针来做到这一点，或者我只需要对数组执行memcpy操作？
浏览 1提问于2013-04-30得票数 0
1回答
我正在尝试对我的JTable扩展AbstractTableModel进行修改。我创建了一个堆来插入所有的文档，然后我在堆数组上应用了一个heapSort，所以这个有序数组应该是我的TableModel数据。看起来是这样的：
public class ModeloTabla extends AbstractTableModel {
private Heap heap;
private Nodo[] datos;
@Override
public int getRowCount() {
return heap.getNumNodos();
浏览 5提问于2013-10-31得票数 1
回答已采纳
1回答
我想知道我如何统计我在rosettacode上得到的HeapSort进行的比较的次数？我试图通过添加一个变量来计算它，每次调用比较方法时，这个变量都会递增。但不知何故，我得不到正确的结果。我想我必须以某种方式覆盖比较方法，并使用getter和setter来递增count变量。我会非常感谢你的提示……
using System;
using System.Collections.Generic;
using System.Text;
public class Program
{
public static void HeapSort<T>(T[] array)
{
浏览 0提问于2013-11-14得票数 1
2回答
我试图用java写一个heapsort方法，但它的工作方式并不完全像我想要的那样：
public class HeapSort {
private static int n;
private static void swap(int[] A, int a, int b)
{
int tmp = A[a];
A[a] = A[b];
A[b] = tmp;
}
private static void insert(int[] A, int i)
{
int left = i *
浏览 0提问于2015-10-30得票数 6
1回答
我试图在Java中使用compareTo，但是它总是给我一个错误。然后我实现了
public interface Comparable<T> {
int compareTo(T o);
}
但还是帮不上忙。编译器一直建议我使用私有的void heap_Rebuild(int )--这里是我的代码：
private void heap_Rebuild(T[] ar, int root, int size) {
int child =2*root+1;
if(child<size){
int rightChild=child+1;
浏览 1提问于2019-04-16得票数 1
回答已采纳
1回答
我对C++/算法比较陌生，我不太确定我的heapSort函数有什么问题。鉴于数字(6，2，9，1，5)，我输出以下不正确的数字：
9
4197040
2
4196422
6
谢谢你找我。
#include <iostream>
using namespace std;
void heapSort(int arr [], int size);
void reheapDown(int arr[], int root, int bottom);
void swap(int & num1, int & num2);
int main()
{
int ar
浏览 0提问于2015-11-07得票数 0
回答已采纳
我需要帮助我的项目的数据结构课程。我应该读取存储在一个名为Employee.txt的文本文件中的10个雇员数据，并将它们读入一个数组中，然后将该数组传递到heapSort方法中，并将排序的员工打印到一个名为SortedEmployee.txt的输出文件中。因为某种原因，我的程序不起作用。有人能帮忙吗？
班级雇员
import java.util.ArrayList;
public class Employee
{
public String empId , empName , empDept , empPos;
public double empSalary;
publ
浏览 2提问于2014-05-08得票数 0
1回答
因此，我用C++编写了一个堆排序程序，它接受一个双精度数组和该数组的大小，然后对其进行排序。然而，当我试图传递大于1000的数组时，程序可以工作，我得到“总线错误: 10”，我认为这与内存分配方式有关，但是我似乎找不到解决方案。
#ifndef _HEAPSORT_
#define _HEAPSORT_
void Heapsort(double arrayToSort[], int sizeOfArray);
void Heapsort(double arrayToSort[], int sizeOfArray)
{
// Building Heap:
// =
浏览 0提问于2012-10-18得票数 1
回答已采纳
1回答
排序python堆和列表
、、、
我试着做下面的问题
目的:实现quicheSort算法(未到位)，它首先使用quickSort，使用中间值为-3的枢轴，直到达到以int为界的递归极限(math.log(N，2))。这里，N是要排序的初始列表的长度。一旦达到这个深度限制，它就会切换到使用heapSort，而不是快速排序。
import heapSort # heapSort
import qsPivotMedian3
from math import* # log2 (for quicksort depth limit)
import testSorts
浏览 2提问于2013-12-02得票数 0
回答已采纳
0回答
我正在尝试计算这个堆排序算法中的比较次数：
import random
import time
#HeapSort Algorithm
def heapify(arr, n, i):
count = 0
largest = i
l = 2 * i + 1
r = 2 * i + 2
if l < n and arr[i] < arr[l]:
largest = l
if r < n and arr[largest] < arr[r]:
largest = r
浏览 8提问于2017-12-05得票数 1
回答已采纳
1回答
堆排序复杂度
、、、
下面是数组上HEAPSORT的伪代码
HEAPSORT(A)
BUILD-MAX-HEAP(A)
for i = A.length downto 2
exchange A[1] with A[i]
A.heapsize = A.heapsize - 1
MAX-HEAPIFY(A,1)
在我看来，BUILD堆的复杂性为O(n)，max的复杂度为O(h)，其中h是堆的高度，其最大值为logn。
我不完全理解的是为什么HeapSort具有nlogn的复杂性。据我所知，我们有n次迭代，每一次都是一个极大但是，他在每次迭代中都会得到一堆缩小的大小。那么，每一次迭代
浏览 8提问于2016-10-04得票数 2
回答已采纳
1回答
C库编译错误
、、、
我正在尝试从编译排序库
直接链接到图书馆：
当我运行时，编译程序会说：
gcc -g -O -DCUTOFF=15 -c sorttest.c
In file included from sorttest.c:15:
sort.h:66: error: conflicting types for ‘heapsort’
/usr/include/stdlib.h:301: error: previous declaration of ‘heapsort’ was here
make: *** [sorttest.o] Error 1
有人能帮忙解决这个问题吗？
浏览 0提问于2011-11-26得票数 1
回答已采纳
我一直试图实现堆排序函数，但它按相反的顺序对数组进行排序。奇怪的是，如果我使用unshift或push并不重要，元素总是会被反印。
#!/usr/bin/perl -w
use 5.014;
no warnings 'recursion';
sub heapify{
my $index = pop @_;
my $larger;
unless ($index > int(@_/2-1))
{
my $left = 2 * $index + 1;
my $right = 2 * $index + 2;
if($right <
浏览 1提问于2013-12-31得票数 2
回答已采纳
我使用C++11实现了选择排序、堆排序、插入排序和迭代快速排序。我是否使用了正确的STL数据结构/算法？我在代码中正确地使用了移动语义吗？
#include <algorithm>
#include <vector>
#include <queue>
#include <functional>
#include <iterator>
#include <utility>
#include <stack>
namespace detail
{
template <typename It,
浏览 0提问于2013-03-30得票数 3
回答已采纳
1回答
使用线程进行堆排序
、、、
因此，简单地说，我正在用java开发一个代码，用于将一个20个大小的数组划分为4个部分，其中这4个线程将一起运行以堆排序5元素(Thread 1排序索引0-4，线程2排序索引5-9等等)，最后将它们合并到合并排序技术中。合并排序工作非常好，所以我不包括它。但是堆排序功能无法提供正确的答案。线程保持在数组的14到19的索引中旋转。我在这里做错什么了吗？
class heapsort
{
private static int[] a;
private static int i;
private static int left;
private static int
浏览 1提问于2016-08-31得票数 1
回答已采纳
2回答
我正在为一个任务实现堆排序。我们必须像她在课堂上用她的伪码那样做这件事，否则我们就得不到学分。
I得到一个运行时错误:变量'heapArray‘周围的heapArray堆栈被损坏了。我玩调试器，但仍然找不出是什么导致了错误。我确信这与HeapSort()函数中的For循环有关。有人能帮忙吗？
void HeapSort(int heapArray[])
{
int heap_size = SIZE;
int n = SIZE;
int temp;
Build_Max_Heap(heapArray);//function not implement
浏览 1提问于2013-03-17得票数 0
回答已采纳
1回答
我试图在c中使用sift方法实现堆排序，程序的输出缺少数组的第0次索引。我找不到问题所在，是因为数组溢出吗？
这是我的密码
#include<stdio.h>
void heapSort(int[], int);
void siftdown(int[], int, int, int);
int main(void)
{
int array[] = {5, 2, 1, 4, 3};
int nodeCount = sizeof(array)/sizeof(array[0]);
heapSort(array, nodeCount);
printf(&
浏览 0提问于2018-04-20得票数 0
回答已采纳
我正在使用Ariel Faigon的排序库，可以在这里找到：
我可以让我的所有代码在Linux上运行，但不幸的是，当我试图在Mac上用GCC编译时，它的默认stdlib.h包含另一个堆排序，这不幸地导致了一个冲突类型错误。
这是苹果堆排序的手册页：
注释掉排序库头中的heapsort会导致一大堆问题。(请原谅我的双关语)
我还短暂地想过注释掉我对stdlib.h的使用，但我使用的是malloc和realloc，所以这根本不起作用。
有什么想法吗？
浏览 1提问于2011-02-12得票数 2
回答已采纳
1回答
我的问题是堆是否“正确”。我有一个任务，要求我做堆排序，但首先使用现有数组构建堆。如果我查看一下平分码，它就会告诉我有一个确切的答案。T实现堆构建的方式得到了一个稍微不同的答案，但据我所知，根据定义，堆是堆，因此是正确的。
“正确”数组顺序是
{15, 12, 6, 11, 10, 2, 3, 1, 8}
但我得到
{15, 12, 10, 11, 2, 6, 3, 1, 8}
原始向量是
{2, 8, 6, 1, 10, 15, 3, 12, 11}
void HeapSort::buildHeap(std::vector<CountedInteger>& vector)
浏览 1提问于2012-03-06得票数 1
由于任务的原因，我已经用优先级队列实现了它。我的问题是，它为什么会这样运作：
public <T> void heapSort(List<T> elements){
PriorityQueue<T> q = new PriorityQueue<>(elements);
elements.clear();
while (!q.isEmpty()){
elements.add(q.poll());
}
}
但是当我用通配符改变它时，它就停止工作了？
public void heapSort(List&
浏览 0提问于2020-03-09得票数 1
回答已采纳
1回答
我试图调用一些信息，我包括在其他文件中的".h“扩展名为主文件。我的问题是，当我试图调用某个属于该文件的函数时，我会得到以下错误。下面是代码的一部分，让您了解发生在我身上的事情。我已经用过开关了，我已经用过了。但是，当我想使用来自"heapsort.h“的信息时，我得到以下信息：
menu.c:(text.+0xcc): undefined reference to heapSort
menu.c:(text.+0xcc): undefined reference to mergeSort
#include <stdio.h>
#include <stdb
浏览 8提问于2022-02-15得票数 0
回答已采纳
2回答
这段代码依赖于Python3.7.4
我正在学习python 3中的Heapsort，请告诉我代码中的错误。在我的电脑上运行，但是告诉我Python是否有规则。
class Heap:
'''constructor'''
def __init__(self,lis):
self.lis=lis
self.a=[]
def heapify(self,i):
self.r=(i-1)//2 #To get the root node
'''
浏览 0提问于2019-10-04得票数 -2
回答已采纳
2回答
是否允许模板的参数因类的不同功能而不同？例如，如果我有一个类：
template <class T, class Comparator>
class example {
public:
void shift(std::vector<T>& a, T low, T, high);
void heapSort(std::vector<T>& a, T size, Comparator comp);
};
我可以这么做吗？
template <class T>
void example::shift(std::vector<T&
浏览 2提问于2014-07-24得票数 0
回答已采纳
1回答
我是竞争编码的初学者。我正在尝试实现maxHeapify和HeapSort函数，这两个函数似乎都不是working.Trying，但无法调试。
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
void swap(int *x, int *y)
{
int temp = *x;
*x = *y;
*y = temp;
}
void maxHeapify(int *arr, int n,
浏览 6提问于2020-04-04得票数 0
回答已采纳
3回答
当我使用min-heap实现heapsort时，它从最大到最小对数组进行排序。这是使用min-heap的heapsort所需的输出吗？在排序完成后再次排序以从最小到最大似乎是多余的，因为heap本身具有从最小到最大的结构。
代码：
#include <iostream>
#include <vector>
#include "random.h"
#include "print.h"
int parent(int i)
{
return (i - 1) / 2;
}
int left(int i)
{
if(i == 0)
浏览 0提问于2013-09-21得票数 7
回答已采纳
我想形象化我的HeapSort。基本上，当我交换数组中的两个元素时，我还想更改表示数组值的图形的条形图。见下图。
我在每个数组交换后使用一个PauseTransition，因为我想在GUI中可视化每个交换，但是，在第一个暂停转换的延迟结束之前，完整的算法就完成了，所以不是每个步骤都显示在GUI上，而是只显示最终结果。
我需要阻止非UI线程，以便显示每个交换。
我试过
Thread.sleep(1000)
但是GUI是隐藏的，直到数组被排序。
这里是我的swapElements代码片段
private void swapElements(int parentIndex, int chil
浏览 1提问于2019-09-10得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
