棧的抽象數據類型 (ADT) 數據：同類型元素集合 操作：push(入棧)、pop(出棧)、top(取頂)、empty(判空)、size(大小) 特性：後進先

核心函數速查表 功能函數頭文件備註 判斷小寫islower(c)<cctype>返回非零=真 判斷大寫isupper(c)<cctype&g

問題描述 N (≤ 400) 個商店，商店 i 在時刻 P_i 發禮物。從店 i 走到店 j 需 T_ij 時間 (不對稱)。約翰從店 1 時刻 0 出發，不經

問題描述 給定 n (≤ 250)，求和為 n 的「單峰回文分解」個數。定義：序列先嚴格遞增後嚴格遞減，且左右對稱。例如 n=5：(5), (1,3,1), (

問題描述 給定 n (≤ 10⁹)，求 1~n 中與 n 互質的正整數個數。即計算 φ(n)。多測試用例，n=0 結束。 歐拉函數公式 若 n = p₁^a₁

問題描述 給定 h×w 字符網格，字符為 /, \, .。/ 和 \ 形成閉合多邊形，求所有多邊形內部面積總和。規則： 每個 / 或 \ 貢獻 0.5 面積

問題描述 給定字符串 s1, s2 (長度 < 100,000)。若 s1 循環移位後包含 s2，則稱 s2 是 s1 的親和串。多測試用例，EOF 結束。

容器分類總覽 類別容器底層結構特點 序列容器vector動態數組隨機訪問快，尾部增刪 O(1) deque分段數組雙端增刪 O(1)，隨機訪問快 list雙向

問題描述 給定 a,b,c,d,k (a=c=1, b,d ≤ 100,000, k ≤ 100,000)，求滿足 gcd(x,y)=k 的數對 (x,y) 個

問題描述 給定兩個單鏈表頭節點，找到它們的交點（引用相同，非值相同）。無交點返回 null。要求 O(n) 時間、O(1) 空間，保持原結構不變。 核心思路：

問題描述 同 ID 4430，此處提供 Java BFS/DFS 兩種實現對比，並分析層間訪問控制技巧。 BFS 實現（推薦：無遞歸棧溢出風險） class

設計要點 模板類支援任意可哈希類型 三態標記：Active（有效）、Empty（從未使用）、Deleted（邏輯刪除） 線性探測解決衝突：pos = (pos

系列問題統覽 題號交易次數限制核心思路時間複雜度 121 (I)最多 1 次前綴最小值 + 當前利潤O(n) 122 (II)無限次累加所有上升段利潤O(n)

C++/CLI 專有語法 C++/CLI 是微軟為 .NET 平台設計的 C++ 延伸，提供 `for each` 關鍵字，用於遍歷實現 `IEnumerabl

問題描述 給定 N (≤ 100,000) 個平面點，找到最近點對距離，保留兩位小數。多測試用例，N=0 結束。若有重合點，距離為 0。 分治算法核心流程

問題描述 N 個氣球排成一行（N ≤ 100,000）。N 次操作，每次給區間 [a, b] 所有氣球塗一次色（a ≤ b）。最終輸出每個氣球被塗色次數。多測試

問題描述 n/2 的元素（眾數）。假設數組非空且眾數必存在。 方法一：哈希表計數（直觀） nums.size()/2) return x; ret

問題描述 給定單鏈表頭節點和整數 k，將鏈表向右旋轉 k 位。例如 1→2→3→4→5, k=2 → 4→5→1→2→3。 核心思路：成環 + 斷開 遍歷鏈

現象觀察 Clang++ 3.5+ 默認開啟優化，即使不指定 `-std=c++11`，也會對函數返回值進行優化。測試代碼： class A { public:

問題描述 給定 m×n 矩陣，若某元素為 0，將其所在行、列全部置 0。要求原地修改，空間復雜度 O(1)。 方法一：額外數組記錄（O(m+n) 空間） vo