問題タブ [linear-search]

ユーザー入力（数字）を受け取るプログラムを作成する必要があり、プログラムはその数字を持ち、配列に検索を適用し、ユーザーが入力したインデックスと数字を照合して対応するタイトルを出力する必要があります。ただし、実行時には何も起こりません。コードにブレーカーを設定しましたが、for ループ (検索アルゴリズム) に問題があることに気付きました。私を助けて、私の検索アルゴリズムが間違っていることを教えてください。私がやろうとしているのは、ユーザーが入力した数を使用してインデックスと一致させ、インデックスに保存されている本のタイトルを出力することです。

※if文のlistOfBooks.getに問題があります。また、バイナリ メソッドを使用して同じ配列を検索するバイナリ検索を適用する必要があります。このタイプの二分探索を適用するには助けが必要です。

int 数値がインデックスと等しいかどうかを確認するステートメントを作成するにはどうすればよいですか?

次のコードは、適用する必要があるものの例にすぎないことに注意してください。変数はすべて例としてのものです。

たとえば、配列内の最大の要素を見つけようとしていて、次のようなコードを書いています。

これは線形検索と呼ばれますか?

IP アドレスのリストを繰り返し処理し、各 IP アドレスが辞書キーとして存在するかどうかを確認しようとしています。私の for ループは、辞書で見つかった IP アドレスに対して目的の結果を返していますが、見つからない IP アドレスに対しては、ループは IP アドレスを複数回返します。これを行うためのより良い方法に関するアイデア。

出力：

望ましい出力:

ラムダベースの検索をデバッグしているときに、リストを単純に直線的に通過することに気付きました。そのため、C# でリストに対してラムダ検索を行うことと、独自の型チェック線形検索をコーディングすることの利点があるかどうか疑問に思いました。同じリストに。

について質問がLinear SearchingありPythonます。のベースコードを持っているとしましょう

search_dataに格納されている値がどこに存在するかを特定しl[1]ます。次my_search_function()のようになります。

処理速度を上げる方法はありますか？行 とは多次元リストであり、インデックスを保持する必要があるためBinary、この場合は検索が機能しません。search_data私は外側からのアプローチを試みました。

ただし、これによる速度の向上は見られません。誰もがより良いアプローチを持っていますか? 大量のCSVファイルを処理していて、1 つのファイルの処理時間が 00:15を超えているため、処理速度を半分に下げたいと考えています。これは、30 個以上のファイルのバッチを処理しているため許容できません。基本的に、私が検索しているデータは基本的に SKU です。からの値はlines[0]次のようAS123JKになる可能性があり、その値の有効な一致はAS123. ['AS123', 'AS123J', 'AS123JK']したがって、このシナリオでは理想的ではないのような値を分解する必要がない HashMap ルックアップで部分一致を行う方法が存在しない限り、HashMap はここでは機能しません。ありがとう！

私の目標は、標準の線形検索を使用するよりもセンチネルを使用した線形検索を採用する方が好まれる理由を理解することです。

ウィキペディアは次のように述べています。

オーバーヘッドを削減するもう 1 つの方法は、ループ インデックスのすべてのチェックをなくすことです。これは、目的の項目自体を番兵値としてリストの最後に挿入することで実行できます。

センチネルで線形検索を実装する場合は、

ただし、検索対象の要素が見つかると、ループは配列の要素のチェックを停止します。センチネルで線形検索を使用するポイントは何ですか?

線形検索関数を変更して、ベクトル内のターゲットの最後の出現を見つける関数を作成しようとしています。

ヘルパー関数を使用して機能させる方法を考えました...

または、そのような性質のものですが、再帰性を維持しながら 1 つの関数のみを使用できる簡単な方法があるかどうか疑問に思っていましたか?