HDU 3152 Obstacle Course BFS + 優先隊列(Dijkstra)求最小路徑和
HDU 3152 Obstacle Course BFS + 優先隊列(Dijkstra)求最小路徑和 給定 N×N 網格,每格有代價,從 (1,1) 走到 (
HDU 2121 Ice_cream's World II 最小樹形圖(朱劉/Edmonds 算法)詳解
HDU 2121 Ice_creams World II 最小樹形圖(朱劉/Edmonds 算法)詳解 給定有向圖,需選一個根(首都),使從根能到達所有點,且邊
POJ 2769 同餘與暴力求最小模數詳解
POJ 2769 同餘與暴力求最小模數詳解 給定 n 個整數,求最小的 m 使得所有數模 m 後兩兩不同。本文分析暴力枚舉 m 配合標記數組去重的方法,並討論數
UVA 10765 Doves and Bombs 雙連通分量與割點應用
UVA 10765 Doves and Bombs 雙連通分量與割點應用 給定無向連通圖,刪除某點後圖分裂成幾個連通塊?需按連通塊數從多到少、點編號從大到小輸出
HDU 3607 線段樹優化 DP + 離散化詳解
HDU 3607 線段樹優化 DP + 離散化詳解 給定 N 個盒子,每個有高度 h 和價值 v。從任意盒子進入,只能向右移動且高度嚴格遞增,可跳過盒子。求最大
UVA Live 3027 並查集維護到根距離詳解
UVA Live 3027 並查集維護到根距離詳解 題目要求支持兩種操作:I u v 將 u 的父節點設為 v,距離為 |u-v| % 1000;E u 查詢
FZU 2186 小明的迷宮 狀態壓縮 DP + BFS 詳解
FZU 2186 小明的迷宮 狀態壓縮 DP + BFS 詳解 迷宮中有起點和若干寶藏,求從起點出發收集所有寶藏的最短路徑長度。本文講解「BFS 預處理兩點間最
LeetCode 分数轉循環小數 完整解法與避坑指南
LeetCode 分数轉循環小數 完整解法與避坑指南 給定分子和分母,返回小數字符串,循環部分用括號括起。本文詳細分析長除法過程中余數循環的規律,提供利用哈希表
UVa Live 2757 貪心算法解任務調度問題
UVa Live 2757 貪心算法解任務調度問題 給定 n 個任務,每個任務有獎金 pi 和截止時間 di,每個任務耗時 1 單位。求在截止時間前完成任務可獲
POJ 3070 Fibonacci 矩陣快速冪求解詳解
POJ 3070 Fibonacci 矩陣快速冪求解詳解 斐波那契數列遞推公式 F(n) = F(n-1) + F(n-2) 直接遞推會超時。利用矩陣快速冪可將
C++ 實現高效 Bitmap(位圖)數據結構
C++ 實現高效 Bitmap(位圖)數據結構 Bitmap(位圖)是一種以位為單位存儲數據的緊湊數據結構,每位僅佔用 1 bit,極大節省內存。本文詳細介紹
HDU 2191 多重背包問題解析與優化
HDU 2191 多重背包問題解析與優化 多重背包問題是經典動態規劃問題的一種變體:每種物品不僅有體積和價值,還有數量限制。本文以 HDU 2191 為例,詳細
C++ new 運算符失敗處理:從 VC6 到現代標準的兼容性深度解析
C++ new 運算符失敗處理:從 VC6 到現代標準的兼容性深度解析 C++ 標準規定 new 失敗時拋出 std::bad_alloc 異常,但 Visua
UVA 10003:Cutting Sticks - 區間 DP 經典問題詳解
UVA 10003:Cutting Sticks - 區間 DP 經典問題詳解 有一根長度為 L 的木棍,需在 n 個指定位置切割。每次切割的成本等於當前木棍段
C++ 文件編碼批量轉換:GBK 轉 UTF-8 完整方案(Visual Studio + 命令行)
C++ 文件編碼批量轉換:GBK 轉 UTF-8 完整方案 在 Visual Studio 開發中,歷史項目常為 GBK 編碼,但現代跨平台編譯、Cocos2d
C/C++ CGI 程序開發入門:Apache 配置與後門實現實例
C/C++ CGI 程序開發入門:Apache 配置與命令執行後門實例 CGI (Common Gateway Interface) 是 Web 服務器與外部程
Effective C++ 條款 7:為多態基類聲明虛析構函數
Effective C++ 條款 7:為多態基類聲明虛析構函數 《Effective C++》條款 7 指出:多態基類必須聲明虛析構函數。否則通過基類指針刪除派
Linux 下 CMake 編譯調試 Poco 1.6.0 完整實踐:從構建到 GDB 調試
Linux 下 CMake 編譯調試 Poco 1.6.0 完整實踐 Poco C++ Libraries 是強大的網絡/基礎設施庫。本文記錄 Linux 下用