《編程之美》1.10 雙線程下載:生產者-消費者模式實現
問題背景 網絡下載文件寫入硬碟。串行方式:下一塊 → 寫一塊,效率低。 改進:雙線程並行,緩衝區 + 信號量同步。 架構設計 下載線程:緩衝區有空位 → 下
OpenCV 攝影機錄影存檔:即時捕獲寫入 AVI
功能 開啟預設攝影機 即時預覽畫面 同步寫入 AVI 視頻文件 ESC 鍵停止錄製 關鍵 API cvCreateCameraCapture:開啟攝影機
OpenCV 視頻播放器實現:帶進度條滑塊控制
功能 讀取視頻文件播放 進度條顯示當前幀位置 拖動進度條跳轉指定幀 核心 API cvCreateFileCapture:開啟視頻 cvQueryFra
C99 標準新特性全面解析:從複數類型到柔性數組
C 標準演進 K&R C → C89/C90 (ANSI/ISO) → **C99** (ISO/IEC 9899:1999) → C11 (2011)。 C9
ZOJ 3380 Patchouli's Spell Cards - 概率 DP 計算元素相位匹配
題目大意 m 種元素,每種有 n 種相位(等概率)。 隨機為每種元素選一相位。相同相位的元素可融合,融合數 = 法術等級。 求等級 ≥ l 的概率,輸出既約分數
UVA 10162 Last Digit - 幂次和末位數字週期規律
題目大意 求 S = (1^1 + 2^2 + ... + N^N) mod 10,N 為大整數(最多 100 位)。 週期規律分析 個位數冪次週期 底數
C++ 讀整行到 string 與 VC Debug Assertion Failed 解決
讀整行到 std::string C++98 提供兩個全域函數: std::istream& getline(std::istream& is, std::st
Delphi 3D 開發:GLScene 庫完整安裝配置指南
簡介 GLScene 是 Delphi 基於 OpenGL 的 3D 視覺組件庫,提供場景管理、渲染、物理、腳本等豐富功能。官方文檔不全,安裝易踩坑,本文記錄完
HDU 4149 Magic Potion - 位運算逐位確定未知數
題目大意 已知 f[i] = a[i] ^ x (i=1..8) 及 f[9] = (a[1]+...+a[8]) ^ x。 給定 f[1..9],求 x。
Boost.Typeof 與 Boost.Auto:C++03 編譯期自動類型推導實戰
背景 C++11 引入 auto 和 decltype 前,Boost 提供 BOOST_TYPEOF 和 BOOST_AUTO 在 C++03 實現編譯期類型
ACM 回溯法生成子集:增量構造法與位向量法完整解析
問題 給定 n 個元素 {0, 1, ..., n-1},輸出所有子集(共 2^n 個)。 方法一:增量構造法 核心思想 維護當前子集 A[0..cur-1
查找算法詳解:順序查找與二分查找原理及 C++ 實作
一、順序查找 基本思想 從表頭開始逐一比對關鍵字,找到返回位置,掃描完畢未找到返回失敗。 特點 適用於順序表與鏈表 平均查找長度 ASL = (n+1)/
POJ 2528 Mayor's Posters - 線段樹離散化區間覆蓋
題目大意 牆長 10^7,n ≤ 10000 張海報依序張貼,每張覆蓋區間 [l_i, r_i]。 後貼的覆蓋先貼的。求最終可見海報數量。 解法:線段樹 +
Effective C++ 條款 36:絕不重新定義繼承而來的非虛函數
核心法則 絕不重新定義繼承而來的 non-virtual 函數。 現象演示 mf(); // 呼叫 D::mf() 同一物件,透過不同型別指標呼叫同名非虛函數
UVA 718 Skyscraper Floors - 電梯轉乘圖 BFS 可達性
題目大意 F 樓大樓,E 部電梯。電梯 i 到達樓層 Y_i + k×X_i (k≥0)。 從 A 樓到 B 樓,判斷是否可達。 建圖模型 節點:0 = 起
UVA 1426 Discrete Square Roots - 已知一解求模平方根所有解
題目大意 給定 X, N, R,已知 R² ≡ X (mod N)。 求所有 1 ≤ r < N 滿足 r² ≡ X (mod N)。 數學轉換 設另一解為
UVA 11490 Just Another Problem - 方陣空洞數學推導
題目大意 n 名士兵排成方陣,中間挖去兩個同厚度的正方形空洞。 已知 n = 6x + 7r,其中 x 為空洞邊框厚度,r 為內正方形邊長。 求所有可能的缺失士
HDU 2639 Bone Collector II - 背包第 K 大價值
題目大意 n ≤ 100 件物品,體積 V ≤ 1000,求第 K ≤ 30 大裝箱價值。 相同價值視為同一方案(嚴格遞減序列)。不足 K 輸出 0。 解法: