radix-sort

1熱

1答えて

私は問題を抱えていますが、私は基数ソートアルゴリズムから実装を作成しますが、私はメモリを減らすことができます。しかし、...私はこれを使用した後にベクトルの要素を消去します。問題：3分の実行対17秒。どのように素早く要素を消去するのですか？または...どのように良いメモリを使用します。 sort.hpp #include <iostream> #include <vector> #inclu

0熱

1答えて

なぜ基数ソートが最上位桁でバケットソートできないのですか

タイトルとして、最下位桁のバケットソートを最初に行うと誤ったソートを理解できません。

-2熱

1答えて

基数2の基数ソート機能は機能しませんか？

私は整数の配列を取り、それらを基数16 8 10と2のためにソートするプログラムを書いています。私の関数は2以外のすべての基底で機能します。私は周りを見回していて、問題を特に説明する場所はありません。私はシフト（>> < <）を使用すると思いますが、正確にはわかりません。あなたはまだあなたが2つのスポットであなたの実装にベース10で作業しているという事実をハードコーディングされてきた void S

0熱

1答えて

なぜorder（）がsort.list（）より速いのですか？

は、コードを考えてみましょう：このコードを実行する a=runif(1000) microbenchmark::microbenchmark(order(a,method="radix")) microbenchmark::microbenchmark(sort.list(a,method="radix")) 私はsort.list()に比べorder()のより良いパフォーマンスを参照して

0熱

1答えて

ハッシュ内の配列に値をプッシュする

これはしばらくの間、基数ソートのためにこのコードで作業していました。私がハッシュ内の配列に値をプッシュしようとするまで、すべてがうまくいっているように見えました。値がnilであるというエラーメッセージが表示されますが、問題のすべての値をアレイに保存しようとする直前にチェックされています。何か案は？バケット[sdigit] .push（num）は、自分の値の1つがゼロであることを示す行です。 ar

0熱

1答えて

「インプレース」反復LSD n-radixソート

「インプレース」反復LSD n-radixソートを実装することは可能ですか？明確にするには：wikipedia atricle in-place MSD基数ソートを読んだことがあります。カウントソートは、各ビンのサイズと開始インデックスを決定するために使用されます。したがって、インデックスを格納するためには補助配列が必要ですが、それでも必要なものがあれば、それはまだインプレースアルゴリズムとみ

2熱

1答えて

Rの文字列でradixsortはどのように動作しますか？

ASCII文字列ベクトルを生成しようとしましたが、sortとsort(..., method="radix")を使ってソートしました。ソートされたベクトルはDIFFERENTです！私はradixsortヘルプを読み込もうとしましたが、これはradixsortが他の方法で文字列ベクトルをソートすることを示唆するものではありませんでした。これはバグか基数ソートの "特徴"ですか？ set.seed(1

1熱

2答えて

k-タプルソートでのpythonリストインデックスの範囲外

少なくとも時間、すなわちO（k（m + n））時間でk-タプルソートを実装したいと思います。私のコードは次のとおりです。インデックスが範囲外であると、私はB[a[j]].append(a)でエラーを取得しています A = [(1,2,1),(2,3,1),(1,4,2),(2,2,2),(1,4,3),(3,2,1)] B = [[] for _ in range(5)] n = len(

1熱

1答えて

単体リンクリストでの基数ソートC＃

リンクリストクラスで基数ソートをしようとしています。私は配列の基数ソートアルゴリズムを見つけ、リンクリストで動作するように変更しようとしています。しかし、私は少し苦労しています。変更しようとしているコードはhttp://www.w3resource.com/csharp-exercises/searching-and-sorting-algorithm/searching-and-sorting-

0熱

1答えて

Javaで逆順の基数ソート

基数ソートの理解に問題があります。私は、文字が残っていない限り、右から左へソートするような単語の最後の文字を並べ替えることになっています。このバー猫リンゴバグ COG ケイパー鹿茸足首クマのようなテキストファイルを見この足首枝角のような私の出力リンゴバークマバグケイパー猫 COG しかし、私はこのバーバグ猫 COG クマ足首リンゴケイパーのような出力を得