清华大学驭风计划课程链接
学堂在线 - 精品在线课程学习平台 (xuetangx.com)
如果需要答案代码可以私聊博主
有任何疑问或者问题,也欢迎私信博主,大家可以相互讨论交流哟~~
有一个初始时为空的序列,你的任务是维护这个序列,需要进行的各种操作的表示与意义如下:
每次操作后,求序列的众数的值。一个序列的众数定义为该数列中出现次数最多的数,若出现次数最多的数有多种,取其中数值最小的数。
输入格式
从标准输入读入数据。
输入第一行为一个正整数 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。
样例文件点此下载。
实现一个双向链表,支持以下操作:
以上的 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
输入
输出
每组数据输出一行,若该组数据的两个二叉树结构相同,输出 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
文章浏览阅读748次。总结起来大概有5种做法:将要处理的文字写到一个资源文件,如string.xml(使用html用法格式化)当文字中出现URL、E-mail、电话号码等的时候,可以将TextView的android:autoLink属性设置为相应的的值,如果是所有的类型都出来就是**android:autoLink="all",当然也可以在java代码里 做,textView01.setAutoLinkMask(Li..._qaction::settext 无法添加下划线
文章浏览阅读6.3k次,点赞2次,收藏10次。摘要: 背景 随着近几年物联网的发展,时序数据迎来了一个不小的爆发。从DB-Engines上近两年的数据库类型增长趋势来看,时序数据库的增长是非常迅猛的。在去年我花了比较长的时间去了解了一些开源时序数据库,写了一个系列的文章(综述、HBase系、Cassandra系、InfluxDB、Prometheus),感兴趣的可以浏览。背景随着近几年物联网的发展,时序数据迎来了一个不小的爆发。从DB..._tablestore 时间类型处理
文章浏览阅读5.7k次,点赞8次,收藏49次。可以编译成功但是运行时段错误查找原因应该是ROS noetic版本中自带的OpenCV4和VINS-mono中需要使用的OpenCV3冲突的问题。为了便于查找问题,我只先编译feature_tracker包。解决思路历程:o想着把OpenCV4相关的库移除掉,但是发现编译feature_tracker的时候仍然会关联到Opencv4的库,查找原因是因为cv_bridge是依赖opencv4的,这样导致同时使用了opencv3和opencv4,因此运行出现段错误。oo进一步想着(1)把vins-mon_uabntu20.04安装vins-mono
文章浏览阅读3.6k次,点赞3次,收藏12次。创龙TL6748开发板中,EMIFA模块使用默认的PLL0_SYSCLK3时钟,使用AISgen for D800K008工具加载C6748配置文件C6748AISgen_456M_config(Configuration files,在TL_TMS6748/images文件夹下),由图可以看到DIV3等于4,注意这里的DIV3就是实际的分频值(x),而不是写入相应PLL寄存器的值(x-1)。_tms 6748
文章浏览阅读5.9k次,点赞4次,收藏13次。转载请说明出处:eigen稀疏矩阵拼接(块操作)eigen稀疏矩阵拼接(块操作)关于稀疏矩阵的块操作:参考官方链接 However, for performance reasons, writing to a sub-sparse-matrix is much more limited, and currently only contiguous sets of columns..._稀疏矩阵拼接
文章浏览阅读946次,点赞19次,收藏19次。波束形成是天线阵列信号处理中的一项关键技术,它通过对来自不同方向的信号进行加权求和,来增强特定方向的信号并抑制其他方向的干扰。本文介绍了两种基于 Capon 和信号子空间的变形算法,即最小方差无失真响应 (MVDR) 算法和最小范数算法,用于实现波束形成。这些算法通过优化波束形成权重向量,来最小化波束形成输出的方差或范数,从而提高波束形成性能。引言波束形成在雷达、声纳、通信和医学成像等众多应用中至关重要。它可以增强目标信号,抑制干扰和噪声,提高系统性能。
文章浏览阅读3.4w次。转自:http://www.linuxidc.com/Linux/2017-07/145335.htm使用Ubuntu开发已经有些时间了。写下这篇文章,希望记录下这一年的小小总结。使用Linux开发有很多坑,同时也有很多有趣的东西,可以编写一些自动化脚本,添加定时器,例如下班定时关机等自动化脚本,同时对于服务器不太了解的朋友,建议也可以拿台Linux来实践下,同时Ubuntu在Androi_ubuntu开发推荐软件
文章浏览阅读2.2k次。一,问题 nginx反向代理后,在应用中取得的ip都是反向代理服务器的ip,取得的域名也是反向代理配置的url的域名,解决该问题,需要在nginx反向代理配置中添加一些配置信息,目的将客户端的真实ip和域名传递到应用程序中。二,解决 Nginx服务器增加转发配置 proxy_set_header Host $host;_nginx获取到的是交换机的ip
文章浏览阅读1.4k次。Wireshark TCP数据包跟踪 还原图片 WinHex简单应用 _wireshark抓包还原图片
文章浏览阅读1.5k次。Win8下安装VS2012时,蓝屏,报错WHEA_UNCORRECTABLE_ERROR(P.S.新的BSOD挺有创意":("),Google之,发现[via]需要BIOS中禁用Intel C-State,有严重Bug的嫌疑哦原因有空再看看..._win8.1 whea_uncorrectable_error蓝屏代码
文章浏览阅读919次,点赞21次,收藏22次。科大讯飞是一家专业从事智能语音及语音技术研究、软件及芯片产品开发、语音信息服务的软件企业,语音技术实现了人机语音交互,使人与机器之间沟通变得像人与人沟通一样简单。语音技术主要包括语音合成和语音识别两项关键技术。此外,语音技术还包括语音编码、音色转换、口语评测、语音消噪和增强等技术,有着广阔的应用。_科大讯飞培训案例
文章浏览阅读4.7k次。Perl是一个高阶程式语言,由 Larry Wall和其他许多人所写,融合了许多语言的特性。它主要是由无所不在的 C语言,其次由 sed、awk,UNIX shell 和至少十数种其他的工具和语言所演化而来。Perl对 process、档案,和文字有很强的处理、变换能力,ActivePerl是一个perl脚本解释器。其包含了包括有 Perl for Win32、Perl for ISAPI、PerlScript、Perl。_perl下载