POJ 1251 Jungle Roads 最小生成樹 Kruskal 算法
題目大意 給定一個無向加權圖,部分邊已預先連接(權值視為 0),求連接所有村莊的最小總代價。標準最小生成樹(MST)問題,資料範圍較小(N ≤ 30),Krus
POJ 1941 Sierpinski Fractal 遞歸繪製
題目概述 POJ 1941 要求繪製謝爾賓斯基三角形分形。給定階數 n,輸出由 /、\ 和 _ 組成的 ASCII 藝術圖形。圖形高度為 2^n,寬度為 2^(
C++11 右值引用與 std::move 深度解析:從移動構造到完美轉發
新類型:右值引用 T&& C++11 引入 T&& 作為獨立類型,區別於 T&(左值引用)。右值引用綁定到右值(臨時對象、將亡值、字面值)。 函數匹配規則
LeetCode 231 Power of Two:位運算判斷 2 的冪
題目簡介 判斷整數 n 是否為 2 的冪次方(即 n = 2^k, k≥0)。 解題思路 2 的冪在二進制中只有最高位為 1,其餘為 0。因此 n & (n-
LeetCode 229 Majority Element II:摩爾投票法擴展求出現 > n/3 次元素
題目簡介 ⌊n/3⌋ 的元素。要求 O(n) 時間,O(1) 空間。 解題思路:擴展摩爾投票法 n/3 次的元素最多 2 個。維護兩個候選數 cand1,
LeetCode 93 Restore IP Addresses:回溯分治生成合法 IP
題目簡介 給定純數字字符串,插入三個 . 分割成 4 段,每段 0-255 無前導零(除單個 0),輸出所有合法 IP 地址。如 25525511135 → [
POJ 2932 Coneology:掃描線 + 有序集合求不被包含的圓
題目簡介 給定 n 個不相交的圓,求不被其他圓包含的圓的個數及其索引。n ≤ 40,000。 解題思路:掃描線 + 二叉搜索樹 將每個圓投影到 x 軸,得到左
iOS CAEmitterCell 與 CAEmitterLayer 詳解:粒子系統開發指南
粒子系統組成 UIKit 粒子系統由兩部分組成: CAEmitterCell:單個粒子原型,定義圖片、顏色、方向、運動、縮放、生命周期等屬性。一個發射層可包含
LeetCode 222 Count Complete Tree Nodes:利用完全二叉樹性質 O(log²n) 計算節點數
題目簡介 給定完全二叉樹根節點,求節點總數。完全二叉樹:除最後一層外每層滿,最後一層靠左排列。要求優於 O(n)。 解題思路 完全二叉樹若左右子樹高度相等,則
基於 C++11 開發高並發網絡庫:fly 架構設計與使用
背景 C++11 引入豐富特性(lambda、智能指針、線程庫等),決定開發一個輕量、高並發的網絡庫 fly,替代臃腫的 ACE。 架構模塊 base:日誌
LeetCode 38 Count and Say:遞歸生成外觀數列
題目簡介 「外觀數列」:第 1 項 1。第 n 項由讀出第 n-1 項得到:連續相同數字計數後說出。如 1→11(一個1),11→21(兩個1),21→1211
LeetCode 4Sum:基於 3Sum 的四數求和去重解法
題目簡介 給定整數數組 S 和目標值 target,找出所有不重複的四元組 (a,b,c,d) 使得 a+b+c+d=target,且 a≤b≤c≤d。 解題
LeetCode 101 Symmetric Tree:遞歸與迭代判斷二叉樹鏡像對稱
題目簡介 判斷二叉樹是否關於根節點鏡像對稱。即左子樹與右子樹互為鏡像。 解法一:遞歸 輔助函數 check(a, b) 判斷兩棵樹是否互為鏡像: 兩者皆空
ZOJ 1047 Image Perimeters:DFS 求聯通塊周長
題目簡介 給定字符網格(. 空地,X 物體),從指定點 (r,c) 開始,八方向連通的 X 形成一個物體。求該物體周長(每個格子邊長 1,相鄰共享邊不計入周長)
POJ 1012 Joseph:約瑟夫問題變體求最小步長
題目簡介 2k 個人圍圈,前 k 個好人(1..k),後 k 個壞人(k+1..2k)。每次數 m 淘汰一人。求最小 m 使得所有壞人在任何好人被淘汰前被淘汰完
LeetCode 36 Valid Sudoku:驗證數獨合法性
題目簡介 判斷 9×9 數獨盤面是否合法:每行、每列、每個 3×3 子格內數字 1-9 不重複(忽略 .)。盤面可能未填滿。 解題思路 分三步檢查,每步用哈希
LeetCode 103 Binary Tree Zigzag Level Order Traversal:Java 實現 Z 字形層序遍歷
題目簡介 給定二叉樹,返回 Z 字形層序遍歷:第一層左→右,第二層右→左,交替進行。例:[3,9,20,null,null,15,7] → [[3],[20,9
BZOJ 4174 tty的求助:莫比烏斯反演求三重求和
題目簡介 計算 ∑_{n=1}^N ∑_{m=1}^M ∑_{k=0}^{m-1} ⌊(n*k + x)/m⌋ mod 998244353。N, M ≤ 500