【算法训练营】周测1-程序员宅基地
清华大学驭风计划课程链接
学堂在线 - 精品在线课程学习平台 (xuetangx.com)
如果需要答案代码可以私聊博主
有任何疑问或者问题，也欢迎私信博主，大家可以相互讨论交流哟~~
考题11-1
题目描述
有一个初始时为空的序列，你的任务是维护这个序列，需要进行的各种操作的表示与意义如下：
- 1 k x： 在序列末尾插入 k个值都为 x 的数；
- 2 k： 删除序列末尾的 k个数，若序列已不足 k 个数，则删除序列中全部的数。
每次操作后，求序列的众数的值。一个序列的众数定义为该数列中出现次数最多的数，若出现次数最多的数有多种，取其中数值最小的数。
输入格式
从标准输入读入数据。
输入第一行为一个正整数 q，表示操作次数。
接下来 q 行描述依次进行的操作，每行描述一个操作，每个操作的输入方式同题目描述。
输出格式
输出到标准输出。
对于每个操作，输出操作完成后序列的众数（若序列为空则输出 -1），并换行。
样例1输入
4
1 2 1
1 3 2
2 1
2 5
样例1输出
1
2
1
-1
样例1解释
第 1 次操作后，序列为 1 1，众数为 1。
第 2 次操作后，序列为 1 1 2 2 2，1 出现了 2 次，2 出现了 3 次，众数为 2。
第 3 次操作后，序列为 1 1 2 2，两种数都出现了 2 次，取较小的 1。
第 4 次操作后，序列为空，输出 -1。
样例2
见题目目录下的 2.in 与 2.ans。
样例文件点此下载。
子任务
考题8-1
题目描述
实现一个双向链表，支持以下操作：
- split_succ(x)：将 x 与 x 的后继（后一个）分离，若 x 没有后继，输出 no，否则输出 yes
- split_prev(x)：将 x 与 x 的前驱（前一个）分离，若 x 没有前驱，输出 no，否则输出 yes
- link(x, y)：将 x 接到 y 的前面，即 x 是 y 的前驱，y 是 x 的后继，若 x 已经有后继或者 y 已经有前驱，输出 no，否则输出 yes
- visit_succ(x)：从 x 开始，一直按照后继访问下去，直到回到 x 或者没有后继为止，输出经过的所有节点编号
- visit_prev(x)：从 x 开始，一直按照前驱访问下去，直到回到 x 或者没有前驱为止，输出经过的所有节点编号
以上的 x 均为节点编号，一共有 n 个节点，编号从 1 到 n。
一开始 n 个节点的前驱、后继均为空，也就是每个节点都是独立的节点。
输入格式
第一行两个正整数 n, m，接下来有 m 行，每行表示一个操作，格式见样例
输出格式
依次输出 m 行，每行代表一个操作的结果，格式见样例
样例 1 输入
4 15
split_succ 1
split_prev 2
link 1 2
visit_succ 1
link 2 3
link 1 4
visit_succ 1
visit_succ 2
visit_prev 1
link 3 1
visit_prev 1
link 4 1
visit_succ 1
visit_succ 2
visit_succ 3
样例 1 输出
no
no
yes
1 2
yes
no
1 2 3
2 3
1
yes
1 3 2
no
1 2 3
2 3 1
3 1 2
样例 2 和 样例 3
数据范围
对于 60% 的数据，1 ≤ n, m ≤ 100；
对于全部 100% 的数据，1 ≤ n, m ≤ 1,000。
时间限制：2 s
空间限制：512 MB
考题6-1
题意
输入
输出
每组数据输出一行，若该组数据的两个二叉树结构相同，输出 yes，否则输出 no。
样例 1 输入
2
3
1 2
-1 -1
-1 -1
2 1
-1 -1
-1 -1
3
1 -1
2 -1
-1 -1
-1 1
2 -1
-1 -1样例 1 输出
yes
no样例 1 解释
第一个数据是 yes，如图
解释一下第一个数据的二叉树，数据是这样的
3 // 有 3 个点
1 2 // 二叉树 a 的 0 号点左孩子为 1，右孩子为 2
-1 -1 // 二叉树 a 的 1 号点左孩子为空，右孩子为空
-1 -1 // 二叉树 a 的 2 号点左孩子为空，右孩子为空
2 1 // 二叉树 b 的 0 号点左孩子为 2，右孩子为 1
-1 -1 // 二叉树 b 的 1 号点左孩子为空，右孩子为空
-1 -1 // 二叉树 b 的 2 号点左孩子为空，右孩子为空第二个数据是 no。
样例 2 和 样例 3
数据范围
智能推荐
linux里面ping www.baidu.com ping不通的问题_linux桥接ping不通baidu-程序员宅基地
文章浏览阅读3.2w次，点赞16次，收藏90次。对于这个问题我也是从网上找了很久，终于解决了这个问题。首先遇到这个问题，应该确认虚拟机能不能正常的上网，就需要ping 网关，如果能ping通说明能正常上网，不过首先要用命令route -n来查看自己的网关，如下图：第一行就是默认网关。现在用命令ping 192.168.1.1来看一下结果：然后可以看一下电脑上面百度的ip是多少可以在linux里面ping 这个IP，结果如下：..._linux桥接ping不通baidu
android 横幅弹出权限,有关 android studio notification 横幅弹出的功能没有反应-程序员宅基地
文章浏览阅读512次。小妹在这里已经卡了2-3天了，研究了很多人的文章，除了低版本api 17有成功外，其他的不是channel null 就是没反应 (channel null已解决)拜托各位大大，帮小妹一下，以下是我的程式跟 gradle, 我在这里卡好久又没有人可问(哭)public class MainActivity extends AppCompatActivit..._android 权限申请弹窗 横屏
CNN中padding参数分类_cnn “相同填充”(same padding)-程序员宅基地
文章浏览阅读1.4k次，点赞4次，收藏6次。valid padding（有效填充）：完全不使用填充。half/same padding（半填充/相同填充）：保证输入和输出的feature map尺寸相同。full padding（全填充）：在卷积操作过程中，每个像素在每个方向上被访问的次数相同。arbitrary padding（任意填充）：人为设定填充。..._cnn “相同填充”(same padding)
Maven的基础知识，java技术栈-程序员宅基地
文章浏览阅读790次，点赞29次，收藏28次。手绘了下图所示的kafka知识大纲流程图（xmind文件不能上传，导出图片展现），但都可提供源文件给每位爱学习的朋友一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！[外链图片转存中…(img-Qpoc4gOu-1712656009273)][外链图片转存中…(img-bSWbNeGN-1712656009274)]
getFullYear()和getYear()有什么区别_getyear和getfullyear-程序员宅基地
文章浏览阅读469次。Date对象取得年份有getYear和getFullYear两种方法经 测试var d=new Date;alert(d.getYear())在IE中返回 2009，在Firefox中会返回109。经查询手册，getYear在Firefox下返回的是距1900年1月1日的年份，这是一个过时而不被推荐的方法。而alert(d.getFullYear())在IE和FF中都会返回2009。因此，无论何时都应使用getFullYear来替代getYear方法。例如：2016年用 getFullYea_getyear和getfullyear
Unix传奇 （上篇）_unix传奇pdf-程序员宅基地
文章浏览阅读182次。Unix传奇(上篇) 陈皓 了解过去，我们才能知其然，更知所以然。总结过去，我们才会知道我们明天该如何去规划，该如何去走。在时间的滚轮中，许许多的东西就像流星一样一闪而逝，而有些东西却能经受着时间的考验散发着经久的魅力，让人津津乐道，流传至今。要知道明天怎么去选择，怎么去做，不是盲目地跟从今天各种各样琳琅满目前沿技术，而应该是去 —— 认认真真地了解和回顾历史。 Unix是目前还在存活的操作系_unix传奇pdf
随便推点
ACwing 哈希算法入门：_ac算法 哈希-程序员宅基地
文章浏览阅读308次。哈希算法：将字符串映射为数字形式，十分巧妙，一般运用为进制数，进制据前人经验，一般为131，1331时重复率很低，由于字符串的数字和会很大，所以一般为了方便，一般定义为unsigned long long,爆掉时，即为对 2^64 取模，可以对于任意子序列的值进行映射为数字进而进行判断入门题目链接：AC代码：#include<bits/stdc++.h>using na..._ac算法 哈希
VS配置Qt和MySQL_在vs中 如何装qt5sqlmysql模块-程序员宅基地
文章浏览阅读952次，点赞13次，收藏27次。由于觉得Qt的编辑界面比较丑，所以想用vs2022的编辑器写Qt加MySQL的项目。_在vs中 如何装qt5sqlmysql模块
【渝粤题库】广东开放大学 互联网营销 形成性考核_画中画广告之所以能有较高的点击率,主要由于它具有以下特点-程序员宅基地
文章浏览阅读1k次。选择题题目：下面的哪个调研内容属于经济环境调研？（）题目：（）的目的就是加强与客户的沟通，它是是网络媒体也是网络营销的最重要特性。题目：4Ps策略中4P是指产品、价格、顾客和促销。题目：网络市场调研是目前最为先进的市场调研手段，没有任何的缺点或不足之处。题目：市场定位的基本参数有题目：市场需求调研可以掌握（）等信息。题目：在开展企业网站建设时应做好以下哪几个工作。（）题目：对企业网站首页的优化中，一定要注意下面哪几个方面的优化。（）题目：（）的主要作用是增进顾客关系，提供顾客服务，提升企业_画中画广告之所以能有较高的点击率,主要由于它具有以下特点
爬虫学习（1）：urlopen库使用_urlopen the read operation timed out-程序员宅基地
文章浏览阅读1k次，点赞2次，收藏5次。以爬取CSDN为例子：第一步：导入请求库第二步：打开请求网址第三步：打印源码import urllib.requestresponse=urllib.request.urlopen("https://www.csdn.net/?spm=1011.2124.3001.5359")print(response.read().decode('utf-8'))结果大概就是这个样子：好的，继续，看看打印的是什么类型的：import urllib.requestresponse=urllib.r_urlopen the read operation timed out
分享读取各大主流邮箱通讯录(联系人)、MSN好友列表的的功能【升级版(3.0)】-程序员宅基地
文章浏览阅读304次。修正sina.com/sina.cn邮箱获取不到联系人，并精简修改了其他邮箱代码，以下就是升级版版本的介绍：完整版本，整合了包括读取邮箱通讯录、MSN好友列表的的功能，目前读取邮箱通讯录支持如下邮箱：gmail(Y)、hotmail(Y)、 live(Y)、tom(Y)、yahoo(Y)(有点慢)、 sina(Y)、163(Y)、126(Y)、yeah(Y)、sohu(Y) 读取后可以发送邮件(完..._通讯录 应用读取 邮件 的相关
云计算及虚拟化教程_云计算与虚拟化技术 教改-程序员宅基地
文章浏览阅读213次。云计算及虚拟化教程学习云计算、虚拟化和计算机网络的基本概念。此视频教程共2.0小时，中英双语字幕，画质清晰无水印，源码附件全课程英文名：Cloud Computing and Virtualization An Introduction百度网盘地址：https://pan.baidu.com/s/1lrak60XOGEqMOI6lXYf6TQ?pwd=ns0j课程介绍：https://www.aihorizon.cn/72云计算：概念、定义、云类型和服务部署模型。虚拟化的概念使用 Type-2 Hyperv_云计算与虚拟化技术 教改