HDU 1428 漫步校園:BFS 最短路 + 記憶化 DFS 計數路徑
HDU 1428 漫步校園:BFS 最短路 + 記憶化 DFS 計數路徑
題目大意
N×N 方格 (N≤50),每格有通行時間 t (0
POJ 2828 Buy Tickets:線段樹逆序插入還原隊列順序
POJ 2828 Buy Tickets:線段樹逆序插入還原隊列順序 題目背景 N (≤200,000) 人依次加入隊列。第 i 人插入到第 Pos_i 人之
POJ 1741 Tree:樹上點分治統計距離不超過 K 的點對數
POJ 1741 Tree:樹上點分治統計距離不超過 K 的點對數 題目大意 給定 N (≤10,000) 節點的樹,邊權為正整數 (≤1000)。求滿足 d
NYoj 2 括號匹配:棧的經典應用與線性掃描解法
NYoj 2 括號匹配:棧的經典應用與線性掃描解法 題目描述 給定 N (≤100) 組測試數據,每組一個字串 S (長度 < 10,000),僅包含 ()[
POJ 2689 Prime Distance:大區間素數篩選與相鄰素數對查找
POJ 2689 Prime Distance:大區間素數篩選與相鄰素數對查找 題目背景 給定區間 [L, U] (1 ≤ L < U ≤ 2,147,483
NYOJ 286:動物品種統計 - Map 應用經典題解
NYOJ 286:動物品種統計 - Map 應用經典題解 題目大意 給定 N (≤10,000) 個動物名稱(小寫字母,長度 ≤10),找出出現次數最多的動物
Java 多線程實戰:銀行業務調度系統完整實作
Java 多線程實戰:銀行業務調度系統完整實作 本專案模擬銀行多窗口業務處理場景,運用多線程、單例模式、同步機制等核心技術,實現客戶分流、排隊叫號、優先級服務等
LeetCode Valid Parentheses:棧經典應用括號匹配驗證
LeetCode 20. Valid Parentheses 解題詳解:棧模擬括號匹配 給定只含 ()[]{} 的字符串,判斷括號是否合法:左括號必須與同類型右
HDU 1028 Ignatius and the Princess III:整數拆分與完全背包
HDU 1028 解題報告:整數拆分數計數(完全背包視角) 求將整數 n (≤ 120) 拆分為若干正整數之和的方案數(順序無關,即分區數 p(n))。多測試用
Codeforces 482B Interesting Array:線段樹維護區間按位與約束
Codeforces 482B Interesting Array 解題報告:區間 AND 約束滿足性判定 求長度 n 的非負整數數組 a[1..n],滿足 m
Codeforces 398A Cards:貪心 + 枚舉優化最大得分差
Codeforces 398A Cards 解題報告:O 與 X 序列安排最大化得分 給定 a 個 o、b 個 x,排成一行。得分計算:每個連續 o 段長度平方
POJ 1231 The Alphabet Game:矩形區域重疊判定
POJ 1231 The Alphabet Game 解題報告:字母矩形不重疊檢查 給定 k 個字母,每字母 p 個坐標點。要求將同字母的點包裹在一個矩形內,判
HDU 4782 Beautiful Soup:HTML 標簽格式化輸出模擬
HDU 4782 Beautiful Soup 解題報告:HTML 縮進美化輸出 輸入一段無縮進、含多餘空白的 HTML 片段,要求: 刪除標簽間、文本中的多
算法基礎:枚舉法(窮舉法)C++ 實戰詳解與優化技巧
枚舉法核心思想:從「暴力」到「可行」的優化之路 枚舉法本質:在確定的候選解空間中逐一檢驗,找出滿足條件的解。適用條件:① 解空間有限且可預先確定;② 判斷單個候
Redis 源碼分析(三十):Pub/Sub 發布訂閱模式完整實現
Redis Pub/Sub 核心數據結構與流程深度解析 Redis 發布訂閱模式允許客戶端訂閱頻道或模式,發布者向頻道發送消息,所有訂閱該頻道/匹配模式的客戶端
How Tomcat Works 總結(三):Logger、Loader 組件深度解析
Tomcat 核心組件剖析(三):日志記錄器與類加載器 第七章:Logger 組件 Logger 負責記錄錯誤、訪問、調試信息。核心接口 org.apache
EJB 有狀態會話 Bean 詳解:生命週期、購物車模式與鈍化/激活
深入理解 Stateful Session Bean:從購物車到生命週期管理 有狀態會話 Bean(Stateful Session Bean, SFSB)為特
POJ 2406 Power Strings:KMP 求字符串最小周期
POJ 2406 Power Strings 解題報告:最小循環節與 KMP Next 數組 給定字符串 s(長度 ≤ 10^6),求最大整數 n 使得 s =