什么是并查集 在計算機科學(xué)中,并查集是一種樹型的數(shù)據(jù)結(jié)構(gòu),用于處理一些不交集(Disjoint Sets)的合并及查詢問題。有一個聯(lián)合-查找算法...
什么是滑動窗口(Sliding Window) The Sliding Problem contains a sliding window wh...
題目說明 給定一個整數(shù)數(shù)組 nums ,找到一個具有最大和的連續(xù)子數(shù)組(子數(shù)組最少包含一個元素),返回其最大和。 示例: 進階: 如果你已經(jīng)實現(xiàn)...
如何理解分治算法 分治算法(divide and conquer)的核心思想就四個字:分而治之,就是將原問題劃分成 n 個規(guī)模較小,并且結(jié)構(gòu)與原...
什么是貪心算法 貪心算法(英語:greedy algorithm),又稱貪婪算法,是一種在每一步選擇中都采取在當(dāng)前狀態(tài)下最好或最優(yōu)(即最有利)的...
什么是回溯算法 回溯算法實際上一個類似枚舉的搜索嘗試過程,主要是在搜索嘗試過程中尋找問題的解,當(dāng)發(fā)現(xiàn)已不滿足求解條件時,就 “回溯” 返回,嘗試...
前言 上一節(jié)通過兩個經(jīng)理案例初步認識動態(tài)規(guī)劃,今天這一節(jié)主要講動態(tài)規(guī)劃的理論知識。 “一個模型三個特征”理論講解 實際上,動態(tài)規(guī)劃作為一個非常成...
前言 今天開始學(xué)習(xí)動態(tài)規(guī)劃,一共有三節(jié),分別是:初識動態(tài)規(guī)劃、動態(tài)規(guī)劃理論、動態(tài)規(guī)劃實戰(zhàn)。今天這一節(jié)就是初識動態(tài)規(guī)劃。 動態(tài)規(guī)劃比較適合用來求解...
什么是搜索算法 上一節(jié)介紹了圖的基本概念,這一節(jié)介紹圖的搜索算法。 圖的搜索算法,最直觀的理解就是從一個頂點到另一個頂點的路徑。 最簡單的是廣度...