binary-search

19熱

3答えて

私はint型のキーを持つ辞書を持っています。私は最大の鍵を取得したいと思います。キーを追跡してキーが連続しないようにします（たとえば1,2,3,4,5,6など）が、スキップ（1,3,4,5）する可能性がありますが、違いはありません。バイナリ検索を使用するだけですか、それとも方法がありますか？私が見る限り、このような簡単な作業のバイナリ検索はほとんどできません。おそらく半分にすることができます。

1熱

3答えて

不明な行の長さを持つ巨大なファイルのバイナリ検索

私は巨大なデータCSVファイルを扱っています。それぞれのファイルには数多くのレコードが含まれ、各レコードにはキーがあります。レコードはそのキーによってソートされます。私は証明書のデータを検索するときに、ファイル全体に行きたいとは思わない。私はこの解決策を見てきました：Reading Huge File in Python しかし、これは私の場合はサポートされていない同じ長さの行を使用することを示

3熱

5答えて

このバイナリ検索プログラムでエラーが発生するのはなぜですか？

要素が昇順で入力されたときに、配列に対してバイナリ検索を実行するための次のプログラムを記述しました。 #include<stdio.h> #include<conio.h> void main() { int key,high,low,mid,n,i,a[100]; clrscr(); printf("Enter the number of element

1熱

2答えて

ソートされた配列内の回転点を見つける

私は、ソートされた配列内の回転点を、変更されたバイナリ検索によって探し出そうとしています。ここで、回転の点は、私は上記の操作のために、この機能を書いた9 でインデックス= 3すなわちであり、この配列int values[9]={7, 8, 9, 1, 2, 3, 4, 5, 6}; 検討します。 void FindRotationPoint(int values[], int numvalues

6熱

3答えて

検索文字列アルゴリズム

コンテンツページの連絡先情報をウェブサイト（数千件）から取得しようとしています。私はあなたのような専門家に頭を傷つける前に尋ねたがっていました。私が必要とするのは、アドレス、電子メールID、電話番号、連絡先情報（利用可能な場合）だけです。あなたはすでに問題を理解していると思います。はい、それはフォーマットです...ウェブサイトが従う標準フォーマットがないので、私が必要とする正確な情報をピンポイン

5熱

1答えて

Ruby＃indexメソッドVSバイナリ検索

与えられた要素と配列で、Ruby＃indexメソッドは配列内の要素の位置を返します。バイナリ検索を使用して私自身のインデックスメソッドを実装しました。私の予想は組み込みのものよりも優れていました。私の驚いたことに、ビルトインのものは実験の約3倍の速さで走った。どのRubyistがその理由を知っていますか？

1熱

1答えて

SAXのようなやり方でディスクからのバイナリ検索XML？可能？

アニメーションフレームタイプの速度で特定のタイムスタンプを持つアイテムの（大規模な）XMLファイルを検索する必要があります。私は最近のプロジェクトで同様のことをしていますが、XMLはメモリに収まるほど小さいため、単純なオブジェクトの配列に解析し、バイナリ検索しました。ブーム！フレームあたり800奇数のタイムスタンプ付きアイテムによる超高速検索。今回は、XMLファイルのサイズが十分に大きいため、

2熱

6答えて

リンクリストにバイナリ検索を適用して要素を見つけることは可能ですか？

質問を読んだことがありますか？リンクリストにバイナリ検索を適用できますか？リンクリストではランダムアクセスが許可されていないため、実際には不可能です。いずれかの方法がありますか？

2熱

2答えて

CUDAバイナリ検索の実装

私はCPUのバイナリ検索をスピードアップしようとしています。残念ながら、GPUのバージョンはCPUのバージョンよりずっと遅いです。おそらく、この問題はGPUには適していないか、何か間違っているのでしょうか？ CPUバージョン（約0.6ms）：長さ2000ソートされた配列を使用し、特定の値をバイナリ検索を行う ... Lookup (search[j], search_array, array_

2熱

2答えて

並べ替えられていない配列の値を見つける

配列内の任意の2つの数値の合計のすべての組み合わせを調べる必要があります。等しい場合は印刷します。この問題に対する線形解法は、O（N^2）の複雑さを有する。ソートしてからバイナリ比較をすることを考えました。複雑さはまだ（NlogN + N）私はそれのすべての組み合わせを見つける必要があります。この問題の線形解法例： //Linear search, find all the combin