C++ 字符串拼接性能大比拼：+= vs append vs stringstream vs sprintf 在大量字符串拼接場景下，選擇正確的方法能顯著提升性

括號匹配問題完整解析與 C++ 實現 括號匹配是經典的堆疊應用問題。給定一個只包含 (, ), [, ] 的字符串，判斷括號是否正確配對。正確配對意味著每個左括

問題描述 N (≤1000) 堆石子，相鄰合併，代價為多項式 P(x) = a₀ + a₁x + ... + aₘxᵐ (m≤4, aᵢ≤5)，x 為合併兩堆石

POJ 2838 Graph Connectivity 動態圖連通性問題解析 POJ 2838 是一道經典的動態圖連通性問題。給定一個無向圖，初始無邊，需支援三

問題規則 n (≤1000) 輪遊戲，每輪記錄 name score。最終最高分可能多人並列，獲勝者為最先達到該最高分者。初始分 0，保證有人最終為正分。 兩

問題模型 n (≤15) 點無向圖，從 0 出發。狀態 (u, sta)：當前點 u，已訪問集合 sta。EJ 定義：鄰居 v 未訪問，且從 v 仍能遍歷所有未

問題 給定單詞集合，對每個單詞找出最短唯一前綴（該前綴不為其他單詞前綴）。輸出「單詞 最短唯一前綴」。 字典樹節點增強 struct Node { i

問題描述 面額 1~300 的硬幣各無限枚，查詢組成金額 n (≤300) 的方案數。查詢三模式：(1) 無硬幣數限制；(2) 硬幣數 ≤ a；(3) 硬幣數

結構定義 #define MAX_STRING_SIZE 8 typedef char SString[MAX_STRING_SIZE + 1]; // 索引

觀察器類型與觸發時機 觀察器觸發時刻參數默認參數名 willSet設置新值之前新值newValue didSet設置新值之後舊值oldValue 關鍵規則

需求背景 TextView 預設僅支援寬度自動換行或顯式 \n 換行。若需按字元數強制換行（如每 10 英文字元一行），需預處理字串插入換行符。 中英混排長度

單繼承地址調整示例 基類 A 無虛函數，派生類 B 有虛函數。B* 轉 A* 時地址偏移 sizeof(vptr)（通常 4/8 字節），編譯器插入 ADD/S

樹的判定條件 允許空樹（無節點） 有且僅有一個根節點（入度為 0） 非根節點入度恰好為 1 無環（連通且邊數 = 節點數 - 1） 並查集動態維護 讀入

問題抽象 無向圖 n (≤15) 點，從 0 出發。當前點 u，已訪問集合 sta。定義 EJ（Elected Junction）：鄰居 v 未被訪問，且從 v

使指標成為空指標的賦值 以下賦值均使指標 p 成為空指標（系統保證不指向任何實體）： p = 0; p = 0L; p = \0; p = 3-3; p = 0

問題 8×8 棋盤挖去兩格，判斷剩餘格子能否被 1×2 骨牌無重疊覆蓋。 核心不變量 標準棋盤黑白染色，每個 1×2 骨牌必覆蓋一黑一白。故剩餘黑白格數必須相

問題建模 n (≤2000) 隻蟲子，m 對互動記錄。假設只有異性互動，判斷記錄是否自洽（無同性互動）。 擴展域並查集 每隻蟲子 i 對應兩個節點：i（雄性）

問題數學模型 求 S(n) = (a + √b)ⁿ + (a - √b)ⁿ 模 m。滿足線性遞歸： S(0) = 2, S(1) = 2a S(n) = 2a·

遞歸解法（簡潔優雅） next = nullptr; // 斷開原向連結 return newHead; } 遞歸至尾節點作為新頭，回溯過程逐層反

問題 給定目標正方形邊長 L 及 n (≤15) 個小正方形邊長，判斷能否無重疊無縫隙拼滿目標正方形。 DFS 狀態設計 不預設放置順序，改用「已放置塊數」作