算法核心思想 快速排序 採用 分治法：選取一個基準元素，將數組分區為「小於基準」與「大於基準」兩部分，遞歸排序兩部分。原地分區、平均 O(N log N)、常數

算法原理 冒泡排序 是最基礎的交換排序算法。通過重復遍歷數組，比較相鄰元素，若順序錯誤則交換。每輪遍歷將當前未排序部分的最大元素「冒泡」到末尾。 基本版實現

問題背景 黃金分割數 φ = (√5 - 1)/2 ≈ 0.6180339887... 是無理數。題目要求利用連分數展開： φ = 1 / (1 + 1 / (

需求場景 在 MFC 對話框應用中，常需設置自定義背景圖片，並使靜態文本、按鈕等控件背景透明，以便背景圖片顯示完整，界面更美觀。 核心思路 重寫 OnEra

堆排序概述 堆排序 是一種基於二叉堆數據結構的比較排序算法，時間複雜度穩定為 O(N log N)，空間複雜度 O(1)（原地排序），但不穩定。它利用最大堆（或

問題描述 給定一條公交線路上的 N 個站點，站點 i 位於距離起點 d[i] 處。公交車票價分為 4 個區間： 距離 0 < s ≤ L1：價格 C1

問題描述 悟空需要收集 N 個龍珠，初始時第 i 個龍珠在第 i 個城市。經過長時間，一些城市的龍珠被傳送到其他城市。悟空每次詢問某個龍珠的信息，需要回答：

問題背景 Codeforces 題目 B. Nearest Fraction 要求：給定三個整數 x, y, n，找一個分數 a/b（1 ≤ b ≤ n），使其

問題描述 有一批共 n 個集裝箱需要裝載到兩艘載重量分別為 C1 和 C2 的輪船上。集裝箱 i 的重量為 Wi。裝載問題要求確定是否存在一個合理的裝載方案，將

問題描述 給定字串，將所有偶數索引位置（0-based）的字元移至字串前半段，奇數索引字元移至後半段，並保持各自相對順序不變。例如： 輸入: a1b2c3d4

題目背景 HDU 4509（或 1556）給定 n 個時間區間 [start, end)（分鐘精度，0:00~23:59），求一天中無區間覆蓋的分鐘數。兩種經典

一、成員函式多載 四種成員函式型別 普通：void func(int a); 虛擬：virtual void func(int a); 常數：void fun

題目大意 倉鼠有 M 磅食物可交換，N 個房間每間有 J 磅豆子、需 F 磅食物。可部分交換（分數背包），求最大豆子總量。經典貪婪策略：依單位價值 J/F 遞減

條款 11：為動態分配記憶體的類別聲明拷貝建構子與賦值運算子 問題根源 編譯器預設生成的拷貝建構子與賦值運算子執行「逐位元拷貝」。若類別內含指標指向動態記憶體，

題目大意 給定 n × m 矩陣，每格有豆子數值。需選取若干格子使任兩選取格子不在相鄰行且不在相鄰列（即行、列索引差值均不為 1），求最大和。 動態規劃分析

策略模式動機 軟體開發中常遇到「同一功能、多種演算法」的情境（如排序、搜尋）。硬編碼在單一類別導致類別膨脹、維護困難、新增演算法需修改原始碼。策略模式將每種演算

什麼是代理模式？ 代理模式提供一個替身物件控制對真實物件的存取。生活例子：你很忙，別人找你辦事，先找你的代理人；代理人知道你能做什麼、不能做什麼（共同介面），代

題目簡述 HDU 1064「Financial Management」被公認為極簡單的入門題（甚至比 A+B 還水）。輸入包含多組測資，每組 12 行，每行一個

題目大意 HDU 2550「百步穿楊」是一道經典的輸出格式題（俗稱「水題」）。給定多組測資，每組包含 n 種箭矢，每種箭矢有長度 l 與數量 cnt。需依長度由

適配器模式核心定義 適配器模式 將一個類的介面轉換為客戶期望的另一個介面，使原本介面不兼容的類能夠協同工作。分為兩類： 類型實現方式特點 物件適配器 (Ob