有没有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)怎么用二分啊？
相关阅读
最强拍照手机？S6/ Note4/LG G3/ G4，sony Z2/ Lumia 1020/小米4/Moto X Pro拍照横评联通卡开始收流量费啦现在手机上能有号码的VoIP app哪个最好什么样的密码安全?公安部专家支招 打造网络支付安全港 (转载)[转帖] P8 三个保护对策牢牢锁住你的隐私安全！能卸装customized android，装原生android吗？free oneplus one cardboardlenovo tab 2 a10 没有简体中文?LG G2没升到棒棒糖的还是别升了ipad3大概可以用多少年？帮忙找个板子：windows 8.1; 10寸或以上；带4G LTE芯片(T-Mobile 或Verizon)有什么国产机型值得推荐？Note3升级成棒棒糖5.0后SPEN不能直接划线Clip了？现在最火的电视盒子是啥报失了的iphone怎么网上查还是clean IMEI?看电子书用什么好？果婊销量降9成拿到海美迪M3 小痰盂了,,印象,几个问题请大家回答看大家讨论充电线，准备去淘宝买几根。lg g2 用电很快啊