HDU 4312 Meeting Point:切比雪夫距離轉曼哈頓距離的幾何技巧
題目大意 給定平面上 n ≤ 10⁵ 個點,選一個點作為集合點,使所有點到該點的切比雪夫距離之和最小。切比雪夫距離:D((x1,y1),(x2,y2)) = m
POJ 2774 / URAL 1517 最長重複子串:後綴數組 + LCP + RMQ 完整解法
問題轉化 兩題本質相同:給定字符串(或兩個字符串),求最長出現至少兩次的子串長度(POJ 只需長度,URAL 需輸出任一子串)。等價於求最長公共子串(單串視為與
ZOJ 2969 / BNU 16488 Easy Task:多項式求導模擬題
題目大意 給定 n(最高次數),多項式有 n+1 項,系數從高次到低次輸入。求導後輸出各項系數(常數項導數為 0 不輸出)。 數學原理 akxk 導數為 k·
Objective-C NSMutableDictionary 完整操作指南
創建與初始化 // 空可變字典 NSMutableDictionary *dict = [NSMutableDictionary dictionary]; //
LeetCode 8 String to Integer (atoi):健壯字符串解析全攻略
題目大意 實現 atoi:跳過前導空格,讀取可選符號,盡可能多讀取數字字符,忽略後續非數字。結果夾在 [INT_MIN, INT_MAX] 區間內。無效輸入返回
LeetCode 7 Reverse Integer:整數反轉的溢出處理藝術
題目要求 給定 32 位有符號整數 x,反轉其數字部分。反轉後超出 [-2³¹, 2³¹-1] 返回 0。例:123 → 321, -123 → -321, 1
LeetCode 6 ZigZag Conversion:Z 字形變換的直觀解法
題目大意 將字符串按 Z 字形(鋸齒形)排列在 numRows 行,然後按行讀取生成新字符串。例:PAYPALISHIRING, numRows = 3 →
POJ 2411 Mondrian's Dream:狀態壓縮 DP 經典入門
問題描述 在 n × m 的棋盤上放 1×2 的多米諾骨牌,不重疊、不超界,求鋪滿棋盤的方案數。n ≤ 15, m ≤ 12。 狀態定義 按行進行 DP。每行
Codeforces 505C:Mr. Kitayuta 尋寶記 — 動態規劃與狀態壓縮深度解析
問題背景 30001 座島嶼排成一線,第 i 島有寶石。Kitayuta 從 0 號島出發,首跳長度為 d,之後每跳長度只能比上一跳減 1、不變、或加 1(且必
Go 語言實現跳表:核心原理與完整代碼詳解
前言 跳表是 Redis、LevelDB 等高性能存储引擎的核心数据结构。本文將從原理出發,用 Go 語言從零實現一個功能完整的跳表,包含插入、查找、刪除與列印
LeetCode BST 迭代器:非遞歸中序遍歷的 O(1) 平均時間實現
LeetCode「二叉搜索樹迭代器」要求實現 next() 和 hasNext(),平均 O(1) 時間、O(h) 空間(h 為樹高)。本文解析基於顯式棧模擬中
Objective-C 日期時間處理:NSDate 與 NSDateFormatter 完全指南
NSDate 是 Objective-C 處理日期時間的核心類,表示絕對時間點(自 2001-01-01 00:00:00 UTC 起的秒數)。配合 NSDat
基於 Lucene 案例開發:ParseUtil 與 ParseRequest 工具類詳解
在基於 Lucene 的企業級搜索應用開發中,參數解析與類型轉換是高頻需求。本文介紹兩個核心工具類:ParseUtil(字符串轉數值)與 ParseReques
Objective-C 進階:NSValue 包裝結構體與 NSNull 表示空對象
繼 NSNumber 之後,NSValue 是另一個重要的包裝類,它能封裝任意 C/C++ 類型,包括結構體、指針、類對象等。而 NSNull 則用於在集合中表
Objective-C 基礎:NSNumber 包裝基本數據類型詳解
在 Objective-C 中,集合類(NSArray、NSDictionary 等)只能存儲對象。NSNumber 是專門用於包裝基本數據類型(int、flo
POJ 1584:A Round Peg in a Ground Hole - 凸多邊形判定與圓內切
問題描述 給定多邊形頂點 (按順序),判斷:1) 是否為凸多邊形 (無凹陷);2) 若是凸多邊形,給定圓心 (pegX, pegY) 和半徑 pegR,圓是否完
POJ 2923:Relocation - 狀態壓縮 + 背包 DP 求最少搬運次數
問題描述 兩輛車載重 C1, C2 (≤100),n ≤ 10 件傢俱重量 w_i。每次搬運可將部分傢俱分載兩車 (各不超載),求最少搬運次數運完所有傢俱。