POJ 3140 參賽者分割 — 樹形 DP 刪除邊最小化兩部分權值差
題目大意 給定 N (≤ 100000) 節點的樹,節點有權值 (學生數)。刪除**一條邊**將樹分為兩個連通塊,使兩塊權值和之差的**絕對值最小**。輸出最小
LeetCode 34 在排序數組中查找元素的第一個和最後一個位置 — 雙二分查找下界/上界
題目描述 給定**升序**數組 nums (可能有重複) 和 target,返回目標值的**起始和結束索引**。若不存在返回 [-1, -1]。要求 O(log
LeetCode 35 搜索插入位置 — 二分查找下界 (lower_bound) 一行解決
題目描述 給定**已排序無重複**數組 nums 和目標值 target。若 target 存在返回索引;否則返回**按順序插入時的位置索引**。 示例:[1,
解決 ImageIO "Can't create output stream!" — Windows Server 2008 臨時目錄缺失排查實錄
問題現象 Java 項目在 Windows Server 2008 上部署後,驗證碼生成失敗,拋出異常: javax.imageio.IIOException:
LeetCode 39 組合總和 — DFS 回溯允許重複選取詳解
題目描述 給定**無重複**正整數候選集 candidates 和目標值 target,找出所有**和為 target** 的組合。候選數字可無限次選取。解集不
快速冪算法詳解 — 從原理到 HDU 2035 A^B 實戰
題目:HDU 2035 求 A^B 最後三位 輸入多組 A, B (1 ≤ A,B ≤ 10000),輸出 A^B mod 1000。A=B=0 結束。 為什
C++ 進階技巧與最佳實踐:宏、性能、字符串、類型轉換、智能指針實戰
前言 本文整理自一線遊戲/引擎開發實戰經驗,涵蓋宏編程、性能優化、字符串處理、類型轉換規範、智能指針高級用法等硬核幹貨。每條技巧均經過實戰驗證,旨在提升代碼質量
LeetCode 133 克隆圖 — DFS/BFS + HashMap 深度拷貝詳解
題目描述 給定無向連通圖的一個節點引用,返回該圖的**深度拷貝** (克隆)。圖中每個節點包含值 (int label) 和鄰居列表 (List neighbo
LeetCode 164 最大間距 — 桶排序 (鴿巢原理) 實現線性時間
題目描述 給定無序數組,求排序後相鄰元素的**最大差值**。要求線性時間/空間。元素非負且在 32 位有符號整數範圍內。n < 2 返回 0。 核心洞察:桶排
LeetCode 287 尋找重複數 — 快慢指針 (Floyd 判圈算法) 巧解 O(1) 空間
題目描述 給定長度為 n+1 的數組 nums,元素範圍 [1, n]。證明至少存在一個重複數,並找出它。**約束**:不可修改數組、O(1) 額外空間、時間
LeetCode 16 最接近的三數之和 — 排序 + 雙指針 精準逼近
題目描述 給定整數數組 nums 和目標值 target,找出三個整數使其和**最接近** target。返回這三數之和。假設每組輸入恰好有一個解。 示例:nu
LeetCode 18 四數之和 — 雙指針 + 去重 模板詳解
題目描述 給定整數數組 nums 和目標值 target,找出所有**不重複**的四元組 [a,b,c,d] 使 a+b+c+d = target。四元組內非遞
LeetCode 53 最大子數組和 — 動態規劃 (Kadane 算法) 完整解析
題目描述 給定整數數組 nums,找到一個**連續子數組** (至少包含一個元素),使其和最大,返回該最大和。 示例:[-2,1,-3,4,-1,2,1,-5,
LeetCode 111 二叉樹的最小深度 — BFS 層序遍歷最優解
題目描述 給定一棵二叉樹,找出其**最小深度**。最小深度是從根節點到**最近葉子節點**的最短路徑上的節點數。 注意:葉子節點是指**無子節點**的節點。單節
LeetCode 77 組合 — 回溯法生成所有 k 元子集詳解
題目描述 給定兩個整數 n 和 k,返回 [1, n] 中所有長度為 k 的組合。 示例:n=4, k=2 → [[1,2],[1,3],[1,4],[2,3]
BZOJ 1588 [HNOI2002] 營業額統計 — Splay/平衡樹維護前驅後繼求最小波動值
題目大意 給定 N 天的營業額 a[i] (可為負)。定義第 i 天的「最小波動值」為: min_{j < i} |a[i] - a[j]| (第 1 天為 a
BZOJ 4071 [APIO2015] 巴鄰旁之橋 — 中位數+平衡樹優化 DP 詳解
題目大意 河流將城市分為 A、B 兩岸,各有编号 0~1e9 的建築。N 個居民,第 i 人住在 (P_i, S_i),工作在 (Q_i, T_i)。P_i,
POJ 3107 Godfather (教父) — 樹形 DP 找重心詳解
題目大意 給定一棵 N (≤ 50000) 節點的樹,每個節點有權值 (學生數)。刪除一個節點後,樹分裂成若干連通塊。找出所有使得**最大連通塊權值和最小**的