算法题
先上问题,后面逐个解答
- 一个二叉树有2016个节点,最多有N个节点有2个子节点,求N并给出求导过程
- 给出一组一维坐标如(a i,b i)(double型),编程算出覆盖的长度,如
(3,4),(7,9)覆盖长度为4-3+9-7=3 - 已知一个一维数组a,编程找出a[i]>=a[i+1]<=a[i+2],并计算时间复杂度
- 编程输出任意正整数n的n*n的旋转阵列,如
n=1,阵列为
1
n=2,阵列为
n=4,阵列为
- 编程实现:已知两长度相等的一维整型数组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