正式開始部落格? maybe

2021-05-23 17:09:47 字數 1101 閱讀 5022

很久以來一直想開部落格,寫技術部落格,但是一直沒有實現,可能是自己沒有毅力,也可能是沒有最直接的驅動力。研二第一學期快結束了,上一屆的工作也大部分都確定了,找人了解經驗,分析什麼樣的人拿到了什麼樣的offer ,這個時侯才意識到了風險,一直以為自己還不錯,現在知道了,差得遠,總之,讓我現在出去,還拿不到自己非常滿意的offer。

所以,堅持一下,還是踏踏實實的打基礎,才是最終的王道。

學演算法,總結語言基礎,掌握設計模式,資料庫,linux 應用+ kernel ,再加python,這是這一年,找工作之前需要攻克的,windows 程式設計持續關注即可。

演算法本科時候學過,也認真的看了,但是沒動手,理解不深,失敗。

今天看了dynamic programming 。

汽車生產線的問題,嚴格按照dynamic programming 的步驟。

1>問題的解是什麼樣子的?【描述解的結構,構造】

其實,主要是看 本問題的最優解是不是包含子問題的最優解,這麼說還是不夠具體,是不是可以將問題減小,並且通過子問題的解可以構造出問題的解。那麼就是問題 和 子問題 是不是具有同樣的性質,換句話說,是不是問題不變,但是輸入小了。

求解通過生產線最快的路線,就是說,求解通過最後乙個station【n】 所用的總時間最小。

那麼求解通過最後乙個station【n】 的總時間最小,那麼求解 「通過這個station【n】 的前乙個station【n-1】 的總時間最小」 ,就可以將問題減小。

2>利用子問題的解遞迴定義問題最優解的值。

就是上面分析的解的結構,形式化的表示出來,把問題的解能夠遞迴的表示出來,說明問題,基本得到解決了,因為根據遞迴表示式寫出遞迴的程式,不難。

3>簡化問題【既然遞迴耗時,耗空間,汽車問題的時間複雜度指數級的】

所以就是以迭代的方式來計算問題的最優解,計算的過程中,注意儲存構造問題最優解需要的值。遞迴問題都可以通過迭代來解決,但是

遞迴向迭代的轉化,貌似很不簡單( 記不太清了)。

4>根據上面記錄的資訊,構造問題的最優解。

總結一下:分析這個問題是不是可以用動態規劃的方法來解決【有hallmark 】,如果可以的話,嚴格按照動態規劃問題的步驟,其實就是遞迴分析問題,迭代解決問題。

---------vampireworlf

正式開始寫部落格了

從初二那年接觸網路,至今也有7年了,都是按自己的喜歡去相應的 接觸的東西也不多。新事物嘛,多半是從別人推薦才了解。從最早的中國部落格網,到最近才開始用的twitter都是這樣。初三時,據好友推薦,在中國部落格網註冊了第乙個部落格。不過那時什麼都不懂,對我這樣從小就不喜歡語文的人來說實在沒什麼好寫的,...

今天正式開始在CSDN寫部落格

2020年2月10日,紀念一下自己終於開始寫自己的部落格。投身到it行業,準確的說是資料庫行業已經4 5年了,一直沒有寫自己的部落格,都是在學習的路上慢慢前行,但在今年,2020年因為冠狀病毒疫情,在過年後一直在老家無法正常上班,決定正式開始寫部落格,以前也寫過幾篇,但是一直沒有把寫部落格當回事兒,...

開始正式的計畫

一直在拖,拖到10月15日了都。再拖下去就完了。昨天開始熄燈了,也算是回歸正常的作息時間了吧。多出了乙個早上,多出了精力充沛的乙個白天。然後是英語的6級考試,這個尚且有足夠的時間。將近2個半月。然而時光飛逝,不注意的話,這點時間也轉瞬即逝。各公司的招聘會,宣講,筆試正熱鬧著。然而我現在的狀況去應對的...