binary-search

4熱

7答えて

2次元マトリックスは、1と0で埋められています。 1つの行のすべての1がすべての0の前に来ることが与えられます。私たちは1行の最大数を見つける必要があります。私は、すべての行で最後の1のインデックスを取得するために、その行の最後のインデックスを0から始めることができるというソリューションを作成しました。 1のインデックスは+1になります。だから私たちはすべての行でこれを行うことができます。複雑

1熱

1答えて

Cで動的配列を持つbsearch

こんにちは私はbsearch（）関数にいくつかの問題があります。私は "アクセス違反の場所を読み込む"例外が発生します。は、次のように私はそれを使用しています： typedef char **arstr; int compareexp(const void *a, const void *b){ return strcmp(*(const arstr)a, *(const arst

2熱

1答えて

電子商取引サイトの検索パフォーマンスを向上させる方法は？

私はASP.net MVC3に基づいて構築された電子商取引のウェブサイトを持っています。それはappxを持っています。 200k製品。私たちは現在、サイト上で検索を提供するための製品表を検索しています。問題は非常に遅く、もちろんプロファイラのパフォーマンスを分析することで、主な問題であるSQLの検索であることがわかりました。検索のスピードアップに使用できる他の方法は何ですか？検索のために別のキ

-3熱

2答えて

バイナリ検索文字列の多次元配列

実際に、私は宿題に取り組んでいます。そして、私は本当に立ち往生しています。私は正しい方法でJavaを学ぶ必要があります。私の先生は、バイリンガル・サーチ・ストリングについて教えていませんでした。だから、話題について研究するのに少なくとも数時間はかかりました。私は簡単な説明とコードが必要です。たとえばため： String[][] data={{"John abc","123"},{"Nike

0熱

2答えて

バイナリ検索出力エラー

私はStringのバイナリ検索を行っていて、出力エラーを表示していました。私は何が欠けているか分からず、助言が必要です。ここに私のコード：私は何かが欠け public static final int Not_Found = -1; public static int BS(String[][] record, String x) { int low = 0; int high

0熱

3答えて

2次元配列のバイナリ検索の使い方は？

私は2、2次元配列（いくつかの特定の要素）arr1[][]、arr[][]をC++で比較したいと思います。それらを比較するためにforループを使用していますが、時間がかかりました。検索アルゴリズムを使用して、バイナリ検索やクイック検索などを実装できますか？これをどのように実装できますか？これは、これまでの私のコードです： for (k = 0; k < MAXROW; k++) {

-1熱

1答えて

実行時間がO（log（n））未満でソートされた配列から検索する

O（log（n））時間のソートされた配列から数値を検索するためにバイナリ検索を使用しています。次のように検索のための私のC関数は次のとおりです。ここで search(int array[],int size,int search) { int first=0; int last=size-1; int middle = (first+last)/2; while(first <=

5熱

2答えて

推力ベクトル化検索：lower_boundとbinary_searchを効率的に組み合わせて位置と存在の両方を見つける

私は推力を使って、配列の各要素が別の配列で見つけられるかどうか（両方の配列がソートされているか）を検出しようとしています。私はベクトル化された検索ルーチン（lower_boundとbinary_search）を見つけました。 lower_boundは、各値に対して、その順序を考慮してリストに挿入できるインデックスを返します。また、その位置だけでなく、値が見つかったかどうか（binary_sear

7熱

3答えて

単調増加関数の逆関数、log10（）のOverflowError

代入のために逆関数を返す関数を作成するよう求められました。基本的な問題は、平方関数から平方根関数を作成することでした。私は、バイナリ検索とニュートンの方法を使った別のソリューションを使ったソリューションを思いついた。私のソリューションは、キューブルートと平方根ではうまく動作するようですが、log10ではうまく動作しないようです。ここに私の解決策は以下のとおりです。教授のテスト機能で）（Iは入力を取

5熱

3答えて

作成バイナリ検索ツリー

私は順番に次の値を追加し、バイナリ検索ツリーを構築する場合： 10, 7, 16, 12, 5, 11, 2, 20, 1, 14 が、私は高さ5のツリーを取得（試行錯誤以外の）方法があります私ができます高さ4のツリーを作成する整数の順序を決定するために使用しますか？