算法题1

算法题

先上问题，后面逐个解答

1. 一个二叉树有2016个节点，最多有N个节点有2个子节点，求N并给出求导过程
2. 给出一组一维坐标如(a i,b i)(double型),编程算出覆盖的长度，如
   (3,4),(7,9)覆盖长度为4-3+9-7=3
3. 已知一个一维数组a,编程找出a[i]>=a[i+1]<=a[i+2],并计算时间复杂度
4. 编程输出任意正整数n的n*n的旋转阵列，如
   n=1，阵列为
   1
   n=2，阵列为
   旋转阵列2
   n=4,阵列为
   旋转阵列
5. 编程实现：已知两长度相等的一维整型数组a，b，若a经过下面步骤
   （1） a的任意一个值加1
   （2） a的随机几个元素乘以2
   可得到与b相同，则输出操作步数，否则输出-1 ， 如
   a={1,3}，b={4,3}
   a={2， 3}={1+1, 3}
   a={2*2 , 3}
   则a=b，步骤数为2，输出2
   如 a={5,0,3} b={3,5,0},输出-1