LeetCode 137 Single Number II:排序法與位運算法對比
題目要求 陣列中只有一個數字出現一次,其餘皆出現三次。要求線性時間、常數空間(進階)。 方法一:排序法(易懂但非最優) int singleNumber(ve
LeetCode Super Ugly Number:多指針動態規劃求第 n 個超級醜數
題目大意 給定質數陣列 primes,超級醜數定義為所有質因子皆在 primes 中的正整數(1 視為第 1 個)。求第 n 個超級醜數。 多指針 DP 思路
C/C++ 進階:左值、右值與移動語義深度解析
基本概念 左值:有身份、可取地址、不可被移動(如變數名、解引用指標、前置 ++)。 右值:無身份或即將銷毀、可被移動(如字面值、後置 ++、臨時物件、std:
LeetCode 260 Single Number III:異或分組法尋找兩個唯一數字
問題陳述 給定整數陣列 nums,其中恰有兩個元素出現一次,其餘皆出現兩次。要求線性時間、常數空間找出這兩個數字。 核心洞見:異或性質 a ^ a = 0,
LeetCode 遊戲人生:原地演算法與狀態壓縮技巧
題目回顧 給定 m × n 的二維網格,每格為 0(死)或 1(活)。根據 Conway 的「生命遊戲」四條規則,計算下一代狀態。要求 原地修改,不得使用額外
HDU 4513 吉哥系列故事——完美隊形 II:Manacher 算法與非遞減約束
問題描述 吉哥設計了一個新的「完美隊形」遊戲。給定 n 個人依序站立,身高分別為 h[1], h[2] … h[n]。需要從中選出一段連續子序列,使其滿足三個條
C++ Primer 學習筆記 55:STL 容器適配器詳解——stack、queue、priority_queue 源碼與應用
C++ Primer 學習筆記 55:STL 容器適配器詳解 七種基本容器 vector、deque、list、set、multiset、map、multim
C++ Primer 學習筆記 53:STL 函數適配器詳解——bind2nd、mem_fun_ref 與應用實例
C++ Primer 學習筆記 53:STL 函數適配器詳解 回顧:STL 內建函數對象 算術、關係、邏輯三大類標準函數對象,定義於 <function
Effective C++ Item 48:認識模板元編程——編譯期計算的威力
Effective C++ Item 48:認識模板元編程 什麼是模板元編程(TMP) 模板元編程利用模板機制編寫在編譯期執行的 C++ 程式。模板元程式由
OpenCV 實現影像傾斜變換:水平與垂直 Skewing 效果
OpenCV 實現影像傾斜變換 算法原理 傾斜變換將影像沿水平或垂直方向進行剪切映射: 水平傾斜:y 不變,x 根據 y 位置偏移 x = x + (hei
OpenCV 實現 PS 濾鏡算法:球面化效果(凹陷/凸出)完整代碼
OpenCV 實現 PS 球面化濾鏡算法 算法原理 球面化效果將平面影像映射到球面上,產生凹陷或凸出視覺效果。核心為極坐標變換: 以影像中心為原點建立極坐標
HDU 3068 最長回文 解題報告:Manacher 算法 O(n) 線性求解
HDU 3068 最長回文 解題報告 題目大意 給定僅由小寫字母組成的字串 S,求 S 中最長回文子串的長度。回文指正反讀相同的字串(如 aba、abba)。
Effective C++ Item 46:類模板中定義非成員函數支援隱式類型轉換
Effective C++ Item 46:需要類型轉換時,在類模板中定義非成員函數 問題來源:Item 24 的模板化推廣 Item 24 指出:若所有參數
HDU 1523 Decoding Morse Sequences 解題報告:動態規劃計算解碼方案數
HDU 1523 Decoding Morse Sequences 解題報告 題目大意 給定一段摩斯密碼編碼字串與 n 個單字組成的字典,求有多少種由字典單字
Effective C++ Item 45:成員函數模板支援所有相容類型轉換
Effective C++ Item 45:使用成員函數模板接受所有相容類型 問題背景:智慧型指標的類型轉換 普通指標支援衍生類隱式轉換為基類: class
Effective C++ Item 44:將參數無關代碼重構出模板避免代碼膨脹
Effective C++ Item 44:將參數無關代碼重構出模板 模板代碼膨脹問題 模板提供編譯期多態,雖然原始碼簡潔,但每次實例化都會產生完整副本。與模
HDU 2335 Containers 解題報告:暴力枚舉優化與矩形場地最小面積
HDU 2335 Containers 解題報告 題目大意 有 n 個尺寸為 40×8 的箱子,需建造一個矩形場地存放。箱子之間有已知大小的間隙,最多可堆疊
Effective C++ Item 49:深入理解 new-handler 機制與記憶體分配失敗處理
Effective C++ Item 49:深入理解 new-handler 機制 new-handler 基本行為 當 new 運算子無法分配足夠記憶體時,