線段樹基礎結構 節點 k 代表區間 [l,r]，左子 2k、右子 2k+1 葉節點 l==r 儲存單元值 pushUp(k) 由子節點合併資訊（和/最大值）

問題建模 16 種配料（A-P），每位朋友給出若干「必須有」或「必須無」條件。求一個配料子集滿足所有朋友至少一條條件。輸出字典序最小的方案（即二進制數最小）。

問題定義 給定二叉樹，路徑定義為任意節點序列，相鄰節點有父子關係，路徑至少包含一個節點，不要求經過根節點。求所有路徑節點值之和的最大值。 遞歸思路：後序遍歷

問題轉化 求 count(b) - count(a-1)，其中 count(x) 為 0 ~ x 中 0 的總個數（注意：0 本身含 1 個 0）。 逐位計數

問題模型 在一條線上有 N 個牛棚（座標已排序），需安置 C 頭牛，使任意兩牛之間的最小距離盡可能大。經典「最大化最小值」問題，適用二分答案。 二分邊界與判定

問題重述 給定 n (≤ 10¹⁸)，求所有整數 0 ~ n 的二進制表示中，子串 11 出現的總次數。答案可能超過 64 位整數範圍。 解題思路：逐位貢獻法

資料結構定義 #define VERTEXNUM 5 struct EdgeNode { int to, weight; EdgeNode* n

虛函數與其他成員函數的交互 在 C++ 中，virtual 關鍵字賦予成員函數多態行為，但其與其他語言特性（如靜態成員、內聯函數、建構子/解構子）結合時有嚴格限

問題描述 給定二維平面上 n 個互不相同的點（1 ≤ n ≤ 1000，座標絕對值 < 20000），求能由這些點為頂點組成的正方形總數。輸入包含多組測試資料，

節點定義 struct Node { int data; Node* next; }; 1. 創建鏈表（尾插法） Node* Creat

信號量 API 回顧 0則-1，否則阻塞 int sem_trywait(sem_t* sem); // 非阻塞 P int sem_post(sem_t* s

異常設計假定 Bjarne Stroustrup 闡述異常設計基於四點假定： 主要用於**錯誤處理**而非控制流。 異常處理代碼**遠少於**正常函數定義。

bind 核心思想 **延遲調用**：綁定可調用對象與部分參數（含佔位符 `_1`, `_2`...），返回一個函數對象，稍後用實際參數替換佔位符並調用。 關

鄰接表結構 每個頂點維護一條單鏈表，存儲**出邊**指向的頂點索引。適用於稀疏圖（邊數遠小於頂點數平方）。 核心數據結構 #define MAX 100 c

宏定義機制與特性 預處理器文本替換 宏在預處理階段由預處理器進行純文本替換，編譯器完全不可見宏的存在。例如： #define SQUARE(x) ((x)*(x

拷貝構造函數定義 形式：`ClassName(const ClassName&)`。用於**用同類型已初始化對象初始化新對象**。調用時機： 以值傳遞參數進入

設計目標 實現分數類 `Fraction`，支援加減乘除、自動約分、格式化輸出（負號處理、整數顯示）、流輸入輸出。 核心組件 最大公約數（輾轉相除法） in

問題背景 多線程可用臨界區、互斥量、信號量；多進程需**命名內核對象**實現互斥。Windows 用 `CreateMutex`，Linux 用 POSIX 命

虛函數表基礎 vptr[index]()`。 非虛繼承 單繼承 class Base1 { virtual void f(); virtual void h