C++ STL 仿函數詳解:定義、應用與函數指針對比
什麼是仿函數 仿函數(Functor,函數對象)是重載了 operator() 的類或結構體。其實例可像函數一樣被調用,且能攜帶狀態(成員變量),比普通函數指針
PKU C++程序設計實習學習筆記:內聯函數、重載、缺省參數與面向對象基礎
1.7 內聯函數與重載函數 內聯函數 函數調用涉及壓棧、跳轉、返回等開銷。若函數體極短(如只有一兩行)且頻繁調用,開銷相對明顯。內聯函數 建議編譯器在調用點直接
URAL 1961 Cantonese Dialect:最大似然估計求人口比例
題目重述 在廣州隨機抽取 n 名路人(不重複),其中 m 人說廣東話,其餘 n-m 人說普通話。廣州總人口 N(1 ≤ n ≤ N ≤ 10^8)。求說廣東話的
BNUOJ 33568 / URAL 1968 Glass Pyramid:DFS 重構金字塔
題目背景與模型 有一個由 2×2×1 米玻璃磚搭建的金字塔,底層 m × n 米(m, n 為偶數,≤ 40)。每上一層長寬各減 2 米,磚塊頂面中心對齊下層磚
HDU 3943 K-th Nya Number:數位 DP + 二分查找解法
題目大意 「Nya Number」定義為十進制表示中恰好包含 X 個數字 4 和 Y 個數字 7 的正整數(X+Y ≤ 20)。給定區間 (P, Q](0 ≤
BZOJ 3209 花神的數論題:數位 DP 解法詳解
題目背景與描述 BZOJ 3209「花神的數論題」是一道經典的數位動態規劃題目。題目定義 sum(i) 為整數 i 的二進制表示中 1 的個數。給定正整數 N,
Vim 實用技巧 Tip 99:用 :global + :yank 收集所有 TODO 註釋
Vim 實用技巧 Tip 99:收集所有 TODO 註釋到寄存器 《Practical Vim》Tip 99 展示如何結合 :global 與 :yank 命令
POJ 3164 Command Network:朱劉算法求最小樹形圖完整實現
POJ 3164 Command Network:朱劉算法求最小樹形圖完整實現 題目大意 有向圖,指定根節點。求從根可達所有點的最小權樹形圖(有向生成樹,每點
HDU 1247 Hat's Words:字典樹判斷合成詞(單詞拆分遞歸+棧優化)
HDU 1247 Hats Words:字典樹判斷合成詞(單詞拆分遞歸+棧優化) 題目大意 給定一個單詞字典(≤50000 個,長度≤30)。若一個單詞可由字
POJ 2503 Babelfish:字典樹實現雙向單詞翻譯
POJ 2503 Babelfish:字典樹實現雙向單詞翻譯 問題:給定字典(英文單詞 → 外語單詞),隨後輸入外語單詞,輸出對應英文;若不存在輸出 eh。單詞
POJ 1275 Cashier Employment:差分約束系統與 SPFA 完整解析
POJ 1275 Cashier Employment:差分約束系統與 SPFA 完整解析 題目大意 24 小時制,每小時 `i` 需要 `c[i]` 名收銀
網絡流入門:Edmonds-Karp 算法詳解與 HDU 1532/3549 實戰
網絡流入門:Edmonds-Karp 算法詳解與 HDU 1532/3549 實戰 最大流問題與 EK 算法 給定有向圖、源點 `s`、匯點 `t`、邊容量
BZOJ 2280 [Poi2011] Plot:二分答案 + 隨機增量法求最小覆蓋圓
BZOJ 2280 [Poi2011] Plot:二分答案 + 隨機增量法求最小覆蓋圓 題目大意 給定平面上 N 個點,需分成 M 段連續子段,使每段點集的最
離散餘弦變換 (DCT) C++ 完整實現:從一維到二維矩陣運算
理論基礎 一維 DCT 正變換 N 點序列 f(x), x=0..N-1: 0) = √(2/N) 一維 DCT 反變換 f(x) = Σ_{u=0}^{N-
Cocos2d-x 3.x 資源與腳本加密解密完整方案:getData 統一入口重寫
核心思路:攔截統一資源讀取入口 Cocos2d-x 3.x 將所有資源讀取(圖片、腳本、配置等)統一導向 FileUtils::getData()。在該處解密,
音量線性值轉分貝值:DirectSound 設定音量公式
DirectSound 音量單位 範圍:-10000 (靜音) 到 0 (最大)。 單位:**百分之一分貝** (centibels, cB)。即 -1000
C++ 虛函數表深度解析:單繼承、多重繼承與覆寫的內存佈局
虛函數表基本原理 含虛函數的類別,編譯器為其生成虛函數表,表中按宣告順序存放虛函數地址。 每個對象實例開頭包含一個虛表指針 (vptr),指向其類別的虛表。
C++ 01 背包動態規劃完整實現:從建表到狀態壓縮
問題定義 背包容量 W。N 個物品,第 i 個重量 wᵢ、價值 vᵢ。每物品最多選 1 件。最大化總價值,總重量 ≤ W。 狀態定義與遞歸關係 dp[i][j