binary-search

0熱

3答えて

バイナリ検索を使用して要素を挿入する場所を決定する際の重要なポイントは何ですか？要素が存在するときにバイナリ検索を使用すると、そのインデックスが返されます。ここで function arr() { this.arr = [5, 6, 8]; this.insert = function(element) { var low = 0; var high =

1熱

1答えて

パネルのリストをバイナリ検索する方法

パネルのリストをy値でソートしています。このように構造化されている理由の詳細については、my question from earlierを参照してください。短いストーリーでは、このリストは、位置0に最も高いパネル、位置1にそれより下のパネルなど、最後の位置の最後のパネルまで下がっています。私は高さ0に最も近いパネルのインデックスを見つける必要があるので、私はパネルがあるかを知る Panel p =

-1熱

1答えて

tkinter gui python 2.7のバイナリ検索でエラーが発生する012

このコードは、私がこのコードで何を間違って行ったのか分かりません。 Python 2.7を使用してtkinter内でバイナリ検索を実行しようとしているとき。プログラムがうまくいきません。これは、私はエラーがある http://www.pythonschool.net/data-structures-algorithms/binary-search/ に私のプログラムをベースとしたコードです：Tki

4熱

1答えて

C++ BinarySearchアルゴリズム（.binファイル）を使用する関数

.binファイルに特定の単語が存在するかどうかをチェックする関数を作成しました。バイナリサーチアルゴリズムを使いたいです。なので、私は.binファイルから読み込んでしまったので、混乱してしまいました。機能は私のために機能しません。それは、たとえそれがあっても、（ユーザーが入力した）「特定の単語」は存在しないと言います。何か助けがよかったです。 #include <iostream> #incl

0熱

1答えて

C++ - 連想配列では、値でソートした後にキーで検索できません。

以下のコードでは、アルファベットの文字とそれらに関連付けられた任意の値を含む連想配列があります。私は値の降順に基づいてそれらを並べ替えるためのクイックソート機能を実装しました。私は特定のキー（文字）を検索するバイナリ検索機能を持っています。私はソートの前にバイナリ検索がうまく動作しますが、ソートした後は、それを使っていくつかの文字しか見つけられません。私自身で処理しようとすると、quickSort

2熱

1答えて

Pythonのバイナリツリーインプリメンテーションでエラーが発生する

ノードとバイナリツリーのクラスを作成する必要がありますが、どちらも問題なく動作します。また、メソッドのメニューを使用する必要があります。何かを追加しようとすると追加されますが、すぐにNoneにリセットされ、addが呼び出されたときに再び開始されます。これはメニュー実装です。 if __name__ == '__main__': print("Menu \n" "\n"

0熱

1答えて

バイナリ検索メソッドを使用してアイテムのインデックスを検索する

したがって、2つの関数を順次検索からバイナリ検索に書き直すことになります。私は2つの間の効率の違いを理解していますが、私はバイナリにそれらを変更しながら構文に問題があります。クラス public class SortedList<Item extends Comparable<Item>> implements SortedList<Item> { private Object[]

0熱

1答えて

補間検索を使って配列内の固定小数点を見つけることはできますか？

値が重複していないソートされた配列では、array [i] == iのような配列に固定小数点があるかどうかを見つけるために補間検索を使用できますか？このは、補間検索用のコードです： public static int interpolationSearch(int[] array, int x) { if (array == null || array.length==0) {

-1熱

2答えて

k番目に小さい番号

サイズがA1、A2、...の並べ替えられた配列がn個あるとします。（1 < = Ai < = 10^3）。 k番目の最小の整数をからユニークなの組み合わせにする必要があります。 O（A1 + A2 .. + An）未満の複雑さでこれを行う効率的な方法はありますか？バイナリ検索と同様の方法で解決できますか？ PS：ここにはsimilar problemがありますが、ユニークな要素のために拡張する

0熱

1答えて

バイナリ検索パターン実装の詳細/利用状況に関する質問

次SO urlはランダウの記号のためのいくつかの良い実例を提供しています。 What does O(log n) mean exactly? 私は、バイナリサーチのために提供される次の例では、特に興味： "O（log n）：人の名前を指定すると、あなたがまだ検索していない本の部分の半分についてランダムな点を選んで電話番号を探し、その人の名前がその時点で、本の一部を半分くらいまで繰り返して、人の名前