binary-search

0熱

1答えて

私はインタビューの準備に関する質問をしており、この問題を克服しています。要素をソートして回転した配列で検索します。は私にとって最も明白な解決策は、分割点として知っているその数は次の数）よりも大きいピボット点を（見つける1）であり、そして2）使用の半分バイナリ検索を実行するために回転されソートされた配列。「より良い」（またはオタクのオタクでは）主張するソリューションが見つかりました。コードであな

1熱

2答えて

配列内に重複する要素を持つバイナリ検索

バイナリ検索を使って配列内の重複する要素をどう扱うのだろうかと思いました。例えば、私は1 1 2 2 3 3のような配列を持っています。そして、私は2の最後の出現を探したいと思っています。私が前に読んだ記事によると、まず2を見つけて2を見つけてから、隣接する要素をスキャンします。これは約o（log（n）+ k）を要する。したがって、最悪の場合は、k = nである。それから、O（n）時間がかかりま

-1熱

2答えて

constポインタを使用したバイナリ検索

バイナリ検索を使用して値がkeyであるかどうかをチェックし、trueまたはfalseを指定する関数を実装する必要があります。 bool binary_search(const int* begin, const int * end, int key){ if(begin < end){ int mid = (end-begin)/2; if(mid == key)

0熱

1答えて

文字配列を使用したバイナリ検索

文字配列を検索するバイナリ検索を実装しようとしています。実行されると、プログラムは「文字Bがインデックス1の要素で見つかった」と繰り返し入力を変更したにもかかわらず、決して変化しません。私はどこに間違っているのか分からない。 #include <iostream> #include <algorithm> using namespace std; bool binarySearch(cha

1熱

2答えて

ステートメントが真の条件を認識していない場合？

このバイナリ検索アルゴリズムに問題があります。変数の説明は次のとおりです。値： nで検索される配列：配列高の要素数：ゼロによる最高要素（番号は配列値[]内で検索されますゼロインデックス付け位置）を検索されるアレイの一部によって（最小要素：ある配列の部分の索引付け位置）ローを検索しました私の問題は再帰ではありません。検索される配列の部分は「値」を中心とし、以下に示す条件が満たされている。

0熱

2答えて

java Arrays.binarySearch（）は大文字小文字を区別しない検索で文字列を見つけることができません

java.util.Arraysクラスのバイナリ検索（大文字と小文字を区別しない）を使用しようとしていますが、指定された配列。以下は package com.test; import java.util.Arrays; import java.util.TimeZone; public class TestArrayBinSearch { public static void

-2熱

2答えて

バイナリサーチは、アルゴリズムで使用される3つの変数の1つがキーの正しい位置を保持することを保証しますか？

タイトルが完全ではないために尋ねたいものがクリアされないことがあります（タイトルは150語に制限されています）。私の質問は、バイナリサーチでは、アルゴリズムで使用される3つの変数の1つが、ソートされたシーケンスの中に見つからなかったとしても、キーの正しい位置を保持することを保証していますか？質問を明確にする例があります。長さ5のソート済み配列Aを考えてみましょう。 int a[] = {2,

0熱

1答えて

CollectionsでbinarySearchを使用するには？

私はクラスフィールドと動物のクラス：重量と色を持っています。どのように私はこのケースでCollections.binarySearchを使用することができます（必要な大きさで、いくつかの動物を見つけるためにバイナリ検索を使用する）： public static int searchElement(final List<? extends Animal> list, final int weight

0熱

1答えて

このバイナリ検索の実装は、常に正しく動作しますか？

以下に示すように、整数の配列を2進数でスカラーで検索するコードを記述しました。私は、バイナリ検索は実装するのが非常に難しいことを知っています。だから、私はこのコードが常に正しく動作するかどうかを知りたい。私はテスト配列に対してテストすることで試してみたところ、うまくいきました。しかし、いつもうまくいくかどうかは分かりません。メモ：アレイのサイズは、最大整数値の半分以下であるとします。あなたの仮定

4熱

2答えて

リストを使用する場合<T> .BinarySearch？

.NETの汎用List<T>にはBinarySearch()メソッドがあります。 BinarySearch()は、大きなデータセットを検索するための効率的なアルゴリズムです。世界の誰もが電話帳に登録されている場合、バイナリ検索で35人のステップで誰かを見つけることができると私は読むと思います。どの時点でBinarySearch()をListに使用するべきですか？標準.Where節をラムダで使用する