矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。 这里先对原理（主要运用了矩阵乘法的结合律）做下简单形象的介绍： 一般一个矩阵的n次方，我们会通过连乘n ...

二叉树是一种基础数据结构，有很多复杂的数据结构是在其基础上设计的。二叉树基本的操作包括先序、中序、后序三种遍历。本文用C++介绍这三种常见遍历方式的非递归实现和二叉树的层次遍历。 二叉树的结构: ...

　　早就想写写几个排序的算法了，原来一直是直接调用库函数sort()和qsort(),导致自己对它们内部是实现机理有些忽视。现在就把我刚刚手写的一个归并排序（时间复杂度是o(n*log(n))），其中 ...