mergesort

5熱

1答えて

この問題を解決しようとしています：「すべての偶数が奇数の後に置かれるように、指定されたリンクリストの要素を整列してください。これは私が使用していたコードです： class Node<T> { T data; Node<T> next; Node(T data) { this.data = data; } } これがメインのロジックです：私

2熱

1答えて

Mergesort - 再帰呼び出しの最大数

this SO answerには、長さ32（最悪の場合）の配列のmergesort再帰呼び出しの数を計算する例がありました：1 + 2 + 4 + 8 + 16 + 32 = 63 なぜそれが事実であるか想像するのはかなり簡単です。ツリーのあらゆるレベルで、2のべき乗のノードを持ち、最後のレベルまで常に次のレベルに進みます。任意の長さの配列nのこの数値（再帰呼び出しの最大回数）の計算方法は？

0熱

1答えて

Python-3でのMergeSortの問題

Python-3.xでMergeSortに問題があります。これは、アルゴリズムがソートを行わないということです。私の間違いは何ですか？手伝って頂けますか？コードは次のとおりです。 def mergeSort(lista): \t #Precondición: elem comparables \t #Postcondición: lista ordenada \t if len

1熱

1答えて

C++のマージソートで配列を渡しているときにエラーが発生しました

C++でマージソートアルゴリズムを実装しようとしていますが、克服できないコンパイルエラーが続いています。ここコード #include <bits/stdc++.h> using namespace std; void sort(int a[],int l,int r,int b[]){ int mid=(l+r)/2; int L[mid-l],R[r-mid];

0熱

1答えて

JDK7のどのバージョンで、MergeSortがCollections.sortメソッドのTimSortに置き換えられましたか？

私は検索して、どのバージョンで実際にCollectionSort（）メソッドのMergeSortを置き換えたのか見つけられませんでした。誰かが私にJDK7の正確なバージョンを知らせることができれば、大きな助けになるでしょう。

1熱

1答えて

Merge_Sortアルゴリズムのカウント作業

すべて、アレイのソート方法をマージソートアルゴリズムを使用してカウントしたいと思います。 Merge Sortを使用して配列を配置することはできますが、処理中に必要な反転の数を数え続けるのは難しいです。たとえば、[9,4,8,3]を入力すると、出力[3,4,8,9]と4つの反転が得られます。逆の定義は次のとおりである。もしBの中のb、Cのc、そしてb> cならば反転が必要である（B、Cの順番

0熱

1答えて

大量のデータ（Python）にmergesortを使用するとエラーが発生する

ベンチマークを行い、異なるアルゴリズムの処理速度を異なるサイズの配列で比較したいと思います。私が引き起こすもの見当がつかない Traceback (most recent call last): File "C:\Users\witcher\Documents\NJIT\CS 288\mergesort.py", line 110, in <module> mergeSort(

0熱

1答えて

Cでのソートコードが正しく動作しない

3つの要素の配列に対して機能するマージソート用のCコードを作成しましたが、要素の数を増やすとガベージ値が与えられます。これは再帰的なコードなので、このタイプの問題は発生しません。何が間違っているのですか？これは、2,5,1881172767,32718のようなものの出力を与えました。私はこれらのゴミ値の起源を理解していません。 #include<stdio.h> void merge(int

0熱

1答えて

エラー：名前が定義されていない - 再帰関数クラス

に、私はまだのPythonを学んでいます、と私は今 NameError: name 'mergeSort' is not defined 私ができるの読み込みエラーが発生しますけれども、私が受け取るほとんどのエラーは、この時点では、構文となっていますなぜクラスの外で呼び出されたときにメソッドが機能するのか理解しているようですが、クラスに関数を組み込むと関数が中断します。 class MergeSt