比較検索なら 天秤AI byGMO
Code Copilot

Code Copilot

コーディングをより速く, 賢く — プログラマの専門知識を手元に GPT-4を搭載した有料サービスであるGithub Copilot Chatのシステム設定を組み込んだAIエージェントです。デバッグ, コードスニペットの作成, 質問 etc.

10
0
178
28
user_166910699665272832
user_125760701587935232
user_123038585507129344
がお気に入り登録しました。

投稿日時:

  • プロンプト実行例
Code Copilot

こんにちは。Code Copilotです。プログラミング・コード・開発に関する質問にお答えします。

Pythonで二分探索のコードを書き、分かりやすく解説してください。

Code Copilot
Python
1def binary_search(arr, target):
2    """
3    二分探索を利用して配列内の目的の値の位置を探す関数
4    :param arr: 探索を行うソート済みの配列
5    :param target: 探索する値
6    :return: 目的の値のインデックス、存在しない場合は-1を返す
7    """
8    left = 0  # 探索範囲の左端
9    right = len(arr) - 1  # 探索範囲の右端
10
11    while left <= right:
12        mid = (left + right) // 2  # 探索範囲の中央の位置
13        if arr[mid] == target:  # 目的の値を見つけた場合
14            return mid
15        elif arr[mid] < target:  # 中央の値より目的の値が大きい場合
16            left = mid + 1  # 探索範囲を右側に絞る
17        else:  # 中央の値より目的の値が小さい場合
18            right = mid - 1  # 探索範囲を左側に絞る
19    return -1  # 目的の値が配列内に存在しない場合
20
21# 配列と目的の値の例
22arr = [1, 3, 5, 7, 9, 11, 13, 15, 17, 19]
23target = 5
24
25# 二分探索関数を呼び出して結果を表示
26index = binary_search(arr, target)
27print(index)
  • binary_search関数は、ソート済みの配列arrと検索対象の値targetを引数として受け取ります。
  • 探索範囲の左端をleft、右端をrightとして、これらを使って探索範囲を管理します。
  • whileループを使用して、leftright以下である間、探索を継続します。これは探索範囲が存在する限り繰り返されます。
  • 探索範囲の中央midを計算し、arr[mid]targetに等しいかを判断します。等しければその位置midを返します。
  • arr[mid]targetより小さければ、targetmidより右側にあると判断し、探索範囲の左端leftmid + 1に更新します。
  • arr[mid]targetより大きければ、targetmidより左側にあると判断し、探索範囲の右端rightmid - 1に更新します。
  • もしtargetが配列内に存在しない場合、-1を返します。

コメント 0

他のプロンプトもチェック

  • 情報収集

    キーワードを入力するだけでそれに関する膨大な情報をWEBから収集し、かんたんな「箇条書き」として要点だけをまとめます。情報整理やプレゼン準備などの作業を飛躍的に効率化するための究極のツールです。 たとえば、こんな経験はありませんか? ・大量の情報に圧倒され、何から手を付けるべきか迷う。 ・プレゼン資料を作成する際、要点をどう絞るかで時間が無駄になる。 ・重要なポイントを見落としてしまい、周囲に伝わらない。 このツールを使えば、そんな悩みはもう過去のもの!キーワードを一つ入力するだけで、複雑な情報をシンプルかつわかりやすい箇条書きに変換します。しかも、わずか数秒で! 想像してください。プレゼン資料作りが驚くほど短時間で終わり、自信満々で発表に臨むあなたの姿を。頭の中でまとまらなかった情報が、整理された形で手元に届くその快感を。そして、空いた時間を使って新しい挑戦に踏み出すワクワク感を。 このツールの特長は、「誰でも」「簡単に」「素早く」使えること。perplexityを活用してAIが信頼性の高いWEB情報をもとに要点を抽出するので、結果の精度も抜群です。もう情報の海で迷子になる必要はありません。 時間と労力を節約しつつ、的確に要点を押さえたいあなた。今すぐこのプロンプトを試して、新しい情報整理の世界を体験してください! 【注意事項】 1. WEB情報を要約しますが、内容の正確性や最新性を保証するものではありません。必要に応じて、出典元や追加情報を確認してください。 2. 提供された情報は参考用途のみです。公式な文書、研究、法律、医療、財務などの重要な判断には使用しないでください。 3. 検索したキーワードに関連する情報が存在しない場合や、適切な情報が見つからない場合があります。その場合は、キーワードを変更して再検索してください。 4. 個人を特定する情報は入力しないでください。 5. 利用によって生じたいかなる損害についても、開発者は責任を負いかねます。すべての情報は利用者の責任において使用してください。
    3
    0
    18
    75
  • 画像生成

    計画立案

    推奨モデル - DALL•E 3
    レトロなピクトグラムの画像を生成します!
  • 画像生成

    キャラクター作成

    推奨モデル - DALL•E 3
    DALLE3の美しい写真風画像生成でキス写真を生成します。男女のカップルはもちろん、女性同士や男性同士も可能です。 #DALLE3 #AIPhoto
  • 画像生成

    資料作成

    推奨モデル - DALL•E 3
    あなたの望むデザインパターンでパワーポイントに最適なイラストを描きます。 【DALL-E3限定】 デザインパターンは以下から選択してください。 ① フラットデザイン:深さや影なしのシンプルなデザイン ② ミニマリズム:必要最低限の要素だけの洗練されたデザイン ③ グラデーション:色や明暗の変化で奥行きや動きを表現するデザイン ④ イラストレーション:手描きやコミック風の画像で個性やユーモアを表現するデザイン ⑤ ピクトグラム:言語によらず情報を伝える単純化された絵や図形 GPTsはさらにラインアートにも対応 https://oshiete.ai/items/103250306536598528 #画像生成 #PowerPoint #パワーポイント
    2
    1
    49
    314