C++ STL vector 內存管理深度解析:增長、釋放、swap 技巧
vector 內存增長策略 為支持快速隨機訪問,vector 元素連續存儲。每次 push_back 若重新分配會導致 O(n) 拷貝。實現上按倍數擴容(通常
C++ const 關鍵字全面總結:變量、指針、引用、成員函數、對象
const 修飾變量 const int a = 10; 或 int const a = 10;。不可修改,定義時必須初始化。本質是只讀變量,編譯器可優化。
C++ 對象傳遞機制:值傳遞 vs 引用傳遞 vs 常引用
值傳遞(按值調用) 函數參數為對象類型(非引用/指針)。調用時調用拷貝構造函數創建臨時副本,函數內修改不影響原對象。效率低(大對象拷貝開銷)。 void res
HDU 2485 - Destroying the Bus Stations:DFS + BFS 迭代加深摧毀節點
問題描述 k。求最少摧毀數。 算法:DFS 選點 + BFS 驗證 BFS 尋找一條可行路徑(長度 ≤ k) 若無路徑,當前摧毀集合為解,更新答案 若有路
UVA 10341 - Solve It!:二分法求解單調方程
問題描述 解方程:p·e⁻ˣ + q·sin(x) + r·cos(x) + s·tan(x) + t·x² + u = 0,x ∈ [0, 1]。參數:0≤p
POJ 1631 - Bridging Signals:LIS O(n log n) 二分優化
問題描述 給定序列,求最長嚴格遞增子序列 (LIS) 長度。n ≤ 40000,O(n²) DP 超時,需 O(n log n)。 O(n²) DP 回顧 d
網頁嵌入視頻播放器:快播 ActiveX 控件調用示例
背景 早期 Web 開發中,常需在頁面嵌入視頻播放器播放服務器端視頻。本文記錄快播播放器嵌入代碼及 JS 控制接口,供歷史參考。 HTML 嵌入代碼 <
UVA 10131 - Is Bigger Smarter?:大象排序與 DAG 最長路
問題描述 給定 n 隻大象的重量 w 和智商 s。找最長序列,使重量嚴格遞增、智商嚴格遞減。輸出長度及任意一組方案(輸入順序編號)。n ≤ 1000? 模型轉
POJ 3974 - 最長回文子串:Manacher 算法 O(n) 詳解
問題描述 給定字符串,求最長回文子串長度。多測試用例,以 END 結束。字符串長度 ≤ ?(需 O(n) 算法)。 Manacher 算法核心思想 統一奇偶
HDU 3549 - Flow Problem:Dinic 算法模板題
問題描述 標準最大流:有向圖,n 點 m 邊,帶容量。求 1 到 n 的最大流。多測試用例。n ≤ 200, m ≤ 1000?代碼中 N=205, M=105
HDU 3473 - Minimum Sum:劃分樹求區間中位數與絕對差和
問題描述 給定數組,Q 次查詢 [l, r],求一個數 x 使 Σ|x - aᵢ| (i∈[l,r]) 最小。輸出最小和。x 為區間中位數。n, Q ≤ 10⁵
HDU 4055 - Number String:排列簽名計數 DP
問題描述 排列的簽名:對相鄰元素對,遞增記 I,遞減記 D。給定含 I、D、? 的簽名串(長度 1~1000,? 可作 I 或 D),求滿足該簽名的排列數,模
字符串四則運算表達式求值:單次掃描 + 乘除優先
問題描述 輸入字符串表達式,僅含個位數字 0-9 和運算符 + - * /。無括號。乘除優先於加減。除法向下取整(C/C++ 整數除法行為)。如 8+7*2-9
HDU 3714 - Error Curves:三分法求單峰函數最小值
問題描述 給定 n 個二次函數 Sᵢ(x) = aᵢx² + bᵢx + cᵢ (0 ≤ aᵢ ≤ 100, |bᵢ|,|cᵢ| ≤ 5000)。定義 F(x)
HDU 4277 - 三角形計數:DFS + 剪枝 + 去重
問題描述 給定 n 段木棍長度,將其分成三堆分別作為三角形三邊,求能構成多少個不同的三角形(邊長三元組視為無序)。n ≤ 15?代碼中數組開 50005 但實際
UVA 357 - Let Me Count The Ways:經典完全背包變體
問題描述 5 種硬幣面值:1, 5, 10, 25, 50 美分。給定金額 N (≤ 30000),求組成該金額的方案數。順序不敏感(組合數)。 完全背包 D
HDU 4296 - Buildings:貪心排序證明與實現
問題描述 N 個物體,每個有重量 w 和強度 s。疊放時,物體 i 上方所有物體重量和為 Σwⱼ,其 PDV = Σwⱼ - sᵢ。求最大 PDV 的最小可能值
UVA 10564 - 沙漏路徑計數:三維 DP + 字典序路徑重構
問題描述 給定沙漏狀數字三角形:前 n 行第 i 行有 n-i+1 個數,第 n+1 行到 2n-1 行第 i 行有 i-n+1 個數。從頂行任一格走到底行,每