13Note(讀書筆記) 演算法分析與實踐作業13

2021-10-06 19:28:11 字數 931 閱讀 9922

《資料結構、演算法與應用-c++語言描述》讀書心得

我雖然沒有讀完這本書,只是讀了其中的一部分,但是仍然感覺收穫滿滿,get到了新的一種生活方式

這本書讓我了解了一些演算法的思想,自我感覺應該堪堪演算法入門了。了解了書中關於陣列、棧和佇列、鍊錶、集合、二叉樹、圖、排序、檢索、動態規劃、貪心演算法都有詳細的介紹。感覺非常的不錯。

先來說說感受吧,首次接觸演算法時,我是感覺非常困難的,雖然是演算法最基本的知識了。但萬事開頭難吧,放下心中介蒂,開始慢條斯理,一點一點理解書中知識的時候,再配合上老師的講解。有豁然開朗的感覺。感悟到的學習方法就是:

① 理解自然語言對演算法的描述

② 將自然語言轉化為偽**(一句一句的理解)

③ 再將偽**轉化為可編譯的**

④ 理解演算法的過程,最好一步一步的推,比如:乙個for迴圈,每一步都是怎麼走的,理解演算法的效果是相當好的。

但學習演算法數學好真的佔優勢,演算法中有許多的證明過程與數學推導。而且數學思維能夠更好地幫助學習演算法。老師也常說數學專業過來學習演算法的,能力的確比本專業的人好上許多。

下面談談收穫吧。

陣列:順序儲存結構,在記憶體中是連續的。有下標索引查詢是相當快的。

鍊錶:鏈式儲存結構,在記憶體中是不連續的。但增加與刪除節點是相當方便的。

遞迴:直接遞迴,這個函式會不斷呼叫自己,直到達到相關條件結束遞迴,原路返回。但開銷很大。每次呼叫函式,與函式相關的資源都需要被保護,叫保護現場。有幾百行**。

迭代:只有乙個棧幀,但卻能達到遞迴相似的效果。兩者差異,遞迴更好理解演算法吧。

搜尋演算法:二分查詢(相當快的,時間複雜度logn)、順序查詢。

排序演算法:二分歸併排序、插入排序、選擇排序、氣泡排序。

動態規劃:揹包問題、矩陣鏈路乘法問題、投資問題。

回溯演算法:八皇后問題、圖的m著色問題。

最後希望自己能夠堅持讀書,堅持學習,加油。

演算法分析與實踐 作業13 讀書筆記

演算法競賽高階指南 讀書筆記 在學習了演算法設計與分析基礎這門課後,我還翻閱了 演算法競賽高階指南 這本書,這本書根據ccf noi資訊學奧利匹克競賽涉及的知識體系進行編寫,對計算機程式設計的基本技能 資料結構與演算法進行了深入的講解。我覺得通過這本書,我了解到的東西還是比較豐富的。比如字典樹的概念...

演算法設計與分析 作業13 讀書筆記

啊哈!演算法 讀書筆記 啊哈!演算法 這本書中的演算法舉例貼近生活,語言詼諧幽默,不會讓人產生枯燥感,並配有很多幽默的插圖。演算法講解通俗易懂,並配有詳細c語言 和注釋,是一本適合初學者學習以及借鑑的演算法書籍。由於時間有限,我簡單花了一些時間閱讀了其中的排序板塊,各種排序演算法層出不窮,一直都是困...

演算法分析與設計 作業13 讀書筆記

我在知乎上找有關演算法書的推薦,偶然間找到了這本 演算法導論 雖然我沒有完全看完,但我還是獲得了一些收穫。通過閱讀這本書使我更深刻地了解了演算法思想。我了解了書中有關動態規劃 貪心演算法 攤還分析 b樹 斐波那契堆等內容。初次接觸演算法,我感到還是有點困難,尤其是在演算法分析這一塊。一般來說學習演算...