結構定義 typedef struct { char* ch; // 動態分配的字符數組基址 int len; // 當前串長 }

核心概念：C++ 沒有原生多維數組 《C++ Primer》指出：C++ 只有元素為數組的數組。二維動態數組本質是一維指針數組，每個元素指向一維動態數組。 實

問題建模 背包容量 V T 組物品，第 i 組有 n_i 個物品 約束：每組必須選取連續一段（或不選） 目標：最小化剩余空間 樣例：V=10

節點定義與創建 next = NULL; return head; } 長度計算 next) len++; return len; }

問題現場 同時處理兩個時間戳轉本地時間： [cpp] time_t tmBegin = 1351118531; // 2012-10-25 06:42:11

題目大意 維護一個數組，支持兩種操作： Q x y：查詢區間 [x, y] 最大值 U x y：將第 x 個元素更新為 y 多組測試數據，N, M

問題現場還原 代碼： [cpp] while(1) { scanf(%d, &a); scanf(%d, &b); scanf(%d,

算法核心：雙棧法（運算符棧 + 操作數棧） 經典表達式求值採用運算符優先級比較，維護兩個棧： 操作數棧：存儲數值 運算符棧：存儲 + - * / (

問題描述 輸出 100 到 200 之間的所有素數，每行 10 個，統計總個數。 核心算法：優化試除法 判斷數 m 是否為素數，只需試除至 √m： 若存

算法原理：萊布尼茨公式 利用級數展開計算 π： π/4 = 1 - 1/3 + 1/5 - 1/7 + 1/9 - ... 即 π = 4 × Σ (-1)^(

動態數組六步法 定義指針類型：typedef double* DoubleArrayPtr; 聲明指針變量：DoubleArrayPtr a; 調

題目大意 有 N 個營盤，初始各有士兵數。支持三種操作： Add i val：第 i 營盤增加 val 人。 Sub i val：第 i 營盤減少 val 人

特殊容器：適配器類容器 C++ STL 中適配器容器（stack、queue、priority_queue）封裝了底層容器（默認 deque/vector），不

問題描述 給定 N，生成 N×N 矩陣，數字 1 到 N² 按**順時針螺旋**從左上角向內填充。例如 N=4： 1 12 11 10 2 13

前言 C++11 不僅引入了新關鍵字（nullptr, constexpr, decltype 等），還**重新定義**了 auto、using、extern

題目大意 給定區間 [a, b] (1 ≤ a ≤ b ≤ 10^6) 和整數 k。求最小長度 L，使得區間內**任意長度為 L 的連續子區間**至少包含 k

題目大意 超市有 n 位顧客，每位到達時間精確到分鐘（時 h、分 m）。收銀員處理一位顧客需 **< 1 分鐘**（可視為瞬時）。同一分鐘到達的顧客需要**不同

問題描述 給定一個數字字符串 data（長度 ≤ 10），找出**嚴格大於**它的最小回文數。輸出該回文數字符串。 例如：123 → 131；199 → 202

什麼是單例模式？ 單例模式 確保一個類在全局範圍內**只有一個實例**，並提供一個全局訪問點獲取它。適用於：配置管理器、日誌記錄器、資源池、驅動對象等「全局唯一

題目背景 給定 n 個矩形，每個矩形有顏色 R/G/B。求平面上被覆蓋的面積分佈： 僅 R、僅 G、僅 B R&G、R&B、G&B R&G&B（三色重疊） 未