怎么搞wireles N repeater性价比最高 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Hardware - 计算机硬件

怎么搞wireles N repeater性价比最高

怎么搞wireles N repeater性价比最高# Hardware - 计算机硬件

g*u2010-12-27 08:12

1 楼

合并两个BST要求O(n+m)时间，n和m为两棵树的大小。有什么好的解法么？

b*w2010-12-27 08:12

2 楼

我父母都换过多个工作。最早的工作都已经是50多年前的了。
那个单位现在叫什么，或者地址什么的，都搞不清楚。
好像如果加一个工作单位，就要提供名称，地址，电话。
这种情况怎么办？
如果不提供的话，怎么解释中断的那几年？
多谢！

J*G2010-12-27 08:12

3 楼

谢谢

g*d2010-12-27 08:12

4 楼

想搞一个搞wireles N repeater,放在电视后面.这样可以连Xbox 360, 和将来的PBO等.
准备搞一个wireles N的router,然后刷dd-wrt.哪个router 性价比最高?

g*y2010-12-27 08:12

5 楼

DSW
特别提醒mm们：不是指卖靴子的！

【在 g*****u 的大作中提到】

: 合并两个BST要求O(n+m)时间，n和m为两棵树的大小。有什么好的解法么？

n*a2010-12-27 08:12

6 楼

go to Zephyr website and check for store locator. We have several local
stores carrying Zephyr stuffs.

r*o2010-12-27 08:12

7 楼

what does DSW mean?

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

: DSW
: 特别提醒mm们：不是指卖靴子的！

J*G2010-12-27 08:12

8 楼

这些店里面都甚么价钱

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

: go to Zephyr website and check for store locator. We have several local
: stores carrying Zephyr stuffs.

g*y2010-12-27 08:12

9 楼

http://www.dsw.com/dsw_shoes/catalog/index.jsp
Women's Shoes Online at DSW: Boots, Fall Shoes, Winter Shoes ...
呵呵，just kidding～

【在 r****o 的大作中提到】

: what does DSW mean?

m*y2010-12-27 08:12

10 楼

http://en.wikipedia.org/wiki/DSW_algorithm

【在 r****o 的大作中提到】

: what does DSW mean?

m*y2010-12-27 08:12

11 楼

呼唤厚道

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

: http://www.dsw.com/dsw_shoes/catalog/index.jsp
: Women's Shoes Online at DSW: Boots, Fall Shoes, Winter Shoes ...
: 呵呵，just kidding～

g*u2010-12-27 08:12

12 楼

呵呵谢谢大家
这是不是就是说，先把两个BST转成linked list,再merge sort，再rotate成balanced
BST呢。

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

: 呼唤厚道

H*M2010-12-27 08:12

13 楼

不是mergesort是merge.因为两边sort好了
所以才能O(n+m)吧

balanced

【在 g*****u 的大作中提到】

: 呵呵谢谢大家
: 这是不是就是说，先把两个BST转成linked list,再merge sort，再rotate成balanced
: BST呢。

r*t2010-12-27 08:12

14 楼

in-order traverse both bst, merger the result, construct a new bst

【在 g*****u 的大作中提到】

: 合并两个BST要求O(n+m)时间，n和m为两棵树的大小。有什么好的解法么？

c*p2010-12-27 08:12

15 楼

what's the point?
只是要O(n+m)的时间，又没限定空间，直接copy，然后建一个bst不就完了？

balanced

【在 g*****u 的大作中提到】

: 呵呵谢谢大家
: 这是不是就是说，先把两个BST转成linked list,再merge sort，再rotate成balanced
: BST呢。

g*y2010-12-27 08:12

16 楼

得自己给自己增加些难度嘛。。。要求in place
你面试的时候先说一个非 in place的，估计面试官多半会继续让你想一个in place的
我虽然面试的不多，但是感觉的出来，面试官们都很喜欢问了一个问题后，不停的问更好的方法，不同的方法，或者修改条件，加限制，变一下题目，换着法子的问。所以我们做题绝对不能够仅仅限于做个题有一个方法就满足了，要不停的多想想你是面试官会怎么换着法子变化。

【在 c****p 的大作中提到】

: what's the point?
: 只是要O(n+m)的时间，又没限定空间，直接copy，然后建一个bst不就完了？
:
: balanced

s*a2010-12-27 08:12

17 楼

in place 的话对树递归遍历时需要记录当前节点中的最大最小值就可以了

g*u2010-12-27 08:12

18 楼

我就是merge的意思。
我想知道，如果没看过DSW的话，你们能在面试时想出来这个办法么？

【在 H*M 的大作中提到】

: 不是mergesort是merge.因为两边sort好了
: 所以才能O(n+m)吧
:
: balanced

H*M2010-12-27 08:12

19 楼

no

【在 g*****u 的大作中提到】

: 我就是merge的意思。
: 我想知道，如果没看过DSW的话，你们能在面试时想出来这个办法么？

m*f2010-12-27 08:12

20 楼

我想不出来..

【在 g*****u 的大作中提到】

: 我就是merge的意思。
: 我想知道，如果没看过DSW的话，你们能在面试时想出来这个办法么？

p*72010-12-27 08:12

21 楼

in-order traverse both bst, merger the result, construct a new bst不是么？

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

: 我想不出来..

r*o2010-12-27 08:12

22 楼

光凭in-order traversal result怎么construct a new bst?

【在 p********7 的大作中提到】

: in-order traverse both bst, merger the result, construct a new bst不是么？

y*c2010-12-27 08:12

23 楼

首先没说是balanced, 直接用递归插就行了。
如果要balanced, 就算知道DSW, 你能写出来code么？能保证对么？我被面过这道题，
用的是多于空间,traverse, merge and construct方法，是可以写出来的。窃以为面试
就足够了，当然，你可以说，如果不要多余space,就用rotation -> right deep
然后折半rotation变成balanced bst.

p*72010-12-27 08:12

24 楼

同时遍历2个树，如果一个树比如是A节点小于另外一个树B的节点，那么就把这个小的
加在另外一个树节点的左边。然后再接着遍历A的下个节点，这个节点比上个节点大。
如果这个节点仍小于B的第一个，那么就把它加入B的左节点；如果比B第一个大，那么
就继续遍历B的第二个节点，看是不是比第二个大，直到在B的2个节点大小之间的时候
，然后插入。

【在 r****o 的大作中提到】

: 光凭in-order traversal result怎么construct a new bst?

K*g2010-12-27 08:12

25 楼

construct a new BST, 不是要求nlogn 么？那就根本不对了，人家要求O(m+n)

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

: 首先没说是balanced, 直接用递归插就行了。
: 如果要balanced, 就算知道DSW, 你能写出来code么？能保证对么？我被面过这道题，
: 用的是多于空间,traverse, merge and construct方法，是可以写出来的。窃以为面试
: 就足够了，当然，你可以说，如果不要多余space,就用rotation -> right deep
: 然后折半rotation变成balanced bst.

h*k2010-12-27 08:12

26 楼

那是输入序列没有排序时的复杂度。
排过序的不用。

【在 K******g 的大作中提到】

: construct a new BST, 不是要求nlogn 么？那就根本不对了，人家要求O(m+n)

K*g2010-12-27 08:12

27 楼

请问排过序的list组建一个bst，怎么做呢，复杂度是多少？谢谢

【在 h**k 的大作中提到】

: 那是输入序列没有排序时的复杂度。
: 排过序的不用。

i*r2010-12-27 08:12

28 楼

要是要求balanced的话我只会nlogn的，不知道n的复杂度怎么搞。

【在 K******g 的大作中提到】

: 请问排过序的list组建一个bst，怎么做呢，复杂度是多少？谢谢

D*62010-12-27 08:12

29 楼

1. inorder traverse tree A and B, save sorted values in two arrays. (m+n)
2. merge two arrays into a bigger sorted array. (m+n)
3. use recursive binary search algorithm on the big sorted array, to
construct the new BST. (log(m+n))
so, total running time (m+n)
对吗?

p*s2010-12-27 08:12

30 楼

最后一步应该是m+n.

【在 D****6 的大作中提到】

: 1. inorder traverse tree A and B, save sorted values in two arrays. (m+n)
: 2. merge two arrays into a bigger sorted array. (m+n)
: 3. use recursive binary search algorithm on the big sorted array, to
: construct the new BST. (log(m+n))
: so, total running time (m+n)
: 对吗?

h*k2010-12-27 08:12

31 楼

递归，需要知道list长度。

【在 i*****r 的大作中提到】

: 要是要求balanced的话我只会nlogn的，不知道n的复杂度怎么搞。

w*12010-12-27 08:12

32 楼

recursion是log(m+n)depth, 每个level是(1).
不是这样分析阿?

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

: 最后一步应该是m+n.

m*g2010-12-27 08:12

33 楼

3.binary search on linked list is not lg

【在 D****6 的大作中提到】

K*g2010-12-27 08:12

34 楼

请问use recursive binary search algorithm on the big sorted array, to

p*72010-12-27 08:12

35 楼

他的意思不是让你重新建立，而是你在把一个树的node插入另外一个的时候，需要分配
1个node

【在 K******g 的大作中提到】

: construct a new BST, 不是要求nlogn 么？那就根本不对了，人家要求O(m+n)