h******3
发帖数: 351 | 1 以前面试中碰到过的。拿出来讨论，看看是否完整。
Given a binary tree, find the length of the longest path.
其实就是找树的直径：左子树高，右子树高，穿过树根的最长的path,这三个Value的最
大值
/* root of the tree, height*/
int dia(struct node *root,int* h){
if (root == null){
*h = 0;
return 0;
}
/* left tree height, right tree height*/
int lh = 0, rh = 0;
/* left subtree diameter, right subtree dia*/
int ld = 0, rd = 0;
ld = dia(root->left,&lh);
rd = dia(root->right,&rh);
*h = max(lh,rh) + 1;
return max(lh+rh+1,max(rd,ld))
... 阅读全帖 |
|
b***y
发帖数: 76 | 2 Good point，我当时没考虑到这种情况，写code中需要求树高时问了面试官树高的空间
复杂度是否可以存的下，面试官说ok。不知道有没有更完美的O(1)space解，哪怕牺牲
写时间复杂度, 坐等高人。 |
|
f********l
发帖数: 1473 | 3 3 棵 Elm Tree： 1 棵直径约2尺 - remove， 2棵直径约10寸- cut 到离地1尺，只
剩树干并杀死 (不能remove，会破坏花坛和fence。)
12 棵 Cypress Tree： 高过二层楼，cut 到跟fence一样高
1 棵 60年 huge Oak Tree：trim
1 棵小Pine Tree：cut 到ground ，并kill
2 棵中型 Pine Tree： cut off 6 个分枝
2 棵大型 Pine Tree： cut off 3个分枝
3米长树墙：remove
除了3 棵 Elm Tree的树干，不拿走，(但是cut成一尺长一段、并垒好)，其它统统
拿走。
老中报价$2100。劳模$1300。四个劳模，干了2.5天。我另给了$200小费。 |
|
a9
发帖数: 21638 | 4 两米高的树挪没问题吧？
又不用把把有的根都挪过去。
，还露着小GG…" |
|
f******g
发帖数: 13917 | 5 你要树啊？
我这两天正要砍6颗大树，4层楼那么高的那种。。。
可惜了，sigh |
|
|
y***j
发帖数: 11235 | 7 为啥，不是巨型树才需要么，而且这么小，人家以为花长得的有点儿高呢不会以为是树
的。 |
|
C********8
发帖数: 862 | 8 秋天来不及了，不就是要扫落叶，已经扫过一次了，太吃力了，主要是树太高，大风一
吹，总有树杈掉下来，最长的比我人都高，觉得太吓人了 |
|
c********l
发帖数: 8138 | 9 thanks
有这个工具，
但是工具不够高，工具最多够到2层楼的高度
树有大约4层楼那么高 |
|
|
x****n
发帖数: 1454 | 11 是棵老树， 树枝顶离我的房屋顶只有1米高的， 如果刮大风会刮到房顶吧， 如果想砍
掉， 好像是要city批准才能砍吧， 是邻居砍， 还是我找人砍？树顶有两层楼高， 如
果想砍， 得找谁？ |
|
c****h
发帖数: 4968 | 12 但是不一样高啊。问了一个做landscaping的，说现在trimming根本没用。要么让高的
继续这么涨下去，要么两棵都砍了种其他树种或干脆种花。砍树很贵的说……:( |
|
b*******c
发帖数: 20683 | 13 怪不得呢，你这树虽然高，但真不能算大，这样的，我们村几百刀也够了。我家砍过一
棵松树，也是3层楼高吧，后院开阔地带，好像也就3百刀啥的。我以为你说的是树干还
要粗，树冠挺大那种。那种就很容易上千了，如果离房子近，就更没底了。我家看房时
，有好几个房子，就是离房子有大树，地方又小，估了价觉得不合算，就pass了。 |
|
J**S
发帖数: 2327 | 14 请人砍过一颗，
树干我抱不过来。 应该有3层楼高或者跟高。
砍树$500
STUMP GRIND $200
树根打药$35.
这家比其他的几家都便宜很多。 记得其他家都要1K多。 |
|
D******r
发帖数: 5237 | 15 一人高的树当然贵。网上卖的便宜，可是只有两三尺高
这种树我没种过，不知道好不好 |
|
M*********s
发帖数: 144 | 16 女儿一岁时就常情不自禁地随着音乐起舞，当然她的所谓的起舞也不过是两手举在头上
摇晃和摆动罢了，但那摇晃和摆动竟然与旋律很合拍。她这良好的乐感让我们欣喜不已
。加之我丈夫又曾在正规文艺团体的乐队里工作过多年，自然是富于艺术细胞并热爱艺
术的，所以为女儿买钢琴就成了他的一个美梦。
按医学理论说，运动左手能促进人大脑右半球的发育，运动右手能促进人大脑左半球的
发育。而弹钢琴时双手十指都必须运动，这无疑是有利于孩子的大脑两半球同时发育的
，当然也就有利于孩子的智力提高（孩子出生时的13分钟窒息，一直让我暗存担忧）。
所以我也非常赞成丈夫买钢琴的计划。
无奈女儿小时我们夫妻的工资还比较低，那时候社会上又兴起了一个钢琴热，带动得钢
琴的价格节节攀升，我们存款的数目便始终追不上钢琴的现价。在国产钢琴卖价两千元
时，我们只有一千元存款，等我们攒够了两千元时，钢琴又上涨到三千元的价格了，等
我们攒够三千元时，那钢琴的行价却已经抬高到五千元了。
买不起钢琴就先买个电子琴吧，先让女儿练练指法再说，反正电子琴和钢琴都属于键盘
器乐。于是在女儿四岁的那年，丈夫乘着出差的机会给女儿买了一把电子琴。为了买这
把电子... 阅读全帖 |
|
w********e
发帖数: 954 | 17 就喜欢放个星星顶着天棚的树，想买个9ft，老公说那树是没放在架子上量的，买了9ft
放了架子，就高过天棚了。家里一楼9ft。有没有有经验的说说？谢啦！ |
|
L****a
发帖数: 572 | 18 从前有棵树，叫高数，树上开满了油花 （or 油菜花？）
我自己加的哈 |
|
L**P
发帖数: 3792 | 19 看到很多房子都有，英文名字是啥？多谢
很高很直很廋的松柏树，从地面开始就有叶子，密密的载一排可以路上汽车挡声音，同
时增加privacy |
|
N***3
发帖数: 801 | 20 非常佩服这一段
3、从年龄上推断，静秋在大学里任教时至少45岁了吧。佩服，至少我没有这么大的勇
气。
我在77年参加过高考，报了L省医学院为第一志愿，我父亲当时仍戴着地主分子的帽子
，我很担心他的事会影响我，所以也报了地区医专，地区师专，并且填了 “服从分配
”。那时不公布成绩，但考完后我被通知体检了，说明我上了分数线。后来有个一同高
考的同事托她的男朋友打听到了分数，她比体检线高二十分，我比她高三十分，大家都
说我填的志愿太低了，应该填清华北大的。
最后我的那个同事被录取到上海交大，而我这个高她三十分的人，什么学校也没录取
。那时官方一直说不看成分，所以到底我为什么没被录取，我就不知道了。
78年的高考是在77年高考之后半年就举行的，因为要改春季招生为秋季招生。我那次没
考，因为等通知就已经等得快到考试时间了，而且也很怕再遭一次打击。我想参加79年
的考试，也作了很充分的准备，但临到报名的时候，K市文教单位制定了一项土政策，
不让在职教师参加高考，因为77年和78年几乎把所有的青年骨干教师都招走了。
这个政策延续了很多年，我后来就一直没机会参加高考。后来我妹妹考上了L大的俄语
系，读... 阅读全帖 |
|
b*******s
发帖数: 636 | 21 也可能是leyland cypress，也是长的很快的树，没必要买3米高的，2年就那么高了。 |
|
p*********n
发帖数: 7788 | 22 嗯，8错，看到了好多本地著名ID。刚发现有出来个股票版本的：
发信人: givemeabrick (more bricks are fine too), 信区: Stock
标 题: Re: 从前有棵树，叫高数，树上挂了很多人
发信站: BBS 未名空间站 (Sat Apr 3 16:13:14 2010, 美东)
我们来个股市版吧，我先抛砖引玉一下：
从前有个道穷士,他是使单得谱的儿子.父子俩以养牛和熊为生.住在平均县. 某天,从临近
克县来了位客人叫拉撕达，他以种庄稼和养猪为生. 客人为父子俩带来了很多的成交粮
和摸给鸡。。父子俩让客人住在花儿街的谬曲房。。。。。大家往下接吧。。
歌且 |
|
|
w*****e
发帖数: 215 | 24 请问下，湾区哪里能买到树？
要比较高的那种，高度要能到二楼的窗户位置。大概要多少钱呢？找人种的价格？
谢谢。 |
|
l*******p
发帖数: 136 | 25 我去hd和lowes看了 现在高的树没有什么了。costco也没有。
要是有local专门卖花的店选择估计大些。
大家有推荐吗
谢谢 |
|
e*******r
发帖数: 1433 | 26 自己院子里的树city不管， 砍掉也不贵，不超过2000，有专业的人帮你做，做好连个
痕迹都看不到
[在 floorlamp (落地灯) 的大作中提到：]
:不知道这些palm trees抗大风的能力怎么样，agent建议pass。。。
:不知道砍一棵这样的树得多少钱呢？ |
|
n********g
发帖数: 6504 | 27 你要是西化没说的。路冲才够气派。
你要是相信中国风水。屋前高树是阴宅，还有几棵！这树是阴阳界。高树必须在后院，
作为后有靠。
前院严格地讲最好什么都没有。只能种草。花也忌讳。有也不能高于后院的树。 |
|
|
w***s
发帖数: 7132 | 29 我还以为下句你会写：
从前有棵树叫高数，树上挂了很多人，那些人疼得妈咪呀妈咪呀，树下的人听错了，
就传成了“高树玛利亚” |
|
w*******1
发帖数: 1789 | 30 用木瓜籽自己种，特别容易长，我在Miami家的木瓜树4年长的好高好高了。。。 |
|
q*c
发帖数: 17993 | 31 那一跤后来想起来又惊险又好笑，那是在看着40度陡坡的双黑魔高上，也很巧，你正好
往某人的附近摔去，某人瞄准了你摔的路线，估计是蒙的，调了一下位置，把pole插雪里，
利用pole和一个胳膊的力量把你拉住的，庆幸那个pole弹性不错。过后某人却没心没肺地
笑起来，说是要幽默一下。。。某人真是太不象话了。
把不把ski pole的腕带套手上，我觉得跟个人的感觉和习惯有关，自己觉得不套手上舒
服安全，就不用套。腕带套手上，点杖更方便，力量更大，尤其在双黑魔高上，而且要
是滑power时，以免把pole丢了，不过前提是要习惯万一摔跤，不让pole扭到自己的手。
如果自己不习惯应对摔跤时的情况，怕扭到手，那就可以先别套腕带。
我初学时，曾经摔过一跤，pole把手扭到了，不过很快伤就好了。从那以后很长一段时
间，我时常想着摔跤要把pole扔掉先，也还挺凑效，我也就不把腕带套手上了。后来，
我感觉摔跤能比较自如了，就把腕带套手上。 |
|
p**s
发帖数: 32 | 32 前几天阳光好的时候排的，我也不知道该不该称那一团团的红色小球为花。
这树都是很高很高的了。每年早春的时候都是这样火一般的红。恩。 |
|
o**A
发帖数: 366 | 33 Washington Naval orange, 华盛顿脐橙，home depot, walmart, lowe's...卖植物的
地方都有的卖，他是树，可以长很高，为了好摘果子，尽量控制在一人多高最好了。 |
|
s********s
发帖数: 772 | 34 今天在越南超市竟然看到有黄确兰卖，高兴坏了！马上就买下来了！有点贵，加税后都
快70块了，但没办法，在达拉斯能有这玩意儿卖也太稀奇了。
出超市，去把刚买的花放进车里，竟然看见路边有一株马齿苋，哇塞，立马也带回家留
种去了。
今天的收获是大大的哦！
达拉斯的越美超市还有一盆，如果有兴趣的朋友要买，赶快行动，还有机会哦，挺高的
树，至少有1米6高吧！
黄确兰也叫白玉兰，白兰花，花很香，相信大家都知道，只是各地的叫法不一样。 |
|
p***M
发帖数: 2079 | 35 MM别砍呀，这树长高可好看了，我邻居MODEL HOME有一棵，长高后给人一种古树参天置
身于森林中的感觉。俺还特意跑去HD，LOWES买，大点的要几十到１００快呢，俺SALE
的时候１６刀扛了一棵回来，天天盼它长大呢。 |
|
u******k
发帖数: 355 | 36 我家有棵矮个橘子树，五年了，刚买的时候齐腰高。前几年开很多花，结一些果，不多
。这几年疯长叶子，居然还长了个儿，都有一人高了，但是开花很少，一年比一年少。
每年结一个果子。去年更是一个也没留住。有人说是水浇多了，可是今年我基本没怎么
浇水，花苞还是少得可怜。
有高手指点一下吧。谢谢。 |
|
B*******a
发帖数: 4370 | 37 八九尺一般最多卖到49. 我买的当时也有7尺左右了。 所以标价可能高了。 如果你觉
得树的状况不好， 怎么样都要剪掉一些枝条以保存营养。 为控制树高，可以剪顶。 |
|
m****2
发帖数: 229 | 38 我们家在湾区，家门口一个很高的大树，现在申请到了permit，要砍掉，city让我们种
Japanese Pagoda,不知道这个树好不好啊，掉不掉叶子啊？会不会长很高很快啊？如果
可以换的话，大家有什么推荐吗？ |
|
L**P
发帖数: 3792 | 39 看到很多房子都有，英文名字是啥？多谢
很高很直很廋的松柏树，从地面开始就有叶子，密密的载一排可以路上汽车挡声音，同
时增加privacy |
|
j****s
发帖数: 5092 | 40 应该是吧。
我现在的要求是种３０尺高的树，准备半路控制，长到１０几尺就差不多了。 |
|
g******5
发帖数: 7923 | 41 亲家有兴趣种龙眼? In NJ? 呵呵, 服了你.
上面照片最後一张就是种盆里的, 树高6尺, 15加仑的盆. 我有另一盆才5尺半高. 倒数
第三张是种地里, 8尺左右. 都长了六七年以上.
理论上, 盆栽大果树五年左右最好修次根, 但我懒, 我这些龙眼及绝大多数其他盆种果
树都没修根. |
|
g******5
发帖数: 7923 | 42 在浩瀚如海的果树世界里, 柑橘占了最重要的地位. 它不但是鲜食水果的重要项目, 橘
子汁也是果汁市场最重要的产品. 可以说, 全世界不分人种, 不分地域, 大家都爱柑橘.
柑橘原产於中南半岛, 但透过早期探险者与通商者, 现在已被广泛种植於全世界亚热带
地区的许多国家. 巴西, 美国, 中国, 及地中海地区是主要的产区.
在美国, 早在500年前哥伦布发现美州时, 就把柑橘带了进来. 目前, 美国鲜食柑橘主
要产於加州, 亚历桑那, 及德州, 而果汁柑橘则主要产於佛州. 由於品质好, 产量高,
已成了美国最重要的水果产品, 除了供应国内市场, 还大量外销世界各国.
柑橘由於树形美丽, 花朵清香, 果实漂亮而清甜多汁, 且含有丰富的营养价值, 逐渐的
成为亚热带地区, 家庭果树种植的首选. 不单如此, 由於柑橘的花与果, 有特殊的清香
, 越来越多的美食与清洁剂都加入了柑橘材料.
一般人可能不知, 柑橘的品种多的吓人. 执世界柑橘研究牛耳的加州大学河边校区柑橘
研究中心, 目前所收集的柑橘品种就已超过1000个. 多年来, 有许多新的优良柑橘品种
, 就是从那里培育出来. 它们在这领域百... 阅读全帖 |
|
F*********k
发帖数: 11739 | 43 就两颗比人高的树，柿子和枣啊，剩下的柠檬，金桔和一个semi dwarf的桔子都才2尺
多高哈哈 |
|
y*****8
发帖数: 18140 | 44 哇，全身照好挺拔秀美！最后能长2米多，够高啊！
刚才另一个贴说茶花原产来自中国。
茶花长得很慢，几十年的树能有2米多高，不算大树。 |
|
h****a
发帖数: 677 | 45 门口一棵avocado好好的叶子开始从尖端干枯。我放狗搜了一下，最有可能的原因好像
是salt burn，都说是南加的水含盐分太高。有人建议撒些稀释的醋溶解这些根部盐分
的累积。
可是这棵树以前都好好的，今年春天才出现这种情况。长有一人多高了。。郁闷。。。
还没结果子过。还有别的原因么？ |
|
g******5
发帖数: 7923 | 46 今年一月才种的树, 根还没怎么伸展, 不会一下长很快的.
才两英尺高, 就有了几个果子及开了好多花, 相信是矮种. 建议先把果子都摘掉, 并
把大部分的花也摘掉, 留下少部分花, 结果後只留下两三个果子.
暂时可以不放肥料. 要放则在树叶滴水线外挖一圈, 把鸡粪分散埋下. 不要只挖一个洞
集中埋下大堆鸡粪. |
|
t*****x
发帖数: 2602 | 47 刺树是这样的：
我们apt小区也有这种小树，但是矮很多，也就小腿那么高，刺也很软。我这两颗都很
高了，我昨天剪这个是因为它把窗户都挡住了，而且一根枝条戳到墙缝里去了，刺也长
的很硬，扎死人了。我觉得再剪矮似乎不太可能了，都快被我剪秃了。
rosemary 现在是这样的，底部直径至少一米多吧
我现在想剪成这样的，有希望吗？
这颗月季是不是快死了？照片中靠前面的一颗
后面那颗就比较茂盛，前面那棵长的稀稀拉拉的 |
|
y*****8
发帖数: 18140 | 48 多高的树？高过60尺可以拿到班上pk的。
也许你都不需要自己留籽了，明年地里自动冒出很多的苋菜苗。
我仅有的一颗苋菜长的象颗树了，是老了，还是就是酱紫的？
我准备留着它给我自己传中接待了。。 |
|
m**6
发帖数: 6426 | 49 Early girl 和 parkers whooper都长到了2米高。每颗都硕果累累，接下去送番茄的任
务就是重中之重了～～～
这是树的下部第一批接的果，上面还有无数小果子，，好像还有继续长的趋势。。
这是另外一颗early girl，确实比较早熟。4月中买的苗，6月中就吃上了。缺点是好像
容易得霉菌病，不过也可能是我种的太密了。
这颗park's whooper,被我特别关照的，一颗占地2平米多了，所以营养好，也没有的霉
菌病，叶子都还好好的。 |
|
|
