前言 在 C++ 面向對象編程中，虛函數與虛繼承是兩個容易混淆但本質完全不同的核心機制。前者支撐運行時多態，後者解決菱形繼承中的數據冗餘與二義性問題。本文將通過

背景 Smith-Waterman (SW) 為局部序列比對經典動態規劃算法，時間複雜度 O(mn)，對長序列極其耗時。本文展示基於反對角線波前並行的 Open

題目大意 集合 {1,2,...,n} 的所有非空子集，按「先按大小遞增，同大小按字典序」排序。求第 m 個子集的元素列表。 例 n=2：{1}, {1,2},

問題描述 實現支持 ?（匹配任意單字符）和 *（匹配任意序列，含空）的通配符匹配。 算法核心思想 雙指針 + 回溯記錄。關鍵觀察： * 可匹配 0

項目概述 使用 Flex（詞法分析）+ Bison（語法分析）構建編譯器前端，將英文數字字串（如 one hundred twenty-three）解析為數值，

題目大意 平面上有 n (≤20) 條直線，無三線共點。這些直線可能的交點數有哪些？按遞增輸出所有可能值。 例：n=2 → 0 1（平行或相交）；n=3 → 0

題目大意 電話號碼按鍵映射（2:ABC, 3:DEF...）。給定字典單詞，將號碼轉換為單詞序列（單詞對應的數字串拼接等於號碼），要求單詞數最少（即總長度最短，

題目大意 給定 L 個不規則單數/複數對照表，及 N 個單數單詞。按規則轉換為複數： 1. 在不規則表中 → 直接替換。 2. 以輔音字母 + y 結尾 → y

問題分析 給定文本串 S 和模式串 P。P 的所有非空真前綴與非空真後綴組成 (n-1)² 個組合串。求 S 中有多少子串等於某個組合串（一個子串可對應多個組合

題目大意 已知 ACMer 佔比在 P% 到 Q% 之間（含端點），P,Q 保留兩位小數。求學生總數最小值。 即找最小正整數 m，使存在整數 k 滿足 P/10

題目大意 給定 n 個點座標，邊權為歐氏距離。求連通所有點的最小總邊長（MST）。多測試案例，n ≤ 100。 Prim 算法 O(n²) 實現 預計算距離

題目大意 N 對新人，新郎隨機找新娘。恰好 M 個新郎找錯的情況數。多測試案例，N ≤ 20。 數學模型 選出 M 個找錯的新郎：C(N, M) 種。 這

算法思想 表插入排序利用靜態鏈表結構，分兩階段完成： 邏輯排序：構建有序循環鏈表，僅修改指針，不移動數據 物理重排：按鏈表順序將數據回寫數組，

引言 標準庫容器預設使用 std::allocator，通用但非極致優化。對於高頻、小塊、固定大小的內存分配（如節點型容器），自定義分配器可顯著提升效能。 核

題目大意 長度 n 的整數序列，可刪除 ≤ k 個數。求刪除後，某種數值連續出現的最大長度。 解法：離散化 + 分組雙指針 將數值離散化映射為 1..tot

題目大意 有向圖，起點 1 油箱滿（容量 K），終點 n。邊有耗油量。部分節點有免費加油站（到達即滿油），部分節點可賣油（任意量，單價給定）。求到達終點能獲得的

什麼是 Policy-Based Design？ Policy（策略）是一個定義特定介面（型別、成員函數、成員變數）的類別模板。宿主類別透過模板模板參數接受多個

題目大意 無向圖，刪除邊使 p、q 不連通。優先最小化總花費，其次最小化刪除邊數。輸出 花費/邊數 保留兩位小數。 建模技巧 將邊權 c 轉換為 c = c

題目大意 有向圖 n 點 m 邊。將點分組，使組內任意兩點互不可達。求最少分組數。 等價於：縮點後的 DAG 中，尋找最長路徑上的點權和（點權 = SCC 內原