面試題:後綴數組求最長重復子串 - O(n log² n) 經典解法
面試題:後綴數組求最長重復子串 - O(n log² n) 經典解法 給定字符串,找出出現至少兩次的最長子串。後綴數組 + 排序 + LCP(最長公共前綴)是標
百度面試題:C++ 手寫實現 STL string 類核心功能
百度面試題:C++ 手寫實現 STL string 類核心功能 經典面試題:從零實現 std::string 核心功能,包含構造/拷貝/析構/賦值/比較/拼接/
SPOJ MYQ10 Mirror Number - 數位 DP 計數鏡像對稱數
SPOJ MYQ10 Mirror Number - 數位 DP 計數鏡像對稱數 計算區間 [a, b] 內「鏡像對稱數」個數:數字左右對稱且僅含 0、1、8(
BZOJ 3922 Karin的彈幕 - 線段樹按模分組優化等差數列查詢
BZOJ 3922 Karin的彈幕 - 線段樹按模分組優化等差數列查詢 創新線段樹應用:支持單點修改、查詢位置 x 為起點、公差 d 的等差數列中所有元素的最
UVA 136 Ugly Numbers - 優先隊列 + Map 去重求第 1500 個丑數
UVA 136 Ugly Numbers - 優先隊列 + Map 去重求第 1500 個丑數 經典丑數問題:找第 1500 個只包含質因子 2、3、5 的數。
HDU 1166 敵兵布陣 - 樹狀數組/線段樹經典入門
HDU 1166 敵兵布陣 - 樹狀數組/線段樹經典入門 經典區間查詢 + 單點更新問題:維護數組支持 Add/Sub 單點增減、Query 區間求和。N ≤
數據結構基礎:線性表順序/鏈式存儲 C++ 模板實現
數據結構基礎:線性表順序/鏈式存儲 C++ 模板實現 完整實現線性表的兩種經典存儲結構:順序表(動態數組)和單鏈表(帶頭結點),包含增刪查改等核心操作,代碼規範
NYOJ 991 Registration System - Map 字符串計數經典應用
NYOJ 991 Registration System - Map 字符串計數經典應用 模擬郵箱註冊系統:用戶提交用戶名,若未被註冊則返回 OK;若已存在,則
UVA 10651 Pebble Solitaire - BFS 狀態空間搜索
UVA 10651 Pebble Solitaire - BFS 狀態空間搜索 經典棋盤遊戲求解:12 個洞位,珠子可跳過相鄰珠子落入空位並移除被跳過珠子,求最
HDU 2612 Find a way - 雙 BFS 求最短會合時間
HDU 2612 Find a way - 雙 BFS 求最短會合時間 經典雙源 BFS 題目:兩人從不同起點出發,尋找到達同一 KFC 的最短時間和。 題目
LeetCode Reverse Integer - 多語言解法全解析
LeetCode Reverse Integer - 多語言解法全解析 LeetCode 經典入門題:反轉 32 位有符號整數,溢出返回 0。本文收錄 Pyth
FZU 2041 Checker - 貪心模擬解題報告
FZU 2041 Checker - 貪心模擬解題報告 這道題是隊內選拔賽的一道題目,核心思想是枚舉每個空隙,向左右貪心擴展,最後取最大值。作者最初因擔心複雜度
POJ 3692 - 二分圖最大匹配求最大團
POJ 3692 - 二分圖最大匹配求最大團 這是一道經典的圖論轉化題:通過補圖將「最大團」問題轉化為「最大獨立集」,再利用二分圖最大匹配求解。 題目大意 班
HDU 2578 Dating with girls(1) - 兩數之和經典解法
HDU 2578 Dating with girls(1) - 兩數之和經典解法 這是一道經典的「兩數之和」變體問題,需要計算有多少對不同的數字對 (x, y)
HDU 4389 X mod f(x) - 數位 DP 經典題目解析
HDU 4389 X mod f(x) - 數位 DP 經典題目解析 這是一道經典的數位動態規劃題目,核心思想是先枚舉數位和,再進行數位 DP。這是我第一次遇到
POJ 2236 & 1611:並查集經典應用詳解
POJ 2236 & 1611:並查集經典應用詳解 並查集是處理動態連通性問題的利器。本文以 POJ 2236(無線網絡修復)與 POJ 1611(病毒
Counterfeit Dollar:找出假硬幣的經典邏輯推理
Counterfeit Dollar:找出假硬幣的經典邏輯推理 有 12 枚硬幣(標記 A–L),其中一枚是假幣,重量或輕或重。給定三次天平稱量結果,每次稱量提
UVA 10069 Distinct Subsequences:動態規劃與大數處理
UVA 10069 Distinct Subsequences:動態規劃與大數處理 這道經典題目要求給定兩個字串 A 和 B,找出 A 中有多少個子序列與 B
operator->*