任意多邊形面積計算:鞋帶公式與積分法詳解
問題描述 給定平面上按順序(順時針或逆時針)排列的多邊形頂點座標,求其面積。頂點數 n 可任意,座標為整數。 核心原理:鞋帶公式 多邊形面積等於各邊對 x 軸
LeetCode Search Insert Position:二分查找尋找插入位置
題目描述 給定一個升序無重複整數數組 nums 和目標值 target,若目標存在返回其下標;否則返回其按順序應插入的位置下標。例如: [1,3,5,6],
PAT 1034 Head of a Gang:離散化+並查集尋找犯罪團夥
題目大意 給定 N 條通話記錄,每條包含雙方姓名(三位大寫字母)和通話時長。定義「關系權重」為雙方所有通話時長之和。「幫派」是指人數超過 2 且總關系權重超過閾
BZOJ 1507 [NOI2003] 編輯器:Splay 樹區間維護詳解
題目背景 這是一道經典的數據結構題目,要求實現一個文本編輯器的核心操作:插入、刪除、移動光標、獲取子串。數據範圍較大,操作數高達 50000 次,插入總字符數達
PAT 1035 Password 解題報告:字串處理與字元替換
PAT 1035 Password 解題報告:字串處理與字元替換 題目大意 給定 N 組帳號(用戶名、密碼),密碼中易混淆字元需替換:1 → @、0 → %、l
宏定義中 do-while(0) 的必要性與最佳實踐
宏定義中 do { ... } while(0) 的必要性與最佳實踐 在 C/C++ 巨集定義中,常見 #define MACRO do { ... } whi
C++ Primer 第五版第 3 章筆記:string、vector 與迭代器核心詳解
C++ Primer 第五版第 3 章筆記:string、vector 與迭代器核心詳解 第 3 章介紹三大標準庫基礎型別:string(可變長字元序列)、ve
C++11 範圍 for 循環完整指南:語法、細節與自定義容器支援
C++11 範圍 for 循環完整指南:語法、細節與自定義容器支援 C++98/03 中遍歷容器與陣列寫法不一,vector 用迭代器,陣列用下標,for_ea
C++ 虛表機制深度解析:多型與虛函數表實作原理
C++ 虛表機制深度解析:多型與虛函數表實作原理 C++ 透過虛函數表實現執行期多型。當類別宣告 virtual 函數時,編譯器會為該類別建立一個靜態的虛函數表
BZOJ 1269 [AHOI2006] 文本編輯器 - Splay 區間維護詳解
BZOJ 1269 [AHOI2006] 文本編輯器 - Splay 區間維護詳解 本題要求實作一個支援七種操作的文本編輯器:INSERT、DELETE、MOV
C++ 實現類似 Java synchronized 的對象鎖機制
C++ 實現類似 Java synchronized 的對象鎖機制 在多線程程式設計中,當多個線程共享資料(如陣列、標準庫容器)時,必須透過鎖機制來保證資料安全
BZOJ 1208 [HNOI2004] 寵物收養所:Splay 树維護動態最接近匹配
BZOJ 1208 [HNOI2004] 寵物收養所 解題報告 題目大意 收養所處理寵物遺棄(a=0)和領養者到來(a=1),各有特徵值 b。雙方總不同時存在。
2015 年技術選型回顧:從 C# 到 C++ 客戶端重寫的得失與思考
背景 2015 年,團隊將面向客戶的客戶端從 C# 重寫為 C++,內部工具保留 C#。記錄決策考量與實踐感受。 核心驅動因素 因素C# 現狀痛點C++ 選
在 MSVC 中使用 Boost.Spirit.X3:編譯兼容性修復與解析器組合實戰
Boost.Spirit.X3 概覽 X3 是 Boost.Spirit 的新一代解析器框架,特點: 遞歸下降解析器:過程式控制流 靜態多態:表達式模板構建語
C++ 引用機制深度解析:別名本質、對象引用、底層實現與常見陷阱
引用本質:變量的別名 引用 (&) 是已存在變量的別名,不佔用額外存儲空間,對引用的操作直接作用於原變量。 int love = 520; int& ai =
標準 BST 二叉搜索樹 C++ 實現:節點類分離、遞歸操作、查找統計
設計原則 嚴格遵循封裝:節點類 管理數據與鏈接,樹類 管理根節點與外部接口,所有操作通過節點方法完成,不直接訪問節點指針。 完整代碼實現 #include
STL vector 完全指南:動態數組核心操作、迭代器、容量管理、性能優化
vector 概覽 std::vector 是 C++ STL 中最常用的動態數組容器,特點: 連續內存存儲,支持隨機訪問 O(1) 尾部插入/刪除均攤 O(
LwIP 內存管理 pbuf.c 源碼深度解析:數據包分配、鏈接、釋放全流程
pbuf 核心地位 pbuf (Packet Buffer) 是 LwIP 協議棧的核心數據結構,用於層間傳遞數據包,避免數據拷貝。支持鏈表串聯多個 pbuf