問題タブ [linear-search]

要素 A1、A2、...、An の配列があります。

ユーザーが各要素を検索する確率は、P1、P2、...、Pn です。

要素が再配置された場合、アルゴリズムの平均ケースは変わりますか?

編集：試験に出た質問を投稿しました。

20 個の整数の配列を生成するプログラムがあります。次に、同じスパンで 1 つの乱数を生成します。私がやろうとしているのは、20個の整数の配列を検索し、この単一の乱数が発生した回数を数えて結果を出力するか、整数が存在しない場合は「存在しない」と表示することです。私はとても近づいているように感じますが、ランダムな整数のカウントが正しくありません。前もって感謝します。検索メソッドの境界: • データが返されないため、メソッドのデータ型は void です。

• 整数配列、配列のサイズ、および配列内で検索する値の 3 つのパラメーターがあります。

• 配列を検索し、値が見つかった回数をカウントします。

• 次に、値が見つかった回数または値が見つからなかったことを出力します。

私のコードとそれが適切にインデントされていない場合は申し訳ありませんが、まだこれを理解しています:

線形検索を使用して、ユーザーが配列に入力した名前を検索しようとすると、このエラーが発生します。これは、配列を宣言して入力を取得するときです。

ここで線形検索を使用します。

そして、ここに線形検索機能があります

以下のコードが ではなく -1 を返すのはなぜarr.length-1ですか? find()メソッドが 24 を探している場合は5 を返すはずですが、-1 を返すようになりました。n が arr に見つからない場合は、-1 のみを返す必要があります。

誰かが助けてくれることを願っていました。線形検索を使用して配列内の数値を見つける方法を知っています。しかし今、文字列配列で文字列を検索する方法を学びたいと思っています。

たとえば、生徒の名前の文字列配列がある場合、配列を検索してその配列内の特定の名前を見つけるにはどうすればよいでしょうか?

私はまだJavaに慣れていないので、誰かが私に簡単な例を書いてくれたら. ありがとう、また、これらの種類のものを検索するより良い方法や、線形検索をうまく行う方法はありますか? :)

私はコンピュータ サイエンス (遠隔学習) を勉強していますが、教科書に出てくるのに答えがない「追加情報質問」について混乱しています。線形探索アルゴリズムと短絡評価に関するものです。

本の線形検索のアルゴリズムは次のように記述されています。

ポインター = 0
WHILE ポインター < LengthOfList AND リスト [ポインター] != 検索対象:
------ ポインターに 1 を追加
ENDWHILE

IF ポインター >= LengthOfList THEN:
------- PRINT("アイテムはリストにありません")
ELSE
------- PRINT("項目は場所にあります" +ポインタ)
ENDIF

追加情報ボックスでは、短絡評価と、ブール演算子によってリンクされた複数のパーツがある場合に、コンピューターが必要な場合にのみ 2 番目の条件を評価する方法について説明しています。したがって、条件 1 AND 条件 2 (短絡評価を使用する場合) を使用すると、条件 1 が false の場合、条件 2 は評価されません。

ただし、
「短絡評価が行で使用されていない場合に発生する可能性のある実行時エラーを見つけることができますか:

WHILE ポインター < LengthOfList AND リスト [ポインター] != 検索対象 "

私は答えを検索して検索し、過去2週間、さまざまなアイテムを使用して紙のアルゴリズムを何度も実行しましたが、実行時のエラーが何であるかを理解することはできません. 誰かがこのエラーを見つけて説明できるかどうかを確認できますか? どうもありがとう。

私は NetBeans を使用して、書籍を検索するための参照番号を使用して一種のライブラリ データベースをプログラミングしています。線形検索と二分検索の両方を使用して、参照番号がライブラリにあるかどうかを判断していますが、二分検索は真であるべきときに偽を返し続けます。これは私の全体的なコードがどのように見えるかです:

私が問題を抱えているプログラムの部分はこの部分です：

True であるはずのバイナリ検索がなぜ false を返すのか、私には理解できません。線形検索でも、true の場合は true を返します。

C++ でストリーミング SIMD 拡張機能を使用して、配列を介して線形検索を実行することを目的とした次のコードがあります。

それは機能しますが、128 は にないため、メイン関数の例は false を返す必要がありますがexample_array、sse2_search_array常に true を返すように見えますresult。では、何が問題で、どうすれば修正できるか教えてもらえますか? 私は C++ の経験があまりなく、SSE についてもほとんど知りません。