《算法图解》
2019-07-28 本文已影响0人
Judy警官
真的像作者说的,一般人学算法都会被深奥难懂所打败,基于此,他写了此书。
算法图解,作者(美)Aditya Bhargava,书中用图解的方式诠释了常用的算法和数据结构。包括二分查找(解释了算法的时间复杂度)、选择排序(解释了数组和链表的区别)、快速排序(解释了递归的基线条件和递归条件,还有栈,还有分而治之的算法策略)、广度优先搜索算法(解决有向无权图最短路径问题,使用了诠释了散列表的好处)、迪克斯特拉算法(解决了有向无环带权图最短路径问题)、两种背包问题的算法(解释了贪婪算法的思想、动态规划的思想)、K最近邻算法(解释了分类和回归),最后简单介绍了几种应用广泛的高级算法。
遗憾:没有讲解链表的操作,以及使用场景算法。对于树的讲解也没有通过特定的算法来诠释。