`DFS` 算法往往在遇到极端情况时，会出现超时、重复计算的问题，而使用额外数据结构，将已计算的结果存下来，能够避免这类问题。

经典版1(实力对决之一个都不能少) 经典版2(实力对决之换汤不换药) 经典版3(实力对决之副裁判独担重任) 升级版1(flag心法？比武可能提前结束) 升级版2(左右互博之术？副裁判得周伯通真传) 升

作为程序员，时时刻刻都要与算法打交道，其中排序算法算是比较常见的一种。而在面试程序员岗位中， 不出意外，排序算法也是比较常见的考量之一。因此我们有必要了解和掌握各种常见排序算法。 这个篇文章记录了几种常见的排序算法，并各种排序算法极端情况的优劣，供学习和参考。 4 2 1 5 …

堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。 堆排序（Heapsort）是指利用堆这种数据结构（后面的【图解数据结构】内容会讲解分析）所设计的一种排序算法。堆积是一个近似完全二…