新書推薦:
《
篡魏:司马懿和他的夺权同盟
》
售價:HK$
65.0
《
狂飙年代:18世纪俄国的新文化和旧文化(第三卷)
》
售價:HK$
177.0
《
协和专家大医说:医话肿瘤
》
售價:HK$
109.8
《
潜水指南 全彩图解第4版
》
售價:HK$
132.2
《
超大规模集成电路设计——从工具到实例
》
售價:HK$
88.5
《
村上春树·旅(一本充满村上元素的旅行指南,带你寻访电影《挪威的森林》拍摄地,全彩印刷;200余幅摄影作品)
》
售價:HK$
66.1
《
智能驾驶硬件在环仿真测试与实践
》
售價:HK$
155.7
《
都铎王朝时期英格兰海事法庭研究
》
售價:HK$
87.4
|
編輯推薦: |
啊哈!去中科院玩单片机
呦吼!在微软亚洲研究院写爬虫
哒哒!写一本开开心心的算法书
你一定能看懂的算法书!
作为本书的策划编辑,我很荣幸。
《啊哈!算法》是我读过的有趣且是我能看懂的一本算法书。
我是因为啊哈磊写的另外一本书《啊哈!C》而认识啊哈磊的。啊哈磊还有个网站,也叫啊哈磊,这个啊哈磊网站中有个论坛,叫啊哈论坛。论坛建立短短一年半时间,就聚集了15000多个啊哈小伙伴,都是萌物。我对他的写作风格很欣赏,那是一种因热爱和探究而产生的纯粹的快乐,因此,当啊哈磊率领着他的一大波萌物开开心心地攻城略地,浩浩荡荡地兵临城下,跟我说他想写一本通俗易懂的算法书,不知是否能出版时,我的回答是:“必须出版!”
这本书出版意向的达成就是这么简单。
但创作的过程一点不轻松。因为任何一本拿得出手的书的创作都是作者大量时间和精力付出的结果。是毅力的累积。
几个月之后,我拿到了这本书的初稿。我高高兴兴地开始读。这部分写得通俗易懂,我看得津津有味。但读了一些之后,我发现我高兴不起来了,我遇到了困难,有些篇章写得太简略了,只是把算法的基本思路说了一下,然后就
|
內容簡介: |
《啊哈!算法》是一本充满智慧和趣味的算法入门书。没有枯燥的描述,没有难懂的公式,一切以实际应用为出发点,通过幽默的语言配以可爱的插图来讲解算法。你更像是在阅读一个个轻松的小故事或是在玩一把趣味解谜游戏,在轻松愉悦中便掌握算法精髓,感受算法之美。
《啊哈!算法》中涉及的数据结构有栈、队列、链表、树、并查集、堆和图等;涉及的算法有排序、枚举、深度和广度优先搜索、图的遍历,当然还有图论中不可以缺少的四种路径算法、两种生成树算法、割点与割边算法、二分图的匹配算法等。
|
關於作者: |
纪磊,网名啊哈磊。 曾在中科院玩过单片机。武汉大学历史上以本科生身份加入MSRA(微软亚洲研究院)的小伙伴,在机器学习组从事搜索引擎方面的研究。 发表国际会议论文一篇(IEEE)。 全国青少年信息学奥林匹克教练。 超萌超简洁的C语言编译器——“啊哈C编译器”作者。 2013年,我的著作,有趣的编程科普书《啊哈C!》出版。 非常喜欢小朋友,每天都过得都非常开心。 到于为什么叫“啊哈磊”,因为我觉得这是一个很喜庆的名字。
|
目錄:
|
目 录
第 1章 一大波数正在靠近——排序 1
第 1节 **快**简单的排序——桶排序 2
第 2节 邻居好说话——冒泡排序 7
第3节 **常用的排序——快速排序 12
第4节 小哼买书 20
第 2章 栈、队列、链表 25
第 1节 解密QQ号——队列 26
第 2节 解密回文——栈 32
第3节 纸牌游戏——小猫钓鱼 35
第4节 链表 44
第5节 模拟链表 54
第3章 枚举!很暴力 57
第 1节 坑爹的奥数 58
第 2节 炸弹人 61
第3节 火柴棍等式 67
第4节 数的全排列 70
第4章 万 能的搜索 72
第 1节 不撞南墙不回头——深度优先搜索 73
第 2节 解救小哈 81
第3节 层层递进——广度优先搜索 88
第4节 再解炸弹人 95
第5节 宝岛探险 106
第6节 水管工游戏 117
第5章 图的遍历 128
第 1节 深度和广度优先是指啥 129
第 2节 城市地图——图的深度优先遍历 136
第3节 **少转机——图的广度优先遍历 142
第6章 **短路径 147
第 1节 只有五行的算法——Floyd-Warshall 148
第 2节 Dijkstra算法——通过边实现松弛 155
第3节 Bellman-Ford——解决负权边 163
第4节 Bellman-Ford的队列优化 171
第5节 **短路径算法对比分析 177
第7章 神奇的树 178
第 1节 开启“树”之旅 179
第 2节 二叉树 183
第3节 堆——神奇的优先队列 185
第4节 擒贼先擒王——并查集 200
第8章 更多精彩算法 211
第 1节 镖局运镖——图的**小生成树 212
第 2节 再谈**小生成树 219
第3节 重要城市——图的割点 229
第4节 关键道路——图的割边 234
第5节 我要做月老——二分图*最大匹配 237
第9章 还能更好吗——微软亚洲研究院面试 243
|
|