【算法训练营】周测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
数据范围
智能推荐
如何配置DNS服务的正反向解析_dns反向解析-程序员宅基地
文章浏览阅读3k次，点赞3次，收藏13次。root@server ~]# vim /etc/named.rfc1912.zones #添加如下内容，也可直接更改模板。[root@server ~]# vim /etc/named.conf #打开主配置文件，将如下两处地方修改为。注意：ip地址必须反向书写，这里文件名需要和反向解析数据文件名相同。新建或者拷贝一份进行修改。nslookup命令。_dns反向解析
设置PWM占空比中TIM_SetCompare1，TIM_SetCompare2,TIM_SetCompare3,TIM_SetCompare4分别对应引脚和ADC通道对应引脚-程序员宅基地
文章浏览阅读2.5w次，点赞16次，收藏103次。这个函数TIM_SetCompare1，这个函数有四个，分别是TIM_SetCompare1，TIM_SetCompare2，TIM_SetCompare3，TIM_SetCompare4。位于CH1那一行的GPIO口使用TIM_SetCompare1这个函数,位于CH2那一行的GPIO口使用TIM_SetCompare2这个函数。使用stm32f103的除了tim6和tim7没有PWM..._tim_setcompare1
多线程_进程和线程，并发与并行，线程优先级，守护线程，实现线程的四种方式，线程周期；线程同步，线程中的锁，Lock类，死锁，生产者和消费者案例-程序员宅基地
文章浏览阅读950次，点赞33次，收藏19次。多线程_进程和线程，并发与并行，线程优先级，守护线程，实现线程的四种方式，线程周期；线程同步，线程中的锁，Lock类，死锁，生产者和消费者案例
在 Linux 系统的用户目录下安装 ifort 和 MKL 库并配置_在linux系统的用户目录下安装ifort和mkl库并配置-程序员宅基地
文章浏览阅读2.9k次。ifort 编译器的安装ifort 编译器可以在 intel 官网上下载。打开https://software.intel.com/content/www/us/en/develop/tools/oneapi/components/fortran-compiler.html#gs.7iqrsm点击网页中下方处的 Download, 选择 Intel Fortran Compiler Classic and Intel Fortran Compiler(Beta) 下方对应的版本。我选择的是 l_在linux系统的用户目录下安装ifort和mkl库并配置
使用ftl文件生成图片中图片展示无样式，不显示_ftl格式pdf的样式调整-程序员宅基地
文章浏览阅读689次，点赞7次，收藏8次。些项目时需要一个生成图片的方法，我在网上找到比较方便且适合我去设置一些样式的生成方式之一就是使用Freemarker，在对应位置上先写好一个html格式的ftl文件，在对应位置用${参数名}填写上。还记得当时为了解决图片大小设置不上，搜索了好久资料，不记得是在哪看到的需要在里面使用width与height直接设置，而我当时用style去设置，怎么都不对。找不到，自己测试链接，准备将所有含有中文的图片链接复制一份，在服务器上存储一份不带中文的文件。突然发现就算无中文，有的链接也是打不开的。_ftl格式pdf的样式调整
orin Ubuntu 20.04 配置 Realsense-ROS_opt/ros/noetic/lib/nodelet/nodelet: symbol lookup -程序员宅基地
文章浏览阅读1.5k次，点赞6次，收藏12次。拉取librealsense。_opt/ros/noetic/lib/nodelet/nodelet: symbol lookup error: /home/admin07/reals
随便推点
操作系统精选习题——第四章_系统抖动现象的发生由什么引起的-程序员宅基地
文章浏览阅读3.4k次，点赞3次，收藏29次。一.单选题二.填空题三.判断题一.单选题静态链接是在( )进行的。A、编译某段程序时B、装入某段程序时C、紧凑时D、装入程序之前Pentium处理器(32位)最大可寻址的虚拟存储器地址空间为( )。A、由内存的容量而定B、4GC、2GD、1G分页系统中,主存分配的单位是( )。A、字节B、物理块C、作业D、段在段页式存储管理中，当执行一段程序时，至少访问()次内存。A、1B、2C、3D、4在分段管理中，（ ）。A、以段为单位分配，每._系统抖动现象的发生由什么引起的
UG NX 12零件工程图基础_ug-nx工程图-程序员宅基地
文章浏览阅读2.4k次。在实际的工作生产中，零件的加工制造一般都需要二维工程图来辅助设计。UG NX 的工程图主要是为了满足二维出图需要。在绘制工程图时，需要先确定所绘制图形要表达的内容，然后根据需要并按照视图的选择原则，绘制工程图的主视图、其他视图以及某些特殊视图，最后标注图形的尺寸、技术说明等信息，即可完成工程图的绘制。1.视图选择原则工程图合理的表达方案要综合运用各种表达方法，清晰完整地表达出零件的结构形状，并便于看图。确定工程图表达方案的一般步骤如下：口分析零件结构形状由于零件的结构形状以及加工位置或工作位置的不._ug-nx工程图
智能制造数字化工厂智慧供应链大数据解决方案（PPT）-程序员宅基地
文章浏览阅读920次，点赞29次，收藏18次。原文《智能制造数字化工厂智慧供应链大数据解决方案》PPT格式主要从智能制造数字化工厂智慧供应链大数据解决方案框架图、销量预测+S&OP大数据解决方案、计划统筹大数据解决方案、订单履约大数据解决方案、库存周转大数据解决方案、采购及供应商管理大数据模块、智慧工厂大数据解决方案、设备管理大数据解决方案、质量管理大数据解决方案、仓储物流与网络优化大数据解决方案、供应链决策分析大数据解决方案进行建设。适用于售前项目汇报、项目规划、领导汇报。
网络编程socket accept函数的理解_当在函数 'main' 中调用 'open_socket_accept'时.line: 8. con-程序员宅基地
文章浏览阅读2w次，点赞38次，收藏102次。在服务器端，socket()返回的套接字用于监听（listen）和接受（accept）客户端的连接请求。这个套接字不能用于与客户端之间发送和接收数据。 accept()接受一个客户端的连接请求，并返回一个新的套接字。所谓“新的”就是说这个套接字与socket()返回的用于监听和接受客户端的连接请求的套接字不是同一个套接字。与本次接受的客户端的通信是通过在这个新的套接字上发送和接收数_当在函数 'main' 中调用 'open_socket_accept'时.line: 8. connection request fa
C#对象销毁_c# 销毁对象及其所有引用-程序员宅基地
文章浏览阅读4.3k次。对象销毁对象销毁的标准语法Close和Stop何时销毁对象销毁对象时清除字段对象销毁的标准语法Framework在销毁对象的逻辑方面遵循一套规则，这些规则并不限用于.NET Framework或C#语言；这些规则的目的是定义一套便于使用的协议。这些协议如下:一旦销毁，对象不可恢复。对象不能被再次激活，调用对象的方法或者属性抛出ObjectDisposedException异常重复地调用对象的Disposal方法会导致错误如果一个可销毁对象x 包含或包装或处理另外一个可销毁对象y，那么x的Disp_c# 销毁对象及其所有引用
笔记-中项/高项学习期间的错题笔记1_大型设备可靠性测试可否拆解为几个部分进行测试-程序员宅基地
文章浏览阅读1.1w次。这是记录，在中项、高项过程中的错题笔记；https://www.zenwu.site/post/2b6d.html1. 信息系统的规划工具在制订计划时，可以利用PERT图和甘特图；访谈时，可以应用各种调查表和调查提纲；在确定各部门、各层管理人员的需求，梳理流程时，可以采用会谈和正式会议的方法。为把企业组织结构与企业过程联系起来，说明每个过程与组织的联系，指出过程决策人，可以采用建立过程／组织（Process/Organization，P/O）矩阵的方法。例如，一个简单的P/O矩阵示例，其中._大型设备可靠性测试可否拆解为几个部分进行测试