內存地址與取址符 每個變量佔用唯一內存地址。&var 獲取地址（十六進制顯示，如 0x22ff0c）。 指針聲明與初始化 int *ptr = nul

測驗題目與答案 #題目選項答案 1C++之父Birj Tromman / Bjarne Stroustrup / Barj GrossoupB 2編輯器+編譯

項目 1：最大公約數函數族 gcd(a,b)：輾轉相除法實現 gcds(a,b,c,d)：調用 gcd 兩次組合求四數最大公約數 單步調試觀察調用棧與參數傳遞

問題描述 給定硬幣面額數組 coins 和目標金額 amount，每種硬幣無限供應。求湊齊 amount 所需最少硬幣數，無解返回 -1。 DP 狀態定義 d

題目大意 初始長度 n 數組全為 1。m 次操作：將區間 [a,b] 賦值為 c。最後求總和。多組測試數據。 懶惰標記機制 sum[node]：該區間總和

節點結構 struct Node { Node *left, *right; int val; Node(int v) : left(n

題目轉化 給排列，q 次區間查詢：區間內任意兩數的最大公約數。等價於：找最大的 d，使區間內至少有兩個數是 d 的倍數。 離線處理策略 預處理每個數的所有約

面向對象核心思想 將數據（屬性）與操作（方法）封裝為「對象」。使用者只需知道「按鈕」（公有接口），無需關心內部「化學實驗」（實現細節）。 string 為何是

LeNet-5 架構回顧 C1(卷積)→S2(下采樣)→C3(卷積)→S4(下采樣)→C5(卷積)→F6(全連接)。各層參數：核大小、步長、輸入輸出通道數、連接

問題模型 樹上每條邊有切割成本。多次查詢，每次給定關鍵點集合，需切割邊使關鍵點兩兩不連通，最小化總成本。虛樹將無關節點壓縮，僅在關鍵點及其 LCA 上 DP。

問題背景 樹上多次查詢，每次給定關鍵點集合，求：最大距離、最小距離、距離和。構建虛樹將關鍵點及其 LCA 連接，在虛樹上 DP。 虛樹構建 關鍵點按 DFS

問題定義 數組中 i a[j] 稱為一個逆序對。求總逆序對數。歸並排序過程中自然統計跨段逆序對。 歸並統計原理 合併兩個有序子數組 [L...M] 和 [M

題目轉化 給定字符串 s，找最長子串 t，使其在 s 的前綴、中間、後綴各出現一次（可重疊）。即：t 是 s 的前綴、後綴，且在中間至少出現一次。 KMP 失

問題建模 有向圖，每天只能乘一班飛機。求從 1 到 n 輸送 T 個人最少天數。關鍵：每天每城市只能停留一次 → 拆點按天分層。 分層圖構造 第 d 天城市

題目大意 動態維護一個數列，支持插入、查找排名、查前驅/後繼、查第 k 大。每次插入後詢問：新數與最接近它的數（差值相等取較小者）配對。 Treap 核心結構

類結構回顧 partial_connected_layer 是卷積層與下采樣層的公共基類，繼承自 layer。核心成員為五個雙層 vector 映射表，記錄權重

問題建模 有向圖，每條邊有長度。城市 x 有兩個時間：d1[x] 到達時間，d2[x] 可進入時間（需所有保護城市均可進入）。真實進入時間 = max(d1[x

題目大意 給定原始字符串與實際輸出字符串，找出必定磨損的按鍵。字符包含 A-Z（大小寫不敏感）、0-9、下劃線。輸出順序按原字符串首次發現順序，英文大寫，不重複

題目要求 輸入不超過 9 位整數（可負），按中文習慣讀出。負數前加 Fu。正確處理 0（ling）的讀法：如 100800 → yi Shi Wan ling

問題轉化 給定 n 個數對，每對含值 a 和權 x。選擇若干數使其異或和不為 0，最大化權值和。等價於：構造線性基，貪心選擇高權值向量。 線性基核心性質 維