C++ アルゴリズム実践:配列操作と検索パターンの実装
配列の基礎特性について
配列は、連続したメモリ領域に同種型のデータ要素を格納するデータ構造です。以下の性質を理解することが重要です:
インデックス付けは通常 0 から始まります。
物理的なメモリアドレスは隣接しています。
std::vector と従来の配列(array)の違い:vector は動的配列であり、内部でアレイ管理を行いますが、厳密にはコンテナクラスとして機能し ...
10月18日 04:25 投稿
LeetCodeスライディングウィンドウパターン徹底解説
スライディングウィンドウ入門
「連鎖・部分文字列・配列の問題は、まず双方向ポインタを考えよ。
双方向ポインタ三兄弟、それぞれに魅力あり。
速いポインタと遅いポインタは魔法使い、連結リスト操作に敵なし。
マージソートで中点を探し、連結リストの循環を判定。
左右ポインタが最も一般的、配列の両端から中央へ。
反転配列にはこれを頼れ、二分探索は弟分。
スライ ...
6月8日 18:46 投稿