binary-search

0熱

2答えて

Javaの文字列のバイナリ検索

私はデフォルトでソートされた文字列を持っています。私はこのリストをJavaでバイナリ検索したい。 Javaの文字列のバイナリ検索機能がありますか？

1熱

2答えて

ソートされたリストに再帰的に挿入

整数が昇順にソートされていると仮定すると、ソートされた配列にどのように挿入しますか？バイナリ検索を使用するように言われましたが、要素の位置だけが返されます。擬似コードの例はgrateです。

0熱

1答えて

検索には何らかのアドバイスが必要です

バイナリ検索で作業しています。以下のコードは私がしようとしていることを説明する必要があります。ユーザが単語を入力した後、バイナリ検索を実施して単語リストを検索する。問題はバイナリ検索です。それは実行されているが、私はそこにそれを知っているにもかかわらず、ワードリストの単語を見つけることはありません。私はコードが良いかもしれないが、それは動作するはずです知っている。誰でも光を放つ？あなたのバイナリ検

0熱

3答えて

バイナリ検索ツリーと数字が与えられた場合、そのノードのデータが与えられた番号に追加されたパスを見つけます。

バイナリ検索ツリーと番号が与えられた場合、ルートからリーフまでのパスがあるかどうかを調べ、パス上のすべての数字が指定された数になるようにします。私は再帰的にそれを行う方法を知っています。しかし、私は反復的な解決策を好む。あるルートが重複する可能性があるため、毎回ルートからリーフまで繰り返すと、重複が発生します。ツリーがバイナリ検索ではない場合はどうなりますか？おかげ

1熱

2答えて

Re：バイナリ検索ツリーと数字が与えられていると、ノードのデータが与えられた番号に追加されたパスを見つける

私はこの問題を見た：Given a binary search tree and a number, find a path whose node's data added to be the given number.。バイナリ検索ツリーと数字があれば、ルートからリーフまでのパスがあるかどうかを調べ、パス上のすべての数字が指定された数になるようにします。このスレッドの誰もがこれを行う再帰的な

26熱

2答えて

Rubyではバイナリ検索が組み込まれていますか？

私はindexと同じ機能を持ちますが、バイナリ検索アルゴリズムを使用する組み込みのRubyメソッドを探しています。したがって、事前ソートされた配列が必要です。 "Ruby#index Method VS Binary Search"によれば、組み込みのメソッドが記述されているため、インデックスで使用されるビルトインの単純な反復検索は純粋なRubyバージョンのバイナリ検索よりも高速です。 Rubyは

1熱

1答えて

バイナリ検索と比較のeps

バイナリ検索で2つの比較がありますが、2つの下線の間に正確な優先順位を付けることはできません。私は、以下の2つのサンプルで間で振動：小さなEPSで、二分探索パラメータに対応するエラーがなるという危険がありますので for (int step = 0; step < 100; ++step) { double middle = (left + right)/2; if (f(mi

4熱

2答えて

座標間の距離のBinarySearch

ソートされた配列のNより大きい隣接数の間に距離があるかどうかをバイナリ検索で調べるにはどうすればよいですか？例： Input: 2 5 8 11 16 Distance: 4 このように、隣人の間にはこのような距離があると答えてください。（11と16の間） EDIT：なぜ私はバイナリ検索でこれをやりたいのですか？ INPUT配列がソートされていないと仮定します。例： Input: 11 8

0熱

1答えて

バイト配列のコレクションでCollections.binarySearchを実行する方法は？

これは動作しません： List<byte[]> byteArrayList = .... ; Collections.binarySearch(byteArrayList, new ByteArrayComparator()); バイト[]はComparableを拡張していないため。コンパレータが提供されていないのはなぜですか？どんなトリックですか？ UPS、エラー、私はそれはあなたが、比

2熱

3答えて

特定の重み（別の配列の別の要素）を持つ配列の最初の要素を見つけるために、バイナリ検索を使う方法はありますか？

ここの方法はすべて正しいですが、私の問題は、特定の重量を持つ部品配列の部品を見つけなければならないということです。だから私はgetweightメソッドを行うと、私はそれを呼び出す必要があると思う。しかし、コードの最後の部分は私が問題があるものです。それはここでは、ラインのパブリックパートgetPartWithWeight（int型の重量）{ class Robot { Part[]