LeetCode 8. String to Integer (atoi) - 完整邊界情況處理
問題描述 實現 atoi:將字符串轉換為 32 位有符號整數。需處理前導空格、可選正負號、數字字符、非數字截停、溢出鉗制 (INT_MIN=-2³¹, INT_
NYoj 914 - 二分答案 + 貪心選擇最大化單位重量價值
問題描述 N 件物品 (N ≤ 10000),每件有重量 W_i 和價值 V_i。選擇恰好 K 件 (K ≤ N),使 單位重量價值 (ΣV) / (ΣW) 最
Codeforces 479E Riding in a Lift - DP + 區間加速計算電梯路徑數
問題描述 N 層樓 (N ≤ 5000),起始樓層 A,禁止樓層 B。每次移動從 x 到 y,必須滿足 |x - y| < |x - B| (即目標層比 B 更
HDU 1789 Doing Homework Again - 貪心策略最小化扣分
問題描述 N 份作業 (N ≤ 1000),每份有截止天數 deadline 和逾期扣分 。每天最多做 1 份作業。安排順序使總扣分最小。輸出最小扣分。 貪心
Codeforces 480D Parcels - 動態規劃優化貨物堆疊收益
問題描述 有平板承重 S。N 件貨物 (N ≤ 500),每件有到達時間 in、取走時間 out、重量 w、承重 s、利潤 v。貨物疊放:上層總重 ≤ 下層承重
URAL 1966 Cycling Roads - 並查集 + 線段相交判斷
問題描述 平面上有 n 個點 (n ≤ 200),m 條邊 (m < n),每條邊連接兩點。若兩條邊真相交 (非端點相交),則其四個端點視為連通。問所有點是否連
HDU 3689 - KMP + DP 計算隨機字符串包含子串的概率
問題描述 給定字符集及各字符出現概率,生成長度為 m (m ≤ 1000) 的隨機字符串。問字符串 s (|s| ≤ 10) 作為子串出現的概率。多測試案例,n
ZOJ 2702 Unrhymable Rhymes - 貪心構造四行詩韻腳匹配
問題重述 給定 n 行詩句 (n ≤ 4000),每行屬於某個韻腳組 (整數標識,≤ 10⁹)。需刪除部分行,保持順序,使剩餘行能組成若干完整的四行詩。四行詩有
C++ 預定義宏實戰 - 獲取文件名、行號、編譯日期時間
標準預定義宏 C/C++ 標準定義了以下預定義宏,編譯器自動展開,無需引入頭文件: 宏類型含義示例輸出 __LINE__int當前源代碼行號42 __FILE
Cocos2d-x 中 static 靜態變量的坑 - 遊戲重啟狀態殘留問題
問題現象 遊戲場景切換或「重新開始」時,怪物生成位置錯誤:不在初始位置,而是接上一局的偏移量。 代碼定位 void Cms::showMonster(CCAr
Cocos2d-x 開發中的 C++ 內存管理全解析
C++ 內存分配三大區域 區域分配方式管理者生命週期典型用途 棧編譯器自動 (指令級)CPU/編譯器作用域結束自動釋放函數參數、局部變量、返回地址 堆new/
Qt "undefined reference to vtable" 錯誤原因總結與解決方案
錯誤現象 編譯 Qt 專案時出現:undefined reference to `vtable for ClassName。這是鏈接器錯誤,表示找不到類的虛函數
COM HRESULT 返回值詳解 - S_OK、S_FALSE、E_FAIL 與 SUCCEEDED/FAILED 宏
HRESULT 結構 HRESULT 是 32 位有符號長整數 (typedef LONG HRESULT),位域佈局: Bit 31 (S) - 嚴重性
C++ 基礎入門 (17) - 關係運算符與邏輯運算符深度解析
4.1.4 關係運算符 C++ 提供六種關係運算符:> (大於)、>= (大於等於)、< (小於)、<= (小於等於)、== (等於)、
動態規劃經典:矩陣鏈乘法 - 從遞歸到自底向上完整解析
問題描述 給定 n 個矩陣 A₁, A₂, ..., Aₙ,其中 Aᵢ 的維度為 p_{i-1} × p_i。矩陣乘法滿足結合律但不滿足交換律,不同加括號順序導
C++ DLL 導出類完整指南 - Windows 與 Linux 跨平台封裝實踐
Windows 平台:__declspec(dllexport/dllimport) 機制 問題背景 在 DLL 專案中定義類,需導出供外部調用。直接在類前加
UVA 113 Power of Cryptography - 大整數 n 次方根求解
問題描述 給定整數 n 和 p (p ≤ 10¹⁰¹),已知存在整數 k 使得 kⁿ = p,求 k。輸入多組 n, p (每行一個),以 EOF 結束。n ≤
LeetCode 算法精講 (三) - 環形鏈表 II 與二叉樹最大深度
題目一:Linked List Cycle II (環形鏈表 II) 問題 給定單鏈表頭節點 head,若存在環,返回環的入口節點;否則返回 null。要求 O