BZOJ 1030 [JSOI2007] 文本生成器:AC自動機 + DP 計數可讀文本
題目大意 給定 N (≤ 60) 個已知單詞(大寫字母,長度 ≤ 100),文本生成器生成固定長度 M 的隨機文本(每位等概率 A-Z)。若文本包含至少一個已知
BZOJ 2938 [POI2000] 病毒:AC自動機 + 拓撲排序判斷無限安全串
題目大意 給定 n 個病毒代碼片段(01串,總長 ≤ 30000)。若一個二進制串不包含任一病毒片段作為子串,則稱其為「安全的」。問:是否存在無限長的安全串?存
LeetCode Trapping Rain Water:雙指針/動態規劃/單調棧三種解法全解析
題目回顧 給定非負整數數組 height 代表柱狀圖高度,計算下雨後能接住多少雨水。 核心原理:木桶效應 位置 i 能接的水量 = min(左側最高, 右側
LeetCode First Missing Positive:原地哈希桶排序思想找最小缺失正整數
題目回顧 給定未排序整數數組 nums,找出其中缺失的最小正整數。要求:O(n) 時間、O(1) 額外空間。 例子:[1,2,0] → 3;[3,4,-1,1]
LeetCode Letter Combinations of a Phone Number:DFS 回溯生成所有組合
題目回顧 給定一個只包含數字 2-9 的字符串,返回所有可能的字母組合(按電話鍵盤映射)。例如 23 → [ad,ae,af,bd,be,bf,cd,ce,cf
BZOJ 3172 [TJOI2013] 單詞:AC自動機 + 失配樹反向遞推統計詞頻
題目大意 給定 N (≤ 200) 個模式串(總長度 ≤ 10⁶),以及一篇文本(隱含在模式串構建過程中?實際為:將所有模式串拼接或單獨處理)。題目要求:對每個
C/C++ 進階實戰:Lambda 表達式、STL 算法與容器深度解析
Lambda 表達式:現代 C++ 的函數式利器 Lambda 表達式(C++11 引入)允許就地定義匿名函數對象,語法: 返回類型 { 函數體 } 核心示
BZOJ 1031 [JSOI2007] 字符加密:Burrows-Wheeler 變換與後綴數組
題目大意 給定一個字符串 S(長度 ≤ 100,000),將其視為環狀字符串,列出所有 n 個循環移位,按字典序排序,取每行最後一列字符拼接,即為加密結果(即
BZOJ 1692 [USACO2007 Dec] 隊列變換:後綴數組 + 貪心構造字典序最小序列
題目背景 農夫 John 有 N (≤ 30,000) 隻奶牛排成一隊,每隻牛用名字首字母(A-Z)表示。他可以重複操作:從原隊列首端或尾端牽出一頭牛,接到新隊
BZOJ 3530 [SDOI2014] 數數:AC自動機 + 數位DP 計數幸運數
題目大意 給定上限 N(長度 ≤ 1200)和禁忌字符串集合 S(共 M ≤ 100 個,總長度 L ≤ 1500)。若一個正整數的十進制表示不包含 S 中任一
LeetCode Multiply Strings:大整數乘法的模擬與優化
題目回顧 給定兩個以字符串形式表示的非負整數 num1 和 num2,返回它們的乘積,結果也以字符串形式表示。數字長度可任意大,不可直接轉為內建數值型別。 核
三道經典 LeetCode 面試題深度解析:旋轉矩陣、2 的冪次與主元素
在備戰演算法面試的過程中,刷題時常會遇到乍看簡單、實則暗藏玄機的「陷阱題」。這三道 LeetCode 經典題目——旋轉圖像、2 的冪次判斷、尋找主元素——正是典
C++ 模板總結(上):定義、實例化、參數推導與非類型參數
一、模板定義 模板是類/函數的藍圖,參數化類型或值,實現編譯期多態(泛型編程)。 1. 函數模板 template int cmp(const T& a, c
LeetCode Permutations 全排列 Python 遞歸解法
題目 給定無重複元素數組 nums,返回其所有全排列。 示例:[1,2,3] → [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2
純 C++ 手寫圖像處理軟件 MagicHouse:無外部依賴實現幾何變換、濾鏡、加密、小波等算法
一、專案簡介 MagicHouse 是一款純 C++ 編寫的圖像處理軟件,**零外部庫依賴**(含 BMP/JPG 編解碼自行實現)。開發跨越 VC6 → VS
C++ 虛函數底層實現原理:虛表指針與多態機制深度解析
一、從多態說起 基類指針/引用指向派生類對象,調用虛函數時執行派生類覆蓋版本。編譯期無法確定具體類型,**動態綁定**由運行期機制保證。 二、虛表結構 每個
C++ 人臉性別識別教程(六):HOG 特徵 + SVM 完整實現
一、背景與動機 上篇使用 OpenCV FaceRecognizer 快速基線,本文介紹經典 HOG + SVM 管線:HOG 提取梯度方向直方圖特徵,SVM
Chromium 多線程與並發技術要點全景圖
一、線程機制 組件說明 Thread基礎線程類,配合 MessagePump/MessageQueue 跑消息循環。 SequencedWorkerPool線