求助提高组NOIP模拟赛第四场B题

有大佬能讲讲双向链表是怎么实现翻转和查询的嘛。。题解看不懂
全部评论
启发式合并
9 回复 分享
发布于 2020-12-12 20:31
或者直接链表合并
9 回复 分享
发布于 2020-12-12 20:31
然后双向维护一下？
9 回复 分享
发布于 2020-12-12 20:31
就是双向链表吧
9 回复 分享
发布于 2020-12-12 20:32
然后这题也可以splay
9 回复 分享
发布于 2020-12-12 20:32
好像比链表还快
9 回复 分享
发布于 2020-12-12 20:32
比赛的时候写了一个set+启发式合并
9 回复 分享
发布于 2020-12-12 20:32
结果没调出来
9 回复 分享
发布于 2020-12-12 20:32
自闭了
9 回复 分享
发布于 2020-12-12 20:33
我到现在都没有发现错在哪里
9 回复 分享
发布于 2020-12-12 20:33
然后后来写了个题解的双向链表
9 回复 分享
发布于 2020-12-12 20:33
orz
9 回复 分享
发布于 2020-12-12 20:33
🤣🤣🤣
9 回复 分享
发布于 2020-12-12 20:33
😂😂😂
9 回复 分享
发布于 2020-12-12 20:33
😁😁😁
9 回复 分享
发布于 2020-12-12 20:33
😀😀😀
9 回复 分享
发布于 2020-12-12 20:34
双向链表不需要翻转，因为每个结点只连着前后两个结点 从链表头出发往下跑，每次判断一下两个相邻的结点哪个和之前那个结点一样，哪个不一样，就知道下一个结点是什么了...
2 回复 分享
发布于 2020-10-27 15:39
可以像我一样写启发式合并，就只用deque就行。
点赞 回复 分享
发布于 2020-10-25 22:19

相关推荐

11-19 13:05
河北大学 电力电子工程师
点赞 评论 收藏
分享
11-23 11:15
门头沟学院 Java
虎牙java后端开发日常一面凉经
8月投递java后端开发日常实习，base广州一面（挂）：（没有录屏，记不清了）1.自我介绍（以及为什么实习乱七八糟的.......）2.泛型上下限3.泛型的用法，项目中怎么用的？4.Mysql索引数据结构5.Hashmap相关？6.关键词全文检索怎么做的，怎么使用mysql实现（回答模糊查询，说太慢了，回去查了一下发现有个叫全文检索索引的）7.（场景题）如何本机访问服务器（改本机host，其他的方案全被否决）8.（场景提）开发中测试说你的接口有问题你会怎么做？如何排查？（说一堆全部反驳，还没实习怎么会和测试有合作）无手撕，没开摄像头，面完查看直接挂，难受了好久
查看8道真题和解析 软件开发笔面经 牛客创作赏金赛
点赞 评论 收藏
分享
10-14 18:14
西安电子科技大学 测试工程师
🤓一看就不是kpi
让我发下简历再拒啊
牛客737698141号：他们可以看到在线简历的。。。估计不合适直接就拒了
点赞 评论 收藏
分享
今天 01:19
内蒙古大学 电路设计工程师
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
324368次浏览 3020人参与
# 上班苦还是上学苦呢？ #
70469次浏览 628人参与
# 百度开奖 #
181185次浏览 1132人参与
# 地方国企笔面经互助 #
4429次浏览 12人参与
# 如果有时光机，你最想去到哪个年纪？ #
21001次浏览 377人参与
# 选完offer后，你后悔学本专业吗 #
21650次浏览 158人参与
# 阿里云管培生offer #
36583次浏览 421人参与
# 我的实习求职记录 #
6068265次浏览 83529人参与
# 如何一边实习一边秋招 #
996169次浏览 12661人参与
# 入职第一天，你准备什么时候下班 #
21522次浏览 144人参与
# 招聘要求与实际实习内容不符怎么办 #
10700次浏览 276人参与
# bilibili求职进展汇总 #
32979次浏览 354人参与
# 许愿池 #
214617次浏览 2534人参与
# 学历or实习经历，哪个更重要 #
53644次浏览 421人参与
# 实习工作，你找得还顺利吗？ #
247612次浏览 2905人参与
# 海康威视求职进展汇总 #
400511次浏览 3408人参与
# 通信硬件薪资爆料 #
608106次浏览 5156人参与
# 携程求职进展汇总 #
135479次浏览 928人参与
# 正在实习的你，几点下班 #
53038次浏览 395人参与
# 工作两年想退休了 #
53026次浏览 672人参与
# 如果再来一次，你还会学硬件吗 #
95138次浏览 1171人参与
# 软件开发薪资爆料 #
2194557次浏览 21886人参与
牛客网
牛客企业服务