問題描述 1..n (n≤16, 偶數) 排成環，相鄰兩數之和為質數，且首尾相鄰。按字典序輸出所有方案，1 固定在首位。 回溯框架 狀態：當前環 `ring

問題描述 給定字符串，按單詞反轉。單詞由非空格字符組成。需處理：首尾空格去除、多空格合併為一。例：the sky is blue → blue is sky t

vector 拼接最佳實踐 利用 `insert` 迭代器版本： vector combine(const vector& a, const vector& b

問題描述 平面 n (≤100,000) 個點，q (≤100,000) 次詢問：給定點 p 和整數 k，求距離 p 第 k 遠的點的編號。距離為歐氏距離平方。

感知哈希算法步驟 縮小：將圖像 resize 到 8×8 = 64 像素，去除細節，保留結構 灰度化：轉為 64 級灰度（或直接用灰度均值） 計算平均值：64

問題描述 n 個點電荷 qi 位於坐標 i (1≤i≤n)。點 i 受合力 Fi = Σj≠i qiqj/(i-j)²（左為正）。求 Fi/qi = Σj≠i

BST 定義與性質 二叉搜索樹：左子樹鍵值 < 根 < 右子樹鍵值，左右子樹亦為 BST。支持 O(h) 查找/插入/刪除 (h 為樹高)。 核心操作實現

問題描述 給定兩個長度 n 序列 a, b，求 c[k] = Σ a[i]·b[i-k]。這是互相關運算，非標準卷積。 轉化為卷積 令 b 為 b 反序（b[

問題背景 給定無向圖，每次詢問刪除 k 條邊後圖是否連通。BZOJ 3563（Chinese I）有特殊性質可 O(1) 判斷；BZOJ 3569（Chines

問題描述 給定字符串 s 和詞典 dict，判斷 s 能否拆分為詞典單詞序列。例：s=leetcode, dict=[leet,code] → true。 D

問題描述 平面 n (≤500,000) 個點，曼哈頓距離。對每個點，求其到所有點的最遠距離與最近距離之差的最小值。 KD-Tree 結構 構建：遞歸按維度

問題描述 N (≤50,000) 個營地，初始人數給定。支持 M (≤40,000) 次操作： Add i j：第 i 營地增加 j 人 Sub i j：第 i

HDU 1407：三平方和分解 對給定 n，找非負整數 x≤y≤z 使 x²+y²+z²=n。n ≤ 10000 左右。 三重循環 + 剪枝： for (int

問題描述 給定二叉樹根節點，返回前序遍歷結果（根→左→右）。要求非遞歸實現。 棧模擬遞歸 遞歸本質是系統棧保存調用幀。手動用棧： 1. 根節點入棧 2. 彈出

遞歸函數核心概念 函數直接或間接調用自身。必須包含： 1. 基線條件：終止遞歸 2. 遞歸步驟：將問題縮小為子問題 快速排序遞歸邏輯 選樞軸（通常取首元素

問題描述 給定單鏈表，返回環入口節點，無環返回 nullptr。要求 O(1) 空間。 數學原理 設： - 入環前長度 a - 環長 r - 相遇點距入環口

問題描述 對單鏈表進行插入排序，返回排序後頭節點。要求原地排序。 算法思路 維護一個已排序部分鏈表（虛擬頭節點 dummy），遍歷原鏈表，將每個節點摘下，在已

問題描述 判斷單鏈表是否有環。要求 O(1) 空間。 快慢指針法 慢指針每次走 1 步，快指針每次走 2 步。若有環，快指針必定在環內追上慢指針（相對速度 1

問題描述 給定區間 [l, r]，統計 0~9 每個數字在所有整數十進制表示中出現的總次數。l,r ≤ 1012。 數位 DP 設計 預處理 f[len][f

題目大意 給定字典 {W_i}，長字符串 S（|S|≤1e5）。支持兩操作： Q L R：查詢 S[L..R] 是否在字典中。 C X Y：將 S[X] 改為字