itunes 真的有点烦 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Apple - 家有苹果

itunes 真的有点烦

itunes 真的有点烦# Apple - 家有苹果

P*b2014-03-26 07:03

1 楼

记得问过，不过没有搞定。
给一个bst，用递归求第kth节点。要求返回node
不能用额外的空间。bst是普通的bst，node没有子节
点的数目。
thanks

f*y2014-03-26 07:03

2 楼

今天申UA, 提交之后说是要等两周, 打电话去客服得到答复是叫我耐心等. 大家有什么
建议? 谢谢了.

i*r2014-03-26 07:03

3 楼

几乎禁用了所有功能，但偶尔用itunes购买个吧软件。
不是很清楚原因，时不时itunes就开始自动下载全部的app。。。有什么办法杜绝没有？
多谢！！

l*a2014-03-26 07:03

4 楼

递归的cost算额外空间吗？
不算的话，直接中根遍历/计数就可以了吧。

【在 P*******b 的大作中提到】

: 记得问过，不过没有搞定。
: 给一个bst，用递归求第kth节点。要求返回node
: 不能用额外的空间。bst是普通的bst，node没有子节
: 点的数目。
: thanks

b*a2014-03-26 07:03

5 楼

耐心等……

【在 f****y 的大作中提到】

: 今天申UA, 提交之后说是要等两周, 打电话去客服得到答复是叫我耐心等. 大家有什么
: 建议? 谢谢了.

s*y2014-03-26 07:03

6 楼

据说要把它完全下载下来再删掉，不然每次都这样

s*n2014-03-26 07:03

7 楼

先序遍历。
在第一次left == null 时，开始计数。到k时输出。

【在 P*******b 的大作中提到】

: 记得问过，不过没有搞定。
: 给一个bst，用递归求第kth节点。要求返回node
: 不能用额外的空间。bst是普通的bst，node没有子节
: 点的数目。
: thanks

A*02014-03-26 07:03

8 楼

等

【在 f****y 的大作中提到】

: 今天申UA, 提交之后说是要等两周, 打电话去客服得到答复是叫我耐心等. 大家有什么
: 建议? 谢谢了.

i*r2014-03-26 07:03

9 楼

有人测试过么？

s*n2014-03-26 07:03

10 楼

中序。

【在 s*****n 的大作中提到】

: 先序遍历。
: 在第一次left == null 时，开始计数。到k时输出。

b*s2014-03-26 07:03

11 楼

90%是decline

z*e2014-03-26 07:03

12 楼

在iOS上下App呗，可以彻底不用iTunes了。除非你想备份。

s*n2014-03-26 07:03

13 楼

#include
use namespace std;
void k-bst(Node * root, int k)
{
static int i = 0;
if ( root )
{
K-BST(root->left, k);
if (++i == k)
cout << root->data;
k-bst(root->right,k);
}
}

【在 s*****n 的大作中提到】

: 中序。

g*i2014-03-26 07:03

14 楼

Re
U can call the Backdoor number too

★ 发自iPhone App: ChineseWeb - 中文网站浏览器

【在 b********a 的大作中提到】

: 耐心等……

P*b2014-03-26 07:03

15 楼

thanks
这个题要求返回node，不然显得太简单。

【在 P*******b 的大作中提到】

: 记得问过，不过没有搞定。
: 给一个bst，用递归求第kth节点。要求返回node
: 不能用额外的空间。bst是普通的bst，node没有子节
: 点的数目。
: thanks

s*f2014-03-26 07:03

16 楼

I never got instant approve from Chase, but eventually I have chase freedom,
CO and UA that arrived after two weeks I applied. Good luck.

l*a2014-03-26 07:03

17 楼

i can't get u
then just return node when count==k

【在 P*******b 的大作中提到】

: thanks
: 这个题要求返回node，不然显得太简单。

b*i2014-03-26 07:03

18 楼

wait

P*b2014-03-26 07:03

19 楼

呵呵，你试试就知道了

【在 l*****a 的大作中提到】

: i can't get u
: then just return node when count==k

c*42014-03-26 07:03

20 楼

耐心等

【在 f****y 的大作中提到】

: 今天申UA, 提交之后说是要等两周, 打电话去客服得到答复是叫我耐心等. 大家有什么
: 建议? 谢谢了.

l*a2014-03-26 07:03

21 楼

说说吧
别卖关子了。
有什么区别？

【在 P*******b 的大作中提到】

: 呵呵，你试试就知道了

t*G2014-03-26 07:03

22 楼

我周四申请的，周五打电话查状态已经批了。
耐心等等吧，有时候并不需要等很久

P*b2014-03-26 07:03

23 楼

晕，我没有卖关子。
可能是我自己太笨，写不出来。
假设node *p是找到的节点，
if(k == 0) return p在递归的时候只能退到上一级。
除非用额外参数，我是没有什么好办法。

【在 l*****a 的大作中提到】

: 说说吧
: 别卖关子了。
: 有什么区别？

y*i2014-03-26 07:03

24 楼

不一定啊我省FREEDOM没有立批 5天后受到卡

【在 f****y 的大作中提到】

: 今天申UA, 提交之后说是要等两周, 打电话去客服得到答复是叫我耐心等. 大家有什么
: 建议? 谢谢了.

d*e2014-03-26 07:03

25 楼

我没测试，改写独孤九剑同学的
Node * k-bst(Node * root, int k)
{
static int i = 0;
Node * p = 0;
if ( root )
{
if((p = K-BST(root->left, k)) != 0)
;
else if (++i == k)
p = root;
else
p = k-bst(root->right,k);
}
return p;
}

【在 P*******b 的大作中提到】

: 晕，我没有卖关子。
: 可能是我自己太笨，写不出来。
: 假设node *p是找到的节点，
: if(k == 0) return p在递归的时候只能退到上一级。
: 除非用额外参数，我是没有什么好办法。

c*e2014-03-26 07:03

26 楼

不一定。我UA等了两天，还是online里看到的。

c*t2014-03-26 07:03

27 楼

递归有问题的话，不能回溯么？

P*l2014-03-26 07:03

28 楼

我也没测，但是done同学的方法肯定不对。
1。使用了静态变量i，不严格。如何指望在第一层调用时i==0?
2。函数返回的当前层的局部变量。几乎总是返回0。正确的情况才是特例。

【在 d**e 的大作中提到】

: 我没测试，改写独孤九剑同学的
: Node * k-bst(Node * root, int k)
: {
: static int i = 0;
: Node * p = 0;
: if ( root )
: {
: if((p = K-BST(root->left, k)) != 0)
: ;
: else if (++i == k)