エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
~ 二分探索 ~ チートシート - Qiita
目次 ~ ライブラリ ~ まずは使用するライブラリをインポート import bisect bisectとは (もしかし... 目次 ~ ライブラリ ~ まずは使用するライブラリをインポート import bisect bisectとは (もしかして:array) bisectを利用した二分探索 ~ 自作の関数 ~ 配列に調べたい数字が含まれている場合 指定した数字以下で最大の要素を求める場合 指定した数字以上で最小の要素を求める場合 要素が指定した数字である範囲を求める場合 はじめに チートシートの扱いついてはここを読んでください 仕組みを理解してれば実装は簡単だけど、単純に書くのが面倒だし地味によく必要になるので、必要な時に積極的に使うよう促すべくチートシートを用意しておく bisectとは bisect はPythonの標準ライブラリの1つ 本来はソートされた配列に要素を追加するときに追加後に再度ソートし直さなくて済むよう、要素を追加するべき場所を返す関数だが、これを利用することで配列内を二分探索するのに使う