POJ 3169 Layout:差分約束系統求解牛棚最大距離
POJ 3169 Layout:差分約束系統求解牛棚最大距離 問題描述 N 頭牛(1..N)按編號站成一排,位置可重疊。ML 對好友牛:距離 ≤ D;MD 對
LeetCode Insertion Sort List:鏈表插入排序實作
LeetCode Insertion Sort List:鏈表插入排序實作 問題描述 對單鏈表進行插入排序,回傳排序後頭節點。插入排序:將待排節點插入已排序部
HDU 1695 GCD:歐拉函數篩法 + 容斥原理計算互質數對
HDU 1695 GCD:歐拉函數篩法 + 容斥原理計算互質數對 問題描述 給定 a, b, c, d, k。x ∈ [1, c], y ∈ [1, d],求
HDU 5014 貪心 + 位運算:配對最大化異或和
HDU 5014 貪心 + 位運算:配對最大化異或和 問題描述 給定 0~n 的排列 a[0..n],需重新排列成 b[0..n](也是 0~n 排列),最大
HDU 2079 選課時間:多重背包計算學分組合數
HDU 2079 選課時間:多重背包計算學分組合數 問題描述 有 k 類課程,第 i 類學分為 a_i,共有 b_i 門(視為相同)。求選修總學分恰為 n 的
GDB 調試 Core Dump 核心轉儲檔案實戰指南
GDB 調試 Core Dump 核心轉儲檔案實戰指南 啟用 Core Dump 預設系統可能關閉 core dump,需在 Shell 或 ~/.bashr
POJ 2230 Watchcow:歐拉迴路模板題
POJ 2230 Watchcow:歐拉迴路模板題 問題描述 給定無向圖,尋找歐拉迴路(每條邊恰好走一次並回到起點),按頂點順序輸出路徑。圖可能有重邊、自環,
UVA 1626 / ZOJ 1463 Brackets Sequence:區間 DP 求最短合法括號超序列
UVA 1626 / ZOJ 1463 Brackets Sequence:區間 DP 求最短合法括號超序列 問題描述 給定一個由 (, ), [, ] 組成
LeetCode Search Insert Position:有序陣列插入位置二分查找
LeetCode Search Insert Position:有序陣列插入位置二分查找 問題描述 給定已排序陣列 nums 與目標值 target,若目標存
POJ 2112 Optimal Milking:Floyd + 最大流 + 二分搜尋最小化最大距離
POJ 2112 Optimal Milking:Floyd + 最大流 + 二分搜尋最小化最大距離 問題描述 K 個擠奶站(1~K),C 隻奶牛(K+1~K
POJ 2185 Milking Grid:二維 KMP 尋找最小重複矩陣單元
POJ 2185 Milking Grid:二維 KMP 尋找最小重複矩陣單元 問題描述 給定 R 行 C 列的字元矩陣(R ≤ 10000, C ≤ 75)
HDU 3586 樹形 DP + 二分搜尋:切斷通訊路線的最小功率上限
HDU 3586 樹形 DP + 二分搜尋:切斷通訊路線的最小功率上限 問題描述 N 個敵方士兵形成一棵樹(N-1 條通訊路線),節點 1 為總指揮,葉子節點
Composite 組合模式完整解析:樹形結構的部分-整體層次統一處理
Composite 組合模式完整解析:樹形結構的部分-整體層次統一處理 GoF 定義:「將物件組合成樹形結構以表示『部分-整體』的層次結構,使客戶端對單一物件與
C++ 拾遺(五):類別設計核心 — 資料抽象、封裝、建構函式與 static 成員
C++ 拾遺(五):類別設計核心 — 資料抽象、封裝、建構函式與 static 成員 類別是 C++ 最重要的特性,早期版本曾命名為「C with Classe
面向對象表達式計算器設計(六):Scanner、Parser、CommandParser 核心類詳解
架構概覽 表達式計算器核心三類協作: Scanner:詞法掃描,將輸入流轉為 Token 流。 Parser:語法分析,依文法構建 AST(抽象語法樹)。 Co
結構體 sizeof 與記憶體對齊完整指南
結構體 sizeof 與記憶體對齊完整指南 理解結構體大小計算需掌握三大核心規則:成員偏移對齊、結構體整體大小對齊、#pragma pack 的影響。本文透過範
C++ 建構函式深度解析:初始化列表、預設建構子與最佳實踐
C++ 建構函式深度解析:初始化列表、預設建構子與最佳實踐 建構函式的核心任務是確保每個物件的資料成員擁有合適的初始值。本文系統整理建構函式的定義規則、初始化列
HDU 4118 樹形 DP:房屋交換最大化旅行距離
HDU 4118 樹形 DP:房屋交換最大化旅行距離 問題描述 有 N 個城市,由 N-1 條雙向高速公路連接,形成一棵樹。每個城市住一個人,他們想互換房屋,滿