エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
二分探索のライブラリ化
// Competitive Programming (2) Advent Calendar 2019 の 20 日目の記事です。 競技プログラミングでた... // Competitive Programming (2) Advent Calendar 2019 の 20 日目の記事です。 競技プログラミングでたびたび利用する二分探索について考察してみます。 といっても、とくに競技プログラミングに限らず活用できると思います。言語は C# です。 まず二分探索の基本的な例として、昇順にソートされた整数のリスト a に対して「値 v をリストに挿入するときのインデックス」を求めてみます。 これは「値 v より大きい値が最初に現れるインデックス」と考え、最後の要素が v 以下のときはリストの長さ a.Count を返すことにすれば、次の IndexForInsert メソッドとして実装できます。 This file contains bidirectional Unicode text that may be interpreted or compil