Help the Hurricane Victims:刪邊法求次短路(含無解判斷)
題目大意 無向圖 n ≤ 100,求 1 到 n 的最短路與次短路長度。若次短路不存在,輸出 Sorry, no different ways availabl
GCPC2011 A Faculty Dividing Powers:階乘除以冪數的最大指數
問題描述 給定 n, k (1 ≤ k ≤ n ≤ 10^9? 實際數據範圍需查原題),求最大整數 i 使得 n! % k^i == 0。即 k^i 能整除 n
POJ Roadblocks(次短路):雙向 Dijkstra/SPFA + 邊枚舉法
題目大意 無向圖 n ≤ 5000 點、m ≤ 100,000 邊。求從 1 到 n 的次短路長度(嚴格大於最短路的最小路徑長度)。保證次短路存在。 核心定理
ZOJ 3556 How Many Sets I:容斥原理推導封閉公式 (2^k - 1)^n
題目大意 給定集合 S,|S| = n。求有序 k 元組 (S_1, S_2, ..., S_k) 的個數,使得 S_1 ∩ S_2 ∩ ... ∩ S_k =
POJ 1328 Radar Installation:貪心算法解決區間覆蓋問題
題目大意 海岸線為 x 軸,海上有 n ≤ 1000 個島嶼(座標 (x_i, y_i), 0)。雷達安裝在海岸線(x 軸)上,覆蓋半徑 d。求最少雷達數覆蓋所
HDU 3275 Light:線段樹 + 懶標記解決區間翻轉最小開關數
題目大意 長度 n ≤ 100,000 的 0/1 字串,每次操作選擇 連續 k 個 位元全部翻轉(0↔1)。求將全字串變為全 1 的最少操作次數,無解輸出 -
C++ 回調機制三大模式:函數指標、介面類(Sink)、委託模擬
前言 回調是「好萊塢原則」(Dont call us, well call you)在 C++ 的體現。本文對比三種實現方式:C 風格函數指標、C++ 介面類(
HDU 2461 Rectangles:容斥原理計算矩形聯集面積
題目大意 給定 N ≤ 20 個矩形(座標範圍 0~1000),M ≤ 100,000 次查詢。每次查詢給出一組矩形索引,求這些矩形聯集的面積。多測資,以 0
資料結構基石:順序存儲線性表(C 語言完整實作)
順序表(Sequential List)核心概念 順序表是將邏輯上相鄰的資料元素儲存在物理位置相鄰的記憶體單元中,特點是支援隨機存取(O(1) 索引查找),但插
C++ DLL 對外公開介面的三大模式:C API、類別導出與 COM 風格工廠模式
前言 動態連結庫(DLL)是 Windows 平台上程式碼複用與模組化的基石。如何設計 DLL 的公開介面,直接決定了使用者的開發體驗、二進位相容性、語言互通性
POJ 3093 Margaritas on the River Walk:動態規劃與貪心優化的背包變形解析
題目大意 給定 N 種物品,每種價值 v[i],擁有 M 元錢。每種物品最多購買一件,求恰好花光所有錢(或不超過預算下的最大價值)的購買方案數。資料範圍使得暴力
C++ 核心筆記:深度解析拷貝構造函數與賦值運算符
前言 在 C++ 物件導向程式設計中,資源管理是核心課題之一。當類別包含指標、動態記憶體或其他需要深層複製的資源時,預設的拷貝構造函數與賦值運算符往往無法滿足需
C++ 回調函數演進:從成員函數指針到 std::function 與 std::bind
場景引入 遊戲服務器軍團系統需遍歷所有在線玩家執行操作(發公告、發獎勵、踢人)。最初用 C 風格成員函數指針實現回調,代碼晦澀難維護;後遷移至 C++11 st
POJ 2823 Sliding Window:單調隊列 O(N) 求滑動窗口最大/最小值
問題描述 給定長度 N 的整數序列,固定窗口大小 K 從左向右滑動,輸出每個窗口內的最小值與最大值。N ≤ 10^6,時限 12s。 單調隊列原理 單調隊列是
Basler Pilot 相機 MFC + OpenCV 開發:單幀采集與資源管理最佳實踐
項目背景 使用 Basler Pilot 系列千兆網相機,基於 Pylon SDK、MFC 框架與 OpenCV 進行圖像采集。官方示例將相機初始化、流對象創建
POJ 1430 Binary Stirling Numbers:第二類斯特靈數奇偶性與組合數模 2
問題描述 第二類斯特靈數 S(n,m) 表示將 n 個元素劃分為 m 個非空子集的方案數。遞推公式:S(n,m) = m*S(n-1,m) + S(n-1,m-
C++ 模板實現動態順序表(線性表數組封裝)
設計目標 利用 C++ 模板與 RAII 機制,封裝一個支持動態擴容的順序存儲線性表,提供插入、刪除、遍歷等標準操作,代碼復用性強、異常安全。 類接口設計 t