有没有mount可以让tp挂墙上？# PDA - 掌中宝
r*o
1 楼
是不是目前面试的关于lowest common ancestor(LCA)的题目都是针对binary search
tree的两个node的LCA啊？
有没有哪道面试题让求binary tree或更general tree的LCA？这样的题目怎么做?
tree的两个node的LCA啊？
有没有哪道面试题让求binary tree或更general tree的LCA？这样的题目怎么做?
j*n
2 楼
风主理，讲究理性
火主义，讲究义气
水主情，多愁善感
土主信，诚实守信，言必信，行必果，有始有终
火主义，讲究义气
水主情，多愁善感
土主信，诚实守信，言必信，行必果，有始有终
p*e
3 楼
【 以下文字转载自 Joke 讨论区 】
发信人: softcake (softcake), 信区: Joke
标 题: 大龄圣女最好理都别理！！！！！！血的教训 (转载)
发信站: BBS 未名空间站 (Thu Jul 22 23:28:51 2010, 美东)
发信人: evence (IV), 信区: WaterWorld
标 题: 大龄圣女最好理都别理！！！！！！血的教训
发信站: BBS 未名空间站 (Thu Jul 22 20:35:47 2010, 美东)
学校有个物理系的大龄圣女，就是国内读过硕士过来再读博那种，一般都没人理她，这
不要搬家，她说她要晚上搬，住的那个地方又不太平很多人给钱都都不帮忙，我觉得有
点看不过去就答应下来帮她搬，但是还是很累，只有两个人而她又搬不动大件，我只能
再叫一个兄弟了。
结果就这么悲剧了，我俩搬大件，她搬小件，最后不知道什么东西中途掉到哪里，一路
上唠唠叨叨指桑骂槐，同学搬完大件气不过就走了，我只能一个人帮她再搬直到很晚。
结果这事没过三天，就有人跑来说我品味真高要追她，拜托我们查了5-6岁呢，我立刻
给所有我认识的人澄清没这事（我其
发信人: softcake (softcake), 信区: Joke
标 题: 大龄圣女最好理都别理！！！！！！血的教训 (转载)
发信站: BBS 未名空间站 (Thu Jul 22 23:28:51 2010, 美东)
发信人: evence (IV), 信区: WaterWorld
标 题: 大龄圣女最好理都别理！！！！！！血的教训
发信站: BBS 未名空间站 (Thu Jul 22 20:35:47 2010, 美东)
学校有个物理系的大龄圣女，就是国内读过硕士过来再读博那种，一般都没人理她，这
不要搬家，她说她要晚上搬，住的那个地方又不太平很多人给钱都都不帮忙，我觉得有
点看不过去就答应下来帮她搬，但是还是很累，只有两个人而她又搬不动大件，我只能
再叫一个兄弟了。
结果就这么悲剧了，我俩搬大件，她搬小件，最后不知道什么东西中途掉到哪里，一路
上唠唠叨叨指桑骂槐，同学搬完大件气不过就走了，我只能一个人帮她再搬直到很晚。
结果这事没过三天，就有人跑来说我品味真高要追她，拜托我们查了5-6岁呢，我立刻
给所有我认识的人澄清没这事（我其
r*i
4 楼
eee
k*e
5 楼
the solution is suggested by ppl on a webpage from topcoder for many times.
read it!!!
【在 r****o 的大作中提到】
: 是不是目前面试的关于lowest common ancestor(LCA)的题目都是针对binary search
: tree的两个node的LCA啊？
: 有没有哪道面试题让求binary tree或更general tree的LCA？这样的题目怎么做?
read it!!!
【在 r****o 的大作中提到】
: 是不是目前面试的关于lowest common ancestor(LCA)的题目都是针对binary search
: tree的两个node的LCA啊？
: 有没有哪道面试题让求binary tree或更general tree的LCA？这样的题目怎么做?
l*h
6 楼
理性的风象像一阵风一样飘过～
N*m
7 楼
倒是想搞一个挂车座位背上
【在 r**i 的大作中提到】
: eee
【在 r**i 的大作中提到】
: eee
B*t
8 楼
binary tree多次查询的话用RMQ，general tree的话用二分, 其实binary tree用二分
也挺好的。
【在 r****o 的大作中提到】
: 是不是目前面试的关于lowest common ancestor(LCA)的题目都是针对binary search
: tree的两个node的LCA啊？
: 有没有哪道面试题让求binary tree或更general tree的LCA？这样的题目怎么做?
也挺好的。
【在 r****o 的大作中提到】
: 是不是目前面试的关于lowest common ancestor(LCA)的题目都是针对binary search
: tree的两个node的LCA啊？
: 有没有哪道面试题让求binary tree或更general tree的LCA？这样的题目怎么做?
f*5
9 楼
用velcro
【在 r**i 的大作中提到】
: eee
【在 r**i 的大作中提到】
: eee
r*o
10 楼
多谢，请问binary tree(不是binary search tree)怎么用二分啊？
【在 B*****t 的大作中提到】
: binary tree多次查询的话用RMQ，general tree的话用二分, 其实binary tree用二分
: 也挺好的。
【在 B*****t 的大作中提到】
: binary tree多次查询的话用RMQ，general tree的话用二分, 其实binary tree用二分
: 也挺好的。
B*t
11 楼
把其中一个node到root的路径节点排序，另一个node到root的路径中的每一点到前面排
序好的路径中二分查找。
【在 r****o 的大作中提到】
: 多谢，请问binary tree(不是binary search tree)怎么用二分啊？
序好的路径中二分查找。
【在 r****o 的大作中提到】
: 多谢，请问binary tree(不是binary search tree)怎么用二分啊？
相关阅读
推荐一个比较智能手机的网站今天果子开会HTC Radar 破解急！！GS2无法启动，有办法取出memory吗？脑后插管的时代真的来临了？remote control for real cockroaches新型概念机——“魔方”变形手机用了两年的Touchpad现在能卖多少钱？在Android Tablet 上如何翻墙看国内视频？最搞笑的app review (Samsung push service)现在NOOK HD 16G 和NOOK HD+ 16G价格一样啊MTK phones?Graphic performance : AMD Richland beats Intel Haswell没iPhone，没iPad，没iPad mini，没iWatch，大家都歇了吧直播linkSD卡的容量tmobile S3怎么root？用tasker实现脸朝下就静音Buy a $50 staples gift card online from Staples get a $10s3升级以后gallery变好了Skype发text message一条算两条？