LeetCode 86: 分隔鏈表 - 保持相對順序的分區算法詳解
題目概述 給定一個單鏈表和一個特定值 x,要求重新排列鏈表,使得所有值小於 x 的節點都出現在值大於或等於 x 的節點之前。關鍵約束是:必須保持兩個分區內節點原
Codeforces 400D Dima and Bacteria:並查集 + Floyd 最短路
Codeforces 400D Dima and Bacteria:並查集 + Floyd 最短路 問題描述 n 個細菌分 k 類(k ≤ 500),類 i
LeetCode N-Queens:經典回溯算法完整解析
LeetCode N-Queens:經典回溯算法完整解析 問題描述 在 n×n 棋盤上放置 n 個皇后,使其互不攻擊(不同行、列、對角線)。返回所有合法擺放方
UVA 10125 Sumsets:四數關係 a+b+c=d 的高效求解
UVA 10125 Sumsets:四數關係 a+b+c=d 的高效求解 問題描述 給定集合 S(|S| ≤ 1000,元素互不相同,範圍 [-5368709
博弈論 DP 經典:NYUOJ 970 Yougth's Game II
博弈論 DP 經典:NYUOJ 970 Yougths Game II 問題描述 有 x 枚硬幣(1 ≤ x ≤ 10^4),k 種合法取法 a_1..a_k
HLG 1624 ikki 的卡片:20 進制大數加法
HLG 1624 ikki 的卡片:20 進制大數加法 問題描述 卡片標記 A-T 分別對應數字 0-19。將字符串視為 20 進制數,計算兩數之和,結果同樣
0-1 分數規劃經典例題:NYUOJ 914 Yougth 的最大化
0-1 分數規劃經典例題:NYUOJ 914 Yougth 的最大化 問題描述 給定 n 個物品,第 i 個物品重量 W_i、價值 V_i。從中選出 k 個物
LeetCode 65. Valid Number:有限狀態自動機完整解析
LeetCode 65. Valid Number:有限狀態自動機完整解析 問題描述 驗證給定字符串是否為合法數字。例子: 0 → true 0.1 →
C++ Primer Plus 學習筆記:STL 迭代器完整指南
C++ Primer Plus 學習筆記:STL 迭代器完整指南 為什麼需要迭代器? 模板使算法獨立於數據類型,而迭代器則使算法獨立於容器類型。這是 STL
HDU 4284 Travel:狀態壓縮 DP 解決必經城市旅行問題
問題描述 n 個城市,m 條雙向道路,每條有通行費。有 h 個必須經過的城市,每個城市有「入場費」d 和「獎勵」c。初始資金 Money,從城市 1 出發,需訪
Codeforces Round #234 (Div. 2) 題解全集:A-E 五題詳解
比賽概覽 Codeforces Round #234 Div.2,五道題涵蓋模擬、貪心、幾何變換、圖論最短路、位運算 DP。本文提供每題核心思路與 AC 代碼。
POJ 1265 Area:Pick 定理與計算幾何求多邊形面積、內點邊點數
問題描述 給定多邊形頂點的相對移動向量(從原點開始),求: 多邊形內部格點數 I 多邊形邊界格點數 B 多邊形面積 S 核心定理:Pick 定理 對於頂點
C++ 預處理器完整指南:九大階段、指令詳解與最佳實務
編譯四階段與預處理九階段 傳統四階段 預處理 編譯 組譯 連結 C++ 標準九階段 字元對應:系統相關字元映射到基本原始字元集(Trigraph 替換
HDU 1205 吃糖果:三角形不等式巧解
問題描述 有 N 種糖果,第 i 種有 M_i 顆。Gardon 吃糖果時不喜歡連續吃同一種,即相鄰兩次不能吃同種。問是否存在一種吃法吃完所有糖果。 數學建模
JavaScript 視窗參考:opener vs parent 完整差異解析
核心差異速查 屬性openerparent 建立方式window.open() 彈出新視窗<iframe> / <frame> 嵌入頁
《Thinking in C++》讀書筆記(三):C++ 中的 C —— 從兼容差異到現代語法精華
C++ 與 C 關鍵差異 特性CC++影響 函數參數必須命名可省略名稱 void f(int, int);預留擴展位,二進制兼容 空參列表f()