HDU 1050 Moving Tables - 貪心區間調度與衝突計數經典題
HDU 1050 Moving Tables - 走廊搬桌子最小時間 走廊兩側各 200 個房間,搬運桌子需佔用走廊段。每次搬運 10 分鐘,同一走廊段同一時間
HDU 1300 DP - 珠寶購買最優策略:區間合併動態規劃詳解
HDU 1300 - 珠寶購買問題:區間 DP 優化 n 種珠寶,每種有數量 amount[i] 和單價 price[i]。購買規則: 單獨買:數量 +10,
POJ 3132 Sum of Different Primes - 雙維代價 01 背包 DP 詳解
POJ 3132 - 不同質數之和計數:二維費用 01 背包 給定 n (≤1120) 和 k (≤14),求將 n 表示為 k 個**不同**質數之和的方案數
C++ 私有繼承深度解析:Has-A 關系、對比組合與適用場景
C++ 私有繼承:語義、對比與最佳實踐 私有繼承表達「Has-A / Implemented-in-terms-of」關系:子類在內部使用父類功能,但不向外暴露
HDU 2178 猜數字 - 二分思想與 2^n-1 規律證明
HDU 2178 猜數字 - 邏輯推理與數學規律 A 心想一個數 m,B 猜測。每次猜測 A 提示「太大」「太小」「對了」。問 n 次猜測最多能確定多大範圍的數
ZOJ 3149 Breadtree:樸素 DP 遞歸關係與線性求解
ZOJ 3149 Breadtree:樸素 DP 遞歸關係與線性求解 第 1 天有 1 個空節點。之後每天:每個節點長 1 個果實,並產生 1 個新節點(每節點
HDU 1358 Period - KMP Next 數組應用求最小循環週期
HDU 1358 Period - KMP 失敗函數應用經典題 給定長度為 n 的字符串,求所有前綴中存在最小循環週期的長度及週期數。即對每個前綴長度 i (2
數據結構——稀疏矩陣存儲與轉置、乘法算法完整實現
稀疏矩陣壓縮存儲與核心運算 稀疏矩陣中非零元素佔比極低,若用二維數組存儲會造成嚴重空間浪費。採用三元組 (row, col, value) 仅存儲非零元素,配合
CGI 流量控制設計:基於 IP 的共享內存限流與基於 CGI 的 CKV 超時限流
CGI 流量控制設計:基於 IP 的共享內存限流與基於 CGI 的 CKV 超時限流 整體架構:兩級限流 第一級:基於 IP 的全局限流(CGI 框架層),防
LeetCode 82 Remove Duplicates from Sorted List II:刪除所有重複節點
LeetCode 82 Remove Duplicates from Sorted List II:刪除所有重複節點 題目大意 給定已排序鏈表,刪除所有值重複的
HDU 3001 Travelling:三進制狀態壓縮 TSP
HDU 3001 Travelling:三進制狀態壓縮 TSP 題目大意 n ≤ 10 個城市,m 條雙向道路(帶費用)。需訪問所有城市至少一次、至多兩次,求最
最小優先隊列實現哈夫曼樹:貪心策略與 Java 完整代碼
哈夫曼編碼構建:最小優先隊列實現詳解 哈夫曼樹是帶權路徑長度最短的二叉樹,構建核心是反覆合併權重最小的兩個節點。最小優先隊列 (最小堆) 是實現該貪心策略的最佳
FOJ 月賽 C 題 ytaaa:炸彈分組 DP 優化(同 206820)
FOJ 月賽 C 題 ytaaa:炸彈分組 DP 優化 本題與 FZOJ 206820 為同一題目(炸藥分組最大威力和),此處提供另一種 DP 實作視角:預計算
POJ 1836 Alignment:士兵排隊最長上升子序列變形
POJ 1836 Alignment:士兵排隊最長上升子序列變形 題目大意 n 名士兵 (n ≤ 1000) 按編號 1~n 排成一列,身高各異。需移出最少士兵
Java Comparable 與 Comparator 區別深度解析
Java Comparable 與 Comparator 區別深度解析 核心區別 特性ComparableComparator 所在包java.langja
圖的存儲結構詳解:鄰接矩陣、鄰接表、十字鏈表 C++ 實作
圖的存儲結構詳解:鄰接矩陣、鄰接表、十字鏈表 C++ 實作 圖的存儲結構是圖算法的基礎。本文系統介紹三種主流存儲方式的定義、特點、適用場景及完整 C++ 實作代
POJ 3176 Cow Bowling:數字三角形最大路徑和——自底向上 DP 與記憶化搜索
POJ 3176 Cow Bowling:數字三角形最大路徑和——自底向上 DP 與記憶化搜索 題目大意 給定 N 行 (N ≤ 350) 數字三角形,從頂點出
UVA 10397 Connect the Campus:最小生成樹 Kruskal 算法
UVA 10397 Connect the Campus:最小生成樹 Kruskal 算法 題目大意 n 個建築物坐標已知,m 條已建好的纜線(視為權重 0 的