甲板夜钗系列之1 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Joke - 肚皮舞运动

甲板夜钗系列之1

甲板夜钗系列之1# Joke - 肚皮舞运动

f*r2010-05-19 07:05

1 楼

我知道topcoder上有一个页面讲述RMQ方法，
但是觉得那个方法比较复杂貌似，在面试的时候适宜用那种方法
回答吗？
当然如果允许每个node拥有parent pointer，这个问题比较简单
找出两条从node到root的path，然后找到两条path从底至上的第
一个交点。
如果不允许使用parent pointer，有什么好的办法可以求BTree
的LCA吗？
请知道的大侠赐教一下，非常感谢了！

i*n2010-05-19 07:05

2 楼

RT, THX

r*12010-05-19 07:05

3 楼

以下为双鱼座2015年全年财运、事业、爱情、婚姻、健康、学业整体运势预测完整版
双鱼座2015年整体运势
在今年的日子里双鱼座可能没那么好过。在职场的人际方面，小人当道，很容易让你措
手不及。即使你好不容易获得一个头衔，晋升岗位，看似光鲜亮丽，私底下还是步履蹒
跚，并且对自身利益毫无实质，徒有虚名。在事业方面也是不景气的一年，面对市场上
寒流的洗涤，之前的套路毫无奏效，合作领域也很难获取外界的帮助，客户资源上你也
难以把控。职场和事业上少不了死撑场面及自己硬抗的局面。爱情方面虽有缝隙，但双
方互相理解，没有大碍。单身者多用心栽培，必能邂逅一段感情。
双鱼座2015年事业运势
进入2015年，你的事业会被土星压的喘不过气，毫无办法解决手头上的烦杂事务。严厉
的土星会给你带来深刻的教训，过去在事业方面都是投机取巧的双鱼座，你会发现很多
按照原来的思路今年都实行不通。尤其在做传统行业线下营销的双鱼座，都会给互联网
的冲击以及市场渠道的洗牌而束手无策。虽然木星在你的工作宫给你事业带来激情，但
是双鱼座守缺抱残的思想较重，很难在事业上有所突破。所以今年双鱼座要想走的更远
，必须学会新的技能，同时要谦虚的听取外界的中肯的意见。建议随身佩戴他她星座“
易明居黄道海王星手链 ”以改善2015年运势，亦可在办公桌左手边或者卧室北方位摆
放他她星座“ 易明居金鼎皮休 ”吉祥物，以生旺木星，使得2015年财运亨通，事业更
上一层楼。
双鱼座2015年爱情运势
爱情上向来小鸟依人的双鱼座今年可能背道而驰，双鱼座正处于在事业方面与对方若隐
若现的尴尬阶段，从而导致你们只是在精神方面的恋爱，对现实中好像没什么关系。虽
然看起来你们感情的发展有所降温，但温柔体贴的双鱼座还是会抽空为对方获得生活上
实质的帮助及照顾。木星停留在你的对宫，代表：爱情上情比金坚，所以双鱼座的感情
不会因为如此而出现裂痕，同时可借助他她星座“ 易明居魔力”吊坠以化解感情
上的不利信息，让爱情变得顺利，两人关系变得和谐。对于单身的双鱼座，虽然奔波以
事业上的发展很难让你接触更多的异性，但工作中你会慢慢的欣赏到别人的优点，很有
可能展开办公室恋情！如果桃花的信息迟迟还未出现的双鱼座，可以考虑佩戴他她星座
“ 易明居白狐玉坠 ”来增加你的异性缘了。
双鱼座2015年健康运势
健康方面良好，木星给你带来治疗上的帮助，如果2014年双鱼座患有什么疾病，那么在
今年年初都会得到快速的康复。唯有在精神方面要多于注意，如果工作上带来压力，可
以报名参加一些兴趣班，调节屯积过量的烦躁！
双鱼座2015年学业运势
本年学业方面双鱼座比较会安排打理，力求今日事今日毕，如果时间允许还能主动的预
习功课。写作方面会给你带来惊喜，今年若有撰写论文、散文以及绘画双鱼座，你的作
品都能获得大奖，从而你在校园颇有名气。学习和课间活动互不打扰，校园生活过的很
开心！读书的双鱼座也可随身佩戴他她星座“ 易明居玉蝉吊坠 ”，对学业会有一定的
辅助作用。
双鱼座2015年财运分析
财运方面平平，天王星在你的财帛宫，即使你再怎么努力存钱，到了年底财务似乎还是
没什么变化。平时喜欢购物的双鱼座，今年更会因外界稀奇古怪的产品大掏腰包。或许
双鱼座就是感性的孩子，对于自己喜欢的东西就必须拥有，买回之后又很少用过。当然
双鱼座也有自己的省钱秘方，那就是砍价，这也是双鱼座购物最享受的过程。
双鱼座2015年职场运势
土星在你的职场上从中作梗，即使你再怎么努力，也受冷眼旁观，在6月至8月期间，你
会有强烈的辞职倾向，如果你在辞职前还没找到合适的岗位，他她星座建议还是留在原
来的公司就职，熬到年关，职场人员将有所变动，你的环境也随之改变。虽然前期环境
让你觉得不适，但你的内心还是很自信，井然有序的规划流程、周而复始的完成作业。
如果双鱼座觉的职场上一直未能如意，不妨佩戴他她星座“ 易明居拓财荣归 ”吊坠以
开运化煞，驱赶霉运，助旺2015年的财运、提升学业事业运。
双鱼座2015年开运指南
双鱼座2015年要勇于改变旧的行为习惯和思维方式，敢于突破自己，会迎来美妙的一年
。双鱼座2015年开运物为他她星座“ 易明居黄道海王星手链 ”手链是由3颗主珠及配
珠组成，主珠由：一颗是双鱼座的守护星，正面为“海王星”字符图案，反面是“双鱼
座”字符的图案，使双鱼座得到守护星的庇佑，平安顺遂，运势恒通；第二颗由“他她
星座”品牌图像logo，品牌与时尚并茂，更能彰显个性；第三颗为“黄道十二宫”图案
，意寓为时来运转、风生水起，使得双鱼座在2015年情财通顺、事业圆满。配珠则由双
鱼座的流年开运水晶组成，使得财运、事业、爱情等各方面磁场都能得到调节而生旺。
除了佩戴他她星座“ 易明居黄道海王星手链 ”以提升2015年运势外，同时也可在办公
桌左手边或者卧室北方位摆放一个他她星座“ 易明居金鼎皮休 ”吉祥物，以生旺木星
，使得2015年财运亨通，事业更上一层楼。
双鱼座2015年每月运势预测
双鱼座2015年1月运势
1月，命主海王星与火星在命宫内呈合相，这会让鱼鱼们感觉相当疲累。再加上事业宫
的土星四分，鱼鱼们在职场上的压力非常大。尤其是公司换了新领导的情况下，会感觉
难以应对。好在位于玄秘宫的金星水星六合天王星，给鱼鱼们带来一点不一样的洞见—
—充满灵性的鱼鱼们很可能从困境中悟出一些“道”。
双鱼座2015年2月运势
2月，金星火星在鱼鱼们的命宫合相，让浪漫感性的鱼鱼们体会到浓浓爱意与激情的双
重包裹——这是极好的恋爱时刻！随着命主海王与土星的四分相逐渐解开，鱼鱼们在工
作中的压抑感会逐渐减轻。位于财帛宫的天王星三分木星，加上财帛宫主合金星，给鱼
鱼们带来进账的好机会。
双鱼座2015年3月运势
3月，水星与命主海王星合相，鱼鱼们有很多创意灵感需要表达，但同时受土星影响，
鱼鱼们很可能觉得怎么说都不对——就是那种“只可意会不可言传”的感觉。由于天王
和火星合相，三分位于第六宫的木星，鱼鱼们在职场上的表现一改过往黏糊迷茫的习惯
，开始清明爽利、大刀阔斧起来。
双鱼座2015年4月运势
4月，火星六合命主海王，同时四分木星，为鱼鱼们带来职场上的拼劲。位于财帛宫的
天王星三分木星，鱼鱼们职场上的努力很大几率以金钱的形式兑现，比如加班工资或绩
效奖金。金星与土星对分，鱼鱼们试图与家中长辈和睦相处，可是又觉得双方观念太不
一致，难以调和，这会让鱼鱼们有些郁闷呢。
双鱼座2015年5月运势
5月，命主海王星三分金星，随着下半月金星入鱼鱼们的真爱宫，一大波浪漫机缘向鱼
鱼们来袭。这段时间，鱼鱼们会减少与同性朋友的交往，而在异性中人气指数急升。职
场方面，由于“第一吉星”木星与水星的和谐六分相，会在与同事的交流中带来工作方
面的新启示。
双鱼座2015年6月运势
6月，第一吉星木星、第二吉星金星，同入第六宫，鱼鱼们本月职场上人气特旺，无论
领导还是同事，都对鱼鱼们宽容欣赏，青睐有加。太阳与火星于田宅宫合相，六合天王
，部分鱼鱼可能有搬家的想法。由于土星对冲田宅宫主的缘故，打算离开父母家独自搬
出住的鱼鱼们，可能会遭遇家人反对。
双鱼座2015年7月运势
7月，真爱宫内水星与火星对冲交友宫内的冥王星，预示着恋人与朋友之间孰轻孰重的
选择，对于向来重视爱情胜过朋友的鱼鱼来说，这不是常见的考验。同时土星四分金星
，亲密关系更是遭遇阻碍。好在命主海王星三合水星与火星，看起来鱼鱼们“捣糨糊”
的功力相当不错，一个字“哄”。
双鱼座2015年8月运势
8月，命主海王星与伴侣宫及田宅宫主星水星对分，同时三合冥王星，与伴侣及家人的
交流会为鱼鱼们带来不一样的收获——头脑更清醒，认知更深刻。职场上鱼鱼们持续上
个月的好人缘，不过要注意这会让一些朋友心生嫉妒。你可以通过直觉来甄别究竟哪些
是真正的朋友，哪些人只是面和心却不善。
双鱼座2015年9月运势
9月，木星来到鱼鱼们的伴侣宫，对冲命宫的海王星。鱼鱼们可能会发觉，生命中与自
己有联系，或者说“有缘人”——包括但不限于亲密关系，也包括传统意义上的“贵人
”一下子多了起来，简直令人眼花缭乱。与他们的交流会给鱼鱼们带来许多新的领悟与
启发，尤其是职场上的经验之谈，是一笔不可多得的宝藏。
双鱼座2015年10月运势
10月，金星进入伴侣宫，对冲命主海王，鱼鱼们在与人交往中散发着无与伦比的浪漫，
简直像身上带着梦幻光环似的。加上木星、火星也在伴侣宫，同时三分冥王星，说不定
有人被鱼鱼们的魅力所倾倒，情不自禁的追求哦。不过看起来，鱼鱼们恐怕会觉得对方
比较乏味呢，因此也会表现得挑剔（那人真是辛苦了）。
双鱼座2015年11月运势
11月，命主星海王与土星呈四分相，鱼鱼们会感觉气闷，尤其是那些年长的朋友似乎总
是与鱼鱼们过不去——尤其在事业发展方面。不过由于土星同时与金星、火星六合的缘
故，那些人很可能并非如鱼鱼们感觉到的那样，诚心添堵。把对方的质疑当做学习、考
验和历练的机会就好。这会让向来习惯梦幻的鱼鱼们找到找到“接地气”的感觉。
双鱼座2015年12月运势
12月，天王星、火星与位于交友宫的冥王星形成挑战性的T三角，鱼鱼们在本月面对朋
友们会感觉到挑战与压力。好消息是，金星与命主呈三分相，同时与冥王星形成六合的
小三角，通过阅读身心灵书籍或者参加相关工作坊等机缘，鱼鱼们会意识到，这其实是
清理朋友关系的契机，可以带来深度的个人成长。此外，“第一吉星”木星还在鱼鱼们
的伴侣宫，有伴的鱼鱼们也可以从与另一半的交流中得到许多慰藉。

s*n2010-05-19 07:05

4 楼

作为一个三体粉，这部电影我盼星星盼月亮终于给盼到了有望上映的那天。
国内的朋友说现在已经有人在影院看到三体的海报出现了，还有人在在地铁上看到关于
三体电影的时间，加上前段时间有人透露三体在六月份要在大刘的家乡首映，再联想到
六月份的上海电影节
我这里给自己画个饼，三体虽然目前没有什么正式的消息，我猜测很可能会在上海电影
节那天出席宣布三体电影消息
说不定真的会定档国庆哦！毕竟要跳票了的话，影院怎么会上三体的海报，想想就激动
，也不知道特效做的咋样了
另外这部电影是拍到古筝行动那里吗？有没三体迷知道的说下～

V*92010-05-19 07:05

5 楼

【以下文字转载自 Family 讨论区】
发信人: dash2000 (DASH), 信区: Family
标题: 甲板夜钗系列之1 - 粪豆fendou
发信站: BBS 未名空间站 (Tue May 18 13:14:30 2010, 美东)
当年的粪豆fendou其实和排泄物没啥关系的，但是自从来了家版为了标新立异追求回帖
率和异性的眼球。。。于是，就是大家现在看到的粪豆了。

f*52010-05-19 07:05

6 楼

why need parent pointer?
why 从底至上?why not 从上至底?
both of the two path should start from root
and u just need to find the last common node
of the two paths

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

: 我知道topcoder上有一个页面讲述RMQ方法，
: 但是觉得那个方法比较复杂貌似，在面试的时候适宜用那种方法
: 回答吗？
: 当然如果允许每个node拥有parent pointer，这个问题比较简单
: 找出两条从node到root的path，然后找到两条path从底至上的第
: 一个交点。
: 如果不允许使用parent pointer，有什么好的办法可以求BTree
: 的LCA吗？
: 请知道的大侠赐教一下，非常感谢了！

l*e2010-05-19 07:05

7 楼

不要
包子Please, thx

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

: RT, THX

L*12010-05-19 07:05

8 楼

这个“易明居黄道海王星手链 ”是什么呀？

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

: 以下为双鱼座2015年全年财运、事业、爱情、婚姻、健康、学业整体运势预测完整版
: 双鱼座2015年整体运势
: 在今年的日子里双鱼座可能没那么好过。在职场的人际方面，小人当道，很容易让你措
: 手不及。即使你好不容易获得一个头衔，晋升岗位，看似光鲜亮丽，私底下还是步履蹒
: 跚，并且对自身利益毫无实质，徒有虚名。在事业方面也是不景气的一年，面对市场上
: 寒流的洗涤，之前的套路毫无奏效，合作领域也很难获取外界的帮助，客户资源上你也
: 难以把控。职场和事业上少不了死撑场面及自己硬抗的局面。爱情方面虽有缝隙，但双
: 方互相理解，没有大碍。单身者多用心栽培，必能邂逅一段感情。
: 双鱼座2015年事业运势
: 进入2015年，你的事业会被土星压的喘不过气，毫无办法解决手头上的烦杂事务。严厉

m*a2010-05-19 07:05

9 楼

D*h2010-05-19 07:05

10 楼

你自己写一下就知道为什么了。

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

: why need parent pointer?
: why 从底至上?why not 从上至底?
: both of the two path should start from root
: and u just need to find the last common node
: of the two paths

i*n2010-05-19 07:05

11 楼

包子已发，谢谢

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

: 不要
: 包子Please, thx

P*A2010-05-19 07:05

12 楼

再不拍完，张静初都能演老叶文洁了

s*l2010-05-19 07:05

13 楼

什么是RMQ方法啊？
//刚才说错了，想到另外一个题去了。。。
我土问一下，你们都是在topcoder哪里找题目看的？

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

J*G2010-05-19 07:05

14 楼

转这个不是浪费了？

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

: RT, THX

s*y2010-05-19 07:05

15 楼

看书就行了没有哪部畅销书的电影能比得上原著万一的

f*52010-05-19 07:05

16 楼

1) do recursion to find the two nodes in the tree
then we can get the path from root to node.
2) compare the two paths.
doesn't this work?

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

: 你自己写一下就知道为什么了。

E*12010-05-19 07:05

17 楼

不浪费，比转BA和DL合算。不过还是留着不转最合算，等promotion...

【在 J**G 的大作中提到】

: 转这个不是浪费了？

f*r2010-05-19 07:05

18 楼

RMQ指的是Range Minimum Query
具体可以看这个link：
http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor
我只是看了一下别人推荐的topcoder这个algorithm tutorial.

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

: 什么是RMQ方法啊？
: //刚才说错了，想到另外一个题去了。。。
: 我土问一下，你们都是在topcoder哪里找题目看的？

i*n2010-05-19 07:05

19 楼

但是不知道deal什么时候有啊？

【在 E***1 的大作中提到】

:
: 不浪费，比转BA和DL合算。不过还是留着不转最合算，等promotion...

f*r2010-05-19 07:05

20 楼

如果是BST，应该比较容易找到从root到node的
path，因为知道应该向左还是向右，普通的
binary tree没有这个性质，貌似需要遍历
所有的node才能找到input的node，所以
如果有了parent pointer，会比较容易一些。

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

: 1) do recursion to find the two nodes in the tree
: then we can get the path from root to node.
: 2) compare the two paths.
: doesn't this work?

l*e2010-05-19 07:05

21 楼

还真发了, 谢谢:)

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

:
: 但是不知道deal什么时候有啊？

f*52010-05-19 07:05

22 楼

u r right
but
1) you want high efficiency
2) you don't want extra memory usage
3) you don't like complex algorithm
...
sigh,is there so easy thing in the world?

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

: 如果是BST，应该比较容易找到从root到node的
: path，因为知道应该向左还是向右，普通的
: binary tree没有这个性质，貌似需要遍历
: 所有的node才能找到input的node，所以
: 如果有了parent pointer，会比较容易一些。

l*e2010-05-19 07:05

23 楼

好像Delta经常有Promotion.

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

:
: 但是不知道deal什么时候有啊？

y*c2010-05-19 07:05

24 楼

The best way I can think of is to traverse the tree but use a stack or
vector to maintain the ancestors of current node during the traversal. Then
copy the ancestor vector/stack when the node is input node1 or node2. Then
search the LCA.

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

l*e2010-05-19 07:05

25 楼

但是转Delta有Fee

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

: 好像Delta经常有Promotion.

d*r2010-05-19 07:05

26 楼

"Programming Interviews Exposed" has the solution. One of the properties
of BST is that left subtree nodes is always smaller than right subtree
nodes. So all you need to do is to iterate through the BST from the root
and find the first node that is lesser than one node and greater than
the other node. Pseudo code:
If valuel and value2 are less than the current node's value
Examine the left child
If valuel and value2 are greater than the current node's value
Examine the right child
Otherwise
The

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

l*z2010-05-19 07:05

27 楼

如果现在不订机票，就等等，如果要订星盟的，就转。
不然等有Delta或者BA的promo时候再考虑。如果要订的票三个联盟都有，那转air
canada肯定亏了。一张票星盟需要6万，转delta或BA有promo的时候等于9万，订一张票
还能剩两万，再一起多转3500就可以再订一张美国国内机票了，当然比那点手续费值

s*h2010-05-19 07:05

28 楼

你这个是针对 BST的， general 的 binary tree并没有这个特点，所以不work.

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

: "Programming Interviews Exposed" has the solution. One of the properties
: of BST is that left subtree nodes is always smaller than right subtree
: nodes. So all you need to do is to iterate through the BST from the root
: and find the first node that is lesser than one node and greater than
: the other node. Pseudo code:
: If valuel and value2 are less than the current node's value
: Examine the left child
: If valuel and value2 are greater than the current node's value
: Examine the right child
: Otherwise

C*n2010-05-19 07:05

29 楼

某肿介绍说，air canada适合头等舱旅行，可以选某种复杂线路之类。。。
对wsn来说就浪费了。

l*z2010-05-19 07:05

30 楼

所有里程票换经济舱都浪费嘛

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

: 某肿介绍说，air canada适合头等舱旅行，可以选某种复杂线路之类。。。
: 对wsn来说就浪费了。