例題目錄 1、課程表[https://leetcode-cn.com/problems/course-schedule/] 例題 1、課程表[https://leetcode...
最常見的優(yōu)化器 BGD(Batch Gradient Descent)一次更新計算整個數(shù)據(jù)集的梯度,計算慢,收斂速度慢。但是下降方向為總體平均梯度,能得到一個全局最優(yōu)解。 S...
簡述 在多層神經(jīng)網(wǎng)絡(luò)中,上一層節(jié)點的輸出和下一層節(jié)點的輸入之間具有一個函數(shù)關(guān)系,這個函數(shù)就是激活函數(shù)。 意義 如果沒有激活函數(shù),再多層數(shù)的神經(jīng)網(wǎng)絡(luò)也是線性的,這就和原始的感知...
簡述 雙指針多用于數(shù)組中的查找,比如二分查找。 例題目錄 leetcode 42. 接雨水 leetcode 658. 找到K個最接近的元素 例題 1、接雨水 題目描述: 給...
簡述 動態(tài)規(guī)劃是一種將一個復(fù)雜問題分解為多個簡單的子問題求解的方法。將子問題的答案存儲在記憶數(shù)據(jù)結(jié)構(gòu)中,當子問題再次需要解決時,只需查表查看結(jié)果,而不需要再次重復(fù)計算,因此節(jié)...
簡述 貪心算法是指,在每次作出決策時,只考慮采取當前意義下的最優(yōu)策略。因此,運用貪心算法時要求整體的最優(yōu)可以由局部的最優(yōu)導出。 例題目錄 (目前簡書不支持跳轉(zhuǎn),各位看官自行下...
堆(Heap)可以看成近似完全二叉樹的數(shù)組,樹中每個節(jié)點對應(yīng)數(shù)組中一個元素。除了最底層之外,該樹是完全充滿的,最底層是從左到右填充的。 堆包括最大堆和最小堆:最大堆的每一個節(jié)...
一、選擇排序 原理 從前往后遍歷列表的每個位置,找到應(yīng)該放在該位置的元素。通俗的說:找到最小的元素放在第一個位置,第二小的元素放在第二個位置,第三小的元素放在第三個位置......