問題タブ [binary-search]

なぜこれが起こっているのか誰でも説明できますか？すなわち。7 番目の配列に 175 が存在する場合でも、array.binarysearch は負の値を返していますか?

この画像を見てください：

コード http://www.freeimagehosting.net/uploads/555fef4560.jpg

たとえば、ファイル内の特定の単語または数字を検索したいとします。内容はソートされています（明らかに）。ファイルに対してバイナリ検索を実行したいので、ファイル全体を配列にコピーしてからバイナリ検索を実行するのは本当に時間の無駄のように思えます...私は効果的にそれを線形時間アルゴリズムにしました。検索を実行する前に、O(n) 時間かけて Darn ファイルをコピーする必要があります。

これを行うより速い方法はありますか？バイトではなく行で動作する lseek のようなものはありますか?

そうでない場合は、代わりに線形検索を実行したほうがよいでしょうか (プログラムの全期間で検索を1 回だけ実行すると仮定します) ?

検索しようとしているコレクションが注文されたときに、バイナリ検索を使用するようにLINQに何らかの方法で「指示」できますか。順序付けされたデータが入力されたを使用しており、 Enumerable.First（<Predicate>）ObservableCollection<T>を使用しようとしています。私の述語では、コレクションがソートされたフィールドの値でフィルタリングしています。

Excel VBA の検索と二分探索はどれくらい優れていますか? 私のプラットフォームは Office 11|2003 で、3 つの値シートの列 A に対して文字列を検索します。総行数 ~140,000

価値がある場合、並べ替えを行ってからバイナリ検索を行うために、どのライブラリと関数を参照する必要がありますか? 文字列/テキストのバイナリ検索には潜在的な問題があると報告されています。

…一つだけ注意が必要です。ソートされたテキストで二分探索式を使用するには注意が必要です。 Aladin A.、Excel MVP

Excel 検索:

C/C++ でバイナリ アルゴリズムを書くのに問題があります。
私の質問はそのようなものです：

バイナリ アルゴリズムを適用して、数字当てゲームで 1 から 100 までの数字を検索します。
ユーザーは、推測が正しければ「y」、推測が高すぎる場合は「h」、推測が低すぎる場合は「l」で応答します。

適用する気はありません。誰かがコードの例を教えてください。

私はこのドキュメントに出くわしました。バイナリ検索は、ソートされていない配列（リスト）にもバイナリ検索を使用できることを著者が証明/説明したところです。私は最初の読書で文書の多くをざわめきませんでした。

すでにこれを調べた人はいますか？

Playerインターフェイスを実装するこのクラスがありComparableます。それから私はArrayListsPlayerのを持っています。binarySearch()のリストでを使用してPlayerを見つけようとしてPlayerいますが、Java から " cannot find symbol: method binarySearch(java.util.ArrayList< Player>,Player)" が返されます。

これは Player クラスです:

奇妙なことに、この同じリストで Collections.sort() を試してみると、うまくいきます。

リストがソートされます。

私はリストを持っていて、その上で二分探索をしたいと思っています。T には、StartIndex、EndIndex などのメンバーがあります。

StartIndex を使用して、リストに対してバイナリ検索を実行できます。つまり、このために IComparable を実装しました。

これを次のように少しひねる必要があります: OffBy の値が小さい StartIndex を見つけたいとします。

例: T.StartIndex= 100

入力が 101 で OffBy 1 の場合、BinarySearch はこのオブジェクトを返す必要があります。

これどうやってするの？

ところで、リストが持っているデフォルトのバイナリ検索方法でこれを行う方法を尋ねています。カスタムバイナリ検索の実装には興味がありません。

属性を持つオブジェクトがあります。startIndex、endIndex

以下を実装することで、startIndex に基づいてバイナリ検索を行うことができます。

ただし、同じ繰り返しオブジェクトを使用して、最後のインデックスでもバイナリ検索を個別に実行したいと思います。

これどうやってするの ？

ありがとう。