binary-search

1熱

3答えて

Javascript - forループ対Linked List vs ES6 2つの一致する整数を見つけるために設定

2つのJavascript関数を用意して、合計まで加算してブール値を返す一致する整数ペアを見つけました。最初の関数は、そのようなバイナリ検索を使用しています：私は合計に補完的な整数を追加し、で値を検索ところで、私自身の単独リンクリストを実装する第二の機能については function find2PairsBySumLog(arr, sum) { for (var i = 0; i < arr.l

2熱

1答えて

セグメント間隔検索

間隔は[angle1,angle2]です。私は、区間の最大数にあるtheta [-180,180]の最適値を知りたいと思います。シータの値は浮動小数点にすることができます。私は線形検索とすべての間隔をチェックしようとしましたが、テータの値が浮動小数点になる可能性があるので、バイナリ検索でさえもうまくいかないと思います。

1熱

1答えて

再帰バイナリ検索機能に何か不足していますか？（C）

ソートされた配列に対してバイナリ検索を実行する関数を作成しようとしています。私はすべてをチェックしたが、1つを除いてすべて正常に動作する： Ifのに囲まれていない関数の最後にreturn文を置かないと、プログラムがビルドされない。私が 'return 0'を置くと、何があっても常に0を返します。 1で同じことをすると、常に1が返され、どこに問題があるのかわかりません。いくつかの助けが大好きです

2熱

1答えて

バイナリ検索での悪いケースのシナリオについて

バイナリ検索の悪いケースは1 + lg nですが、要素がソートされた配列にある場合、または要素がそれに含まれていない場合、この悪化するケースが変わりますか？要素が配列内にないと判断するための検索が少なくてすむと思っていますか？または検索が同じになっていますか？

-2熱

2答えて

ペアのリストのバイナリ検索

elementと一致するelemが必要です。私のプログラムは動作しますが、効率的ではありません。私は非常に大きいArrayList<Obj> pairs（4000以上の要素）を持っており、私は一致するインデックスを見つけるためにバイナリ検索を使います。ループを使用してArrayListペアの半分を新しいArrayListリストにコピーするより効率的な方法があるのだろうかと思います。 OBJのた

0熱

1答えて

文字列のバイナリ検索が正しく機能しない

以下のプログラムは、インベントリメニューです。何らかの理由で、製品の名前（オプション3）を検索する場合を除いてすべてが機能しているようです。lookupName。何も返されなければ、私がlookupSkuで使用したものと同じエラーメッセージを出すために条件を設定する前に動作していました。私はもうコードに何が間違っているか分かりません。 #include <iostream> #include <

-1熱

2答えて

JavaのArrayListのバイナリサーチ（ArrayListの）この方法では

public static boolean binarySearch(ArrayList<Student> students, int search) { int first = 0; int last = students.size() - 1; int mid; while (first <= last) { mid = first + (l

3熱

3答えて

バイナリ検索を使用してターゲットのインデックスを返す

配列のターゲット要素のインデックスを返す必要があります。現在、中点にある要素を検索すると、正しいインデックスが返されますが、他の要素の場合は、私のためには機能しません。私は私はあなたが再帰呼び出しを行うたびに、異なる修正リストが渡され、インデックスがすべての呼び出しに変更されるためである配列 aList = [1,3,5,6,8,9,10,12,34,56,78,456] def recur

0熱

1答えて

バイナリ検索で次に高い値を返します

バイナリ検索では、ターゲットが見つからない場合は、次に高い要素のインデックスを返します。例： 6を検索する場合は、7の位置を返す必要があります。私は3、18、または80を検索するとき、それが動作 aList = [2, 8, 17, 42, 79, 85] でテストしています。ただし、9、43、または86を検索すると、それより1だけ低いインデックスが返されます。 def recursiveBi