请教一道题 (转载) - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Programming - 葵花宝典

请教一道题 (转载)

请教一道题 (转载)# Programming - 葵花宝典

F*52012-10-29 07:10

1 楼

我们家现在需要一个保姆，周一到周五，每天带孩子一岁半三个小时，主要是打扫卫
生和做一顿晚饭，住家不住家都可以，工作应该算轻松的，我们非常随和，要求不
高，有朋友想要做保姆请和我联系， [email protected]
/* */, 很急，月底就需要
保姆了。谢谢。

o*t2012-10-29 07:10

2 楼

【以下文字转载自 Reunion 讨论区】
发信人: owet (owet), 信区: Reunion
标题: 父母B2签证，现在买回程机票，请大家看看这个路程有签证要求吗
发信站: BBS 未名空间站 (Sun Sep 28 15:03:33 2014, 美东)
我们这里小地方，很多飞机要先飞到加拿大温哥华，然后到到香港，然后才能到浦东机
场。在温哥华和香港转机，需要特别的证件吗？谢谢大家

n*w2012-10-29 07:10

3 楼

☆─────────────────────────────────────☆
parfume (月淡风清) 于 (Fri Jan 15 23:58:54 2010, 美东) 提到:
我还是头一次网上追看这么新的电视剧呢。
圡人我最初到CCTV的网站，看到放出来18集，愚蠢的以为是一部只有18集的电视剧，毫
不犹豫地开看了，没想到是50集！
胡歌将军黑衣便服装和将军朝服装，实在是帅呆了～
这部剧里的美女都不太合我口味，帅哥倒是层出不穷。我上一次看的电视剧是《仙剑3
》，LG看我这几天又在看胡歌的电视剧，都快吐了，哈哈。
☆─────────────────────────────────────☆
Jingletrue (hehe) 于 (Sat Jan 16 00:14:13 2010, 美东) 提到:
我也喜欢看胡歌，哈哈。《神话》跟《仙剑3》相比差多了。《仙剑3》看的那叫一个享
受，《神话》有的章节好看，有的退化到肥皂剧的程度。胡歌、二吕、项羽、刘邦演的
都很好。那个高岚好烦啊。
☆─────────────────────────────────────☆
daye520 (AGOG) 于 (Sat Jan 16 00:14:55 2010, 美东) 提到:
胡歌演啥都是小流氓样
☆─────────────────────────────────────☆
Jingletrue (hehe) 于 (Sat Jan 16 00:16:51 2010, 美东) 提到:
我就喜欢看小混混，哈哈，看太多大侠了。

☆─────────────────────────────────────☆
parfume (月淡风清) 于 (Sat Jan 16 00:20:05 2010, 美东) 提到:
严重同意“《神话》有的章节好看，有的退化到肥皂剧的程度。”
我看早期是古代部分剧情丰满，现代部分弱；后来就变成古代部分拖沓，现代部分精彩
了；可惜结尾太弱。
高岚扮像太差，小月的角色还不错。
☆─────────────────────────────────────☆
parfume (月淡风清) 于 (Sat Jan 16 00:21:13 2010, 美东) 提到:
胡歌这次演将军，很帅，很有气场，比大侠有气势多了。
☆─────────────────────────────────────☆
parfume (月淡风清) 于 (Sat Jan 16 00:23:54 2010, 美东) 提到:
我更喜欢看胡歌将军。
不过，我也觉得《神话》比起《仙剑》粗糙多了；不说别的《仙剑》里男主，女主都很
漂亮，服饰也精致，尤其是歌曲都很好。
☆─────────────────────────────────────☆
daye520 (AGOG) 于 (Sat Jan 16 00:24:01 2010, 美东) 提到:
国内拍的穿越剧受限制太多，一不能种马（连鹿鼎记都被阉割成妹妹了）二不能改变历
史。所以可yy的东西太少，没啥好玩的。
☆─────────────────────────────────────☆
Jingletrue (hehe) 于 (Sat Jan 16 00:24:31 2010, 美东) 提到:
你都看完啦？BTW，韩菱纱好美。
☆─────────────────────────────────────☆
Jingletrue (hehe) 于 (Sat Jan 16 00:25:50 2010, 美东) 提到:
仙剑是这几年电视剧的极品，各方面都完美了。BTW，胡歌同学在仙剑里龙阳的演绎很
经典。
☆─────────────────────────────────────☆
Jingletrue (hehe) 于 (Sat Jan 16 00:26:42 2010, 美东) 提到:
要是拍成像《回到未来》那样需要编剧很好的功底。
☆─────────────────────────────────────☆
parfume (月淡风清) 于 (Sat Jan 16 00:28:16 2010, 美东) 提到:
改变历史是不可避免的，《神话》里大事件改了不少。
比如蒙恬之死
☆─────────────────────────────────────☆
zhizunbao (life) 于 (Sat Jan 16 00:28:33 2010, 美东) 提到:
美女还行吧
3
☆─────────────────────────────────────☆
parfume (月淡风清) 于 (Sat Jan 16 00:30:02 2010, 美东) 提到:
我没看完，只是禁不住诱惑，瞄了一眼文字剧情介绍。
～菱纱真的很美～
☆─────────────────────────────────────☆
parfume (月淡风清) 于 (Sat Jan 16 00:31:53 2010, 美东) 提到:
我感觉仙3里，胡歌的彩头不如霍建华大。
☆─────────────────────────────────────☆
parfume (月淡风清) 于 (Sat Jan 16 00:32:49 2010, 美东) 提到:
美女们不是我的茶～
我更喜欢仙剑里的型
☆─────────────────────────────────────☆
Jingletrue (hehe) 于 (Sat Jan 16 01:07:51 2010, 美东) 提到:
仙3完美了，不仅角色，连音乐、服装都无可挑剔、尽善尽美了。BTW，你貌似是当时中
霍建华毒的那个MM？
☆─────────────────────────────────────☆
daye520 (AGOG) 于 (Sat Jan 16 06:38:52 2010, 美东) 提到:
改改细节光电总局可不管，历史大势改不了，刘邦这WSN还得当皇帝，项羽还得挂
☆─────────────────────────────────────☆
Jingletrue (hehe) 于 (Sat Jan 16 10:22:07 2010, 美东) 提到:
易小川居然不知道吕雉就是吕后，看来真是不学无术。
☆─────────────────────────────────────☆
novel127 (开着拖拉机迎接冬天的到来) 于 (Sat Jan 16 14:03:47 2010, 美东) 提到:
我勉强看了十来集，是在看不下去。胡歌难以忍受，那个公主长的一般。是不是喜欢胡
歌都是女的？
☆─────────────────────────────────────☆
Jingletrue (hehe) 于 (Sat Jan 16 17:48:05 2010, 美东) 提到:
我是男的。
☆─────────────────────────────────────☆
investonly (我是朱坚强，不是范跑跑) 于 (Mon Jan 18 13:49:59 2010, 美东) 提到:
彩虹？
☆─────────────────────────────────────☆
glzhao (Future) 于 (Mon Jan 18 23:15:04 2010, 美东) 提到:
我咋觉得仙剑很烂, 可能游戏情节太深了
都很
☆─────────────────────────────────────☆
parfume (月淡风清) 于 (Mon Jan 18 23:58:04 2010, 美东) 提到:
仙剑电视剧不错了，确实制作精良，编剧的水平太次也不是导演的错。
整部剧，从演员，服饰，到音乐，特效都很精致，尤其是音乐，全部插曲都很好听。
神话有的部分精彩，有的地方拖沓，演员妆容除了胡歌的都很烂。
号称30万大军的统帅，带的兵还没有仙3里的毒人个数多。
☆─────────────────────────────────────☆
parfume (月淡风清) 于 (Tue Jan 19 00:04:36 2010, 美东) 提到:
他知道的，所以劝吕雉嫁给刘邦。
不过，这个易小川知道的历史知识非常怪异，象什么天星坠，秦皇第5次东巡之类的都
知道，居然不知道项羽和虞姬最后被逼死了。
☆─────────────────────────────────────☆
daye520 (AGOG) 于 (Tue Jan 19 00:18:06 2010, 美东) 提到:
不知道项羽乌江自刎那就等同于不知道项羽
☆─────────────────────────────────────☆
hohobear (hohobear) 于 (Tue Jan 19 02:53:54 2010, 美东) 提到:
他是知道的，只是那时候还没有明白历史是不能改变的道理
☆─────────────────────────────────────☆
daye520 (AGOG) 于 (Tue Jan 19 10:29:13 2010, 美东) 提到:
看来他不了解广电总局的心
☆─────────────────────────────────────☆
zhizunbao (life) 于 (Tue Jan 19 12:13:02 2010, 美东) 提到:
没说他知道吧，只是知道刘邦要当皇帝，他想帮刘邦
然后刘邦又看上吕雉，所以才撮合的
这片里男主太弱了，有时候还蠢的不行
☆─────────────────────────────────────☆
daye520 (AGOG) 于 (Tue Jan 19 13:21:41 2010, 美东) 提到:
这个男猪脚简直是穿越YY小说的耻辱，自己被人当枪使不说，种马也当不成
☆─────────────────────────────────────☆
zhizunbao (life) 于 (Tue Jan 19 13:36:12 2010, 美东) 提到:
闹得闹得，白多了2000多年的见识
☆─────────────────────────────────────☆
sky (天) 于 (Tue Jan 19 13:36:23 2010, 美东) 提到:
according to himself, he never passed any history exam. all his history
knowledge was from TV series...
☆─────────────────────────────────────☆
zhizunbao (life) 于 (Tue Jan 19 14:38:32 2010, 美东) 提到:
估计只看过秦始皇的连续剧，没看过西楚霸王之类的
☆─────────────────────────────────────☆
Jingletrue (hehe) 于 (Tue Jan 19 16:20:01 2010, 美东) 提到:
What does it mean?
☆─────────────────────────────────────☆
zhizunbao (life) 于 (Tue Jan 19 16:20:41 2010, 美东) 提到:
gay
☆─────────────────────────────────────☆
parfume (月淡风清) 于 (Tue Jan 19 20:41:09 2010, 美东) 提到:
恍然大悟ing~
果真是这样，哈哈哈。
BTW，今天刚刚看了最后一集，结尾太烂了。
感觉30集左右之后就不好看了；前段尤其是现实与穿越重合部分的剧情还是很好的。
☆─────────────────────────────────────☆
xtgg (xtgg) 于 (Wed Jan 20 14:56:11 2010, 美东) 提到:
龙阳帅，龙葵美！
☆─────────────────────────────────────☆
winter (兔子也要搭窝，烦ING) 于 (Wed Jan 20 22:52:01 2010, 美东) 提到:
哈哈哈，我也是因为胡歌才看这片的。。咱俩口味一致哇
3
☆─────────────────────────────────────☆
parfume (月淡风清) 于 (Wed Jan 20 23:10:56 2010, 美东) 提到:
抱紧，知音难觅。
☆─────────────────────────────────────☆
winter (兔子也要搭窝，烦ING) 于 (Thu Jan 21 12:15:49 2010, 美东) 提到:
抱紧，再啃啃
☆─────────────────────────────────────☆
moonlight123 (月光) 于 (Thu Jan 21 18:58:54 2010, 美东) 提到:
Same here, hehe

t*e2012-10-29 07:10

4 楼

【以下文字转载自 JobHunting 讨论区】
发信人: tetee (fatfish), 信区: JobHunting
标题: 请教一道题
发信站: BBS 未名空间站 (Mon Oct 29 11:50:00 2012, 美东)
如图，每个node都和下面两个临近的node相连，这样的数据结构怎么设计呢？

L*e2012-10-29 07:10

5 楼

凡是不急日后再说

a*i2012-10-29 07:10

6 楼

把它逆时针转90度如何？

d*n2012-10-29 07:10

7 楼

All data structure can be single array
my code 见笑了
#include
#include
int main( int argc, char *argv[]){
int i;
//当前的array index
int num=atoi(argv[1]);
//穷举出当先index所在level: i
int sum=0;
for(i=0;sumsum+= i*(i+1)/2 ;

int left,right;
//左面的child index
left=num+i-1;
//右面的 child index
right=num+i;
printf("num %d ; left %d ; right %d\n",num,left, right);
}
//没有parent 计算。
//不用穷举，可以存level的计算于一个临时数组
//另外，这个是杨辉三角吧，所以有O(1)的 deindex

d*n2012-10-29 07:10

8 楼

又拓展了一下，给出parent link和buffed level computation
#include
#include
int *buff=NULL;
int buff_size=1024;
int buff_used=0;
int level(int query ){
while( buff[buff_used-1] {
if ( buff_size <=buff_used ){
buff_size<=1;
buff=(int *)realloc( buff,sizeof(int)*buff_size );
}
buff_used++;
buff[buff_used]=(buff_used+1 )*(buff_used+1+1)/2;
}
//binary search
int high,low,mid;
high=buff_used;
low=0;
while( low<=high ){
mid=(low+high)/2;
if(buff[mid]>=query )
high=mid-1;
else
low=mid+1;
}
return low+1;
}
int main( int argc, char *argv[]){
if(buff==NULL) buff=(int *)malloc(sizeof(int)*buff_size);
buff[0]=1;
int i;
int num=atoi(argv[1]);
i=level(num);
int left_child,right_child,left_parent,right_parent;
left_child=num+i-1;
right_child=num+i;
left_parent=num-i;
right_parent=num-i+1;
printf("num %d ; lvl %d\n" ,num, i);
printf("left_child %d ; right_child %d\n", left_child, right_child);
if (level(left_parent)==(i-1))
printf("Exists left Parent %d\n",left_parent);
if (level(right_parent)==(i-1))
printf("Exists right Parent %d\n",right_parent);
free(buff);
}
//output
/*
./a.out 101
num 101 ; lvl 14
left_child 114 ; right_child 115
Exists left Parent 87
Exists right Parent 88
./a.out 7
num 7 ; lvl 4
left_child 10 ; right_child 11
Exists right Parent 4
*/