s*k
1 楼
Given N node BST, and a key K, find m(m
有什么好解法？是先找到那个node，然后用一个m的min heap，沿着node的processor和
successor走？但是感觉coding起来很麻烦,有更好的办法吗？
有什么好解法？是先找到那个node，然后用一个m的min heap，沿着node的processor和
successor走？但是感觉coding起来很麻烦,有更好的办法吗？
m*n
2 楼
画质差
非标准hotshoe 不能用无线引闪 不能接普通OVF (典型sony作风)
还没有转接环
还有别的毛病不？
非标准hotshoe 不能用无线引闪 不能接普通OVF (典型sony作风)
还没有转接环
还有别的毛病不？
l*i
3 楼
does the nodes have parent pointer?
b*n
4 楼
操控差，缺少按钮，铁丝一定不会满意
【在 m*****n 的大作中提到】
: 画质差
: 非标准hotshoe 不能用无线引闪 不能接普通OVF (典型sony作风)
: 还没有转接环
: 还有别的毛病不？
【在 m*****n 的大作中提到】
: 画质差
: 非标准hotshoe 不能用无线引闪 不能接普通OVF (典型sony作风)
: 还没有转接环
: 还有别的毛病不？
s*k
5 楼
I don't know, assuming not
【在 l***i 的大作中提到】
: does the nodes have parent pointer?
【在 l***i 的大作中提到】
: does the nodes have parent pointer?
n*s
6 楼
真得跟不上形势了，对所有的革命机都不了解。。。
【在 m*****n 的大作中提到】
: 画质差
: 非标准hotshoe 不能用无线引闪 不能接普通OVF (典型sony作风)
: 还没有转接环
: 还有别的毛病不？
【在 m*****n 的大作中提到】
: 画质差
: 非标准hotshoe 不能用无线引闪 不能接普通OVF (典型sony作风)
: 还没有转接环
: 还有别的毛病不？
h*u
7 楼
其实我想说。。。
像这题。。。如果我告诉interviewer我把整个bst走一遍弄成一个linkedlist然后再对
其操作....
interviewer会不会马上赶我走。。。。
像这题。。。如果我告诉interviewer我把整个bst走一遍弄成一个linkedlist然后再对
其操作....
interviewer会不会马上赶我走。。。。
t*e
8 楼
同上，pre-order traversal一遍存数组里，找到node以后往前后找m个 ……
会被interviewer直接否决？
会被interviewer直接否决？
c*t
9 楼
这道题如果能找到第一个“左parent”, 就可以用post-order search 找前m个
“左parent"定义如下
while （k is left child）k = parent;
if (k==root) return k;
else return k.parent
可是这个解法需要node有parent 指针
to
【在 s********k 的大作中提到】
: Given N node BST, and a key K, find m(m
: 有什么好解法？是先找到那个node，然后用一个m的min heap，沿着node的processor和
: successor走？但是感觉coding起来很麻烦,有更好的办法吗？
“左parent"定义如下
while （k is left child）k = parent;
if (k==root) return k;
else return k.parent
可是这个解法需要node有parent 指针
to
【在 s********k 的大作中提到】
: Given N node BST, and a key K, find m(m
: 有什么好解法？是先找到那个node，然后用一个m的min heap，沿着node的processor和
: successor走？但是感觉coding起来很麻烦,有更好的办法吗？
s*k
10 楼
不一定是parents才close to K,children也行
【在 c********t 的大作中提到】
: 这道题如果能找到第一个“左parent”, 就可以用post-order search 找前m个
: “左parent"定义如下
: while （k is left child）k = parent;
: if (k==root) return k;
: else return k.parent
: 可是这个解法需要node有parent 指针
:
: to
【在 c********t 的大作中提到】
: 这道题如果能找到第一个“左parent”, 就可以用post-order search 找前m个
: “左parent"定义如下
: while （k is left child）k = parent;
: if (k==root) return k;
: else return k.parent
: 可是这个解法需要node有parent 指针
:
: to
c*t
11 楼
你说得对，我土了。
【在 s********k 的大作中提到】
: 不一定是parents才close to K,children也行
【在 s********k 的大作中提到】
: 不一定是parents才close to K,children也行
相关阅读
5个白里透红白求bless一个有用的出行摄影软件，不知道是不是tooooold推荐个不错的免费鱼眼distortion纠正软件【手机摄影】iphone4拍郁金香花园 (转载)【手机摄影】一岁+娃的生活点滴S95太方便了一张流，National Mall秋色万佛，求推荐摄像头还记得你小时候的少先队大队委吗? (转载)再贴几个图，供大家批判下好大雨。。。。感觉W700才是大家想要的E-M5升级版[手机摄影] 芝加哥的秋冬【手机摄影】iPhone 3G扫街再上一张RX100样片求问：canon 24－70 和 100－400 L 白摸价各是多少？【手机摄影】无题XB2打鸟打动物share Amazon Prime Membership (转载)