LeetCode Length of Last Word:單次遍歷解法
問題描述 給定字串 s,由字母與空格組成,返回最後一個單詞長度。不存在返回 0。 算法思路 單次遍歷,維護 last 記錄最後一個空格位置,res 記錄當前非
DedeCMS 調用其他欄目文章並實現分頁
問題背景 需在第 5 個欄目匯總前 4 個欄目文章,arclist 標簽不支援 pagesize 分頁,list 標簽無法跨欄目調用。 解決方案 模版頭部引
UVA 756 Biorhythms:中國剩餘定理應用
問題描述 三個週期 23、28、33 天的生理節律,給定三個峰值出現日 p1,p2,p3 與當前日 d,求下一次三峰同步距今天數。 數學模型 求解同餘方程組:
BNU 34981 A Matrix:構造算法還原序列
問題大意 給定一二維表,由某算法從序列構造而成。現給定表,求原序列,要求序列逆序後字典序最大。 構造規律與逆向思維 表中每行遞增。 一個數被換到下一行,因為
BZOJ 1087 [SCOI2005] 互不侵犯 King:狀壓 DP
問題大意 N×N 棋盤放 K 個國王,互不攻擊(八方向相鄰不可)。N ≤ 9,求方案數。 狀態壓縮 DP 預處理合法行狀態:DFS 枚舉單行放置方案,無相鄰
HDU 4276 The Ghost Blows Light:樹形 DP 與 SPFA
問題大意 樹上有 n 個節點,每點有價值。從 1 號走到 n 號再回來,總時間限制 t。去程只能走最短路,返程可任意走收集價值。求最大價值和。 解題策略 S
BNU 34982 Beautiful Garden:暴力枚舉構建等差數列
問題大意 給定長度 n 的序列,可移動點位置(允許小數),求最少移動幾個點使序列成為等差數列。 解題思路 枚舉等差數列的前兩項(或首項與公差),驗證其餘項是否
LeetCode Word Ladder II:雙向 BFS 與路徑回溯
問題描述 給定起始詞、目標詞與字典,找出所有最短變換序列。每步僅改一字母,中間詞必須在字典中。 算法思路 BFS 建立前驅表:分層遍歷,用兩個 unorde
BZOJ 2753 [SCOI2012] 滑雪與時間膠囊:最小樹形圖與 BFS
問題大意 有向圖 N 點 M 邊,點有高度。只能從高點滑向低點或同高點。時間膠囊可回溯到任意已訪問點(不計距離)。求:最多能訪問幾個景點,且在此前提下最短滑行距
BNU 34986 Football on Table:概率與幾何數學題
問題描述 桌面大小 L×W,球從 (sx, sy) 以向量 (dx, dy) 移動。有 n 支桿,每桿位置 x、小人數 c、小人寬度與間距。求球穿過所有桿的機率
BNU 34895 Elegant String:矩陣快速冪解決字串計數
問題大意 長度為 n 的序列,元素取自 0~k。求不包含 0~k 全排列的子串個數。結果模 20140518。 動態規劃與狀態轉移 定義 dp[i][j] 為
HDU 4828 Grids:卡特蘭數與擴展歐幾里得算法
問題轉化 將上一行視為入棧、下一行視為出棧,合法方案數即為卡特蘭數。遞推公式: C(n) = C(n-1) * (4n-2) / (n+1) 模數 MOD =
深入探討 C++ 中的 Map 映射機制
概述 從 MFC 到 ATL,Map 映射機制無處不在。無論是 Windows 訊息映射、WebBrowser 事件映射,還是 COM 中的 IDispatch
HDU 2112 HDU Today:最短路徑與 Dijkstra 算法實戰
問題描述 給定 N 條公交路線,每條路線有起點站、終點站與行車時間。公交車只在起訖站停靠,且隨時發車。求從起點 start 到終點 end 的最短時間;無法到達
OpenGL 入門:視口與物體變換函數詳解
前言 大學時期修過一門 OpenGL 選修課,內容較為基礎,適合剛入門的同學參考。這裡整理了核心知識點,希望能幫助初學者快速上手。 推薦學習資源:NeHe Op
GSON 反序列化 List 完整指南:TypeToken 捕獲泛型與通用工具方法
問題背景 Java 泛型擦除導致運行時無法獲取 List<MyObj> 具體類型,GSON 需要 TypeToken 輔助捕獲泛型信息。 三大核心