图的概念 图是算法中是树的拓展,树是从上向下的数据结构,结点都有一个父结点(根结点除外),从上向下排列。而图没…
算法
算法——图之有向图
我们主要讨论一下方面: 1.有向图的表示 有向图的可达性 有向图的路径 2. 判断有向图中是否有环 拓扑排序,…
算法——查找之散列表
前面我们了解二叉树查找,虽然二叉树的查找已经很快了,但是仍然需要O(logn)的时间复杂度。我们能不能更快呢?…
平衡二叉树之红黑树
本文转载自:http://www.cnblogs.com/yangecnu/p/Introduce-Red-B…
算法-平衡查找树之2-3树
本文转载自:http://www.cnblogs.com/yangecnu/p/Introduce-2-3-S…
算法——查找之二叉查找树
我们之前了解了二分查找,对于二分查找,仅仅盯着查找的话,二分查找确实是不错的。但是如果我们需要查找的数组,会改…
算法——查找之二分查找
对于查找,我们最容易想到的就是遍历了,但是当数组很大的时候,遍历查找的开销是很大的,时间复杂度是O(n)。 而…
算法——排序之堆排序
堆排序是一种基于堆的排序。要了解堆排序,首先我们要了解堆的特性。 那么什么是堆呢? 这里我们使用大顶堆,并且是…
算法——排序之快速排序
快速排序可能是应用最为广泛的排序算法了。应用广泛的主要原因是因为它实现简单,并且在一般应用中比其他算法要快得多…
算法——排序之归并排序
归并排序 首先将数组分成两个(或两个以上)部分,分别进行排序,然后将这些有序的子数组归并起来。 该算法是采用分…