HDOJ 5031 Lines:DFS 枚舉角度求覆蓋網格點的最少直線數
問題描述 給定 n×m 網格,每個整數坐標 (i,j) 有數值表示通過該點的直線條數。已知直線總數 ≤ 14,每條線至少通過 3 個網格點。求最少直線數使得每個
HDU 4961 Boring Sum:STL 向量模擬最近可整除/倍數元素
問題描述 給定長度 N 的數組 A。對每個位置 i: • B[i] = i 左側最近的、能被 A[i] 整除的元素位置(不存在則為 i)。 • C[i] = i
HDU 1686 KMP 算法模板題:統計模式串在文本中出現次數
問題描述 給定模式串 P 和文本串 T,求 P 在 T 中出現的次數(可重疊)。多測試用例。 KMP 核心:next 數組(前綴函數) next[i] = 模
ACE Proactor UDP 異步通信:單次收發與定時多目標廣播完整實現
ACE Proactor 模式簡介 ACE Proactor 實現 **Proactor 模式**(異步 I/O 完成通知),與 Reactor(同步事件通知)
Ant 打包 UIAutomator 專案:解決第三方 JAR 編譯與運行時依賴問題
問題背景 UIAutomator 專案引用第三方 JAR(如 Hamcrest),執行 ant build 時報錯:找不到類。原因:生成的 build.xml
iOS UILabel 完整屬性指南:文字、顏色、對齊、陰影、高亮、自適應、換行截斷
基本創建與顯示 UILabel *label = [[UILabel alloc] initWithFrame:CGRectMake(30, 30, 300,
POJ 1064 Cable Master:二分查找最大電纜切割長度
問題描述 有 N 條纜纜,長度已知(米,精確到厘米)。需切出 K 條長度相等的纜纜,長度最大化。輸出最大長度(米,保留兩位小數)。若無法切出 K 條至少 1 厘
iOS 截圖並保存到相冊:UIGraphicsImageRenderer 現代寫法與相容性處理
核心步驟 開啟圖形上下文(適配 Retina)。 將目標 View 的 layer 渲染進上下文。 從上下文取得 UIImage。 調用 UIImageWri
iOS 人臉識別入門:CIDetector 檢測臉部特徵與開源庫對比
人臉識別流程 建立面紋庫:採集照片/視頻 → 提取面紋編碼 → 存入數據庫。 獲取當前面相:實時採集 → 生成面紋編碼。 比對識別:當前面紋與庫中比對,判斷身
iOS NSNotificationCenter 通知機制實戰:廣播、傳值與記憶體管理
通知機制簡介 NSNotificationCenter 實現 觀察者模式:發送者廣播通知,註冊的觀察者接收並響應。適用於「一對多」、「跨層級」、「非強耦合」的消
HDOJ 4788 Hard Disk Drive:廠商與作業系統容量換算,打表輸出缺失百分比
問題背景 硬盤廠商按 1000 進制(1 KB = 1000 B),作業系統按 1024 進制(1 KiB = 1024 B)。給定廠商標稱容量(如 100[M
POJ 2828 Buy Tickets:線段樹解決插隊問題,逆序構建最終隊列
問題建模 N 人依次插隊。第 i 人(1-based)插在第 Pos_i 人之後(Pos_i=0 表示最前面)。已知每人值 Val_i。求最終隊列從前到後的值序
UVa 548 Tree:從中序與後序遍歷重建二叉樹,求最小路徑和葉節點
問題描述 給定二叉樹的中序遍歷和後序遍歷序列(節點值唯一、正整數)。節點權值 = 從根到該節點路徑上所有節點值之和。求權值最小的葉節點值;若多個權值相同,取節點
HDU 3339 In Action:Floyd 最短路 + 0-1 背包解核彈頭最小油耗
問題重述 所有發電站功率和的一半。求最小總油耗(即所選發電站到基地距離之和最小)。若不可能輸出 impossible。 解法步驟 Floyd-Warsha
HDU 5039 Hilarity:樹上路徑異或值為 1 的對數,線段樹維護 DFS 序區間翻轉
問題建模 給定 N 點樹,邊權 0/1。兩類操作: • M i:翻轉第 i 條邊的權值(0↔1)。 • Q:查詢全樹中有多少對節點 (u,v) 滿足路徑上邊權異
HDU 5025:狀態壓縮 BFS 解鑰匙門與蛇的迷宮最短路
問題描述 N×N 網格地圖,包含:空地、牆壁、起點 K、終點 T、鑰匙 (a-z)、門 (A-Z)、蛇 (S)。 規則: • 拿到第 n 把鑰匙需先拿到 1..
HDU 3555 Bomb:數位 DP 入門——統計 1 到 N 中包含「49」的數字個數
問題描述 給定 N (≤ 2^63-1),統計 1 到 N 中十進制表示包含子序列 49 的整數個數。T ≤ 10000。 數位 DP 狀態設計 從高位向低位
C++ 構造函數初始化順序全解析:繼承、成員、虛繼承
單一類的初始化順序 基類構造函數(按繼承聲明順序)。 成員對象構造函數(按類內聲明順序)。 自身構造函數體。 析構順序完全相反。 繼承體系中的完整順序