HDU 3068 最長回文:Manacher算法模板題完整講解
題目背景 給定僅含小寫字母的字符串S(長度≤ 110,000),求最長回文子串長度。多組測試用例,以#結束輸入。經典Manacher算法模板題,線性時間O(N)
LeetCode 61 旋鏈表:O(1)空間原地旋轉圖解與實現
題目大意 給定單鏈表頭節點head與非負整數k,將鏈表向右旋轉k個位置。例如:1→2→3→4→5,k=2時旋轉為4→5→1→2→3。 核心思路:成環 + 斷開
BZOJ 3261 最大異或和:可持久化Trie樹經典實戰詳解
問題描述 給定長度為N的非負整數序列{a},需處理M個操作: A x:在序列末尾添加數x,長度增1 Q l r x:查找位置p ∈ [l, r],使a[p]
C++人臉性別識別專案總結:從入門到踩坑的完整回顧
專案緣起與開發歷程 這個C++人臉性別識別專案橫跨了整整一個月,從2015年12月29日發表第一篇博客,到2016年2月29日完成最後一篇,扣除中間寒假時間,實
C++ 寒假項目實戰:三層用戶權限登錄系統(文件存儲、加密、鎖定機制)
C++ 寒假實戰項目:三層權限用戶登錄系統完整實現 項目實現管理員/註冊用戶/遊客 三級權限登錄系統,支持文件持久化存儲、密碼加密、賬號鎖定/解鎖、用戶增刪改查
MFC 核心架構深度解析:封裝、繼承、消息映射與文檔-視圖框架
MFC 核心架構深度解析:從 Win32 封裝到文檔-視圖框架 MFC (Microsoft Foundation Class Library) 以 C++ 類
鄰接矩陣實現 Dijkstra、BFS、DFS 圖算法全套 C++ 代碼詳解
鄰接矩陣實現 Dijkstra、BFS、DFS:C++ 完整教學級代碼 針對無向加權圖,採用鄰接矩陣存儲(N ≤ 100),實現單源最短路徑 Dijkstra、
Swift 與 C/C++ 混合編程:數據類型映射表與構造函數實踐
Swift 與 C/C++ 混編:數據類型映射全表與實踐指南 Swift 通過 #import 引入 Objective-C/C++ 頭文件(需 Bridgin
C/C++ 文件路徑解析與合成:_splitpath/_makepath 深度解析與 std::filesystem 現代化遷移
C/C++ 文件路徑解析合成:從 CRT 經典 API 到 C++17 std::filesystem 路徑操作是文件處理基礎。本文深度解析 Windows C
BZOJ 2648 SJY 擺棋子:KD-Tree 最近鄰搜索動態維護曼哈頓距離
BZOJ 2648 SJY 擺棋子:KD-Tree 動態最近鄰搜索曼哈頓距離 動態平面點集,支持兩種操作:1 x y 插入黑棋子,2 x y 查詢白棋子到最近黑
HDU 3294 Girls' Research:Manacher 算法求最長回文子串與字符映射變換
HDU 3294 Girls Research:Manacher 算法 O(N) 求最長回文 + 字符循環映射 題目給定一個字符 ch 表示「真正的 a」,即字
C/C++ 圖像二進制存儲與讀取實戰:CIFAR-10 格式解析與 OpenCV 實現
C/C++ 圖像二進制存儲讀取:CIFAR-10 格式深度解析與 OpenCV 實現 深度學習數據集(MNIST、CIFAR-10)常採用緊湊二進制格式。本文以
LeetCode 268 缺失數字:三種 O(N) 解法對比(排序、集合、數學/位運算)
LeetCode 268 缺失數字:從排序到數學/位運算的最優解 給定包含 [0, n] 中 n 個不重復整數的數組,找出缺失的那一個。要求 O(N) 時間、O
LeetCode 328 奇偶鏈表:O(1) 空間原地重排奇偶節點
LeetCode 328 奇偶鏈表:原地重排,雙指針 O(1) 空間 題目要求將單鏈表按節點位置索引(非節點值)奇偶分組:所有奇數位節點在前,偶數位節點在後,保
BZOJ 3932 任務查詢系統:可持久化線段樹離線解法與 K-th 數查詢實戰
BZOJ 3932 任務查詢系統:可持久化線段樹裸題精講 本題要求維護時間軸上任務的啟動/結束事件,回答 n 個時刻點查詢:該時刻運行任務中優先級最小的 K_i
C++ AMP 實戰:GPU 線程模型、內存層次與矩陣乘法優化全解析
C++ AMP 深度實戰:GPU 並行計算從入門到矩陣乘法優化 C++ AMP (Accelerated Massive Parallelism) 讓 C++
C++ vector 容器完全指南:初始化、元素操作、迭代器、下標陷阱與性能優化
std::vector 完全指南:從初始化到高性能實踐 std::vector 是 C++ 標準庫中最常用、性能最優、語義最清晰的動態數組容器。本文依據 C++
C 語言結構體 vs C++ 結構體:從被動數據聚合到主動行為封裝的進化
C 結構體 vs C++ 結構體:本質區別在於「行為封裝」 C 語言 struct 僅是數據聚合,無封裝、無構造/析構、無成員函數、無訪問控制。C++ stru