POJ 1664 放蘋果 —— 整數分割遞推關係與 DP 解法
POJ 1664 經典題目:將 M 個相同的蘋果放入 N 個相同的盤子,允許空盤,求不同分法數 K。盤子相同意味著 (5,1,1) 與 (1,5,1) 視為同一
C++ 開發人臉性別識別教程(19)—— 界面美化與視頻暫停功能完善
本篇為《C++ 開發人臉性別識別》系列的收官之作,主要完成兩項收尾工作:補充視頻暫停/繼續功能,並對整個 MFC 介面進行規範化美化。 一、視頻暫停功能實現
LeetCode 268 Missing Number —— 線性時間常數空間找出缺失數字
LeetCode 268 給定一個包含 0, 1, 2, ..., n 中 n 個互不相同數字的陣列,找出缺失的那一個。要求 O(n) 時間、O(1) 額外空間
POJ 3286 How many 0's? —— 數位 DP 計數區間內 0 的個數
POJ 3286 要求計算閉區間 [n, m] 內所有整數十進制表示中數字 0 出現的總次數。資料範圍較大,必須用 數位 DP 或 數學推導 在 O(log₁₀
HDU 1559 最大子矩陣——二維樹狀數組模板題詳解
HDU 1559 是一道經典的二維樹狀數組(2D Binary Indexed Tree)應用題。給定一個 m × n 的整數矩陣,要求找出大小為 x × y
C++ 開發人臉性別識別教程(17)——輔助功能:人臉批量分割
在前幾篇文章中,我們已經基本完成了性別識別的核心邏輯,整個程序開發也進入尾聲。本篇將為系統添加一個實用的輔助功能——人臉批量分割,用於自動化生成訓練本。 一、
HDU 4146 詳解:Flip Game 矩陣翻轉位運算優化
題目大意 N×N 棋盤(N ≤ 1000),每格黑/白。Q 次操作(Q ≤ 100,000),操作 (x,y) 翻轉第 x 行和第 y 列所有棋子(交點 (x,
C++ 探索之旅(九):數組完全指南——靜態、動態、多維與字符串
課程簡介 「C++ 探索之旅」第一部分第 9 課:數組威武,動靜合一。前序課程覆蓋變量、流程控制、函數、文件組織,本課系統講解數組概念、靜態/動態數組、多維數組
LeetCode 223 詳解:Rectangle Area (兩矩形覆蓋總面積)
題目描述 給定兩個軸平行矩形,每個由左下角 (A,B) 和右上角 (C,D) 定義。求兩矩形覆蓋的總面積(重疊區域只算一次)。 保證總面積不超 INT_MAX。
BZOJ 3932 詳解:可持久化線段樹解決任務優先級區間查詢
題目大意 m 個任務,每任務 (S_i, E_i, P_i) 表示運行區間 [S_i, E_i]、優先級 P_i。n 次查詢,第 i 次查詢時間 X_i,參數
C++ 人臉性別識別項目總結:OpenCV + MFC 實戰經驗與避坑指南
項目背景 基於 OpenCV 經典算法(Haar 級聯分類器 + LBPH/LDA 識別器)實現人臉檢測與性別識別,MFC 界面,歷時一個月完成(除寒假)。系列
BZOJ 3261 詳解:可持久化 Trie 樹解決區間最大異或和查詢
題目大意 初始序列 A[1..N],支援兩種操作(M ≤ 300,000): A x:末尾添加 x Q l r x:查詢 p ∈ [l, r] 使 A[p]
LeetCode 61 詳解:Rotate List (鏈表右旋 k 位)
題目描述 給定單鏈表頭節點 head 和非負整數 k,將鏈表向右旋轉 k 位。即最後 k 個節點移至頭部。 範例:1→2→3→4→5→NULL, k=2 → 4
HDU 3068 詳解:Manacher 算法求最長回文子串 O(n)
題目大意 給定小寫字母字符串 S(長度 ≤ 110,000),多測試用例(≤ 120 組),求最長回文子串長度。回文:正反讀相同,如 aba、abba。 Ma
LeetCode 75 詳解:Sort Colors (顏色排序/荷蘭國旗問題)
題目描述 給定包含 0、1、2 的陣列,原地排序使相同顏色相鄰,順序為 0(紅)、1(白)、2(藍)。即荷蘭國旗問題。 範例:[2,0,2,1,1,0] → [
LeetCode 201 詳解:Bitwise AND of Numbers Range (範圍按位與)
題目描述 給定範圍 [m, n] (0 ≤ m ≤ n ≤ 2³¹-1),返回該範圍內所有整數的按位與結果。 範例:[5,7] → 5&6&7 = 4 (101