[算法图解:像小说一样有趣的算法入门书]Aditya+Bhargava
- 资料大王PDF
-
0 次阅读
-
0 次下载
-
2023-09-24 15:21:40
微信
赏
支付宝
文档简介:
本书由“行行”整理,如果你不知道读什么书或者想获得更多免费电子书请加小编微信或
QQ:2338856113 小编也和结交一些喜欢读书的朋友 或者关注小编个人微信公众号名称:
幸福的味道 为了方便书友朋友找书和看书,小编自己做了一个电子书下载网站,网站的
名称为:周读 网址:www.ireadweek.com
版权声明
前言
致谢
关于本书
路线图
如何阅读本书
读者对象
代码约定和下载
作者在线
第 1 章 算法简介
1.1 引言
1.1.1 性能方面
1.1.2 问题解决技巧
1.2 二分查找
1.2.1 更佳的查找方式
1.2.2 运行时间
1.3 大O表示法
1.3.1 算法的运行时间以不同的速度增加
1.3.2 理解不同的大O运行时间
1.3.3 大O表示法指出了最糟情况下的运行时间
1.3.4 一些常见的大O运行时间
1.3.5 旅行商
1.4 小结
第 2 章 选择排序
2.1 内存的工作原理
2.2 数组和链表
2.2.1 链表
2.2.2 数组
2.2.3 术语
2.2.4 在中间插入
2.2.5 删除
2.3 选择排序
示例代码
2.4 小结
第 3 章 递归
3.1 递归
3.2 基线条件和递归条件
3.3 栈
3.3.1 调用栈
3.3.2 递归调用栈
3.4 小结
第 4 章 快速排序
4.1 分而治之
4.2 快速排序
4.3 再谈大O表示法
4.3.1 比较合并排序和快速排序
4.3.2 平均情况和最糟情况
4.4 小结
第 5 章 散列表
5.1 散列函数
5.2 应用案例
5.2.1 将散列表用于查找
5.2.2 防止重复
5.2.3 将散列表用作缓存
5.2.4 小结
5.3 冲突
5.4 性能
5.4.1 填装因子
5.4.2 良好的散列函数
5.5 小结
第 6 章 广度优先搜索
6.1 图简介
6.2 图是什么
6.3 广度优先搜索
6.3.1 查找最短路径
6.3.2 队列
6.4 实现图
6.5 实现算法
运行时间
6.6 小结
第 7 章 狄克斯特拉算法
7.1 使用狄克斯特拉算法
7.2 术语
7.3 换钢琴
7.4 负权边
7.5 实现
7.6 小结
第 8 章 贪婪算法
8.1 教室调度问题
8.2 背包问题
8.3 集合覆盖问题
近似算法
8.4 NP完全问题
8.4.1 旅行商问题详解
8.4.2 如何识别NP完全问题
8.5 小结
第 9 章 动态规划
9.1 背包问题
9.1.1 简单算法
9.1.2 动态规划
9.2 背包问题FAQ
9.2.1 再增加一件商品将如何呢
9.2.2 行的排列顺序发生变化时结果将如何
......
评论
发表评论