mergesort

1熱

1答えて

私は興味深い質問だと思います。私はマージとソートが必要な2つの配列を持っています。各配列は辞書オブジェクトの配列ですが、各辞書オブジェクトの構造は異なります。したがって、1つの配列には、それぞれ12個のキー/値のリストを含む要素が含まれています。他の配列には、例えば15個のキー/値のリストを含む要素があります。いくつかのキー/値は同じでも同じ順序である必要はなく、必ずしも同じ形式である必要はありま

-1熱

1答えて

MergeSortとリンクリスト - 分割関数C++

MergeSortクラスで分割関数に問題があります。最初の数回は動作しますが、セグメント化エラーが発生します。私はそれが私のforループであり、正しい中間ノードを選択していると思いますが、私はそれを理解できません。すべてのヘルプは高く評価され、ここに私のコードは次のとおりです。ヘッダー： #ifndef MERGE_LIST #define MERGE_LIST #include <io

9熱

1答えて

マルチウェイマージと2ウェイマージ

externally merge sort大きなファイルを分割して小さなファイルに分割し、それらを並べ替えて大きなソートファイルにマージします。マージするときに、2ウェイマージパスを多数、または1つのマルチウェイマージを行うことができます。どのアプローチが優れているのだろうか？なぜ？

1熱

1答えて

マージソートの実行時間::すべての要素が同じです

すべての要素が同じサイズnの配列があるとします。何がO（n）になりますか？線形であろうか？

1熱

1答えて

Mergesort：マージ操作の最後のステップは何ですか？

次のmergeortはデータ構造とアルゴリズム解析（Weiss）です。私が思っているのは、マージステップの最後のforループです。私はtmpArrayをarrayにコピーしなければならないと理解していますが、私たちはrightendからなぜそれを行うのか分かりません。iは0からtmpArray.sizeになります。誰か説明してもらえますか？私は rightPosの値、部分配列が始まるスポットは、破

1熱

1答えて

JavaでMergeSorterを使用する際の問題

私はこのMergeSorterに取り組んでいますが、機能しないものがあり、わかりません。どんな助けもありがとうございます。ありがとうございました。問題はソート方法にある可能性が最も高いです。 public class MergeSorter { private int[] a; /** Constructs a merge sorter. @param anArray

2熱

1答えて

MIPSアセンブリ言語スタックポインタマージソート

MIPSアセンブリ言語でマージソートアルゴリズムを使用しており、スタックポインタとリターンアドレスに問題があります。私はマージソートアルゴリズムから自分のやり方を工夫しているときに早すぎるようになっているようだ。私はちょうど並べ替えることになっている20の乱数のリストを持っています。理論的には、それは動作するはずですが、この時点ではスタックのために動作しません。私は問題がマージコードから出てきてい

0熱

3答えて

私のC++マージソートプログラムで何が問題になっていますか？

私はこの実装では窮地に追いついていません。サブアレイのマージ中に私のn2変数が上書きされていますが、これは何が原因でしょうか？ハードコーディングの値を試しましたが、うまくいかないようです。 #include <iostream> #include <cstdlib> #include <ctime> // For time(), time(0) returns the integer numb

3熱

2答えて

スレッドマージソートはシリアル実装よりも遅い

学校では、マルチスレッドアプリケーションを作成する作業があります。私たちは、マージソートのマルチスレッド実装を行うことを選択しました。ただし、シリアル実装よりも高速に動作させることはできません。限られたスレッド（コード例2）（4つのスレッドの最大と無制限のスレッド（コード例1）と実装が（非常に遅かった）実装 - まだ本当に：は、私はすでに次のことを試してみましたParallel.Invok

1熱

1答えて

なぜPythonのマージソートが最大再帰深度を超えましたか？

私はMITのオープンコース6.046「Introduction to Algorithms」をYoutubeで学んでおり、私はPythonでマージソートを実装しようとしていました。私のコードは def merge(seq_list, start, middle, end): left_list = seq_list[start:middle] left_list.append