LCA总结

文章目录


看了很多关于LCA的文章，这里是一个总结

我们通过这个题洛谷P3379 【模板】最近公共祖先来讲LCA

LCA介绍

lca是啥？最近公共祖先
就是：两个点在这棵树上距离最近的公共祖先节点
LCA（x，y）=z，z是x与y的最近公共祖先，（换句话说z的深度要尽可能大）
来看一个经典图

LCA（4,5）=2
LCA（4,3）=1
LCA

全部评论

相关推荐

10-18 20:28
已编辑
门头沟学院 UE5
永星互动UE客户端一面
面试前5分钟突然断电断网，让对面等了我5分钟哈哈活该等着，谁叫他后面拽的跟二五八万似的，问那么多神经问题。他不太想面我，过程中经常出现问一个技术问题，然后翻半天我的资料再问个HR面问题的情况。感觉上应该过不了，一轮游玩玩20min，无手撕你为什么要自学C++？学校不教吗？【我真绷不住了，本来重感冒肌肉发炎浑身疼，想来还是面着试试。起手一句这个我实在不知道他怎么问出来的】为什么实习在职还要出来面试实习？【你知道你面的是校招吗？还是说你们也打算用校招的名头骗人进来实习，这里说漏嘴了？】实习产出刷怪器中的对象池作用是？实习的时候怎么用到GAS的为什么会产生内存碎片【多次分配内存导致内存分散】我让你说...
我对___祛魅了
点赞 评论 收藏
分享
10-18 14:18
东南大学 Java
点赞 评论 收藏
分享
头像
09-24 10:27
哈啰出行_数科_后端开发实习生(实习员工)
双非秋招情况
作为一个27届的双非，看着今年26届双非秋招的惨状感觉有点痛苦，原先主播在找到第二段实习的时候还很开心，但是看到一个个27的大佬们都找到atmd以及快手小红书的实习还是有点焦虑。焦虑自己明年秋招的情况，因为今年也有很多双非带大厂实习没有拿到offer，明年情况是不是会更糟😢，想问一下现在双非大佬们手里的offer情况呀
我的offer呢😡：这不才9月吗，26到明年毕业前能一直找啊，能拿下提前批，转正的，offer打牌的都是有两把刷子的，为什么非要跟他们比。如果别人是9本硕+金牌+好几段大厂实习呢？如果别人是双非通天代呢？如果别人是速通哥呢？，做好自己就行了，我们做不到他们一样提前杀死比赛，但晚点到终点也没啥关系吧
双非应该如何逆袭？
点赞 评论 收藏
分享
10-17 11:09
韶音科技_电子工程师(准入职员工)
韶音科技内推，韶音科技内推码
韶音科技 可靠性工程师 面经HR面 7.1 （20-30min）HR很和善，问的问题不难回答主要是针对学习成绩、高考排名和所学科目情况针对项目情况也有一些基本的了解随后是一些生活兴趣方面的问题反问总的来说难度不大技术面 7.29 （30min左右）技术面很专业 详细问了项目内容是连续性的追问 针对整个项目框架项目具体细节然后针对某一个板块从你的思路开始深挖包括理论、实践以及解决方案，有一定难度建议多巩固理论知识且追问节奏较快，有压力反问环节综合面 8.5 （30min）是一位女主管 感觉水平很高问题都很有针对性，也是深挖项目感觉她比较追求高效率也可能是我太啰嗦了，建议言简意赅有重点的回答询问方...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你的mentor是什么样的人？ #
7577次浏览 64人参与
# 投递几十家公司，到现在0offer，大家都一样吗 #
266520次浏览 1859人参与
# 未岚大陆求职进展汇总 #
38544次浏览 117人参与
# 怎么给家人解释你的工作？ #
3948次浏览 41人参与
# 26届秋招公司红黑榜 #
18778次浏览 65人参与
# 帮我看看，领导说这话什么意思？ #
9581次浏览 49人参与
# 平安产险科技校招 #
2515次浏览 0人参与
# 你觉得面试是靠实力还是靠运气 #
23543次浏览 279人参与
# 校招泡的最久的公司是哪家？ #
7263次浏览 43人参与
# 牛客树洞，我想对你说 #
2411次浏览 49人参与
# 求职低谷期你是怎么度过的 #
7427次浏览 144人参与
# 实习必须要去大厂吗？ #
148124次浏览 1550人参与
# 度小满求职进展汇总 #
11039次浏览 58人参与
# 你觉得mentor喜欢什么样的实习生 #
13228次浏览 347人参与
# 你觉得多少薪资算SSP？ #
113013次浏览 416人参与
# 没有家庭托举的我是怎么找工作的 #
15538次浏览 188人参与
# 你遇到过哪些神仙同事 #
117486次浏览 750人参与
# 同bg的你秋招战况如何？ #
159094次浏览 927人参与
# 从哪些方向判断这个offer值不值得去？ #
8375次浏览 104人参与
# 职场新人体验 #
101056次浏览 666人参与
# 职场破防瞬间 #
343551次浏览 2819人参与
# 面试紧张时你会有什么表现？ #
2233次浏览 23人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务