图灵算法群《啊哈算法》领读

标签：有趣   并查集   四种   计划   两种   对比   分析   排序算法   填充   

——图灵算法群阅读计划（第一期）

领读人：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算法
• 堆的运用
• 并查集

写在最后

第一次作为领读人写这种阅读计划，内心还是既兴奋又紧张的。当然，领读人也不是万能的，也是与大家一起学习，共同进步的（当然我肯定要提前学一点，不然怎么能领读呢）。所以，如果我知道，我就一定会告诉你，如果我不知道或者不清楚，不会轻易告诉你。学知识，要明确自己的不足，做到言行一致。

祝各位阅读愉快~

图灵算法群《啊哈算法》领读

标签：有趣   并查集   四种   计划   两种   对比   分析   排序算法   填充   

原文地址：http://www.cnblogs.com/OctoptusLian/p/7440783.html