C++ アルゴリズム実践:配列操作と検索パターンの実装

配列の基礎特性について 配列は、連続したメモリ領域に同種型のデータ要素を格納するデータ構造です。以下の性質を理解することが重要です: インデックス付けは通常 0 から始まります。 物理的なメモリアドレスは隣接しています。 std::vector と従来の配列(array)の違い:vector は動的配列であり、内部でアレイ管理を行いますが、厳密にはコンテナクラスとして機能し ...

10月18日 04:25 投稿

LeetCodeスライディングウィンドウパターン徹底解説

スライディングウィンドウ入門 「連鎖・部分文字列・配列の問題は、まず双方向ポインタを考えよ。 双方向ポインタ三兄弟、それぞれに魅力あり。 速いポインタと遅いポインタは魔法使い、連結リスト操作に敵なし。 マージソートで中点を探し、連結リストの循環を判定。 左右ポインタが最も一般的、配列の両端から中央へ。 反転配列にはこれを頼れ、二分探索は弟分。 スライ ...

6月8日 18:46 投稿