POJ 3253 Fence Repair:霍夫曼編碼思想與優先隊列實現
POJ 3253 Fence Repair:霍夫曼編碼思想與優先隊列實現 經典的最小合並成本問題,等價於霍夫曼樹構建,使用優先隊列(最小堆)可高效求解。 題目
LeetCode 回文數判斷:三種解法與 C++ 實現
LeetCode 回文數判斷:三種解法與 C++ 實現 判斷一個整數是否為回文數(正讀反讀都一樣)是經典面試題。本文介紹三種不同思路,並給出優化後的 C++ 程
LeetCode 最長公共前綴:演算法解析與 C++ 實現
LeetCode 最長公共前綴:演算法解析與 C++ 實現 本文詳細解析 LeetCode 經典題目「最長公共前綴」,提供清晰的思路說明與完整的 C++ 程式碼
HDU 5172 GTY's gay friends:線段樹判斷區間排列
HDU 5172 GTYs gay friends 題目大意 數組 a[n] (1≤a[i]≤n),m 次查詢 [l,r],判斷該區間是否為 1 到 r-l+1
LeetCode Pow(x, n):快速冪遞歸與迭代實現
LeetCode Pow(x, n) 實現 題目描述 實現 `pow(x, n)`,x 為 double,n 為 32 位有符號整數。需處理負指數、大指數不溢出
BestCoder Round #11 題解:三道構造與雙指針題
BestCoder Round #11 題解 1001:幾何判斷 判斷點 (x,y) 是否為 n×m 網格中心。條件:`2*x==n && 2*y==m`。輸出
C# 配置包裝器模式:依賴注入訪問配置文件
Introduction to Configuration Wrapper 背景 應用中常需讀取 `appSettings`、`connectionString
Codeforces 513G Inversions Problem:概率 DP 計算期望逆序對
Codeforces 513G1/G2 Inversions Problem 題目大意 給定 n 的一個排列,進行 k 次操作:每次等概率選一個區間 [l,r]
ZOJ 3820 Building Fire Stations:樹的直徑與消防站選址
ZOJ 3820 Building Fire Stations 題目大意 樹上 n 點,邊長為 1。在兩點建消防站,使其他點到最近消防站的最大距離最小。求該最小
HDU 1087 Super Jumping:最大和上升子序列經典 DP
HDU 1087 Super Jumping! Jumping! Jumping! 題目描述 棋盤上棋子有分值,從起點跳到終點,每次跳到絕對較大的棋子。求路徑最
Codeforces 513C Second Price Auction:概率 DP 計算期望付款
Codeforces 513C Second Price Auction 題目大意 n 人競拍,每人出價均勻分布於 [l_i, r_i]。第一名付第二高價(允許
LeetCode Valid Palindrome:雙指針判斷回文忽略非字母數字
LeetCode Valid Palindrome 題目描述 判斷字符串是否為回文,忽略大小寫、非字母數字字符。 雙指針解法 左右指針向中間移動,跳過非字母數字
HDU 2522 A simple problem:模擬除法輸出循環小數
HDU 2522 A simple problem 題目描述 輸入整數 n (1≤|n|≤10^5),輸出 1/n 的小數表示。若為循環小數,只輸出第一個循環節
Hibernate 查詢緩存配置與測試指南
Hibernate 學習:查詢緩存 配置步驟 開啟二級緩存(查詢緩存依賴二級緩存): `true` `org.hibernate.cache.ehcache.
UVA 12563 Jin Ge Jin Qu:01 背包變體最大化歌曲數與總長度
UVA 12563 Jin Ge Jin Qu hao 題目大意 有 n 首歌,長度 t_i。還有特殊歌曲「勁歌金曲」長 678 秒。總時間 T。選歌曲(每首至
HDU 3152 Obstacle Course:優先隊列 BFS 求最小花費路徑
HDU 3152 Obstacle Course 題目描述 N×N 網格,每格有花費(0-9)。從左上角到右下角,上下左右移動,求最小總花費。N≤125。 解法
HDU 2602 01 背包:空間優化與剪枝技巧
HDU 2602 01 背包 題目背景 經典 01 背包:N 件物品,每件有價值和體積,背包容量 V,求最大價值。輸入順序為先價值後體積。 狀態轉移與空間優化
LeetCode Factorial Trailing Zeroes:避免溢出的循環優化
LeetCode Factorial Trailing Zeroes 題目分析 階乘末尾 0 的個數等於質因子中 5 的個數(2 足夠多)。公式:n/5 + n
reverse_iterator 的邏輯位置與物理位置之謎