点击关注,期待Binrry(冰蕊)带给你更多更全的读书笔记~~
可点击下面链接下载本书具体代码执行辅助学习噢:
https://download.csdn.net/download/qq_40859852/10790770
这是一本简单易懂、有趣又不缺内涵的算法书。
目录
第1章 算法简介
1.2 二分查找
二分查找完整代码如下:
1.3 大O表示法
第2章 选择排序
2.2 数组和链表
2.3 选择排序
第3章 递归
第4章 快速排序
4.1 分而治之
4.2 快速排序
4.3 再谈大O表示法
第5章 散列表
5.2 应用案例
5.2.1 将散列表用于查找
5.2.2 防止重复
5.2.3 将散列表用作缓存
5.3 冲突
5.4 性能
第6章 广度优先搜索
解决最短路径问题的算法被称为广度优先搜索。
6.3.2 队列
6.4 实现图
6.5 实现算法
第7章 迪克斯特拉算法
如果有负权边,就不能使用迪克斯特拉算法,可使用另一种算法——贝尔曼-福德算法。
7.5 实现
第8章 贪婪算法
8.1 教室调度问题
8.4 NP完全问题
8.4.1 旅行商问题详解
第9章 动态规划
9.1 背包问题
第10章 K最近邻算法
10.1 橙子?还是柚子
10.2.1 特征抽取
10.2.2 回归
第11章 接下来如何做
11.1 树
11.2 反向索引
11.3 傅立叶变换
11.4 并行算法
11.5 MapReduce
11.6 布隆过滤器和HyperLogLog
11.7 SHA算法
11.8 局部敏感的散列算法
11.9 Diffie-Hellman密钥交换
11.10 线性规划
练习答案