算法主题置物袋：算法也能如此生动、活泼和有趣_飞扬专栏

新学期，新气象！

我们特别设计了两款与算法有关的主题置物袋（可作随身手包，可当笔袋，还能放化妆品！），关键是它可以帮助你在学习时提醒自己：算法也能如此生动、活泼和有趣。

“图算法”主题置物袋

图算法-主题置物袋

这款图算法主题置物袋的构思源自无比强大且丰富多彩的图算法，它由两部分构成：左侧的有向图和右侧的邻接表。

有向图(Digraph)的形状是圆周率Pi，它活泼的造型有机结合了算法与数学这两个领域。而在圆周率有向图的身边有好几位算法大师之名，他们可都是你值得铭记的最短路径算法发现者！

邻接表(Adjacency List)由Hopcroft和Tarjan最早提倡使用，所以这两位大师的名字便放在了有向图和邻接表的中间。事实上，是否会合理使用邻接表，是考验图算法掌握与否的重要标记。

我们的邻接表由链表实现，当然也可以选用其他抽象数据类型例如集合来实现快速的查找。在我们的链中空心圆代表空指针，而实心圆表示有链接存在。

看了上述介绍，是否引起了你对图算法的兴趣呢？

要深入学习算法得熟练掌握理论分析，而这是高阶算法学习必备的技能，而很多公式和定理都非常优美。这款算法幻变主题置物袋则融入了若干精美的公式和图示，我们分别解释如下：

算法分析中经常要考虑对数时间之和，也就是阶乘再取对数，而这个和式的渐近记号是一个不太容易证明的定理。那么，看看刻在这款主题置物袋上的这个复杂公式能让你记在心头。
动态规划(DP)是一种极其有用的算法求解技术，而最常见的典型问题就是最长公共子序列问题(LCS)，我们列出了Algorithm(算法)和AlphaGo(你懂的!)这两个单词之间的LCS，刚好是Algo。有意思吧?
基于比较的排序算法有一个知名的时间下界，这个图示便阐明了该定理。我们将下界公式特别放在Sorting之下，而图示刚好将4, 2, 1, 3排序成1, 2, 3, 4。另外，这里还出现了宇宙以及万事万物的终极答案42。

这次的设计依然由 @算法时空 老师完成，他是美亚上热销的算法面试宝典The Algorithm Design Manual的译者，该书中文名为《算法设计指南》(本科教学版)，有兴趣的朋友不妨关注一下这本书，无论是求学还是找工作，它都将是你不可或缺的好帮手！

可在各大电商购买此书:
天猫
 亚马逊
 当当
 京东