HDU 1285:確定比賽名次——拓撲排序模板題
問題描述 給定一個有向無環圖 (DAG),節點代表參賽者,邊 u → v 表示 u 排名優於 v。輸出滿足所有約束的拓撲序列(若多解,輸出字典序最小/任意合法序
Odoo (OpenERP) 開發實踐:Java 通過 XML-RPC 操作數據庫
概述 Odoo 服務器提供 XML-RPC 接口,允許外部系統創建、讀取、更新、刪除數據庫記錄。本文演示使用 Java (Apache XML-RPC Clie
HDU 1226:超級密碼——BFS 構造最小滿足條件的 C 進制數
問題大意 給定十進制整數 N (0 ≤ N ≤ 5000)、進制 C (2 ≤ C ≤ 16) 和 M 個可用數字。求最小的正整數(以 C 進制表示),僅由給定
UVA Live 4986:最小體積圓錐包裹空間點——三分查找解法
問題描述 給定空間中 n 個點(z ≥ 0),求一個底面圓心在原點 (0,0) 的圓錐,包裹所有點且體積最小。輸出該圓錐的高 h 與底面半徑 r。 圓錐體積公式
C++對象模型深度解析:成員初始化列表(第二章 2.4)
何時必須使用成員初始化列表? 以下四種情況只能在初始化列表中完成,無法在構造函數體內賦值: 初始化引用類型成員(Reference member)。 初始化c
hihoCoder #1067:最近公共祖先·二——Tarjan 離線演算法詳解
問題描述 給定 N 對父子關係(構成一棵樹),所有人共享一個公共祖先(根節點)。需回答 M 個查詢:任意兩人的所有共同祖先中,輩分最低(即最近)的是誰? 數據範
hihoCoder #1066:無間道之並查集——幫派臥底識別問題
問題背景 小Hi 和小Ho 誤入青龍幫總部,黑叔叔請求他們協助解決一個棘手問題:幫派中混入許多臥底,調查只能獲得「某人與另一人同陣營」的資訊,無法直接判斷具體陣
赫夫曼樹(Huffman Tree)詳解:構造與應用
什麼是赫夫曼樹? 赫夫曼樹(Huffman Tree),又稱霍夫曼樹、哈夫曼樹或最優二叉樹,是一類帶權路徑長度(WPL)最小的二叉樹。根據嚴蔚敏《數據結構》中的
C++ 純虛類(抽象類)深度解析:定義、特性、虛表機制與實戰陷阱
定義與引入動機 純虛函數:virtual ReturnType Func() = 0;,基類不提供實現,強制派生類覆寫。 純虛類(抽象類):含 ≥1 純虛函數
ZOJ 1093 Monkey and Banana:磚塊疊放最長路徑 DP(盒子嵌套變體)
題目大意 n ≤ 30 種磚塊,每種給長寬高 (x, y, z),無限供應。磚塊可旋轉(長寬互換),嚴格小的長寬可疊在大的上面。求最大堆疊高度。 關鍵轉化:每
POJ 2635 The Embarrassed Cryptographer:篩素數 + 高精度模運算
題目大意 給大整數 K(< 10¹⁰⁰,字符串輸入)與上限 L(< 10⁶)。求 K 的最小素因子 p(p < L),輸出 BAD p;若無此類因子,輸出 GO
HDU 3564 Another LIS:線段樹找第 k 空位 + LIS 經典 DP
題目大意 初始空序列,依次插入數字 1..N。第 k 次插入:數字 k 插入位置 Xₖ(0-based,即當前序列長度為 k-1,Xₖ ∈ [0, k-1])。
HDU 1241 Oil Deposits:八方向 DFS/BFS 連通分量計數
題目大意 m×n 網格(m, n ≤ 100),@ 表示有油,* 表示無油。八方向(水平、垂直、對角)相鄰的 @ 屬於同一油田。求油田總數。多測資,m=0 結束
HDU 5333 Undirected Graph:LCT (Link-Cut Tree) + BIT 維護動態連通分量
題目大意 給定 n 點 m 邊無向圖(含自環、重邊),q 次詢問 [L, R]。每次詢問:刪除所有至少一個端點不在 [L, R] 的邊,求剩餘圖的連通分量數。詢
LeetCode 210 Course Schedule II:拓撲排序 BFS (Kahn 算法) 輸出修課順序
題目與模型 n 門課(0..n-1),prerequisites 給出先修關係 [a, b] 表示 b → a(修完 b 才能修 a)。求任一合法修課順序(拓撲
POJ 2184 Cow Exhibition:負權值 0/1 背包的座標平移技巧
題目大意 N 頭牛,每牛有智商 Sᵢ、幽默 Fᵢ(均可為負,範圍 [-1000, 1000])。選擇子集使 ΣS ≥ 0、ΣF ≥ 0,最大化 ΣS + ΣF。
C++ 對象模型第三章:Data Member 綁定與佈局
3.1 Data Member 綁定規則演進 早期「Member Rewriting Rule」 早期 C++ 編譯器(CFront)對 inline 成員函數