原创 Linux之目錄處理命令2-mkdir,cd,pwd,rmdir,cp

今天學習了幾個較常用的目錄處理命令,由於簡單易上手,就放在一篇博客中了。 1.mkdir                                                                           

原创 神經網絡權重初始化問題思考

衆所周知,神經網絡權重不能初始化爲常數,更不能全部初始化爲0。依據反向傳播的思想可知:**每個權重的更新梯度與其之後相關的權重、神經元的輸入、輸出和其前一個神經元的輸出有關(這裏不進行具體推導)。**網上很多相關文章說不能初始化爲

原创 動態規劃-股票利益最大化問題

股票利益最大化問題: 給定股票價格序列,規定(買入、賣出)的最多次數K,求最大的總利潤。(一次買入和賣出爲完整交易) 1.K=1 Leetcode121 記錄遍歷到第i天的時候之前的股票價格最小值,那麼如果當天賣出,能取得最大利潤

原创 股票利益最大化問題

股票利益最大化問題: 給定股票價格序列,規定(買入、賣出)的最多次數K,求最大的總利潤。(一次買入和賣出爲完整交易) 1.K=1 Leetcode121 記錄遍歷到第i天的時候之前的股票價格最小值,那麼如果當天賣出,能取得最大利潤

原创 棧匹配法求水坑面積

假設某地區持續降雨,降落的雨水落入有規則的地坑中,形成水坑,如下圖所示的斷面圖爲例:                                         題目:   輸入:用"/"和"\"代表地形斷面圖中的斜面,用"_"代表

原创 C++標準庫之vector和list

    在算法比賽中,想要使用數據結構來存放數據,雖然之前介紹了棧,隊列,鏈表等,但是在比賽中的有限時間中,我們不可能自己動手通過基本的數組,鏈表來組合或包裝來獲得自己需要的數據結構,所以掌握C++標準庫中已經封裝好的數據結構就顯然成爲一

原创 有放回抽籤求和解法的層層優化

題目:將寫有數字的n個紙片放入口袋中,你可以從口袋中抽取4次紙片,每次記下紙片上的數字後都將其放回口袋中。在抽取前心中記住一個數字m,編寫一個程序,判斷當紙片上所寫的數字一次爲Ki(i=1,2,3.....n)時,這四次抽取的紙片上的數字

原创 SGD、Momentum、RMSProp、Adam等優化算法比較

算法名稱 公式 解釋 牛頓法 θt=θt−1−Ht−1−1⋅▽θt−1J(θt−1)\theta_t=\theta_{t-1}-H^{-1}_{t-1}·▽_{\theta_{t-1}}J(\theta_{t-1})

原创 在指定長度的棍子中找到能組成最大周長三角形的三根棍子

      在給定的一組代表棍子長度的數組中,找到三根棍子,可以構成三角形,並且該三角形是能組成的三角形中周長最大的。       拿到這題,首先最能想到的一個方法就是三重循環的方法,把所有三根棍子的組合羅列出來,並對其中能組成三角形的周

原创 貪心算法之區間調度問題

                                                分析: 拿到這道題目,首先要看清楚最終的題目要求,它的要求是參與儘可能多的工作,並不是說工作總時間最長。 對於這題我們其實可以使用貪心算法,就

原创 揹包問題的遞歸形式解

                                                      揹包問題是學習算法和數據結構時肯定會接觸到的,我老早就瞭解到這個問題,可直到今天看到《挑戰》書上才詳細瞭解這個問題.     該

原创 傳送帶裝載貨物的最優解問題

題目: 傳送帶上依次送來了重量分別爲:Wi(i=0,1,2,3.......,n-1)的n個貨物。現在要將這些貨物裝到k輛卡車上。每輛卡車可裝載的貨物數大於等於0,但貨物的重量總和不得超過卡車的最大運載量P.所有卡車的最大最大運載量一致。

原创 搜索之線性搜索和二分搜索

   今天介紹下搜索的方法,其實對於今天介紹的兩種搜索方式是很簡單的,尤其是線性搜索,但是本着完整性的心態,還是不想把搜索這章中兩種簡單的方法漏掉,那就稍微簡單介紹下吧。 注意:本博文介紹的搜索都是不含重複元素的搜索,至於重複下的搜索,只

原创 初等數據結構之隊列

             數據結構中還有個比較常用的就是隊列,相比較於之前一篇介紹的棧的“後入先出”的特點,隊列的特點就是“先進先出”              類比於棧,其實很容易就能知道隊列的“先進先出”特點的具體意義,不過下面我還是

原创 搜索之散列法建立簡易字典

    昨天學習搜索中兩種常見且簡單的搜索方式---線性搜索和二分搜索,今天則學習了另一種比較重要且相對較複雜的搜索方式----散列法搜索        要知道的是,散列法搜索不像昨天介紹的兩種搜索方式,線性搜索和二分搜索中元素可以排列在