括号序和dfs序

记得清北讲过括号序和dfs序，忘记了

dfs序

dfs序就是dfs的顺序，这个好记
就是在dfs遍历树的时候，将每个结点开始时记录一次，结束时记录一次
而且一个子树可以表示为连续的一段，
只有子树操作的时候最好用了虽然我只见过一个
也可以用来求子树的权值大小

括号序

这个就不大常用了
就是在dfs遍历树的时候，将每个结点进栈时记录一次，出栈时记录一次
性质的话，再说吧

全部评论

相关推荐

10-19 21:58
已编辑
门头沟学院 算法工程师
26届双非硕秋招求职进度贴[续集]（算法&开发&测开）
7月末到10月中旬战果：2个意向（拒1接1）接下来是新的篇章~期待大家都有好消息！10月中旬至今新战果：0【笔试面试流程进度】10月15日：比亚迪心理测评邀请——已完成，还可以看到结果，好评10月15日：新华三在线测试邀请——已完成，是性格测试题，等后续10月15日：百度开发在线笔试邀请（10月19日晚7点）———已完成，编程3道ac2道10月16日：鹰角测开在线笔试邀请（10月18日晚8点）——已完成，编程3道ac1道，剩下2道都过了一部分样例10月17日：中国邮政储蓄银行校招线下笔试（10月26日下午14点半）——还没做10月19日：赛力斯在线测评(10月26日前)——还没做【每日简历投递...
一觉醒来，秋招难度下降一...
点赞 评论 收藏
分享
昨天 20:09
门头沟学院 C++
点赞 评论 收藏
分享
头像
10-13 15:28
湖南大学 安卓
点赞 评论 收藏
分享
09-19 13:59
门头沟学院 Java
刷到的还是让我遇上了
bro搁这写需求呢😅
用微笑面对困难：Trae一下，如果真成了，他用了直接发字节起诉代码版权，，这个代码不商用是没问题的如果没成也是情理之中的。
点赞 评论 收藏
分享
10-14 20:59
中国科学技术大学 Java
本硕双九，已经开始绷不住了
我目前研二，本来的科研方向是深度学习中的一个很小众的领域，所以我这学期打算自学些技能，很纠结目前，希望能有大佬提供些建议，谢谢了。我本硕专业都是信通方向的，没有论文没有实习，目前在转开发和大模型算法之间纠结。学开发是觉得可以明年秋招找机会去银行之类的国企，然后完成后端学习后计划学习agent方面的内容，但是从目前学了两星期的情况来看，相比于计算机或者软工的人实在没有竞争优势，奈何我心中计较喜欢银行科技岗。学大模型算法是感觉目前市场对这种岗位需求比较大，虽然竞争也同样激烈，我大致了解了下大模型的技术，发现和我原本科研的内容也有些相似，如果学习的话上手应该也快一些，至少不会像开发一样零基础，但是学...
等秋招的LOLO很想...：别碰大模型算法吧，无实习无论文，简历都过去，哪怕是双九
想实习转正，又想准备秋招...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 26届秋招公司红黑榜 #
8427次浏览 28人参与
# 实习必须要去大厂吗？ #
145635次浏览 1532人参与
# 智慧芽求职进展汇总 #
15228次浏览 97人参与
# 校招泡的最久的公司是哪家？ #
3377次浏览 16人参与
# 度小满求职进展汇总 #
9477次浏览 49人参与
# 帮我看看，领导说这话什么意思？ #
3384次浏览 21人参与
# 未岚大陆求职进展汇总 #
23479次浏览 108人参与
# 职场新人体验 #
94466次浏览 639人参与
# 你觉得mentor喜欢什么样的实习生 #
8422次浏览 251人参与
# 没有家庭托举的我是怎么找工作的 #
10639次浏览 156人参与
# 入职第一天，你准备什么时候下班 #
85114次浏览 467人参与
# 从哪些方向判断这个offer值不值得去？ #
5430次浏览 88人参与
# 技术岗笔试题求解 #
95130次浏览 1101人参与
# 求职低谷期你是怎么度过的 #
4338次浏览 81人参与
# 最难的技术面是哪家公司？ #
54564次浏览 893人参与
# 面试紧张时你会有什么表现？ #
1175次浏览 20人参与
# 独居后，你的生活是更好了还是更差了？ #
27856次浏览 263人参与
# 机械人的工作环境真的很差吗 #
24638次浏览 119人参与
# 秋招想进国企该如何准备 #
97407次浏览 487人参与
# 你有哪些缓解焦虑的方法？ #
36914次浏览 835人参与
# 跳槽时有那些注意事项 #
105838次浏览 567人参与
# 工作压力大怎么缓解 #
117463次浏览 1108人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务