从「模拟鸭子」演进到策略模式 阶段一：简单继承（P2） Duck 基类含 quack()、swim()、display()。 MallardDuck、

问题描述 多测试例，每例给定长度 n 的整数序列（可正可负）。 求连续子数组的最大和，及该子数组的起始/结束下标（1-based）。 若多解，输出

实验目标 在 80x86 汇编中实现字符串复制：将 srcmsg 的内容逐字节复制到 dstmsg，并显示结果。演示寄存器间接寻址与基址变址寻址两种经典写法。

問題描述 四個列表 A, B, C, D，各長 n ≤ 4000。 求四元組 (a,b,c,d) 使 a+b+c+d = 0 的總數。 數值範圍

問題描述 N ≤ 1024 的正方形廣場，座標 0~N-1。 操作 1：x y v，單點增減 v（手機數量）。 操作 2：x1 y1 x2 y2，

問題建模 給定 n ≤ 100 個平面點座標。 邊權 = 歐幾里得距離 sqrt((x1-x2)² + (y1-y2)²)。 求連接所有點的最小總

問題描述 三個序列 A, B, C，長度 L, N, M ≤ 500。 S ≤ 1000 次查詢：給定 X，判斷是否存在 Ai + Bj + Ck =

核心區別一覽 特性C++ std::stringC 風格 char*/char[] 本質標準庫類，封裝動態數組原始指針/固定數組 內存管理自動（R

遊戲規則 4×4 棋盤，雙方輪流落子（X 先手，O 後手）。 四子連線（橫、豎、對角）獲勝，滿盤平局。 給定局面（X 回合），判斷 X 是否有必勝

問題描述 n ≤ 100 種硬幣，第 i 種面值 v[i]、數量 c[i]。 目標面值上限 m ≤ 100000。 求能組成的不同面值總數（1~m

問題建模 樹上每節點初始有 1 顆蘋果。 操作 C x：翻轉節點 x 蘋果狀態（有→無、無→有）。 查詢 Q x：輸出以 x 為根的子樹內蘋果總數

問題建模 n ≤ 20000 個 SMTP 服務器，m ≤ 50000 條雙向光纜，延遲 w ≤ 10000。 求從 S 到 T 的最小總延遲，不可達

問題描述 輸入一棵二叉搜索樹（BST），將其轉換為升序雙向鏈表。要求：不創建新節點，僅調整 left（前驅）與 right（後繼）指針。 核心思路：中序遍歷串

問題本質 城市圖，邊權 = 巴士載客上限 P。 導遊需從 S 送 T 位遊客到 D，每趟導遊自佔 1 座位。 單趟實際載客 = 路徑上最小邊權 -

問題轉化 城市路口為點，街道為邊，邊權為噪音分貝。求從 c1 到 c2 的路徑，使路徑上最大邊權最小。即「最小化最大值」問題。 解法一：Floyd 變體 標準

問題建模 20 個國家，邊表示邊界相連（無向、無權）。 輸入僅給出 i < j 的邊，需補全對稱矩陣。 多組查詢：求從國 A 到 B 的最短

核心原則 線程函數簽名統一為 void *(void *arg)，僅接受單一 void* 參數。傳遞多參數時，需封裝為結構體，傳遞結構體指針。 場景一：單個參

問題描述 給定 n 個整數，求其中最小的 K 個數（順序不限）。 解法一：基於快速排序的 Partition（修改原數組） 以第 K 個元素為基準進行劃

虛基類：解決菱形繼承二義性 多繼承中，若派生類經由多條路徑繼承同一基類，會產生多個基類子對象。虛基類確保最派生類對象中只有一個虛基類子對象。 語法 class

問題定義 每頭牛屬性區間 [s_i, e_i]。牛 i 比牛 j 強壯，當且僅當： s_i ≤ s_j 且 e_i ≥ e_j 且 (e_i - s_i