數(shù)據(jù)結構 有向無環(huán)圖-鄰接表數(shù)據(jù)結構 算法 1.Kahn算法 Kahn算法實際上用的是貪心算法思想留晚，思路非常簡單、好懂。 定義數(shù)據(jù)結構的時候，如...

如何量化兩個字符串的相似度？ 編輯距離指的就是，將一個字符串轉(zhuǎn)化成另一個字符串，需要的最少編輯操作次數(shù)（比如增加一個字符蔑鹦、刪除一個字符、替換一個...

“一個模型三個特征”理論講解 什么是“一個模型”箕宙？它指的是動態(tài)規(guī)劃適合解決的問題的模型嚎朽。我把這個模型定義為“多階段決策最優(yōu)解模型”。 什么是“三...

0-1 背包問題 備忘錄 動態(tài)規(guī)劃-二維數(shù)組 動態(tài)規(guī)劃-一維數(shù)組 0-1 背包問題升級版 回溯算法 動態(tài)規(guī)劃-二維數(shù)組 動態(tài)規(guī)劃-一維數(shù)組

如何理解“回溯算法”柬帕？ 回溯的處理思想哟忍，有點類似枚舉搜索。我們枚舉所有的解陷寝，找到滿足期望的解锅很。為了有規(guī)律地枚舉所有可能的解，避免遺漏和重復凤跑，我們...

如何理解分治算法爆安？ 分治算法（divide and conquer）的核心思想其實就是四個字，分而治之仔引，也就是將原問題劃分成 n 個規(guī)模較小扔仓，并...

如何理解“貪心算法”？ 第一步咖耘，當我們看到這類問題的時候翘簇，首先要聯(lián)想到貪心算法：針對一組數(shù)據(jù)，我們定義了限制值和期望值鲤看，希望從中選出幾個數(shù)據(jù)缘揪，在...

字符串匹配算法 單模式串匹配算法 是在一個模式串和一個主串之間進行匹配耍群，也就是說义桂，在一個主串中查找一個模式串找筝。 多模式串匹配算法 就是在多個模式...

什么是“Trie樹” Trie 樹，也叫“字典樹”慷吊。顧名思義袖裕，它是一個樹形結構。它是一種專門處理字符串匹配的數(shù)據(jù)結構溉瓶，用來解決在一組字符串集合中...