mergesort

    2

    3答えて

    私は3,000万のレコードを提供するかなり複雑なデータベースクエリを持っています。メモリに収まるデータ量の約15倍です。データベースからすべてのレコードに順番にアクセスする(ソートする)必要があります。パフォーマンス上の理由から、注文書の準備には約40分を使用するResultSetが使用されているため、「注文」明細書を使用することはできません。ソートされたファイル 平らにしたデータで到着する順不同

    -1

    2答えて

    マージソートを作成しようとしています。 ここで問題は何ですか?私は任意のリソースを参照せずにそれを実装しようとしていると私のコードを説明するためにStackoverflowの力のいくつかの愚かなルール以来、この行を不必要に書く。 def merge_sort(A): if len(A) <= 1: return A #split list in 2 mi

    1

    1答えて

    Cでマージソートアルゴリズムを作成しようとしています。コンパイルして小さな配列でうまく動作しますが、より大きなサイズで実行しようとすると "glibc detected" n = 100)アレイ。私はデバッグをいくつか行い、free()関数の直後に "glibc detected"が発生したことを発見しました。私はそれを修正する方法がわからない、私はいくつかの読書をした、それは割り当てられていない

    0

    1答えて

    マージソートは、リストを最小単位(1要素)に分割し、各要素を隣接するリストと比較して、隣接する2つのリストを並べ替えてマージします。最後に、すべての要素がソートされマージされます。 私は、リストを2つの要素の最小単位に分割し、ソートしてマージするような方法でマージソートアルゴリズムを実装したいと考えています。 ? 私はそれをどのように実装できますか? MERGEソート(A、P、R) P < R /

    3

    1答えて

    私は再帰なしでmergesortを実装することになっています。私はすべてのジャズを終えましたが、クラスは宿題の範囲外の理由で編集していません。この態様は教科書を形成する直接取られ ... public <T extends Comparable<? super T>> void Mergesort(T[] a){ T[] tmpArray =(T[]) new Comparable[a.

    0

    1答えて

    Javaでマージソートアルゴリズムに問題があります。それは今、奇妙なことをたくさんしているようだと私はそれが動作するように問題を抱えています。私はこの問題がmergeArrayListsのどこかにあるかもしれないと確信していますが、わかりません。どんな助けもありがとう! public class MergeSort extends Sort { public MergeSort() {

    0

    1答えて

    ランダム配列を生成し、クイックソートを行うコードを作成しました。しかし、私はマージソートアルゴリズムで同じことをする必要がありますが、私はどのようにわからない。私はまた、配列が1つの並べ替えのために孤立することができるようにメニューを持っていることを確認しています。どのように私はマージソートメソッドを追加することができますいくつかのアイデアを投稿できますか? import java.util.Sc

    1

    2答えて

    現在、mergesortアルゴリズムを擬似コードレベルからjavaの作業実装に変換しようとしています。これは私のコード public int[] merge(int a[], int b[]) { int c[] = new int[a.length + b.length]; int i = 0, j = 0; for (int k = 0; k < c.len

    2

    1答えて

    インバージョンの数を見つけるためにmergesortの実装をしようとしています。 。配列は、ハードコードされた小さな番号のリストに対して正しい結果を返すようですが、ファイルから読み込むと不正な番号を返します。私は文字列の整数比較とは何かを推測しますが、正確に何が問題なのか理解できません。任意の洞察力はhelpful.Hereの(関連する)は、あなたが整数オーバーフローを取得している public

    2

    2答えて

    マージソート誰かがこのコードがどのように動作するか、私にしてください説明できます: http://www.chiark.greenend.org.uk/~sgtatham/algorithms/listsort.c 私はこの記事で使用されるアルゴリズムを理解していません。ありがとう