《啊哈!算法》

《啊哈!算法》

基本信息

作者: 啊哈磊   

丛书名: 图灵原创

出版社:人民邮电出版社

ISBN:9787115354594

上架时间:2014-5-30

出版日期:2014 年6月

开本:16开

页码:1

版次:1-1

所属分类:计算机 > 计算机科学理论与基础知识 > 计算理论 > 算法

《啊哈!算法》 

更多关于》》》 《啊哈!算法》

 

编辑推荐

    啊哈!去中科院玩单片机

  呦吼!在微软亚洲研究院写爬虫

  哒哒!写一本开开心心的算法书

  你一定能看懂的算法书!

  

内容简介

    书籍

    计算机书籍

这是一本充满智慧和趣味的算法入门书。没有枯燥的描述,没有难懂的公式,一切以实际应用为出发点,通过幽默的语言配以可爱的插图来讲解算法。你更像是在阅读一个个轻松的小故事或是在玩一把趣味解谜游戏,在轻松愉悦中便掌握算法精髓,感受算法之美。

《啊哈!算法》中涉及的数据结构有栈、队列、链表、树、并查集、堆和图等;涉及的算法有排序、枚举、深度和广度优先搜索、图的遍历,当然还有图论中不可以缺少的四种最短路径算法、两种最小生成树算法、割点与割边算法、二分图的最大匹配算法等。 

 

 

目录

《啊哈!算法》

第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

 

本图书信息来源:互动出版网

 

 

你可能感兴趣的:(算法)