DouBoomFly的博客

#include "cstdio" #include "iostream" #include "cstring" #include "algorithm" using namespace std; /*题意： 给一个数列，给定一组m，k值，求有多少个人区间里第k大的数不小于m 做法： 尺取法 */ int a[200010]; int main() { int T;scanf("%d",&T

1、任何一个递归过程都可以转换成非递归过程。 2、对递归过程的优化一般手段为：尾递归优化。 尾递归：在每一次递归的过程中保持了上一次计算的状态，即线性迭代过程。 尾递归与一般递归不同在于对内存的占用：一般递归创建栈，累积后计算收缩，尾递归和迭代一样，只会占用恒量内存。 3、二叉树的前序遍历可以不用递归。（可以用迭代方式，或用栈）（1、） 4、一个递归算法必须包括：