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