HUST 校賽題解:無限遞迴字串的子串查詢(O(1) 空間數學解法)
題目重述 初始字串 A = X。無限重複操作:A := A + HUSTACM + A。 例如: Step 1: XHUSTACMX Step 2: XHUST
資料結構實戰:三元組實現稀疏矩陣(建立、轉置、乘法完整代碼)
前言:為什麼要用三元組存儲稀疏矩陣? 當矩陣中非零元素佔比極低(如 < 5%)時,用二維陣列存儲會浪費大量記憶體。**三元組法**僅記錄 (row, co
C++ 基石:引用參數與 const 引用避免拷貝的深度解析
前言:從 C#/Java 轉 C++ 的認知衝擊 習慣 C# 與 Java 的開發者,初見 C++ 函式簽名: Vector3 operator+(const
Boost.Asio 陷阱實錄:async_read_until 與空字元分隔協議的正確處理姿勢
緣起:XMLSocket 協議對接的「簡單」任務 近期為伺服器新增 XMLSocket 與 Flash 通訊協議支援。這協議本質上是「以 \0 結尾的字串協議」
LAC 逆向工程實錄:單一 Java 類破解 LD2 詞典格式
前言:一個周末的逆向之旅 這幾個平日夜晚(周末除外),我都在啃 Lingoes-Extractor 作者的另一個專案程式碼——同樣是解析 LD2 詞典檔案,但竟
C++ TinyXML 解析 UTF-8 XML:元素查找、屬性讀取與遞歸遍歷完整實戰
項目背景 使用 TinyXML 庫解析 UTF-8 編碼的 XML 文件,實現指定屬性查找元素並遞歸讀取所有子節點數據。適用於配置文件、數據交換等場景。 示例
C++ Primer 核心筆記精華:函數參數傳遞、內聯、main、函數指針等關鍵知識點
核心知識點總結 1. 內聯函數可見性規則 inline 函數定義必須在調用點可見,建議放在頭文件中。不同文件中定義必須一致,否則行為未定義。 2. 參數傳遞
USACO Name That Number 解題報告:電話鍵盤字母映射與字典查找
問題描述 將牛的數字烙印號轉換為可能的名字。使用標準電話鍵盤映射(無 Q、Z): 2: A,B,C 5: J,K,L 8: T,U,V 3: D,
C語言核心筆記:深入剖析 strlen 與 sizeof 的關鍵差異
前言:為什麼要搞懂這兩者? 在 C 語言程式設計中,strlen 與 sizeof 是兩個極易混淆卻又至關重要的概念。初學者常將兩者混為一談,導致記憶體管理錯誤
C++ 內聯函數深度解析:原理、優勢、限制與最佳實踐
什麼是內聯函數 內聯函數是 C++ 提供的一種優化機制,通過關鍵字 inline 建議編譯器在調用點直接展開函數體,而非產生函數調用指令。本質上是以空間換時間的
C++ 實現 FTP 客戶端(被動模式):完整類封裝與測試代碼
設計目標 實現一個支援被動模式(PASV)的 FTP 客戶端,提供連線、登入、目錄操作、檔案上傳/下載等功能,適用於 Linux 環境。 類介面設計 clas
HDU 2586 How far away? 最近公共祖先(LCA)離線算法 Tarjan 完整實現
問題描述 給定一棵帶權樹(N ≤ 40000),回答 M 個查詢:節點 u、v 之間的距離。多組測試數據。 核心算法:Tarjan 離線 LCA 利用並查集
HDU 1558 並查集 + 線段相交:動態連通性判斷完整解析
問題描述 平面上動態添加線段,查詢任意兩條線段是否連通(直接相交或通過其他線段間接相交)。操作: P x1 y1 x2 y2:添加線段 Q k:查詢第 k 條
pthread_create 編鏈錯誤解決指南:undefined reference to pthread_create 根因與修復
錯誤現象 $ gcc 11_1.c /tmp/ccXXXXXX.o: In function `main: 11_1.c:(.text+0x2e6): unde
經典 Fork 面試題陷阱:printf 緩衝區導致輸出計數錯誤深度解析
題目代碼 #include <stdio.h> #include <sys/types.h> #include <unistd.h
NYOJ 306 走迷宮:二分答案 + DFS 搜索尋找最小高度差路徑
問題描述 N×N 迷宮(N ≤ 150),每個格子有高度值。從 (1,1) 走到 (N,N),只能上下左右移動。尋找一條路徑,使路徑上最大高度與最小高度之差最小
FFmpeg 播放器 Stop 處理機制深度解析:Seek 與 Queue Flush 協同工作原理
背景知識 幾乎所有主流播放器(VLC、MPV、FFplay 等)均基於 FFmpeg 庫開發。理解播放器 Stop 操作的內部機制,對於開發穩健的多媒體應用至關
TopCoder SRM 562 Div2 題解報告:CucumberMarket 與 PastingPaintingDivTwo
比賽概況 TopCoder SRM 562 Div2 練習賽,包含三道題目。前兩題已解決,第三題待續。本文記錄前兩題的解題思路與關鍵代碼。 250 分:Cuc