古月潇雨

一：绪论表示时间复杂度的阶有：O(1) ：常量时间阶O (n)：线性时间阶O(㏒n) ：对数时间阶O(n㏒n) ：线性对数时间阶O (nk)： k≥2 ，k次方时间阶以下六种计算算法时间的多项式是最常用的。其关系为：O(1)<O(㏒n)<O(n)<O(n㏒n)<O(n2)<O(n3)指数时间的关系为：O(2n)<O(n!)<O(nn) 算法的空间复杂度定义...

首先看一下原c++栈的方法的基本用法： push(): 向栈内压入一个成员；pop(): 从栈顶弹出一个成员；empty(): 如果栈为空返回true，否则返回false；top(): 返回栈顶，但不删除成员；size(): 返回栈内元素的大小；代码示例：#include<iostream>#include<stack>usin...

当我们看到二叉树的时候，首先想到的是遍历，配合二叉树的遍历来对结果进行讨论，根据题目来采取相应的遍历，看看是使用先序，后序还是其他的遍历方法。如果是深度优先的话，采用栈，如果是广度的话，采用队列。...