博客文章分類目錄索引：持續更新的技術知識庫 本博客（https://www.cnblogs.com/archimedes/）文章分類索引，主要使用 C 語言，涵

快速排序算法：從原理到工業級實現 快排采用分治法：選基準、分區（小左大右）、遞歸排序子區間。平均 O(n log n)，最壞 O(n²) 但可通過隨機化/三數取

HDU 2896 病毒侵襲：AC 自動機多模式匹配完整實現 N 個病毒特征碼（總長 ≤ 10⁵），M 個網頁源碼（單個 ≤ 10⁴），查找每個網頁包含哪些病毒。

Effective C++ 條款 26-28 精華解析 條款 26：當心潛在二義性 兩類典型二義性： 1. 類型轉換二義性：A 有構造函數 `A(const

Codeforces Round 271 Div.2 解題報告：A-D 四題完整分析 A. Keyboard：鍵盤鄰鍵映射模擬 給定鍵盤行 qwertyuio

LeetCode Maximum Subarray：Kadane 算法求最大子數組和 經典問題：找連續子數組最大和。Kadane 算法 O(n) 掃描維護當前最

Regular Expression Matching：. 和 * 模式匹配的 DP 解法 實現支持 .（匹配任意單字符）和 *（匹配前一字符 0 次或多次）的

BZOJ 1040 騎士：基環樹林上的最大權獨立集 n 個騎士，每人有一個討厭的人（有向邊），實為無向邊。n 點 n 邊 ⇒ 基環樹林（每個連通塊一個環+掛樹）

Codeforces 474D Flowers：白花必須成團大小為 k 的序列計數 序列由 R(紅) 和 W(白) 組成，白花必須連續 k 朵。求長度在 [a,

編程之美 2.12：雙指針法在有序數組中尋找目標和 題目：在數組中找兩個數，和等於給定值 S。暴力 O(n²)，排序後雙指針 O(n log n)（排序主導）或

HDU 4405 Aeroplane Chess：從 0 走到 n 的期望步數 經典概率 DP：位置 i，擲骰子 1~6 步，有捷徑可跳躍。設 dp[i] 為從

BZOJ 1041 HAOI2008 圓上的整點：x²+y²=r² 整數解計數 求圓 x²+y²=r² 上整數點個數。核心轉化：y² = (r-x)(r+x)。

C++ const 關鍵字完全指南：六大用法、指針陷阱與最佳實踐 const 是 C++ 中「只讀」語義的核心，正確使用能提高代碼安全性、可維護性並助優化。本文

HDU 2899 & 3400：三分法求單峰函數極小值 三分法適用於單峰函數（先嚴格遞減後嚴格遞增，或反之）。基本原理：在區間 [l,r] 取兩點 m1=l+(

UVA 10452 Marcus：按 IEHOVA 順序從 @ 走到 # 網格地圖 m×n (≤8)，從 @ 出發，只能往「forth(上)」、「left(左)

DirectShow Push 模式 Source Filter 開發完整指南 本文記錄從零編寫一個 Push 模式 Source Filter 的完整流程，採

POJ 1845 Sumdiv：A^B 所有因子和模 9901 核心公式：若 N = p₁^e₁ p₂^e₂ ... pₖ^eₖ，則因子和 σ(N) = ∏ (

LightOJ 1317：向籃子投球的期望球數 n 人、m 個籃子、k 輪。每輪每人隨機選一個籃子投球，命中概率 p。求 k 輪後所有籃子球數總期望。利用期望線

Codeforces 271F Ant Colony：線段樹維護區間 GCD、最小值及其計數 題目：給定數組，多次查詢區間 [l,r]，求「不等於區間 GCD

LeetCode Clone Graph：無向圖深拷貝的 DFS 與 BFS 實現 給定無向圖的一個節點引用，返回整張圖的深拷貝。難點在於環的存在，需用哈希表