迷宮路徑查找:深度優先搜索(棧)與廣度優先搜索(隊列)完整實現
迷宮路徑查找:深度優先搜索(棧)與廣度優先搜索(隊列)完整實現 本文詳細介紹如何使用棧實現深度優先搜索(DFS)和隊列實現廣度優先搜索(BFS)來解決迷宮路徑問
NYOJ 139 我排第幾個:字典序排列排名計算
NYOJ 139 我排第幾個:字典序排列排名計算 給定 12 個字符 abcdefghijkl 的全排列,按字典序排序。輸入一個排列,求其在所有排列中的排名(從
LeetCode Remove Element:原地移除元素的雙指針解法
LeetCode Remove Element:原地移除元素的雙指針解法 題目要求:給定一個陣列 nums 和一個值 val,原地移除所有等於 val 的元素,
NYOJ 128 前綴式計算:堆疊應用詳解與代碼實現
NYOJ 128 前綴式計算:堆疊應用詳解與代碼實現 前綴表達式(波蘭表示法)是一種運算符位於運算元之前的表達式寫法。例如 + 2 * + 3 4 5 的值為
數據結構詳解:二叉搜索樹 Java 實現(查找、插入、遍歷、刪除、打印)
數據結構詳解:二叉搜索樹 Java 實現(查找、插入、遍歷、刪除、打印) 背景 有序數組查找快(O(log n))但插入慢(O(n));鏈表插入快(O(1))但
HDU 1013 A + B Problem II:大整數加法字符串模擬
HDU 1013 A + B Problem II:大整數加法字符串模擬 題目 多組測試,每組兩個大整數(≤1000 位),輸出相加結果。格式:Case 1:
HDU 1013 Digital Roots:大數字位數字和遞歸求根
HDU 1013 Digital Roots:大數字位數字和遞歸求根 題目 輸入大整數(字符串存儲),求各位數字和,若 ≥10 則繼續求和,直到 <10 輸出。
Elasticsearch 部分匹配 (三):查詢時即時搜索 match_phrase_prefix 詳解
Elasticsearch 部分匹配 (三):查詢時即時搜索 match_phrase_prefix 詳解 查詢時即時搜索 用戶輸入時實時顯示建議,如輸入 jo
大話設計模式 C++ 實現 第14章:觀察者模式詳解與代碼示例
大話設計模式 C++ 實現 第14章:觀察者模式詳解與代碼示例 概念 觀察者模式定義一對多依賴,主題狀態改變時自動通知所有觀察者,使其自動更新。 角色 Sub
大話設計模式 C++ 實現 第17章:適配器模式詳解與代碼示例
大話設計模式 C++ 實現 第17章:適配器模式詳解與代碼示例 概念 適配器模式將一個類的接口轉換成客戶期望的另一個接口,使原本不兼容的類可以協同工作。 角色
Codeforces 490F Treeland Tour:樹上最長上升子序列 (LIS on Tree)
Codeforces 490F Treeland Tour:樹上最長上升子序列 (LIS on Tree) 題目 給定 n 點樹,每點有權值。找一條鏈,求鏈上權
主流視頻編碼器編譯指南:x264、x265、libvpx (VP8/VP9) 全平台構建步驟
主流視頻編碼器編譯指南:x264、x265、libvpx (VP8/VP9) 全平台構建步驟 x264 (H.264) 源碼:git clone git:/
觀察者模式 C++ 實現:秘書通知老板來了、員工關閉 NBA/股票
觀察者模式 C++ 實現:秘書通知老板來了、員工關閉 NBA/股票 模式本質 定義一對多依賴,主題狀態改變時自動通知所有觀察者。類似消息通知機制(Windows
大話設計模式 C++ 實現 第18章:備忘錄模式詳解與代碼示例
大話設計模式 C++ 實現 第18章:備忘錄模式詳解與代碼示例 概念 備忘錄模式在不破壞封裝的前提下,捕獲對象內部狀態並外部保存,以便後續恢復。 角色 Ori
POJ 2777 Counting Colors:線段樹維護區間顏色位掩碼
POJ 2777 Counting Colors:線段樹維護區間顏色位掩碼 題目 區間塗色、區間查詢顏色種類數。顏色數 ≤ 30,適合位掩碼。 線段樹設計 節
LeetCode Permutation Sequence:第 k 個排列序列數學構造法
LeetCode Permutation Sequence:第 k 個排列序列數學構造法 題目 集合 [1,2,...,n] 有 n! 個排列,按字典序排列,求
HDOJ 5147 Sequence II:樹狀數組統計左右滿足條件元素個數
HDOJ 5147 Sequence II:樹狀數組統計左右滿足條件元素個數 題目 給定排列 A(1..n),求四元組 (a,b,c,d) 滿足 a
NYOJ 305 表達式求值:遞歸下降解析 min/max/add 嵌套函數
NYOJ 305 表達式求值:遞歸下降解析 min/max/add 嵌套函數 題目 表達式定義:正整數、min(x,y)、max(x,y)、add(x,y) 及