LeetCode 7 Reverse Integer:溢出安全的整數反轉實現
LeetCode 7 Reverse Integer 題解:處理溢出的整數反轉 反轉 32 位有符號整數。例:123 → 321,-123 → -321。溢出返
ACdream 1139 Sum:矩陣行列相鄰數字組成數求和,等比數列求和 + 逆元優化
ACdream 1139 Sum 題解:數學推導 + 模逆元計算矩陣行列子串數值和 給定 n×n 數字矩陣(0-9),求所有行相鄰子串與列相鄰子串組成的數值之和
LeetCode Linked List Cycle:快慢指針 O(1) 空間檢測鏈表環
LeetCode 141 Linked List Cycle 題解:Floyd 判圈算法(快慢指針) 給定單鏈表頭節點,判斷是否存在環。進階要求:O(1) 空間
LightOJ 1356 Prime Independence:素數屬性構建二分圖 + Hopcroft-Karp 最大匹配
LightOJ 1356 Prime Independence 題解:二分圖最大獨立集 = 總點數 - 最大匹配 給定 N ≤ 40,000 個互不相同正整數(
LeetCode Word Break:動態規劃 O(n²) 完美解決單詞拆分問題
LeetCode 139 Word Break 題解:動態規劃判斷字符串可否拆分為字典單詞 給定字符串 s 和單詞字典 wordDict,判斷 s 能否被空格分
C++ 對象模型:編譯器如何處理函數返回對象(NRV 優化深度解析)
C++ 對象模型深度解析:函數返回對象的編譯器優化機制 經驗告訴我們:函數返回對象會觸發拷貝構造,應返回引用/指針。但現代編譯器通過NRV (Named Ret
Winsock UDP 編程完整指南:Server/Client 雙端實現與 TCP 對比
Windows Winsock UDP 網絡編程:從原理到完整代碼 UDP 無連接、不可靠、面向數據報。與 TCP 區別:Server 無 accept(),C
HDU 3658:矩陣快速冪解決字符串相鄰字符 ASCII 差值約束計數問題
HDU 3658 題解:矩陣快速冪計算受約束字符串數量 長度為 m 的字符串,字符集 A-Z, a-z(52 個)。相鄰字符 ASCII 碼差值 ≤ 32,且至
POJ 3693 Maximum Repetition Substring:後綴數組 + RMQ 求最大重複子串
POJ 3693 題解:後綴數組 + RMQ 解決最大重複子串 給定長度 ≤ 100,000 的小寫字母串,求重複次數最多的連續重複子串(即存在最大 R 使子串
C++ 文件名合法性檢查:VC/MFC 環境下 IsValidFileName 完整實現
C++ 文件名驗證工具:IsValidFileName 實現詳解 在 Windows/VC/MFC 環境下,文件名需符合系統命名規則。本函數檢查:長度非零、目錄
C/C++ 調試輸入重定向技巧:文件、字符串流、freopen 完整指南
C/C++ 開發調試:輸入重定向三大技法 競程、OJ 提交、本地調試時,頻繁手動輸入測試數據極其低效。掌握文件重定向、字符串流、標準流重定向三種方式,實現一鍵測
C++ 標準庫 map 查找函數深度解析:find、count、equal_range、lower_bound、upper_bound
C++ std::map 查找函數完全指南 map 基於紅黑樹,鍵唯一、自動有序。查找相關函數各有適用場景,本文系統對比 find、count、equal_ra
POJ 2676 Sudoku:位掩碼 + DFS 深度優先搜索高效求解
POJ 2676 Sudoku 題解:位運算優化的精確覆蓋 DFS 標準 9×9 數獨,輸入 0 表示空格。輸出任意一組合法解。測試用例 ≤ 10,要求極快求解
C++ 模板實現雙向循環鏈表:完整操作集與迭代器設計
數據結構實戰:C++ 雙向循環鏈表 (CDList) 完整實現 帶頭尾哨兵節點的雙向循環鏈表,支持 push_front/back、pop_front/back
C++ 模板實現順序棧:完整功能與標準庫風格接口設計
數據結構實戰:C++ 模板順序棧 (SeqStack) 完整實現 基於動態數組實現的順序棧,支持任意類型、自動擴容(本例固定容量)、完整操作集:push/pop
C++ 運算符重載完全指南:規則、參數、返回值、經典案例全解析
C++ 運算符重載核心規則與最佳實踐 運算符重載讓用戶定義類型擁有內建類型般的直觀語法。本文系統梳理可重載/不可重載運算符、成員函數 vs 友元函數選擇、參數/
新書《深入應用 C++11:代碼優化與工程級應用》出版:目錄詳解與核心價值
《深入應用 C++11:代碼優化與工程級應用》—— 現代 C++ 工程實踐指南 經過一年打磨,機械工業出版社出版。全書分兩篇:語言特性深度解析與工程級項目實戰,
TOJ 1139 Compromise:文本級最長公共子序列 (LCS) 完整實現
TOJ 1139 Compromise 題解:基於單詞的 LCS 輸入兩段文本,每段以 # 結束。文本由小寫單詞組成,單詞間以空白分隔。求兩段文本的最長公共子序