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

11-15 17:39

小米_技术部_高级技术专家

25必看遥遥领先offer率的小米秋招内推大量开奖，全程推进

大家想来小米的欢迎走我内推，*******，我来推进大家进度小米公司校招内推码: JJCJ8C1 投递链接: https://xiaomi.jobs.f.mioffice.cn/referral/campus/position/share/?token=NTsxNzMxNjU4NTk2MzkyOzcyOTMzNTMwMjgxNzg0NDQzOTY7NzQzNzQwNjQwNjgxNjg5MDk4OQ或者微信扫下方内推码投递：社招：小米公司社招内推码: JJCJ8C1 投递链接: https://xiaomi.jobs.f.mioffice.cn/referral/position/share...

投递小米集团等公司10个岗位 >

点赞评论收藏

11-20 00:15

中南大学 PHP

同情今年和明年的秋招生

或许是因为研究生扩招的缘故，也可能是经济形势不佳。有人说，如果当初不考研直接工作，或许现在会更好。本科生的岗位，现在读完研的也未必能去，而且薪资还降了不少。虽然审时度势很重要，但如果每个人都能预测未来，成功岂不是轻而易举？我现在面试的岗位，很多211、985的同学都还没有拿到offer，竞争激烈。

双非一本失业第二年：

失业啃老第二年，熬夜玩手机中。。

牛客创作赏金赛

点赞评论收藏

11-18 09:44

Java

是项目太简单了吗，投了半个月日常实习，啥也没有😭我是需要去再整个微服务项目吗

小白也想要offer：简历别放洋屁，搞不还还放错了，当然你投外企除外，以上纯属个人观点

点赞评论收藏

11-19 10:21

重庆大学研发工程师

开源+私有化的无忧企业文档，一键解决企业知识管理难题

知识文档管理系统（Knowledge Management System，KMS）是一种对文档进行分类、存储、检索和共享的系统。知识文档管理系统分为两种：一种是以文件为核心，注重内容存储，类似于网盘；另一种是以文档为核心，注重知识共享与联动，类似于知识库。第二种是我们常见也是今天要聊的一种文档管理系统。企业在知识管理上存在很多问题，常见的：文档分散在每个员工的电脑上，信息冗余，存在多份数据，难以做到统一文档查找麻烦，无法实现基于内容的查找，无法实现公司级搜索文档涉密权限问题管理难度大、监控成本高、管理难度大文档流转无日志记录，无法良好的事后分析与最终影响在线文档很多基于SaaS服务，涉及信息安...

点赞评论收藏

点赞收藏评论

全站热榜

正在热议

# 选完offer后，你后悔学本专业吗 #