編譯器自動生成的四個函數 若類未顯式聲明，編譯器隱式生成： 默認構造函數 ClassName() —— 無參或全有默認參數。 析構函數 ~ClassName(

題目大意 給定 N、B，求最小非負整數 X 使得 (N + X * 9973) % (B % 9973) == 0，輸出 (N + X * 9973) / (B

1. 算法與數據結構優先 大量插入/刪除 → list/鏈表；隨機訪問 → vector/數組。 指針運算通常比數組下標生成代碼更短、更快（尤其多維數組）。

模板基礎 函數模板：template<typename T> T max(T a, T b)，調用時自動推導或顯式指定 max<int>

函數對象（仿函數） 重載 operator() 的類對象，行為像函數但可攜帶狀態： n; } }; // 用法 GT_int gt(5); gt(3); //

const 成員函數與鏈式調用 const 成員函數承諾不修改對象，const 對象只能調用 const 版本。為支持鏈式調用： class Accu {

算法統一形式 幾乎所有算法遵循： alg(beg, end, ...); // 單範圍 alg(beg, end, dest, ...);

迭代器分類（按能力遞增） 類別讀/寫移動典型例子 Input Iterator只讀++ (單遍)istream_iterator Output Iterato

底層結構：紅黑樹 所有關聯容器均以紅黑樹實現，保證： 有序（按 Key 排序，默認 less<Key>） 查找/插入/刪除 O(log n) 插入

三大序列容器 容器底層結構隨機訪問頭部插刪尾部插刪中間插刪迭代器失效 vector動態數組O(1)O(n)均攤 O(1)O(n)擴容/插刪全失效 deque分

為什麼需要智能指針 裸指針無所有權語義：誰負責 delete？多指針共享對象時極易導致內存洩露、重複釋放、懸空指針。智能指針通過 RAII + 引用計數 自動管

題目大意 主角耐久度 n，有 k 種怪物，每種無限多。第 i 種怪物攻擊力 ai、經驗值 bi。最多打 s 隻怪，且總傷害不超過 m。求能獲得的最大經驗值，若無

概覽 Hive 表數據導入主要有四種方式，適用場景不同： 外部表 (EXTERNAL TABLE) —— 數據已在 HDFS，避免搬移，元數據與數據解耦。 本

題目大意 用 1×2、2×1、2×2 磚塊鋪滿 2×n 矩形，求方案數。n ≤ 300，答案極大需高精度。 狀態定義與遞推 按列劃分，每列有 2 格。考慮第

問題描述 三個水壺容量 a,b,c (≤200)，初始狀態 (0,0,c)。允許將一壺水倒入另一壺，直到源壺空或目標壺滿。求使任一壺恰好含 d 升水所需的最小總

問題描述 給定 n (≤100)，構造一個序列 a0=1, a1, …, am=n，滿足： 嚴格遞增 每項 ak = ai + aj (0 ≤ i,j < k

模式定義 抽象工廠模式提供一個介面，用於創建「相關或依賴對象的家族」，而無需指定它們的具體類。核心在於產品族：一組協同工作的產品（如 Windows 風格的 B

題目大意 有 t 條雙向道路連接城市，s 個城市長草（可作為起點），d 個城市為終點。從任意長草城市出發到任意終點城市的最短路徑長度是多少？城市編號 1..n，

題目大意 平面上有 n (≤10000) 顆星星，每顆座標 (x, y)、亮度 c ∈ [1,100]。給定窗口寬 W、高 H（邊平行坐標軸），窗口可平移不可旋

動機 大量小對象頻繁分配/釋放易導致內存碎片、效率低下。C++ 允許重載 operator new/delete，但需覆蓋六種單對象版本（normal、plac