heapsort

0熱

1答えて

ヒープソート（Cormen）を書きました。アルゴリズムは正しくソートされていますが、複雑さは予想よりも大きくなっています。ランドによって生成された15000000の番号について void heap_sort(int tab[], int length) { build_max_heap(tab, length); int heap_size = length; fo

0熱

1答えて

ヒープソートは挿入と削除のみを使用していますか？

私はAlgorithm試験のレビューをしていますが、ここではサンプルソリューションなしで古い試験で見つけた問題があります。私はこの質問への合理的な答えがどうなるかわからない。私には Using a heap and its two operations Remove and Insert, design an algorithm which sorts an array of size n in

0熱

1答えて

HeapSortに関する問題

私の仕事は、擬似コードに従ってヒープソートにコードを書き込むことです。入力配列（4 3 2 5 6 7 8 9 12 1）をヒープソートし、printHeapメソッドでそれを印刷する必要があります。私はprintHeapが動作していることを知っています。これは、すでにbuildHeapというメソッド（最大のヒープバイナリツリーを構築するために使用していますが、あなたはすでにそれを知っています:)）

6熱

3答えて

リンクリストを使用したヒープソート

誰かがヒープソートを行うためにリンクリストを使用していたかどうか、もし彼らがコードを提供できるのであれば疑問に思っていました。私は配列を使ってheapsortを行うことができましたが、リンクされたリストでそれをしようとするのは実用的ではないように思えます。私はプロジェクトのためにリンクされたリストを実装しなければならない、どんな助けも大いに感謝されるだろう。また私は答えがC.

6熱

2答えて

HeapSortコードの何が問題なのですか？

私はJavaでヒープソート方法を書き込もうとしていますが、私がそれをしたいとまったく働いていない： public class HeapSort { private static int n; private static void swap(int[] A, int a, int b) { int tmp = A[a]; A[a] = A[

1熱

1答えて

Pythonの部分配列を部分的にargsort

私はKNNを持っており、部分的にargsortのリストが必要です。ここでは、それがコードに今どのように動作するかです： sorted_distance_indices = distances.argsort(axis=1)[:,:self.parameters['k']+1] kplus_1_nearest_classes = self.trainingY[sorted_distance_i

0熱

1答えて

C++最大ヒープでの私の再疎結合処理で何が問題になっていますか？

これは私の最初のスタックエクスチェンジポストですので、穏やかにしてください:-)私は、C++を使ってデータ構造をとっている学部生です。ここでは、（STLのヒープクラスを使用することはできませんが、私たちはそのベクトルクラスを使用することができます）を実装するために与えられたヘッダファイルは次のとおりです。 template <typename T> class heap { public:

-3熱

1答えて

ヒープソートを使用した優先順位リスト（Java）

ヒープソート手法を使用して優先順位リストのJavaネイティブ実装が存在するかどうかがわかります。そうでない場合は、推奨される選択肢はありますか？

1熱

1答えて

ヒープソート「ビジュアル」ツリーに余分なゼロが印刷される

ヒープソートで悪意のあるツリー図（here）を視覚的に表示する方法を学んだので、1つを印刷する方法を見つけるために出発しました。今のところとても良い。私の唯一の問題は、行にいっぱいに値がない場合、私のプログラムは何らかの理由でゼロを出力するようです。私のコードではおそらくエラーですが、余分な行を追加する必要があると確信していますが、これが最善のアプローチだったらアドバイスも探しています。以下のコ

6熱

2答えて

Heapsort：パフォーマンスを向上させるために "Soft Heap"を使用してみませんか？

ウィキペディアのページから、最小抽出には一定の時間しかかからないため、ヒープソートを実行するためにソフトヒープを使用すると、償却されたO（n）につながるはずです。定数が大きい場合でも、非常に大きなnの場合、このアルゴリズムは非常に便利です。しかし、私はこれを言及した人は聞いたことがありません。人々がこれを使わない理由はありますか？ありがとうございます！