Skip to content

啊哈算法

统计信息:字数 3204 阅读7分钟

本书基于 C 语言介绍入门的算法,下面是目录

第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章 还能更好吗——微软亚洲研究院面试

其他人的笔记(供参考)

排序算法的实现与比较

解密QQ——队列

解密回文——栈

模拟链表

坑爹的奥数——枚举

纸牌游戏——小猫钓鱼

炸弹人游戏

火柴棍等式

顺序表示的线性表——顺序表

浅谈深度优先搜索

解救小哈——DFS算法举例

层层递进——宽度优先搜索(BFS)

浅谈图的深度优先遍历

浅谈图的广度优先遍历

书上代码我已上传至Github,链接地址:啊哈算法


Last update: November 9, 2024