binary-search

    0

    1答えて

    私はバイナリサーチをjavascriptでパターンマッチングで試しています。しかし、多くの場合、問題はそれが失敗することです。 私はこのコードを試しました。 function binarySearch(ar, el, compare_fn) { var m = 0; var n = ar.length - 1; while (m <= n) { var k

    0

    2答えて

    私は最近バイナリ検索を学びました....私はO(log n)の時間の複雑さに非常に感銘を受けましたが、ソートされた配列を得るためにはソートされた演算、すなわち最小O (nlogn)の複雑さはかなり大きいです。

    0

    1答えて

    ファイルから読み込んだリストの中にアルファベット順に並べ替えた2つのカラムデータがあります。 //ファイル フムス、0.75 チリ、0.50 Tabouli、1.25 Tzatziki、0.50 //変数やパブリックプロパティ の宣言 Dim extraList As List(Of extra) Public Class extra Implements IComparable(O

    1

    1答えて

    STL lower_bound関数に問題があります。私はC++を初めて使っています。私は、クラスビズのオブジェクトのベクトルをソートするために必要なので、私はこの種の使用: bool cmpID(const Biz & a, const Biz & b) { return a.bizTaxID < b.bizTaxID; } sort(bussiness_list.begin(),

    0

    2答えて

    配列に項目を追加しています。それらを追加するには、アプリケーションバイナリ検索を現在の配列にします。存在する場合、項目を追加しません。項目が存在しない場合には、それが追加されます: while (line = fileObj.gets) itemD = line.split(" ") number = itemD.at(0) name = itemD.at(1)

    0

    2答えて

    、著者は述べている変数は符号なしで宣言することができないこと 「 お知らせ(理由例: 符号なし修飾子が0から始まる配列に依存していない場合は、破棄します。使用しません。 の例では、符号なし修飾子が配列に依存していない場合は、 は0から始まります私たちはそれを捨てる。 ループカウンタの方向を増やすのが一般的であるため、 が減少し、符号なしの修飾子が通常は の場合は前者の場合のみ変更されるため、for

    0

    1答えて

    ソートされた配列から数値をすばやく検索するために、関数inbuiltをbinary_search()として認識しています。私は同じbinary_search関数がベクトルのSTLにあるかどうか尋ねたい。

    -2

    2答えて

    Javaでバイナリ検索を使用して、ユーザーが指定した2つの文字列の間の文字列の数を調べるにはどうすればよいですか?私は検索するための大きなテキストファイルを持っています。 私は(単語位置2 - 単語位置1)-1)は配列から位置を与えるだろうと思っていたが、コードに入れる方法がよく分からない。私は単語のファイルをチェックした後に立ち往生した。 String[] allWords = new Stri

    1

    1答えて

    トリプレットの合計を見つけるためのさまざまなアプローチを考えていましたが、これを見つけたのはfinding a triplet having a given sumです。だから私はそれを試してみることを考えた。 My algorithm: 1) Sort the numbers //O(nlogn) 2) Initialize low=0 and high=size-1 3) loop ti

    2

    1答えて

    私はCで一日中再帰を使用してバイナリ検索(私のための新しい概念)を書き込むしようとしてきた私は非常に多くのことを研究し、これを思い付いた: int binary_search(int *parr, int value, int left, int right){ int middle = (left+right)/2; if(*(parr+middle)==value){