データブロック列における共通セグメントの最大数
本記事では、与えられた2つのデータブロック列から、内容が同一であると想定されるファイルの最大数を特定するアルゴリズムについて解説します。各データブロック列は、特定の順序で転送されたファイルの集合を暗号化したものと見なされます。ここでいう「ファイル」とは、連続する1つ以上のデータブロックの集まりであり、その合計サイズがファイルサイズに相当します。2 ...
11月1日 08:23 投稿
アルゴリズム実践トレーニングカリキュラム
配列操作編
二分探索と要素削除
二分探索：境界条件の2つの実装方法に注意。rightの定義、if条件と境界更新ロジックが重要。
左閉右閉左閉右開
rightの定義len(arr) - 1len(arr)
ループ条件while left <= right:while left < right:
境界更新right = mid - 1right = mid
class Solution:
def binary_search(self, arr: List[int], target: int) -> int:
...
6月26日 18:36 投稿