C++ 模板元編程核心:隱式接口與編譯期多態深度解析
兩種多態機制對比 特性面向對象(運行期多態)泛型編程(編譯期多態) 接口形式顯式接口:虛函數簽名隱式接口:有效表達式 綁定時機運行期(vptr/vtable)
HDU 2639 Bone Collector II:01 背包求第 K 優解(歸並優化)
問題描述 n 件物品(n ≤ 100),體積 c[i]、價值 w[i]。背包容量 V(≤ 1000)。求第 K 大價值(K ≤ 30)。若不足 K 種方案,輸出
C++11 std::call_once:線程安全的一次性初始化最佳實踐
問題背景 多線程環境下,某些初始化代碼(如單例構建、靜態數據填充)必須且僅執行一次。傳統雙重檢查鎖(DCLP)寫法繁瑣且易出錯(指令重排問題)。C++11 引入
HDU 3485:三維狀態 DP 計數鑽石項鏈方案數
問題描述 用紅/藍兩色鑽石串長度為 n 的項鏈,任意三顆連續鑽石不能同色。求方案數模 9997。n ≤ 10000,多組測試,n=-1 結束。 狀態定義 dp
HDU 1075 字典樹:單詞替換與文本處理完整實現
問題描述 輸入包含字典構建階段(START~END)和文本處理階段(START~END)。字典中每行兩個單詞 s t,表示將 t 替換為 s。文本階段按單詞(連
HDU 2080 夾角有多大 II:向量夾角計算與象限分情況討論
問題描述 給定兩向量 (x1, y1)、(x2, y2),求它們之間的夾角(0°~180°),輸出保留兩位小數。多組測試數據。 數學原理 向量夾角公式:cos
Qt 顯示原始像素數據:從二進制文件讀取並繪製灰度圖像
需求場景 讀取無文件頭的原始像素文件(如 42.train),每像素 1 字節(0-255 灰度值),尺寸 128×128。在 Qt Widget 中繪製顯示。
HDU 4552:字符串模式計數(模 256 非 KMP 解法)
問題描述 多行輸入,每行一個字符串 s(長度 ≤ 100,000)。需計算某種與字符匹配相關的計數 ans,輸出 ans % 256。輸入以 EOF 結束。
HDU 3336:字符串非 KMP 算法求特定計數
問題背景 給定字符串 s,長度 len。需計算某種與字符匹配相關的計數 ans,最終輸出 ans % 10007。原題可能涉及子串出現次數或特定模式統計。 核
HDU 2391:網格最大路徑和 DP(三方向轉移)
問題描述 給定 n×m 網格,每格有權值。從 (0,0) 走到 (n-1,m-1),每步可向右、向下、或右下斜向移動。求路徑最大權值和。多組測試數據,輸出格式固
UVa 10401 Injured Queen Problem:DP 計數皇后擺放方案
問題描述 給定一個字符串,長度 len 表示 len × len 棋盤。字符含義: ?:該列可任意放一個皇后。 1~9,A~F:十六進制數字,表示該列第 n
HDU 2192 Magic Building:建築聚類與最大頻率統計
問題重述 有 n 棟建築,每棟有大小 d_i。若一組建築大小互不相同,可聚類為一個 Magic Building。求將所有建築分組所需的最少 Magic Bui
HDU 1010 Tempter of the Bone:DFS + 奇偶性剪枝 + 可達性剪枝
問題描述 在 N×M(N,M < 7)的網格中,從起點 S 走到終點 D,恰好走 T 步(T < 50)。網格中 X 為障礙,. 為可通行,走過的格
鏈表相交與環檢測:從基礎判斷到交點定位完整指南
問題引入 給定兩個單向鏈表頭指針 h1、h2,判斷它們是否相交,並找出第一個公共節點。難點在於鏈表可能存在環。 核心邏輯分層 第一步:檢測鏈表是否有環 使用
POJ 2653 Pick-up Sticks:線段相交與棧式過濾算法詳解
問題描述 給定一組線段,按順序投放到桌面上。每投放一條新線段,若它與桌面上現有的某條線段相交,則將該舊線段「踢除」(視為被蓋住)。最終剩下的線段即為最上層可見的
C++ 繼承與派生:訪問限定符與繼承方式的影響分析
實驗目的 通過修改基類 StudentA 的數據成員和成員函數的訪問限定符(public、protected、private),以及派生類 StudentB 的
NBU 2412 / LightOJ 1193 Dice:骰子期望 DP 前綴和優化 O(nS)
問題重述 N 個 K 面骰子(面值 1..K),所有骰子面值之和為 S 的所有組合中,面值乘積之和模 100000007。N ≤ 1000, K ≤ 1000,
面試樹類題目全景解析:遍歷、BST、LCA、序列化與遞歸陷阱
一、樹的三種遍歷(非遞歸必會) 前/中序非遞歸較簡單,後序需「訪問標記」或「前驅節點」法。 通用模板:stack,出棧時 visited 為真則訪問,否則按序
std::map 深度解析:關聯式容器核心操作與最佳實踐