binary-search

    0

    1答えて

    バイナリ検索は、ソートされたエントリで動作します。このアルゴリズムによれば、エントリ数(n)が偶数であれば、最初にn/2番目のエントリを検索する。それがキーの場合は、それ以外の場合はキーがn/2より小さいかどうかをチェックします。それがより小さい場合、残りの半分を破棄して、インデックス1からn/2 -1まで検索が続きます。同様に、検索されたキーが見つかるまで、プロセスが繰り返されます。 奇数のエン

    0

    2答えて

    私はPythonには新しく、再帰を介してバイナリ検索を実装しようとしていますが、インターネットのソリューションを見ることができましたが、 : y=7 count=0 def hello(x): while len(x)>0: for i in x: a=len(x)//2 if y<x[a]: print("left_mos

    0

    2答えて

    バイナリツリーのすべてのパス(ルートツーリーフパス)を印刷しようとしましたが、利用できませんでした。 私の戦略は、ベースケースがeither tree is None or tree node is leaf returnである再帰を使用することです。それ以外の場合は、ツリーの左右に移動します。 しかし、私は左と右の両方のツリーを保持する方法を見つけることができません。 def pathSum(s

    3

    5答えて

    これはJavaScriptで起こりますが、この質問は他の言語にも当てはまります。 私は、次のような言葉、アルファベット順にソート、この非常に長いリストがあります: var myList= [ {word:"abstract", flavor:"old", extraData:...}, {word:"aircraft", flavor:"old", extraData:...}

    0

    1答えて

    私はソートされたフラットリスト(展開されたリンクリストデータ構造)になるツリーデータ構造を持っています。ここで私は高速バイナリ検索を行いたいと思いました。各リスト要素は元のツリー構造からMID子要素である別の要素へのポインタを格納します。速い削除のために、各要素がその「親」を指すのも良いでしょう。 質問: これは、すでに指定されたデータ構造ですか?その「公式な」名前は何ですか? ソートされた挿入、

    2

    2答えて

    リスト全体の代わりにリストスライスを渡すと、このリストのバイナリ検索が高速化しますか?リストには何百万ものアイテムがありますか?通常 : def binary_search(data, target, low, high): if low > high: return False else: mid = (low + high) // 2 if target ==

    0

    1答えて

    対象オブジェクトの類似オブジェクトのソートされた配列を検索する再帰バイナリ検索メソッドを構築しようとしています。これは、ソートされた配列のコレクションを検索し、コレクション内のすべての配列に共通の要素を検索する、より大きなアルゴリズムの一部です。目的は、アルゴリズムの検索/比較部分をできるだけ効率的にすることです。線形解が可能でなければならない。これはメソッドです: private static

    -4

    2答えて

    // RecursiveBinarySearch.cpp : Defines the entry point for the console application. // #include "stdafx.h" #define N 9 int RecursiveBinarySearch(int A, int low, int high, int x); int main() {

    -1

    1答えて

    これがなぜ検索された要素のインデックスを返さないのか分かりません。入力はソートされた配列、そのサイズ、見つかる要素です。 int binarySearch(int a[], int size, int key){ int mid = (size)/2; if(a[mid] == key){ return mid; }else if(size ==1 || s

    2

    2答えて

    これは私のバイナリ検索機能です。私はエラーを見つけることができないようですが、コードを実行しようとするたびに、セグメンテーション違反が発生します。11.私の間違いは、最後のelse if文と関係があります。彼らは不定値を有し、一方の変数が自身で初期化されますので、 void binary(struct list *A[], char search[15], int start, int end)