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