問題タブ [median]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
java - なぜこのように中央値を計算するのでしょうか?
を計算するだけでなく、この中央値関数を使用する理由は何だろうと思っていましたmin + (max - min) / 2。
私のアプローチの唯一の欠点は、おそらくその決定論的な性質でしょう。
コード全体はhttp://www.koders.com/java/fid42BB059926626852A0D146D54F7D66D7D2D5A28D.aspx?s=cdef%3atree#L8にあります。
ありがとう
c++ - 2 つの並べ替えられた配列の中央値
ここでは、2 つの並べ替えられた配列の中央値を見つけるためのコードを記述しました。
私の質問は、左と右の値は何ですか? アルゴリズムの紹介からですが、左右の変数の値がわかりません。left と right を 1 と N として定義し、次の配列でテストしました。
答えは 13 です。これは確かに正しくありません。何が間違っていますか?
c++ - クイックセレクトアルゴリズム
クイック選択のために次のコードを実行すると
実行時エラーが発生しました。インデックス作成に関連する問題だと思いますが、場所がわかりません。助けてください
java - Javaで一連のCONTINUOUS数値から平均、中央値、最頻値を計算する方法は?
これらの統計操作をサポートするライブラリ、またはJavaでそれを行う方法があるかどうか知っていますか?
c++ - データの長いシーケンスに沿って固定サイズの移動ウィンドウで中央値を見つけます
データのシーケンス（重複している可能性があります）が与えられた場合、固定サイズの移動ウィンドウは、データシーケンスの開始から各反復でウィンドウを移動し、（1）最も古いデータ要素がウィンドウから削除され、新しいデータ要素がウィンドウにプッシュされます（2）移動するたびにウィンドウ内のデータの中央値を見つけます。
次の投稿は役に立ちません。
私の考え：
中央値を保持するために2つのヒープを使用します。ウィンドウの横で、最初の反復でウィンドウ内のデータを並べ替えます。最小ヒープは大きい部分を保持し、最大ヒープは小さい部分を保持します。ウィンドウに奇数のデータがある場合、最大ヒープは中央値を返します。それ以外の場合、2つのヒープの上位要素の算術平均は中央値です。
新しいデータがウィンドウにプッシュされたら、ヒープの1つから最も古いデータを削除し、新しいデータを最大ヒープと最小ヒープの上限と比較して、どのヒープにデータを配置するかを決定します。次に、最初の反復と同じように中央値を見つけます。
ただし、ヒープ内のデータ要素を見つける方法は問題です。ヒープは二分木であり、二分探索木ではありません。
O（n）またはO（n * lg m）でそれを解決することは可能ですか？ここで、mはウィンドウのサイズとスペースです：O（1）？
どんな助けでも本当にありがたいです。
ありがとう
python - 高速 2D メディアン フィルタリングに scipy.weave.inline を使用する
非常に大きな画像セットで使用する 2D メディアン フィルター (3x3 ウィンドウ) にボトルネックがあり、それを試して最適化したいと考えています。scipy.ndimagemedian_filter とPIL、scipy.signalおよびをテストしましscikits-imageた。ただし、SO でブラウジングすると、C に高速な O(n) メディアン フィルターがあることがわかりました (一定時間のメディアン フィルター処理はC のローリング メディアン アルゴリズムを参照してください)。 weave.inline ? 代替ルートに関する提案はありますか?
python - Numeric Python を使用した配列の要素ごとの中央値とパーセンタイル
数値Pythonを使用しています。残念ながら、NumPy はオプションではありません。次のような複数の配列がある場合:
配列 a、b、c の要素ごとの中央値を表す配列を返すにはどうすればよいですか?...など、
次に、より一般的な状況を見てみましょう: n 個の配列が与えられた場合、各要素のパーセンタイルを見つけるにはどうすればよいでしょうか? たとえば、10 個の配列の 30 パーセンタイルを表す配列を返します。ご助力ありがとうございます！
hadoop - map reduce での中央値の計算
map reduce での中央値/分位数の計算の例を教えてください。
Datafu の中央値についての私の理解は、「n」マッパーがデータをソートし、データを「1」レデューサーに送信することです。これは、n マッパーからのすべてのデータをソートし、中央値 (中間値) を見つける責任があります。私の理解は正しいですか?
もしそうなら、このアプローチは膨大な量のデータに対応していますか？ありがとう