POJ 2253 Frogger 詳解:最小生成樹變體求最小最大邊權路徑
題目大意 青蛙從石頭 1 跳到石頭 2,每次跳躍距離為兩石頭間歐氏距離。求路徑中最長單次跳躍距離最小的值(即「最小化最大邊權路徑」)。 核心洞察:最小生成樹性
C++ const 關鍵字全方位詳解:從文字常量到 const_cast
1. 文字常量 vs 常變量 特性文字常量常變量 (const) 存儲區代碼區(不可尋址)數據區(可尋址) 值可變性不可變語法層面不可變,運行期可通過指
C++ mutable 關鍵字詳解:常量對象中的可變成員
核心作用 mutable 關鍵字用於類的非靜態、非常量數據成員,允許在 const 成員函數(常函數)中修改該成員,解決「邏輯上不變但物理上需修改」的場景。
C++ 多重繼承與 void* 指針轉換陷阱:地址偏移深度分析
問題背景 C++ 支持多重繼承,但將子類指針轉為 void* 再轉回父類指針時,若父類非第一繼承順序,會發生地址偏移,導致調用錯誤的虛函數。 測試代碼 cl
C/C++ 內存對齊詳解:結構體大小計算與 #pragma pack 控制
對象內存佔用組成 類對象大小 = 非靜態成員變量總和 + 編譯器為 CPU 訪問效率插入的填充字節 + 虛函數表指針(如有虛函數)。 本文聚焦數據對齊填充規則。
POJ 3660 Cow Contest 詳解:Floyd-Warshall 傳遞閉包求確定排名牛數
題目大意 N 頭牛(N ≤ 100),M 場比賽結果(M ≤ 4500),每場 A B 表示 A 勝 B。技能值唯一且固定,故勝負關係具有傳遞性:A 勝 B 且
POJ 1700 Crossing River 詳解:過河問題貪心策略
題目大意 N 人需過河,僅有一條船,每次最多載 2 人。每人划船速度不同,兩人同行按較慢者計時。求所有人過河的最短總時間。N ≤ 1000,時間 ≤ 100 秒
2015 級 C++ 第 2 週實踐項目指南:從 Hello World 到循環應用
項目 1:宣告「主權」—— 第一個博客程序 要求:編寫 C++ 程序輸出個性化信息,發布為 CSDN 開山之作。 #include int main() {
C++ explicit 關鍵字深度解析:顯式構造與隱式轉換控制
核心作用 explicit 關鍵字僅用於修飾類的構造函數聲明,作用是抑制隱式類型轉換,強制要求顯式構造。 隱式轉換示例 class Circle { pub
LeetCode 115 詳解:Distinct Subsequences (不同子序列計數)
題目描述 給定字串 S 和 T,計算 T 作為 S 子序列出現的次數。子序列定義:從 S 刪除若干字符(可不刪除),剩餘字符順序不變形成 T。 範例:S = r
BZOJ 4361 isn 詳解:序列刪除操作計數與 DP + 容斥原理
題目大意 給定長度 n 的序列 A[1..n]。若序列非非遞減(即存在 A[i+1]),必須刪除一個元素,重複此操作直到序列非遞減。求不同操作方案數,模 10
LeetCode 84 詳解:Largest Rectangle in Histogram (柱狀圖中最大矩形)
題目描述 給定非負整數陣列 heights 表示柱狀圖各柱高度(寬度均為 1),找出能勻稱在柱狀圖內的最大矩形面積。 範例:heights = [2,1,5,6
BZOJ 4358 perm 詳解:區間最長值域連續段長度查詢
題目大意 給定長度 n 的排列 P[1..n],m 次詢問:區間 [l, r] 中,最長的值域連續段長度。值域連續段指:下標集合 {i1, i2, ..., i
BZOJ 2049 [SDOI2008] Cave 洞穴勘測:Link-Cut Tree 動態連通性
題目背景 n 個洞穴(節點),初始無邊。支援三種操作: Connect u v:添加邊 (u,v) Destroy u v:刪除邊 (u,v) Query u
HDU 1542 Atlantis 詳解:線段樹求矩形面積並
題目大意 給定 n 個矩形(邊平行於座標軸),求它們覆蓋的總面積(重疊區域僅計算一次)。 核心算法:掃描線 + 線段樹 經典「矩形面積並」解法: 離散化 Y
C++ 探索之旅(十):文件讀寫完全指南 —— 浩瀚數據,隨心馳騁
課程簡介 本課為「C++ 探索之旅」第一部分第 10 課,主題為文件讀寫。前序課程已涵蓋變量、流程控制、函數、數組等基礎,掌握文件 I/O 後,程序將具備持久化
LeetCode 238 詳解:Product of Array Except Self (除自身外數組乘積)
題目翻譯 給定長度為 n (n > 1) 的整數陣列 nums,返回陣列 output 使得 output[i] 等於除 nums[i] 以外所有元素的乘
C++ 關鍵字深度解析:explicit 關鍵字的作用與使用場景
前言 C++ 基礎知識點繁多,explicit 關鍵字雖不常用,但誤用極易導致隱式轉換 Bug。本文系統整理其核心機制、適用場景與最佳實踐。 核心作用 ex