資料結構和演算法分析習題解答之一 引言

2021-07-10 04:21:42 字數 662 閱讀 8478

從今天起,本人將陸陸續續地以部落格形式發布《data structures and algorithmanalysis in c++ (fourth edition)》這本書各章的習題解答。如果看官比較關注本人的話,會發現本人曾經做過好幾個部落格系列,而且都是以爛尾收場(囧啊囧~)。沒辦法,一來是因為之前的部落格內容比較難,二來是因為那些內容本人也不著急馬上學,三來是因為準備畢業**無暇顧及。不過現在好了,本人已經畢業了,馬上就要去工作了(如果一切順利的話)。現在還剩乙個月的時間,本人將盡量多更新這本書的習題解答。其實也算是以部落格和資源的形式儲存自己的**記錄,方便以後檢視吧!

上面提到的那本由markallen weiss編寫的書籍是本人用於學習資料結構和演算法的。為什麼選用這本書呢?其實也沒啥原因,非要說的話無非是下面幾點:

1、 這本書的厚度不太嚇人。600多頁,正文部分差不多就600頁吧。

2、 這本書用的是c++ 11標準,所以是應用c++ 11的乙個理想場所。

3、 從我看過的這幾章來看,講得不算難,應該適合我學習。

不過有一點要進行說明:我不會把每一章的習題都解答了。因為我不是每一章都要看的。現在看來,第9章是講圖的,所以我就不看了;第12章是講高階資料結構的,我可能也不會看。

data structures and algorithm analysis in c++

資料結構與演算法之一

電腦科學是通過使用計算機解決各種問題的研究領域。為了使用計算機解決給出的問題,您需要為其設計演算法。可設計多個演算法來解決特定的問題。提供了最大效率的演算法應用於解決此問題。演算法的效率可通過使用合適的資料結構來改善。資料結構幫助建立簡單 可重用和易於維護的程式。本模組允許學員選擇並實現合適的資料結...

資料結構和演算法分析

1.1本書討論的內容 1.2數學知識的複習 1.3遞迴簡論 了解程式在適當輸入和巨大 輸入時的差別,明白優化代 碼採取適當資料結構的重要 指數 對數 級數 模運 算 歸納法反證法證明 指在函式的定義中使用 函式自身的方法,還較常 用於描述以自相似方法 重複事物的過程。也可 以理解為自我複製的過程。在...

資料結構 演算法和演算法分析

一 演算法的基本概念 1.什麼是演算法 演算法 演算法是對特定問題的求解步驟,是指令的有限序列。演算法的特徵 1 演算法有0或多個輸入 2 演算法至少有乙個輸出 3 演算法的每一條指令都可以執行 4 演算法的每一條指令都有確切的定義,沒有二義。5 演算法必須總能在執行有限步以後終止。2.演算法的描述...