算法題
先上問(wèn)題，后面逐個(gè)解答
- 一個(gè)二叉樹有2016個(gè)節(jié)點(diǎn)，最多有N個(gè)節(jié)點(diǎn)有2個(gè)子節(jié)點(diǎn)，求N并給出求導(dǎo)過(guò)程
- 給出一組一維坐標(biāo)如(a i,b i)(double型),編程算出覆蓋的長(zhǎng)度，如
(3,4),(7,9)覆蓋長(zhǎng)度為4-3+9-7=3 - 已知一個(gè)一維數(shù)組a,編程找出a[i]>=a[i+1]<=a[i+2],并計(jì)算時(shí)間復(fù)雜度
- 編程輸出任意正整數(shù)n的n*n的旋轉(zhuǎn)陣列，如
n=1，陣列為
1
n=2，陣列為
旋轉(zhuǎn)陣列2
n=4,陣列為
旋轉(zhuǎn)陣列 - 編程實(shí)現(xiàn)：已知兩長(zhǎng)度相等的一維整型數(shù)組a，b，若a經(jīng)過(guò)下面步驟
（1） a的任意一個(gè)值加1
（2） a的隨機(jī)幾個(gè)元素乘以2
可得到與b相同，則輸出操作步數(shù)，否則輸出-1 ， 如
a={1,3}，b={4,3}
a={2， 3}={1+1, 3}
a={2*2 , 3}
則a=b，步驟數(shù)為2，輸出2
如 a={5,0,3} b={3,5,0},輸出-1
