算法學習:動態規劃入門與汽車生產線問題詳解
算法學習:動態規劃入門與汽車生產線問題詳解 動態規劃 (DP) 核心:將多階段決策問題分解為子問題,**狀態定義** + **狀態轉移方程** + **邊界/初
LeetCode Repeated DNA Sequences:位運算哈希滑動窗口
LeetCode Repeated DNA Sequences:位運算哈希滑動窗口 DNA 序列由 A,C,G,T 組成,找出所有長度 10 且出現超過一次的子
HDU 5212:容斥原理計算 GCD 對子函數值和
HDU 5212:容斥原理計算 GCD 對子函數值和 給數組 a 長度 N (≤10000),元素 ≤10000。計算: res = Σi=1..N Σj=1.
ZOJ 3868 GCD Expectation:容斥原理 + 快速冪計算期望
ZOJ 3868 GCD Expectation:容斥原理 + 快速冪計算期望 給 n (≤106) 個整數 ai (≤106),隨機非空等概率選取子集,求子集
POJ 1753 Flip Game:4×4 棋盤翻轉 DFS 搜索最少步數
POJ 1753 Flip Game:4×4 棋盤翻轉 DFS 搜索最少步數 4×4 棋盤,每格黑(b)或白(w)。一次操作選一格,翻轉它及其上下左右相鄰格(共
C++ 設計模式:代理模式完整實現與解析
C++ 設計模式:代理模式完整實現與解析 代理模式:為其他對象提供一個代理/佔位符以控制對其訪問。代理與真實對象實現相同接口,客戶代碼通過代理間接訪問真實對象,
C++ 設計模式:適配器模式完整實現與解析
C++ 設計模式:適配器模式完整實現與解析 適配器模式:將一個類的接口轉換為客戶期望的另一個接口,使原本不兼容的類能夠協同工作。分為**類適配器**(多重繼承)
ZOJ 3872 Beauty of Array:子數組去重元素和總和數學推導
ZOJ 3872 Beauty of Array:子數組去重元素和總和數學推導 數組 A 長度 N (≤100000),定義子數組美麗值為其中**不同**元素之
POJ 1962 Corporative Network:帶權並查集維護到根距離
POJ 1962 Corporative Network:帶權並查集維護到根距離 N (≤20000) 個企業,初始各自為中心。操作: I I J:中心 I 連
POJ 3744 Scout YYF I:概率 DP + 矩陣快速冪優化
POJ 3744 Scout YYF I:概率 DP + 矩陣快速冪優化 有 n 個陷阱位置 pos[i],起點 0。每步前進 1 格,概率 p 觸發陷阱(游戲
C++ 實現 C 風格 printf:可變參數模板與類型安全
C++ 實現 C 風格 printf:可變參數模板與類型安全 利用 C++11 可變參數模板 template<class T, class... Arg
並查集經典應用:POJ 1308 / HDU 1272 判斷是否為樹
並查集經典應用:POJ 1308 / HDU 1272 判斷是否為樹 輸入多組測試數據,每組由若干 (父, 子) 對組成,0 0 結束一組,-1 -1 結束所有
POJ 1845 Sumdiv:A^B 因子和模 9901 快速計算
POJ 1845 Sumdiv:A^B 因子和模 9901 快速計算 給 A, B (≤50000000),求 S = σ(AB) (所有自然因數之和) 模 9
C++ 初始化全解析:形式、規則、構造函數初始化列表
C++ 初始化全解析:形式、規則、構造函數初始化列表 C++ 初始化是構建對象的關鍵階段,涉及內存分配、構造函數調用、成員初始化順序等核心概念。 1. 兩種初
HDU 4035 Maze:樹上概率 DP 求期望通過邊數
HDU 4035 Maze:樹上概率 DP 求期望通過邊數 給一棵 N (≤10000) 節點的樹,節點 1 為起點。每個節點有死亡概率 Ki% 和逃脫概率 E
S3C2440 UDA1341 聲卡驅動移植與 madplay 播放器交叉編譯全記錄
S3C2440 UDA1341 聲卡驅動移植與 madplay 播放器交叉編譯全記錄 基於 Linux 3.0 內核、FL2440 開發板、arm-linux-
UVA 10131 Is Bigger Smarter?:DAG 最長路徑輸出完整解法
UVA 10131 Is Bigger Smarter?:大象排序與 DAG 最長路徑重構 問題:給定大象的體重 W 和 IQ I,找最長序列使得體重嚴格遞增、
BZOJ 4032 最短不公共子串/子序列:後綴自動機+序列自動機+BFS 狀態圖
BZOJ 4032 HEOI2015:最短不公共子串/子序列雙模式統一解法 問題:給定字符串 A, B,求 A 的最短子串/子序列 S,使 S 不是 B 的子串