每日一书推荐《啊哈,算法》,你一定能看得懂
内容简介:
《啊哈!算法》是一本充满智慧和趣味的算法入门书。没有枯燥的描述,没有难懂的公式,一切以实际应用为出发点,通过幽默的语言配以可爱的插图来讲解算法。你更像是在阅读一个个轻松的小故事或是在玩一把趣味解谜游戏,在轻松愉悦中便掌握算法精髓,感受算法之美。
《啊哈!算法》中涉及的数据结构有栈、队列、链表、树、并查集、堆和图等;涉及的算法有排序、枚举、深度和广度优先搜索、图的遍历,当然还有图论中不可以缺少的四种路径算法、两种生成树算法、割点与割边算法、二分图的匹配算法等。
获取方式:
目录截图
第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章还能更好吗?微软亚洲研究院面试