凸包算法接口 cvConvexHull2 支持兩種輸入格式： CvSeq*：點序列（動態結構） CvMat*：點數組（靜態結構） 輸出同樣支持兩種格式，由參

字符串比較 str2 (按 ASCII) strcmp(str1, str2) < 0 // str1 < str2 // 注意：C++ string 直

問題描述 字符集 {A, C, T, G}，給定 m 個禁用模式串，求長度為 n 的合法 DNA 序列數（不含任何模式串），模 100000。 解法框架 構

問題建模 給定 M 個模式串（小寫字母），求長度 不超過 L 的文本串中，至少包含一個模式串的總數。答案模 264（unsigned long long 自然溢

鏈式隊列結構設計 鏈式隊列使用帶頭結點的單鏈表實現，包含兩個指針： front：指向頭結點 rear：指向尾結點 空隊列條件：front == rear（均

什麼是拷貝構造函數 拷貝構造函數是一種特殊的構造函數，用於用同類對象初始化新對象。語法形式： ClassName(const ClassName &ot

標準分類體系 根據 C++ 標準，基本數據類型分為兩大類： 整型：包含整數、字符、布爾類型 浮點型：float、double、long double 不同

問題大意 N 個人，每人有若干可用日期。需選擇一個日期，使至少 Q 人可用。若有多個滿足條件的日期，選擇可用人數最多的；若仍並列，選日期最小的。若無日期達到 Q

模式動機 建造者模式將複雜對象的構建過程與其表示分離，使得相同的構建過程可以創建不同的表示。它類似於抽象工廠，但增加了導演者角色，負責控制構建步驟的順序。 核

問題描述 給定 m 條長度為 n 的 DNA 字符串（只含 A、C、G、T），按「有序度」從高到低排序。有序度定義為逆序數：序列中有多少對元素是逆序的。例如 D

隊列基本概念 隊列是一種「先進先出」（FIFO）的線性存儲結構。根據實現方式不同，主要分為鏈式隊列和靜態隊列。靜態隊列通常採用循環隊列形式，以提高空間利用率。

問題背景 2001年9月11日，紐約世界貿易中心雙塔在恐怖襲擊中倒塌。為了紀念這場悲劇，Mr. F 決定用水晶搭建一座紀念雙塔。他擁有 N 塊水晶（1 ≤ N

題目建模核心 經典最小費用流問題，含「必經邊」約束（下界=1）。 兩種等價建模： 標準上下界費用流：拆分上下界、構造超級源匯、可行流判定。 負費用技巧（本代碼

問題定義 給定兩字符串，找出連續的最長公共子串。 注意區別： ① 子串：連續（本題） ② 子序列：可不連續（另一問題） ③ 多串 LCS：推廣版本 動態規劃矩

問題描述 n×m 網格，每格有正權值。初始分數 0。取走格子得其分數。若取完後出現兩個相鄰空格，扣除 2 * (x & y)（x,y 為原始權值，& 為位運算

問題理解 接力賽共 n 段（n ≤ 20），總距離 d 公里。每隊 n 名隊員分別跑一段，給出每段用時（格式 h:mm:ss），可能出現 -:--:-- 表示取

題目建模 給定 N 個變量 x[i]，條件兩類： ① x[i] = v（單變量賦值） ② x[i] ^ x[j] = k（兩變量異或關系） 查詢：x[a1] ^

poll 與 select：同功異構的 I/O 多路復用 poll 與 select 功能相同，但 poll 無文件描述符數量限制，且調用後不清空數組，僅更新

動態數據結構應用：單詞計數器 源文件中單詞種類未知、數量不定，二叉搜索樹（BST）是天然選擇：插入、查找、有序輸出均為 O(log n) 平均複雜度。 數據結

面向對象核心：類是抽象數據類型的工具 在OOP中，類是對一類對象的抽象；對象是類的具體實例。二者相互依存：沒有脫離對象的類，也沒有不依賴類的對象。 什麼是類？