2020-10-25 16:54 德州市第一中学 C++

关注

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

有大佬能讲讲双向链表是怎么实现翻转和查询的嘛。。题解看不懂

全部评论

推荐最新楼层

Maddison10

北京市十一学校

启发式合并

9 回复分享

发布于 2020-12-12 20:31

Maddison10

北京市十一学校

或者直接链表合并

9 回复分享

发布于 2020-12-12 20:31

Maddison10

北京市十一学校

然后双向维护一下？

9 回复分享

发布于 2020-12-12 20:31

Maddison10

北京市十一学校

就是双向链表吧

9 回复分享

发布于 2020-12-12 20:32

Maddison10

北京市十一学校

然后这题也可以splay

9 回复分享

发布于 2020-12-12 20:32

Maddison10

北京市十一学校

好像比链表还快

9 回复分享

发布于 2020-12-12 20:32

Maddison10

北京市十一学校

比赛的时候写了一个set+启发式合并

9 回复分享

发布于 2020-12-12 20:32

Maddison10

北京市十一学校

结果没调出来

9 回复分享

发布于 2020-12-12 20:32

Maddison10

北京市十一学校

自闭了

9 回复分享

发布于 2020-12-12 20:33

Maddison10

北京市十一学校

我到现在都没有发现错在哪里

9 回复分享

发布于 2020-12-12 20:33

Maddison10

北京市十一学校

然后后来写了个题解的双向链表

9 回复分享

发布于 2020-12-12 20:33

Maddison10

北京市十一学校

orz

9 回复分享

发布于 2020-12-12 20:33

Maddison10

北京市十一学校

🤣🤣🤣

9 回复分享

发布于 2020-12-12 20:33

Maddison10

北京市十一学校

😂😂😂

9 回复分享

发布于 2020-12-12 20:33

Maddison10

北京市十一学校

😁😁😁

9 回复分享

发布于 2020-12-12 20:33

Maddison10

北京市十一学校

😀😀😀

9 回复分享

发布于 2020-12-12 20:34

emofunx

上海温哥华电影学院安全工程师

双向链表不需要翻转，因为每个结点只连着前后两个结点从链表头出发往下跑，每次判断一下两个相邻的结点哪个和之前那个结点一样，哪个不一样，就知道下一个结点是什么了...

2 回复分享

发布于 2020-10-27 15:39

detect42

南京大学算法工程师

可以像我一样写启发式合并，就只用deque就行。

点赞回复分享

发布于 2020-10-25 22:19

02-11 18:31

陕西师范大学营销

文科生春招就业指南📝

很多文科生由于惯性思维，认为只能找专业对口的工作，实则不然，只要你想各行各业你都可以去做；给大家推荐一下春招性价比较高的方向👇👇👇1、互联网产品岗：卷学历卷实习，有多份实习经历的同学可以冲运营岗：英语好的可以冲海外运营；优先考虑运营驱动的产品(社区运营、垂类运营、电商运营)，再者就是离钱近的运营(以转化为结果导向的运营：商业运营 、私域社群运营等)销售岗：如今的重点是如何将产品卖出去，所以销售岗的需求最大，上限也比较高，不限制专业、学历、项目，可以冲品牌/市场岗：很多互联网大厂会招品牌、市场等岗位，对学历的要求相对较高，薪资待遇也很可观法务：除了传统律所以外，学法律的文科生还可以考虑应聘...

点赞评论收藏

02-14 15:15

中南林业科技大学医药销售

2025届双非本生物工程，想入职生物信息岗位，求修改

没有什么项目经验，但多次参加kaggle比赛。

点赞评论收藏

01-14 18:08

已编辑

上海稀宇极智科技有限公司_服务端开发(准入职员工)

感谢 MiniMax 收留，结束秋招了(='.'=)✌️ #秋招#  #补录#  #捡漏#  #秋招结束#  #大模型#

Sumailtt：恭喜，能问一下hr面都问了什么吗

点赞评论收藏

01-07 15:50

四川大学 Java

26日常实习

佬们，明年想找一个知名度稍微大一些的厂子实习，大家看看有哪些需要改进的

看日出看日落：好好背八股，做算法。我身边跟你bg差不多的基本都大厂暑期

点赞评论收藏

昨天 19:19

西安交通大学全栈开发

985计算机老学长掏心窝子：当年我踩过的坑，希望你们能绕开

写在前面：学长985计算机硕士毕业5年，之前有呆过摩根士丹利，小红书。目前在某500强外企从事Software Engineer。最近一次跳时还拿过字节、华为、古茗等offer，最终综合对比选择了性价比较高的外企。今天不聊算法八股文，只想用最接地气的「心窝子经验」，告诉你们象牙塔里最该提前点满的生存技能，未来开挂的你会感谢自己提前看完哒~一、那些学校不教但职场要命的「隐形能力」1. 「屎山代码抗性」训练法（血泪教训）真相：不要怀疑，大部分公司80%的时间在维护祖传屎山代码，之前刚入职某书时接手了中台的各种服务，连续通宵三天才结合自己整理的框架图，理清业务流。自救指南：首先树立一个意识：光靠面试...

ChenyangCheung：学长好厉害

投递完美世界等公司10个岗位 > 职场自救指南：防坑黑皮书

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 一人推荐一个值得去的通信/硬件公司 #

# 产品实习，你更倾向大公司or小公司 #

# 大学四年该怎么过，才不算浪费时间？ #