quickselect

1熱

2答えて

よりも私は（もっと一般的に最小の数をk番目）の中央値選択のためのO(n)複雑性を達成するために、次のquickselectのアルゴリズムを実装している： static size_t partition(struct point **points_ptr, size_t points_size, size_t pivot_idx) { const double pivot_value =

-2熱

1答えて

クイックセレクトクラリティー化

クイックセレクトの講義スライドでは、正確には「k」となりますか？

0熱

1答えて

Pythonでのクイックセレクトの実装。関数が不安定で、異なる値を返す

リストのm番目に小さい番号を探すためにクイック選択を実装しようとしました。私がプログラムを実行すると、正しい値が返され、同じ配列の別の値が間違って返されます。私は間違って何をしているのですか？ def select_mth_smallest(A, m): pivot = np.random.choice(A) # split into 3 partitions A1

0熱

1答えて

クイックルックを使用して特定の要素を見つける

まず、これは学校の割り当てであり、私はいくつかのガイダンスのみを求めています。私の仕事は、quickselectを使ってse：にk番目の最小要素を見つけるアルゴリズムを書くことでした。これは十分に簡単なはずですが、いくつかのテストを実行するときに壁に当たった。何らかの理由で、私が入力(List(1, 1, 1, 1), 1)を使用すると、無限ループに入ります。ここでは私の実装です：何らかの理由

0熱

1答えて

外部関数を使用してソートされていない配列のk番目の要素を見つける

"MED3"という関数を使用して、ソートされていない配列のk番目に小さい要素を見つけるアルゴリズムを設計する必要があります。この関数は、n/3 ）、2n/3（ceil）の要素がソートされていれば（中央値に非常に似ていますが、n/2の代わりにそれらの値を返します）。これらの2つの値の周りにパーティションの種類があると思っていましたが、QuickSelectのように続けるのではなく、 "MED3"

-1熱

2答えて

Quickselectの実装が機能しない

配列内のn個の最小項目を決定するコードを記述しようとしています。私はこれで苦労していることは悲しいことです。今日の私の大学の教科書のアルゴリズムに基づいて、これは正しいと思われる。しかし、私はスタックオーバーフローの例外を与えるので、明らかに私は間違って何かをしています。私のアプローチがある：この位置で整数を使用（よりむしろオーバーフローを防止するために、+エンド/ 2開始）開始+（エンド開始

4熱

1答えて

JavaScript内のnumpy.partition

JavaScriptで、numpy.partitionに簡単に利用できるものは、ライブラリか内蔵ですか？ underscore.jsのような人気のある関連ライブラリのようには見えません。 quickselectまたはintroselectを自分で実装することなく、一般的なケースで配列の中でnの最高（または最低）の要素を見つけることができるようにするために尋ねています。 nの要素は、ソートされた順序

6熱

1答えて

Linux上での「クイックセレクト」（またはそれに似た）実装ですか？

問題：特定のログの最終日に最も頻繁に繰り返される「パターン」が何であるかをよく知る必要があります。 GET /app1/public/pkg_e/v3/555413242345562/account/stats 401 954 5 GET /app1/public/pkg_e/v3/555412562561928/account/stats 200 954 97 GET /app1/secur