聲明與初始化 char a = z; char* b = &a; // 一級指針 char** c = &b; // 二級指針：指向

初識 VC++ 的衝擊 作為 C# 開發者轉向 VC++，感覺像「劍客改用重刀」： **極致效率優先**：手動內存管理、無 GC、指針運算、模板元編程。 **

核心口訣 「const 修飾誰，誰就是只讀的。」 讀聲明時**從右向左**讀：int const * p → p 是指針，指向 const int。 四種組合

基礎類型 類型含義大小 charANSI 字符1 字節 wchar_tUnicode 字符2 字節 通用宏（<TCHAR.H>） 宏_UNI

vector 常用函數一覽 函數說明 assign(beg,end)區間賦值 assign(n,elem)n 個 elem 賦值 at(idx)帶邊界檢查訪問

題目大意 給定模式串 A（長度 ≤10）和文本串 B（長度 ≤1000），僅含 0/1。統計 A 在 B 中作為子串出現的次數（可重疊）。 解法一：C++ s

什麼是非變易算法 不修改容器元素，僅進行讀取、查找、統計、比較的算法。定義在 <algorithm>，接受迭代器範圍 [first, last)。

1. void 指針（通用指針） 定義：void* 可指向任意類型對象，表示「無類型指針」。 特性：不能直接解引用（*p 錯誤），不能指針算術（p+1 錯誤）

為什麼需要 shared_ptr？ 裸指針手動管理內存易出錯： 忘記 delete → 內存洩漏。 多次 delete → 未定義行為。 所有權不清 → 懸垂

什麼是操作符重載 賦予自定義類型使用內置運算符（+ - * / == < 等）的能力，實現語法糖。本質是函數重載，函數名為 operator@。 兩種實現方式

隱式類型轉換的兩種形式 C++ 編譯器通過以下兩種方式實現用戶定義類型的隱式轉換： 轉換運算符：operator Type()，無返回類型聲明。 單參數構造函

問題描述 有 n 種硬幣，第 i 種面值 val[i]，數量 num[i]。求能湊出的不同金額數（1..V 之內）。n≤100, V≤100000。 多重背包

問題描述 給定二叉樹根節點，判斷是否鏡像對稱（即左右子樹互為鏡像）。 方法一：遞歸 定義輔助函數 check(left, right)： 兩空 → true

問題描述 2×n 的矩形，用 2×1 豎放、1×2 橫放（兩個疊起）、2×2 方塊鋪滿。鋪法視為條形碼。求本質不同（考慮鏡像對稱）的鋪法數。n ≤ 28。 不

問題描述 給定 n，求由 1..n 構成的結構不同的二叉搜索樹（BST）數量。n=3 時答案 5。 方法一：DP 遞推（卡特蘭數定義） 以 i 為根，左子樹節

A. Vanya and Cards 已有 n 張卡片，絕對值 ≤ x。求最少再添加幾張卡片（絕對值 ≤ x）使總和為 0。 答案：ceil(|sum| / x

問題描述 求斐波那契數 F_n 最後 4 位（去前導零，全零輸出 0）。n ≤ 10⁹，多測試用例，以 -1 結束。 矩陣加速遞推 斐波那契遞推：[F_n,

題目一：POJ 1155 TELE（信號傳輸最大用戶數） 問題描述 樹形網絡，根為發射台，葉為用戶。每條邊有傳輸成本。用戶願意支付一定費用。選擇服務哪些用戶，

問題描述 天平兩臂長 15，有 C 個掛鉤（位置 -15..15，0 為中心，負左正右）。有 G 個砝碼（重量 1..25 不同）。必須用完所有砝碼，每個掛鉤最