Linux su 與 su - 差異解析
核心差異 指令完整名稱環境變數工作目錄適用場景 susubstitute user保留當前環境保持不變臨時切換身份執行單一指令 su -su --login載
HDU 1025 Constructing Roads:最長遞增子序列(LIS)解決不相交連線問題
問題建模:從連線到 LIS HDU 1025 Constructing Roads In JGShinings Kingdom 描述兩條平行線上各有 n 個城市
HDU 1159 Common Subsequence:最長公共子序列(LCS)動態規劃經典解法詳解
問題背景與題目大意 HDU 1159 Common Subsequence 是最長公共子序列(Longest Common Subsequence,簡稱 LCS
POJ 2533 最長遞增子序列 (LIS) 完解:從 O(N²) 到 O(N log N) 的動態規劃優化之路
問題描述 給定長度為 N(1 ≤ N ≤ 1000)的整數序列,尋找其最長嚴格遞增子序列的長度。子序列不要求連續,但須保持原序列相對順序。例如序列 (1, 7,
C++ 多重繼承深度解析:this 指標調整與虛表機制的編譯器行為探究
前言 C++ 多重繼承是一項強大但複雜的特性,它引入了多個基類子物件、多張虛函數表以及 this 指標在不同層級間的動態調整。本文透過實際程式碼與反組譯碼,深入
HDU 1257 最少攔截系統 - 貪心演算法與最長非遞增子序列
題目描述 導彈攔截系統:第一發可達任意高度,後續每發高度不得超過前一發。給定來襲導彈高度序列,求攔截所有導彈所需的最少系統數。 範例:389 207 155 3
C++ 虛函數表機制深度解析:從多態實現到記憶體佈局
前言:多態的兩種形式 C++ 支援兩種多態: 靜態多態(編譯期):函數多載、運算子多載、模板 — 早期綁定 動態多態(執行期):虛函數、繼承覆寫 — 晚期綁定
LeetCode 14 最長公共前綴 - 水平掃描法 C++ 實作
題目重述 給定字串陣列,找出所有字串的最長公共前綴。若無公共前綴返回空字串。 水平掃描核心邏輯 維護變數 prefix 為當前公共前綴,初始為第一個字串。依序
POCO C++ 函式庫核心架構與應用場景解析
什麼是 POCO? POCO (Portable Components) 是開源、跨平台的 C++ 類別庫集合,專為簡化網路應用、嵌入式系統與企業級應用開發而設
HDU 4393 Digital Square - DFS 逐位構造最小平方同餘數
題目描述 給定整數 N (0 ≤ N ≤ 10⁹),求最小非負整數 M 使得: M² % 10ˣ = N,其中 x 為 N 的十進位位數(即 N ≥ 10ˣ⁻
LeetCode 14. 最長公共前綴 - 垂直掃描與水平掃描雙解法
題目描述 編寫函數查找字串陣列中的最長公共前綴。若不存在公共前綴,返回空字串。 解法一:垂直掃描(按字元比較) 以第一個字串為基準,逐字元檢查所有字串在該位置
LeetCode 150. 逆波蘭表達式求值 - 堆疊演算法詳解
題目描述 計算逆波蘭表示法(後綴表達式)的值。有效運算符:+、-、*、/。運算元為整數。 範例:[2,1,+,3,*] → ((2+1)*3)=9 逆波蘭表達
LeetCode 223. 矩形面積 - 兩矩形總面積計算
題目描述 給定兩個軸對齊矩形的左下角與右上角座標,計算兩矩形覆蓋的總面積(重疊區域只算一次)。 幾何邏輯 總面積 = 面積₁ + 面積₂ - 重疊面積 關鍵在
LeetCode 70. 爬樓梯 - 斐波那契數列與快速倍增法
題目描述 有 n 階樓梯,每次可爬 1 或 2 階。求到達頂端的不同方法數。 數學建模 設 f(n) 為爬 n 階方法數,最後一步必為 1 階或 2 階: f
LeetCode 55. 跳躍遊戲 - 貪心演算法 O(n) 解法
題目描述 給定非負整數陣列 nums,每個元素代表該位置最大跳躍長度。判斷能否從索引 0 到達最後一個索引。 貪心策略核心 維護 maxReach 表示當前能
LeetCode 98. 驗證二叉搜尋樹 - 中序遍歷解法
題目描述 給定一棵二叉樹,判斷其是否為有效的二叉搜尋樹(BST)。BST 定義:左子樹所有節點值 < 根節點值 < 右子樹所有節點值,且左右子樹皆為 BST。
LeetCode 131. 分割回文串 - 回溯演算法完整解析
題目描述 給定字串 s,將其分割成若干子串,使每個子串皆為回文。返回所有可能的分割方案。 範例:s = aab → [[aa,b], [a,a,b]] 演算法
LeetCode 50. Pow(x, n) - 快速冪遞歸解法詳解
題目描述 實作 pow(x, n) 函數,計算 x 的 n 次方(n 為整數,可正可負)。 核心思路:分治遞歸(快速冪) 利用指數運算性質,將時間複雜度從 O