圖靈演算法群《啊哈演算法》領讀

標籤：有趣   並查集   四種   計劃   兩種   對比   分析   排序演算法   填充   

——圖靈演算法群閱讀計劃（第一期）

領讀人：Zoctopus·Lian

 

本書特色

• 一本充滿智慧和趣味的演算法入門書。沒有枯燥的描述，沒有難懂的公式，一切以實際應用為出發點。
• 書中涉及到的資料結構有棧、隊列、鏈表、樹、並查集、堆和圖等；涉及到的演算法有排序、枚舉、
  深度和廣度優先搜尋、圖的遍曆，當然還有圖論中不可以缺少的四種最短路徑演算法、兩種最小產生樹演算法、
  割點與割邊演算法、二分圖的最大匹配演算法等。
• 書中通過幽默的語言配以可愛的插圖來講解演算法，使用C語言實現。

適合讀者

適合演算法零基礎入門和喜愛編程的朋友（因為裡面有很多有趣的謎題，遊戲）。

 

閱讀時間長度（預估）：三周，平均每周70頁。

答疑時間安排：每周一次，暫時定於每周日晚8點-9點一小時答疑（夜深人靜之時）。

 

 

閱讀建議

既然是一本演算法入門書（C語言實現），所以當然不會從hello world開始講起了，所以請各位溫習以前學過的C語言的基礎知識，沒事寫幾個程式練練手。

 

 

 

閱讀規劃

本書總共有八章（36節）內容，其中第八章供各位自行探索，有疑惑可以放在群裡來討論，所以在此我只列出前七章內容的閱讀規劃。

一、第一部分：1-3章，13節，共71頁

閱讀時間長度：1周，記得上機操作。

重點內容

• 排序演算法
• 基本資料結構：隊列、棧、鏈表
• 枚舉演算法

痛點內容

• 類比鏈表的實現
• 小貓釣魚遊戲的操作

 

二、第二部分：4-5章，9節，共75頁

閱讀時間長度：1周，記得上機操作。

重點內容

• 深度優先搜尋dfs
• 廣度優先搜尋bfs
• 圖的概念

痛點內容

• 水管工遊戲（選看，不做強行要求）
• 寶島探險（種子填充法）

 

三、第三部分：6-7章，9節，共64頁

閱讀時間長度：1周，記得上機操作。

重點內容

• Dijkstra演算法
• 最短路徑演算法的對比分析
• 二叉樹

痛點內容

• Bellman-Ford演算法
• 堆的運用
• 並查集

 

寫在最後

第一次作為領讀人寫這種閱讀計劃，內心還是既興奮又緊張的。當然，領讀人也不是萬能的，也是與大家一起學習，共同進步的（當然我肯定要提前學一點，不然怎麼能領讀呢）。所以，如果我知道，我就一定會告訴你，如果我不知道或者不清楚，不會輕易告訴你。學知識，要明確自己的不足，做到言行一致。

祝各位閱讀愉快~

 

圖靈演算法群《啊哈演算法》領讀