Re: CMU周围安全吗？CMU是party school吗 (转载) - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Joke - 肚皮舞运动

Re: CMU周围安全吗？CMU是party school吗 (转载)

Re: CMU周围安全吗？CMU是party school吗 (转载)# Joke - 肚皮舞运动

j*e2012-04-05 07:04

1 楼

1. 一个Interval的数组，例如(1, 3), (2, 4), (2, 5),返回所有Interval
都overlap的Interval。例如(2,3)在这个例子中。
2. 一颗tree（不是BT，可以n个child), write to a file, and read.
O(logN) additional memory.
Follow up question，不写额外的数据到文件怎么办（例如不能写节点编号)

x*62012-04-05 07:04

2 楼

从某中文deal网站看来的。。。

m*o2012-04-05 07:04

3 楼

想diy一个沙发套。。。

w*r2012-04-05 07:04

4 楼

【以下文字转载自 Memory 讨论区】
发信人: Doha2006 (doha), 信区: Memory
标题: Re: CMU周围安全吗？CMU是party school吗 (转载)
发信站: BBS 未名空间站 (Thu Apr 5 20:01:03 2012, 美东)
发信人: james824 (马扎罗), 信区: Pittsburgh
标题: Re: CMU周围安全吗？CMU是party school吗
发信站: BBS 未名空间站 (Thu Apr 5 11:03:56 2012, 美东)
你们现在生活在哪？好给你做个比较~
不然我们说安全，你也没什么概念。
什么叫party school? 党校？
匹兹堡作为美国第44大城市，吃穿肯定不用愁，住宿有apartment，不过你儿子本科生
，是不是要住学校宿舍呢？公交还算发达。
你们来一趟就什么都知道了，我们说半天也是我们自己的看法，不一定适合你。

w*x2012-04-05 07:04

5 楼

1. 好像大部分interval的题都是数开始点和结束点, 不分起始点和结束点对所有点排
序, 然后过一遍, 前n个点因该都是起始点
2. 对每个数节点编号, serialize的时候记录当前的编号, 父节点编号, BFS

w*r2012-04-05 07:04

6 楼

in了，现在还能trade in不

p*t2012-04-05 07:04

7 楼

joann, 不过很贵得说，沙发用的布都是三四十一米

M*n2012-04-05 07:04

8 楼

J点是party school？

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

: 【以下文字转载自 Memory 讨论区】
: 发信人: Doha2006 (doha), 信区: Memory
: 标题: Re: CMU周围安全吗？CMU是party school吗 (转载)
: 发信站: BBS 未名空间站 (Thu Apr 5 20:01:03 2012, 美东)
: 发信人: james824 (马扎罗), 信区: Pittsburgh
: 标题: Re: CMU周围安全吗？CMU是party school吗
: 发信站: BBS 未名空间站 (Thu Apr 5 11:03:56 2012, 美东)
: 你们现在生活在哪？好给你做个比较~
: 不然我们说安全，你也没什么概念。
: 什么叫party school? 党校？

p*22012-04-05 07:04

9 楼

第一题没那么麻烦。直接merge就行了。没有overlap就退出返回空

【在 w****x 的大作中提到】

: 1. 好像大部分interval的题都是数开始点和结束点, 不分起始点和结束点对所有点排
: 序, 然后过一遍, 前n个点因该都是起始点
: 2. 对每个数节点编号, serialize的时候记录当前的编号, 父节点编号, BFS

m*g2012-04-05 07:04

10 楼

感恩节

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

: in了，现在还能trade in不

m*o2012-04-05 07:04

11 楼

有便宜的吗？？

d*f2012-04-05 07:04

12 楼

全美最大的party school不是ut austin?

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

: J点是party school？

j*e2012-04-05 07:04

13 楼

对第二题，follow up问题是，不能增加编号（不增加文件大小）怎么做

【在 w****x 的大作中提到】

x*i2012-04-05 07:04

14 楼

http://www.mitbbs.com/article_t1/PennySaver/33691205_0_1.html

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

: in了，现在还能trade in不

p*t2012-04-05 07:04

15 楼

便宜的印花布，四五块钱一yard(差不多一米），揉几下就皱得一塌糊涂了，质地根本
不适合做沙发套子。话说bed bath beyond里面有卖沙发套子的，几十块钱一个吧，但
是实际情况一点不像图上照片那么美好 -- 很容易走型，因为沙发套子的固定无非就是
靠扶手和座椅之间缝隙夹紧，这个不过大脑也知道是不可能的，多坐几下肯定走型。除
非你有技术有功夫去uphols沙发，就是换沙发面，订紧，不然还是算了吧，真的是不好看

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

: 有便宜的吗？？

M*n2012-04-05 07:04

16 楼

我只知道PSU很有名

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

: 全美最大的party school不是ut austin?

p*22012-04-05 07:04

17 楼

第二题DFS就行了吧？

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

: 对第二题，follow up问题是，不能增加编号（不增加文件大小）怎么做

w*r2012-04-05 07:04

18 楼

上周六就过期了？

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

: http://www.mitbbs.com/article_t1/PennySaver/33691205_0_1.html

b*a2012-04-05 07:04

19 楼

define 大

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

: 全美最大的party school不是ut austin?

w*x2012-04-05 07:04

20 楼

没错，有个锤子看到什么都是钉子了

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

:
: 第二题DFS就行了吧？

f*n2012-04-05 07:04

21 楼

不知道能不能抢到。。。

N*A2012-04-05 07:04

22 楼

不是44大城市而是第四大吧

w*x2012-04-05 07:04

23 楼

你总得有额外数据表示结构吧，二叉树也有左右指针啊，要不这样：
1{2,3{4,5,6}, {7,8{9,10}}}

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

: 对第二题，follow up问题是，不能增加编号（不增加文件大小）怎么做

s*g2012-04-05 07:04

24 楼

不是11/3-11/9么

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

: http://www.mitbbs.com/article_t1/PennySaver/33691205_0_1.html

M*n2012-04-05 07:04

25 楼

？？

【在 N**A 的大作中提到】

: 不是44大城市而是第四大吧

p*y2012-04-05 07:04

26 楼

二爷你看scan一遍起点找最大终点找最小是不是就可以了，如果最大起点大于最小终点
输出空

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

:
: 第二题DFS就行了吧？

l*y2012-04-05 07:04

27 楼

哪里看到的？有没有连接？

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

: 从某中文deal网站看来的。。。

p*n2012-04-05 07:04

28 楼

44跟4都不靠谱

【在 N**A 的大作中提到】

: 不是44大城市而是第四大吧

j*e2012-04-05 07:04

29 楼

哦对了，可以写入一个byte，表示是否有左右子节点。

更新: 是写入一个k，表示k个children。

【在 w****x 的大作中提到】

:
: 你总得有额外数据表示结构吧，二叉树也有左右指针啊，要不这样：
: 1{2,3{4,5,6}, {7,8{9,10}}}

m*a2012-04-05 07:04

30 楼

http://weeklyad.target.com/listings/ipad-air-wi-fi-16gb-2052302
or go to Target.com and search in the preview of BF ads.

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

: 哪里看到的？有没有连接？

v*s2012-04-05 07:04

31 楼

休斯敦哭了。

【在 N**A 的大作中提到】

: 不是44大城市而是第四大吧

j*e2012-04-05 07:04

32 楼

Bingo

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

:
: 第二题DFS就行了吧？

l*y2012-04-05 07:04

33 楼

这可不可以网上买啊。

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

: http://weeklyad.target.com/listings/ipad-air-wi-fi-16gb-2052302
: or go to Target.com and search in the preview of BF ads.

M*n2012-04-05 07:04

34 楼

http://en.wikipedia.org/wiki/List_of_United_States_cities_by_po
59

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

: 44跟4都不靠谱

w*x2012-04-05 07:04

35 楼

不是非2叉树吗，直接说答案吧

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

: Bingo

z*52012-04-05 07:04

36 楼

现在网上就out of stock，不知道到时候能不能买到。
已经买了，能用信用卡的match price么？？？退了再买好麻烦啊

v*s2012-04-05 07:04

37 楼

按city排，是59，按metropolitan排，是22。

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

: 44跟4都不靠谱

p*22012-04-05 07:04

38 楼

我觉得可以呀。

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

: 二爷你看scan一遍起点找最大终点找最小是不是就可以了，如果最大起点大于最小终点
: 输出空

R*O2012-04-05 07:04

39 楼

这个好。不过估计很难抢到。

p*d2012-04-05 07:04

40 楼

hah， good one。
CMU的人要哭了

p*22012-04-05 07:04

41 楼

我想就是preorder DFS, 孩子之后加个特殊符号就行了吧。

【在 w****x 的大作中提到】

:
: 不是非2叉树吗，直接说答案吧

x*i2012-04-05 07:04

42 楼

meijer也有。不过是反100刀coupon.

t*e2012-04-05 07:04

43 楼

CMU is the opposite of party school.

j*e2012-04-05 07:04

44 楼

我上面说错了，可以加一个变量表示几个child。
我给的答案和peking2的一样，就是DFS。Write就比较容易了，多写一个int
表示几个children。
读的时候，用了个queue，读到某个节点时，如果它有k个children，那么
queue里最后k个就是它的children了。queue的最大长度应该是O(logN*K),
(最多K个children)

【在 w****x 的大作中提到】

:
: 不是非2叉树吗，直接说答案吧

m*a2012-04-05 07:04

45 楼

显然不行啊，这个就是为了吸引顾客去实体店才想出来的法，如果网上可以，店里就没
人(买其他东西)了。

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

: 这可不可以网上买啊。

b*e2012-04-05 07:04

46 楼

反党校？

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

: CMU is the opposite of party school.

p*22012-04-05 07:04

47 楼

读的时候应该用DFS也可以。

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

: 我上面说错了，可以加一个变量表示几个child。
: 我给的答案和peking2的一样，就是DFS。Write就比较容易了，多写一个int
: 表示几个children。
: 读的时候，用了个queue，读到某个节点时，如果它有k个children，那么
: queue里最后k个就是它的children了。queue的最大长度应该是O(logN*K),
: (最多K个children)

z*n2012-04-05 07:04

48 楼

问题是抢不抢得到啊。。。
连夜排队么

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

: 从某中文deal网站看来的。。。

K*S2012-04-05 07:04

49 楼

党校

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

: J点是party school？

w*x2012-04-05 07:04

50 楼

比起记录parent编号由啥优势吗,都是一个节点一个额外int啊

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

w*n2012-04-05 07:04

51 楼

肯定要排队呀。而且我们这上周去trade in，店里才两台air。估计黑五也就5台10台最
多了吧？

K*S2012-04-05 07:04

52 楼

LSU and UF bah

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

: 全美最大的party school不是ut austin?

w*x2012-04-05 07:04

53 楼

恩,不需要用queue

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

:
: 读的时候应该用DFS也可以。

s*g2012-04-05 07:04

54 楼

这不可能吧
limited quantity的促销向来是哪里都不管price match的
因为就是个吸引顾客的噱头，不是真的降价啊

【在 z****5 的大作中提到】

: 现在网上就out of stock，不知道到时候能不能买到。
: 已经买了，能用信用卡的match price么？？？退了再买好麻烦啊

j*e2012-04-05 07:04

55 楼

完全相反。CMU都是好好学习的娃，哪有什么激情放荡的party啊。。。

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

j*e2012-04-05 07:04

56 楼

如果记录parent编号，文件大小上没区别。
不过重建树的时候，你怎么根据parent编号找parent？
我只想到用个数组(O(N)顺序记录节点，否则从树里面去找还挺麻烦的吧？

【在 w****x 的大作中提到】

:
: 恩,不需要用queue

a*92012-04-05 07:04

57 楼

+1
无论哪家的price match，基本都要求是直接的售价，其他的促销类似买一送一，赠GC
，mail-in rebate，满XX减XX，coupon后的价格什么的都不可以。

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

: 这不可能吧
: limited quantity的促销向来是哪里都不管price match的
: 因为就是个吸引顾客的噱头，不是真的降价啊

T*U2012-04-05 07:04

58 楼

usc, ucla?

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

: LSU and UF bah

w*o2012-04-05 07:04

59 楼

第2题中的 n 是事先知道的吗？是不是每个node的n都是一样的? 还是说有的node有4个
children,有的node有8个children?

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

: 如果记录parent编号，文件大小上没区别。
: 不过重建树的时候，你怎么根据parent编号找parent？
: 我只想到用个数组(O(N)顺序记录节点，否则从树里面去找还挺麻烦的吧？

f*w2012-04-05 07:04

60 楼

price match一般都exclude several days around thanksgiving

s*y2012-04-05 07:04

61 楼

UF 自从执行了校园禁酒令之后已经不是第一党校了, 貌似掉出前5了。
去年排名前三的是Ohio University, Univ of Georgia,, Univ of Mississippi

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

: LSU and UF bah

j*e2012-04-05 07:04

62 楼

n不一样，tree node里可以存

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

: 第2题中的 n 是事先知道的吗？是不是每个node的n都是一样的? 还是说有的node有4个
: children,有的node有8个children?

w*x2012-04-05 07:04

63 楼

/*
Serialize/DeSerialize a tree
*/
struct NODE
{
int nVal;
vector vec;
NODE(int n) : nVal(n) {}
};
void _inner_serial(NODE* pNode, char*& p)
{
if (NULL == pNode)
return;
*p++ = pNode->vec.size();
*p++ = pNode->nVal;
for (vector::iterator it = pNode->vec.begin();
it != pNode->vec.end(); it++)
_inner_serial(*it, p);
}
const char* Serialize(NODE* pRoot, char mem[])
{
if (NULL == mem || NULL == pRoot)
return NULL;
char* p = mem;
_inner_serial(pRoot, p);
return mem;
}
NODE* _inner_deserial(const char*& p)
{
int n = *p++;
NODE* pRet = new NODE(*p++);
for (int i = 0; i < n; i++)
pRet->vec.push_back(_inner_deserial(p));
return pRet;
}
NODE* DeSerialize(const char mem[])
{
if (NULL == mem)
return NULL;
const char* p = mem;
return _inner_deserial(p);
}

x*12012-04-05 07:04

64 楼

BFS tab key separate child