binary-search

0熱

5答えて

文字配列の特定のメンバーに "strcmp"を使用する

私はバイナリ検索機能を持っています。ポインタ文字配列、その配列の長さ、検索ポインタ文字配列、および別のカウンタを渡しています。 int binarySearch(char* charArray, int len, char* searchItem, int counter) { int position; int begin = 0; int end = len-1

c pointers binary-search 2012-02-13

---

2熱

1答えて

k-ary検索の平均比較がk * ln（N）/ ln（k）であるのはなぜですか？

私は関数がln（N）/ ln（K）回実行されることを知っていますが、平均してK演算を行いますか？ 質問： のk *のLN（N）/ LN（K）の実行の平均数であることを、任意の証明がありますか？ この式が正しければ、3が最も簡単な「e」（実際の最小値）に最も近いため、k/ln（k）が最小値（整数）として3次探索が最も速い検索になります差別化を利用することを証明する さらに、私は比較コンピュータプログ

algorithm data-structures binary-tree binary-search ternary-search 2012-02-13

---

0熱

1答えて

この非常に基本的なCコードでは「エラー：Can not Open Display」が表示されますが、理由はわかりません

Cプログラミングを少し前に行ってしまいました。私がオンラインで見つけたこの "Cリフレッシャー"のことをやって、このバイナリ検索ツリーの例をある程度ゆるやかに続け、エラーに遭遇しました。コンパイルして実行すると、「エラー：表示を開けません」と表示されます。私はこのコードを学校のあるLinuxサーバーで実行しています。とにかく、コードは次のとおりです。 #include <stdio.h> #in

c linux binary-tree binary-search 2012-02-17

---

1熱

1答えて

は、DOMに要素を挿入各「更新」は、タイムスタンプ、メッセージから成る場合、私は、「更新」の配列とJSONオブジェクトを持っているタイムスタンプ

上の位置を基づか：jQueryのを使用 updates : { { timestamp : 1329505671, text : 'test1' }, { timestamp : 1329505783, text : 'test2' } } 、Iが解析しますこれらをDOM要素に追加し、受け取った順序で同じ

javascript jquery dom binary-search 2012-02-17

---

1熱

1答えて

Java Arrays.BinarySearchメソッドのC実装

binarySearch(double[], double)のJava Arrays.binarySearchメソッドをC言語で実装したいと思います。類似のものはhereと記述されていますが、文字配列の場合は十分に記述されていません。私はどうすればいいのですか？すでに他の場所に実装されていますか（GSLライブラリなど）？

java c arrays binary-search 2012-02-22

---

3熱

4答えて

バイナリ検索がデータベースインデックス作成でどのように使用されるのですか

バイナリ検索の仕組みはわかっていますが、バイナリ検索の実用的な使い方を知りたかったのです... インターネットで検索したところ、主な用途はデータベースのインデックス作成でしたバイナリ検索がデータベースの索引付けにどのように役立つか理解できませんでした。

database algorithm relational-database binary-search database-indexes 2012-02-24

---

0熱

2答えて

アルゴリズム:: binary_searchコールで期待されるプライマリ式の呼び出し

これは痛いほど明白ではないことを願っています。 fold.cpp:92: error: expected primary-expression before ‘)’ token それが参照している行は次のとおりです： if (binary_search (corpus.begin(),corpus.end(), left)) となって： if (binary_search (corpus.

c++ list compiler-errors binary-search 2012-02-24

---

0熱

1答えて

ソートされた配列内でnに最も近い値を見つける、並べ替えられた配列

この問題に対して、私はソートされた2倍の配列を持っています。私は、nに最も近い値のインデックスを素早く効率的に見つけることができる必要があります。効率は重要です。割り当て状態はO（log n）で行うことができます。そのため、ある種の変更されたバイナリ検索で行うことができます。 私はこれまでに尋ねられたことは知っていますが、私が見つけたすべての回答は、並べ替えられていない配列を想定していました。 ご

arrays binary-search 2012-03-01

---

0熱

1答えて

リスト内の位置を正しく決定する実装

私はお気に入りの映画のリストを持っています。最高の映画（ほとんどの点があります）から最悪の映画（1点しかありません）から自分の好みに合わせて並べ替えたいと思います。 リストには既に300のソートされたムービーが含まれており、新しいムービーのポイントを決定したいとします。ソートされたリスト内のすべてのムービーと新しいムービーを比較することも、リストがソートされたという知識を利用することもできます。

python algorithm implementation binary-search 2012-03-04

---

3熱

2答えて

Java：アルファベットソートされたテキストファイルで単語を見つけるのに最適な方法

私はこのアルファベット順のソート済みインデックスを持っており、特定の用語を取得する必要があります。ファイルを行単位で読み込み、適切な用語が得られているかどうかを調べることは、私にとって効率的ではないように見えるため、インデックスのサイズ（英語のウィキペディアコーパスを索引付けしました）です。 そのため、私は行のバイナリ検索を行う方法を探しています。 LineNumberReaderを使用して効率的

java text-files binary-search alphabetical 2012-03-05

---