mergesort

    1

    3答えて

    http://www.geeksforgeeks.org/merge-sort-for-linked-list/から遅いランダムアクセス性能は、(クイックソートなど)いくつかの他の アルゴリズムがうまく機能せ、そして(例えば ヒープソートなど)他の人が完全に不可能。 ただし、リンクリストをソートする際に、ソートがマージソートよりも悪いと、実際のソートが悪いとは思えません。クイックソートは : ピボ

    -1

    1答えて

    私はマージソートのアルゴリズムの質問を練習しています。私は、マージソートのJavaプログラムをビルドします。私は自分のコードに論理的な誤りがあると思います。これは私のコードである Array length = 6 value of q 2 value of q 1 value of q 0 9 1073741823 left end -----m(0,0,1) 6

    1

    1答えて

    配列の代わりにベクトルを使用するマージソート方法を使用してテキストファイルをソートしようとしています。コードはビルドされますが、私がそれを実行すると、私のベクトルの一つにアウト・バウンド・エラーが発生します。具体的に : for (int k = start; k < end; k++) { if (L.at(x) <= R.at(y)) { v.at(k) =

    0

    1答えて

    このマージソートは何らかの理由で正しく機能しません。それはほぼ正しいが、それほどではない。マージ関数は、私がテストしたソートされた配列のすべてのセットで適切に動作し、mergeSort関数には明らかな問題はないようです。私は何が欠けていますか? 入力例:7,1,5,6,9,3,8,0,2,1。 ソート後、0 1 1 1 1 3 1 5 6 1。各後 マージ:1000 1 1 5 6 9 3 8 0

    -2

    1答えて

    取得エラー: File "inversions.py", line 26, in merge if left[i] < right[j]: TypeError: 'int' object is not subscriptable マージソートの私の実装はとても似ています。リストを受け取り、それは長さです。ベースケースは、私は単にリストを返す場合の長さは、1である場合には(ないintとして、

    1

    2答えて

    さまざまなアルゴリズムの複雑さを比較するためのC++プロジェクトを作成します。私はサークルvector<Disque>のベクトルを持っており、私はこのベクトルを円の属性x(左のx軸=> x軸の半径)でソートしたいと思います。私はマージソートアルゴリズムを実装していますが、動作しませんし、理由を知っていません。 マージソートの実装: /** * Méthode qui permet de fusi

    1

    1答えて

    #include <iostream> #include <string> int inversions = 0; using namespace std; void merge(int arr[], int start, int mid, int end){ // int } void merge_sort(int arr[], int start, int e

    0

    1答えて

    質問is- 2つのソート済みリンクリストをマージします。 詳細-visit https://www.hackerrank.com/challenges/merge-two-sorted-linked-lists サイトでこれを送信すると、「タイムアウトのために終了しました」と表示されます。コードの問題とその修正方法を教えてください。 Node MergeLists(Node headA, Node