图的概念 图是算法中是树的拓展，树是从上向下的数据结构，结点都有一个父结点（根结点除外），从上向下排列。而图没…

我们主要讨论一下方面： 1.有向图的表示 有向图的可达性 有向图的路径 2. 判断有向图中是否有环 拓扑排序，…

前面我们了解二叉树查找，虽然二叉树的查找已经很快了，但是仍然需要O(logn)的时间复杂度。我们能不能更快呢？…

本文转载自：http://www.cnblogs.com/yangecnu/p/Introduce-Red-B…

本文转载自：http://www.cnblogs.com/yangecnu/p/Introduce-2-3-S…

我们之前了解了二分查找，对于二分查找，仅仅盯着查找的话，二分查找确实是不错的。但是如果我们需要查找的数组，会改…

对于查找，我们最容易想到的就是遍历了，但是当数组很大的时候，遍历查找的开销是很大的，时间复杂度是O(n)。 而…

堆排序是一种基于堆的排序。要了解堆排序，首先我们要了解堆的特性。 那么什么是堆呢？ 这里我们使用大顶堆，并且是…

快速排序可能是应用最为广泛的排序算法了。应用广泛的主要原因是因为它实现简单，并且在一般应用中比其他算法要快得多…

归并排序 首先将数组分成两个(或两个以上)部分，分别进行排序，然后将这些有序的子数组归并起来。 该算法是采用分…