POJ 1959:飛鏢——組合數學與三重循環優化
POJ 1959:飛鏢——組合數學與三重循環優化 標準飛鏢盤分值:單區 1~20、雙倍環 2~40(偶數)、三倍環 3~60(3的倍數)、靶心 25、雙倍靶心
LeetCode 10:正則表達式匹配——遞歸回溯與動態規劃雙解法
LeetCode 10:正則表達式匹配——遞歸回溯與動態規劃雙解法 實現支持 .(匹配任意單字符)和 *(匹配前一字符 0 次或多次)的正則匹配。匹配必須覆蓋整
LeetCode 14:最長公共前綴——水平掃描與分治優化
LeetCode 14:最長公共前綴——水平掃描與分治優化 給定字符串數組,找出所有字符串的最長公共前綴。若不存在公共前綴,返回空串。 核心思路:兩兩合併 公
NYOJ 305:表達式求值——遞歸下降解析器的極簡實現
NYOJ 305:表達式求值——遞歸下降解析器的極簡實現 給定嵌套函數表達式:add(x,y)、max(x,y)、min(x,y),其中 x,y 可為整數或嵌套
POJ 3150:細胞自動機——循環矩陣快速冪優化至 O(n²log k)
POJ 3150:細胞自動機——循環矩陣快速冪優化至 O(n²log k) 問題:n 階循環細胞自動機(n≤500),每細胞取值 0~m-1(m≤10⁶)。每步
Qt 多線程編程核心模式:QObject + moveToThread 最佳實踐
Qt 多線程編程核心模式:QObject + moveToThread 最佳實踐 Qt 線程模型與 C#/Java 顯著不同:對象創建於主線程,通過 moveT
Qt Quick 自定義控件樣式庫:從零構建可復用 UI 組件
Qt Quick 自定義控件樣式庫:從零構建可復用 UI 組件 作者分享一套基於 Qt Quick Controls 1.x 的自定義樣式庫,適用於工業上位機、
HDU 1176:免費餡餅——動態規劃經典入門與狀態轉移詳解
HDU 1176:免費餡餅——動態規劃經典入門與狀態轉移詳解 Gameboy 在長度 11 的小徑(坐標 0~10)上接掉落的餡餅。初始位置 5,每秒只能移動
C++ 計算學生平均分並四捨五入——輸入輸出格式精準控制
C++ 計算學生平均分並四捨五入——輸入輸出格式精準控制 經典基礎編程題:讀取 n(1≤n≤100)名學生的整數成績,輸出平均分(保留兩位小數)與平均分整數部分
LeetCode 130:被圍繞的區域——從 DFS 爆棧到 BFS 完美解法
LeetCode 130:被圍繞的區域——從 DFS 爆棧到 BFS 完美解法 給定一個包含 X 和 O 的二維矩陣,找出所有被 X 圍繞的區域,將其內部的 O
LeetCode 7:整數反轉完整解析與兩種高效解法
LeetCode 7:整數反轉完整解析與兩種高效解法 整數反轉是 LeetCode 經典入門題目(第 7 題),要求將一個 32 位有符號整數的數字順序顛倒。例
Codeforces Round #296 (Div. 2) 題解詳解:A、B、C、D 四題完整解析
Codeforces Round #296 (Div. 2) 題解詳解 本文整理了 Codeforces Round #296 (Div. 2) 的四道題目完整
LeetCode:Rotate Array - 數組循環右移三種解法對比
LeetCode:Rotate Array - 數組循環右移三種解法對比 給定長度 n 的數組,向右循環移動 k 位。例如 [1,2,3,4,5,6,7], k
LeetCode 61:Rotate List - 鏈表循環右移 k 位雙指針解法
LeetCode 61:Rotate List - 鏈表循環右移 k 位雙指針解法 給定單鏈表頭節點 head 和非負整數 k,將鏈表向右循環移動 k 位。例如
HDU 4751:Divide Groups - 互補圖二分圖判斷分成兩個團
HDU 4751:Divide Groups - 互補圖二分圖判斷分成兩個團 n 人參加活動,已知相互認識關係(有向)。需分成兩組,使每組內部任意兩人相互認識(
BZOJ 1003:物流運輸 - 區間 DP + SPFA 預處理最短路
BZOJ 1003:物流運輸 - 區間 DP + SPFA 預處理最短路 貨物需在 n 天內從碼頭 A 運到 B,每天路況不同(某些碼頭不可用)。物流公司可制定
POJ 3129:How I Wonder What You Are! - 向量點積求夾角判斷可見性
POJ 3129:How I Wonder What You Are! - 向量點積求夾角判斷可見性 給定 n 個星球坐標和 m 個望遠鏡(位置 + 方向向量
SGU 196:Matrix Multiplication - 圖的關聯矩陣轉置自乘元素和
SGU 196:Matrix Multiplication - 圖的關聯矩陣轉置自乘元素和 給定無向圖 G(V,E),|V|=N, |E|=M。關聯矩陣 A 為