題目大意 給定長度 L (≤ 10000, 5 的倍數) 的編碼字符串，規則： 大寫字母 `A-Z` → 二進制 `0` 數字 `0-9` → 二進制 `1`

設計目標 用多態實現線性表統一介面，支援向量、佇列、棧等容器的共同操作：push、pop、size、begin、end、隨機訪問 operator[]。 類層

問題描述 N（<20）人圍成圈。逆時針從 1 開始數 k，順時針從 N 開始數 m。兩人同時出列（可能同一人）。重複直到所有人出列。輸出出列順序，每人寬度 3，

問題描述 判斷字符串（僅含 ()[]）是否為合法括號序列。空串合法。T ≤ 100，長度 ≤ 128。 棧算法 掃描字符： 左括號

問題描述 給定矩陣維度（名稱、行、列），及若干帶括號的乘法表達式。按括號指定順序相乘，若維度不匹配輸出 error，否則輸出總純量乘法次數。 棧模擬表達式求值

題目重述 給定一串非零整數序列，正數代表玩具大小，負數代表玩具開啟（`-k` 表示大小為 `k` 的玩具被打開）。序列合法需滿足： 括號匹配：每個 `-k`

問題描述 給定後綴表達式（大寫字母運算符，小寫字母運算元）。標準棧機求值：遇運算元入棧，遇運算符彈兩元素運算後壓回。若改用隊列（隊尾入、隊頭出），求一個新表達式

兩種經典洗牌思路 算法 1：隨機插位法 維護一個「已佔用」標記陣列。 對每張牌（1~54），反覆生成隨機位置直到找到空位，放入該牌。 缺點：隨著

問題描述 給定 H×W 網格（H,W ≤ 100），# 代表羊，. 代表草。上下左右相鄰的 # 屬同一羊群。求羊群數量。T ≤ 100 組測試。 連通分量標準

問題描述 T 組測試。每組：N ≤ 1000 根骨頭，背包體積 V ≤ 1000。每根骨頭有價值 valᵢ 與體積 volᵢ。求最大總價值（< 2³¹）。 標

問題描述 N ≤ 3402 件飾品，每件有重量 Wᵢ（≤400）與價值 Dᵢ（≤100）。背包容量 M ≤ 12880。每件最多取一次，求最大總價值。 標準

問題描述 給定整數 x，求其二進制表示中 1 的個數（人口計數 / Hamming Weight）。例：9 = 1001₂ → 輸出 2。 經典技巧：x &=

問題描述 給定 N（≤2000）輛卡車，每輛有 7 位編碼。兩輛卡車間「差異」定義為對應位置不同字符數。求連接所有卡車的最小總差異（即最小生成樹權重和）。 模

問題描述 給定圓心在原點、半徑 r 的圓上一點 P(x, y)。求圓上另外兩點 A, B，使 ∠APB = 120° 且 |PA| = |PB|（即弦 AB 所

設計目標 支援 MFC / 非 MFC 環境（標準 C++ <fstream>）。 逐行讀取，自動按分隔符（預設逗號）分裂欄位。 正確

問題描述 編寫函數 strindex(s, t)，返回字符串 t 在 s 中最右端出現的起始位置（0 基）；不存在返回 -1。等價於標準庫 strrstr 的位

問題描述 給定二叉樹（先序序列，0 表示空節點）與兩個節點值，求其最近公共祖先（LCA）。若任一節點不存在，輸出 My God。 路徑對比法 根據先序序

問題描述 8×8 國際象棋棋盤（實際建模 12×12 含邊界），騎士從起點走到終點，途中有障礙格。求最少步數；不可達輸出 not reachable。 BFS

問題描述 給定無向圖（N≤200 頂點，M 條邊），邊有權重。可能存在重邊，取最小權。求頂點 1 到頂點 N 的最短路徑長度；不可達輸出 -1。 Dijkst

回顧與目標 前文已介紹決策樹的信息增益劃分、遞歸構建。本文補齊分類預測（推理）環節，給出完整可運行代碼，形成閉環。 核心組件 熵計算 calcShann