LeetCode 50:Majority Element 求眾數 - Moore 投票算法詳解
LeetCode 50:Majority Element 求眾數 - Moore 投票算法詳解 題目 給定大小為 n 的數組,找出出現次數超過 ⌊n/2⌋ 的元
LeetCode 152:Compare Version Numbers 版本號比較解法
LeetCode 152:Compare Version Numbers 版本號比較解法 題目描述 比較兩個版本號 version1 和 version2。若
BZOJ 1822 Frozen Nova:二分答案 + 最大流解法詳解
BZOJ 1822 JSOI 2010 Frozen Nova:二分答案 + 最大流解法詳解 題目大意 平面上有巫妖、小精靈和樹木。每個巫妖有攻擊半徑和技能冷卻
大話設計模式 C++ 實現:組合模式詳解與代碼示例
大話設計模式 C++ 實現:組合模式詳解與代碼示例 概念 組合模式將對象組合成樹形結構以表示「部分-整體」的層次結構,使得用戶對單個對象和組合對象的使用具有一
POJ 3177 Redundant Paths:雙連通分量縮點與橋檢測解法
POJ 3177 Redundant Paths:雙連通分量縮點與橋檢測解法 本題要求在給定連通圖中添加最少邊數,使其成為邊雙連通圖。關鍵在於利用 Tarjan
UVA 11174 Stand in a Line:樹形 DP 與多重集排列解法詳解
UVA 11174 Stand in a Line:樹形 DP 與多重集排列解法詳解 本題要求計算在一棵樹中安排節點的方案數,本質上是一個樹形動態規劃結合多重集
C 語言結構體函數指針:模擬面向對象方法綁定基礎教程
C 語言結構體中的函數指針:面向對象模擬基礎 函數指針聲明語法 返回類型 (*指針名)(參數列表); // 例:接收兩個 int 返回 int int (*
Windows on Device 實踐 2:光敏電阻感光燈制作與 Galielo 開發板編程
Windows on Device 實踐 2:光敏電阻自動感光燈 硬件原理 光敏電阻:電阻值隨光強變化(光強↑ 電阻↓,光弱↑ 電阻↑) 分壓電路:光敏電阻
HDU 2816 I Love You Too:摩斯密碼多層解碼還原表白完整流程
HDU 2816 I Love You Too:五步解碼還原「I LOVE YOU TOO」 輸入數字字符串(長度 ≤ 1000),經過五步轉換輸出大寫字母字符
UVA 113 密碼學冪次:大數冪 + 二分查找與 double 直接求根對比
UVA 113 Power of Cryptography:大數冪根求解詳解 給定 n 和 p,求 k 使得 kⁿ = p。1 ≤ k ≤ 10⁹,p 可達 1
UVA 10161 螞蟻棋盤:數學規律對角線遞增 O(1) 解法詳解
UVA 10161 Ant on a Chessboard:對角線規律 O(1) 解法 無限棋盤按對角線蛇形填數:1 在 (1,1),2 在 (1,2),3 在
HPU 1006 DNA:雙螺旋圖形輸出與重複拼接邏輯
問題描述 輸入奇數 a (3≤a≤39) 為單個 DNA 單元的行數,b (1≤b≤20) 為重複次數。輸出 b 個單元垂直拼接的 DNA 圖形。單元為 X 字
LeetCode 合併兩個有序鏈表:迭代法與遞歸法完整對比
LeetCode Merge Two Sorted Lists:迭代與遞歸雙解法 合併兩個升序鏈表為一個升序鏈表,返回新鏈表頭。 迭代法(推薦) val ne
LeetCode 矩陣旋轉:原地 90 度順時針旋轉四元組交換法詳解
LeetCode Rotate Image:原地矩陣 90 度旋轉詳解 給定 n×n 矩陣,原地順時針旋轉 90 度。要求 O(1) 額外空間。 坐標變換規律
BZOJ 3065 區間第 K 小:替罪羊樹套線段樹動態維護完整解析
BZOJ 3065 區間第 K 小:替罪羊樹套線段樹詳解 支持操作:單點修改、區間插入、區間第 K 小查詢。在線處理,n,q ≤ 70000。 數據結構選型:
LeetCode 克隆圖:遞歸 DFS + 哈希表去重完整解析
LeetCode Clone Graph:遞歸深度優先搜索詳解 複製無向圖,每個節點有 `label` 和 `neighbors` 列表。節點標籤唯一。 遞歸
LeetCode 複製帶隨機指針鏈表:哈希表映射原地複製完整解析
LeetCode Copy List with Random Pointer:哈希表解法詳解 複製帶有 `random` 指針的鏈表,`random` 可指向任
C/C++ 判斷大小端模式:聯合體與指針強轉兩種經典方法
C/C++ 判斷大小端序(Endianness)兩種經典方法 背景知識 大端序:高位字節存低地址(網絡字節序) 小端序:低位字節存低地址(x86/ARM 默