这本书,我已经看了两遍了,是一本好书。
特点:
一、逐步讲解,容易入门。
二、提供完整代码(C语言代码)。
三、内容比较全面。
四、有网页、有OJ支持。
五、唯一的缺点,啊哈磊没有提供全部代码,有些代码要手工输入。
所以说,是一本算法入门的好书。
此书目录:
1 /* 2 3 第1章 一大波数正在靠近--排序 4 第1节 最快最简单的排序--桶排序 5 第2节 邻居好说话--冒泡排序 6 第3节 最常用的排序--快速排序 7 第4节 小哼买书 8 9 第2章 栈、队列、链表 10 第1节 解密QQ号--队列 11 第2节 解密回文--栈 12 第3节 纸牌游戏--小猫钓鱼 13 第4节 链表 14 第5节 模拟链表 15 16 第3章 枚举!很暴力 17 第1节 坑爹的奥数 18 第2节 炸弹人 19 第3节 火柴棍等式 20 第4节 数的全排列 21 22 第4章 万能的搜索 23 第1节 不撞南墙不回头--深度优先搜索 24 第2节 解救小哈 25 第3节 层层递进--广度优先搜索 26 第4节 再解炸弹人 27 第5节 宝岛探险 28 第6节 水管工游戏 29 30 第5章 图的遍历 31 第1节 深度和广度优先究竟是指啥 32 第2节 城市地图--图的深度优先遍历 33 第3节 最少转机--图的广度优先遍历 34 35 第6章 最短路径 36 第1节 只有五行的算法--Floyd-Warshall 37 第2节 Dijkstra算法--通过边实现松弛 38 第3节 Bellman-Ford--解决负权边 39 第4节 Bellman-Ford的队列优化 40 第5节 最短路径算法对比分析 41 42 第7章 神奇的树 43 第1节 开启"树"之旅 44 第2节 二叉树 45 第3节 堆--神奇的优先队列 46 第4节 擒贼先擒王--并查集 47 48 第8章 更多精彩算法 49 第1节 镖局运镖--图的最小生成树 50 第2节 再谈最小生成树 51 第3节 重要城市--图的割点 52 第4节 关键道路--图的割边 53 第5节 我要做月老--二分图最大匹配 54 55 第9章 还能更好吗--微软亚洲研究院面试 56 57 58 */
相关网址如下。
关于代码:
啊哈磊的社区,算法:
http://www.ahalei.com/forum-63-1.html
啊哈磊的博客:
http://www.cnblogs.com/ahalei/category/554795.html
关于OJ:
添柴网题库:
http://www.tianchai.org/tiku/
添柴网很多人注册不了,其实到这里注册就可以了:
http://www.tianchai.org/home.php?mod=invite&u=599&c=6104d1b097e48367