花费 6 ms
矩阵 快速幂

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

Fri Nov 30 05:29:00 CST 2012 4 35441
二叉树的非递归遍历

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

Tue Aug 07 19:40:00 CST 2018 0 2091
一个手写排序算法和sort(),qsort()的比较

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

Sat Jan 05 05:07:00 CST 2013 3 2453

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM