《算法图解》读书笔记
💡
原文中文，约12400字，阅读约需30分钟。
📝
内容提要
《算法图解》是一本适合初学者入门的算法入门书，讲解了二分查找、旅行商问题、挑选排序、递归、快速排序、散列表、广度优先查找、狄克斯特拉算法、贪婪算法、动态规划、K最近邻算法、概率型数据结构、暗码学、线性规划等内容。对于想要深入学习算法的读者来说，可能需要配合其他更深入的参考资料。
🎯
关键要点
-
《算法图解》是一本适合初学者的算法入门书，涵盖多种算法。
-
第一章介绍了二分查找算法，强调其高效性和时复杂度为O(log n)。
-
旅行商问题是一个NP-hard的组合优化问题，常用近似算法求解。
-
挑选排序算法通过每次选择最大或最小值进行排序。
-
递归使程序更易理解，但可能导致内存占用过高。
-
快速排序算法采用分治法，平均时复杂度为O(n log n)。
-
散列表通过散列函数实现快速查找，需注意装载因子以避免碰撞。
-
广度优先查找用于判断路径是否存在及寻找最短路径，时间复杂度为O(V + E)。
-
狄克斯特拉算法用于加权图中寻找最短路径，适用于无环图。
-
贪婪算法每次选择局部最优解，可能无法得到全局最优解。
-
动态规划适用于将问题分解为独立子问题的情况。
-
K最近邻算法用于分类和回归，依赖于特征选择。
-
树形结构如二叉查找树和红黑树用于优化查找效率。
-
B树和B*树用于处理磁盘I/O效率问题，适合大数据场景。
-
布隆过滤器和HyperLogLog是概率型数据结构，用于高效查找和计数。
-
SHA和bcrypt是常见的加密哈希算法，确保数据安全。
-
线性规划用于求解线性约束下的最优解问题，广泛应用于多个领域。
-
《算法图解》以简明易懂的方式介绍算法，适合初学者，但深入学习需参考其他资料。
➡️
