本章节将会聚焦一些经典问题,以及经典进阶算法。在追求高效率的路上是没有极限的。

本章节将会聚焦一些经典问题,以及经典进阶算法。在追求高效率的路上是没有极限的。
本文是以实用角度出发,总结一些比赛和生产中常用的优秀算法和技巧。和算法导论关系不大了。
动态规划可以简单的理解为带备忘录的搜索。相较于搜索,动态规划通过列出状态转移方程和边界条件,通常能够非常简明的计算出结果。贪心算法也在本章。
哈希表的使用概率实在是太高太高啦,毕竟常数级的期望时间复杂度是真的诱惑。大部分语言都提供良好的哈希表数据结构。底层的原理进来了解一下呀。
最炫酷但其实大部分工程师很少使用的图算法闪亮登场,图算法是很多应用场景最常用的算法。另外本期将会回收系列封面,一起进来看看。
求中位数是非常经典,且有相当精妙算法的一个问题。代表了顺序统计问题的思考方式。