問題背景 本文記錄 NTU 機器學習課程（林軒田教授）第 16~20 題的實作過程。核心任務為實作 Decision Stump（決策樹桩），並在一維與九維資料

題目描述 求一個仙人掌圖的直徑。仙人掌圖特性：每條邊要么是割邊（橋），要么屬於唯一一個簡單環。 解題思路 利用深度優先搜尋（DFS）辨識橋與環，結合動態規劃計

題目大意 給定 n 個人的權值，需支援兩種操作：將兩隊人合併為一堆，或刪除某堆中權值最小的人。每次刪除操作需輸出被刪除者的權值。 解題思路 此題核心為可並堆（

HDU 1873 完整解析：多優先級佇列模擬醫生診療 三位醫生並行，病人有優先級（10 最高，1 最低）。IN A B：優先級 B 病人掛醫生 A。OUT A：

HDU 2544 完整解析：Bellman-Ford 求最短路 N 個路口（N ≤ 100），M 條雙向路（M ≤ 10000）。1 號商店到 N 號賽場最短時

在 C/C++ 開發中，預編譯指令（Preprocessor Directives）是控制編譯流程、實現跨平台相容性與靈活配置的關鍵工具。其中 #error 指

BZOJ 3522 Hotel 完整解析 樹上求無序三元組 (x,y,z) 互不相同且 dis(x,y)=dis(y,z)=dis(x,z)。N ≤ 5000。

HDU 1070 Milk 完整解析 多品牌牛奶，每品牌給出價格、容量。約束：① 單瓶最多喝 5 天 ② 每天至少 200ml ③ 不足 200ml 棄置。求最

C++ 友元函數與友元類完整解析 類的私有成員默認不可被外部訪問。friend 關鍵字授予特定函數或類「友元」身份，可直接訪問私有/保護成員。破壞封裝，慎用。

POJ 3070 Fibonacci 完整解析 求第 N 個費波那契數模 10000，N ≤ 10⁹。多測資，N=-1 結束。輸出去除前導零（全零輸出 0）。

BZOJ 3888 Stampede 完整解析 觀察者在原點，奶牛直線運動。奶牛間有遮擋關係（距離較近者遮擋較遠者）。求最終可見奶牛數。N ≤ 100,000。

BZOJ 1570 完整解析：分層圖最大流建模 T 人 T 天到達 有向圖，每條邊每天通行上限 c，每人每天只能走一條邊。T 人從 1 號點出發，求最少天數到達

URAL 2001 完整解析：三次稱重推導初始漿果質量 兩數學家採漿果，三次稱重： 各自籃子：a1, b1 第二人倒入第一人籃子：a2, b2=0 第一人倒入

POJ 2311 Cutting Game 完整解析 W×H 矩形，雙方輪流沿格線橫切或豎切。率先切出 1×1 格者勝。求先手必勝/必敗。W,H ≤ 200。

LA 3026 Period 完整解析 對字串 S 的每個前綴（長度 2~N），判斷是否為週期字串（即 A^K1）。若是，輸出長度與最大 K。N ≤ 1,000

Java 8 函數式介面完整解析 單一抽象方法介面（SAM）在 Java 8 重新命名為函數式介面，專為 Lambda 表達式服務。Runnable, Comp

LeetCode Maximum Gap 完整解析 給定無序陣列，求排序後相鄰元素最大差值。要求 O(N) 時間空間。陣列長度 < 2 返回 0。元素為非負 3

POJ 1200 Crazy Search 完整解析 給定子串長度 N、字元集大小 NC、母串。求母串中長度為 N 的不同子串個數。子串總數 ≤ 1600 萬，

C++ Primer 第 3 章核心筆記：string、vector、array 1. 讀取整行：getline(cin, s) 保留空白字元，可作為 whi

HDOJ 2102 A計劃完整解析：雙層迷宮 BFS 兩層 N×M 迷宮（N,M ≤ 10），入口 S(0,0,0)，公主 P，傳送門 #（瞬間移至另一層同座標