每日一书推荐《啊哈,算法》你一定能看的算法书

232 阅读2分钟

内容简介:

《啊哈!算法》是一本充满智慧和趣味的算法入门书。没有枯燥的描述,没有难懂的公式,一切以实际应用为出发点,通过幽默的语言配以可爱的插图来讲解算法。你更像是在阅读一个个轻松的小故事或是在玩一把趣味解谜游戏,在轻松愉悦中便掌握算法精髓,感受算法之美。
《啊哈!算法》中涉及的数据结构有栈、队列、链表、树、并查集、堆和图等;涉及的算法有排序、枚举、深度和广度优先搜索、图的遍历,当然还有图论中不可以缺少的四种路径算法、两种生成树算法、割点与割边算法、二分图的匹配算法等。

获取方式:

点击这里《啊哈,算法》

目录截图

第1章一大波数正在靠近一排序

第1节最快最简单的排序—桶排序

第2节邻居好说话—冒泡排序

第3节最常用的排序一快速排序

第4节小哼买书

第2章栈、队列、链表

第1节解密QQ号—队列

第2节解密回文一栈

第3节纸牌游戏—小猫钓鱼

第4节链表

第5节模拟链表

第3章枚举!很暴力

第1节坑爹的奥数

第2节炸弹人

第3节火柴棍等式

第4节数的全排列

第4章万能的搜索

第1节不撞南墙不回头一深度优先搜索.

第2节解救小哈

第3节层层递进—广度优先搜索

第4节再解炸弹人

第5节宝岛探险

第6节水管工游戏

第5章图的遍历

第1节深度和广度优先究竟是指啥

第2节城市地图—图的深度优先遍

第3节最少转机一图的广度优先遍历

第6章最短路径

第1节只有五行的算法—Floyd-Warshall

第2节Dijkstra算法—通过边实现松弛

第3节Bellman-Ford—解决负权边

第4节Bellman- Ford的队列优化

第5节最短路径算法对比分析

第7章神奇的树

第1节开启“树”之旅

第2节二叉树

第3节堆—神奇的优先队列

第4节擒贼先擒王— 并查集

第8章更多精彩算法

第1节镖局运镖—图的最小生成树

第2节再谈最小生成树

第3节重要城市—图的割点

第4节关键道路—图的割边

第5节我要做月老— 二分图最大匹配

第9章还能更好吗?微软亚洲研究院面试