L2
团体天梯练习 L2-021 点赞狂魔
#L2-021 点赞狂魔 微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特 ......
团体天梯练习 L2-022 重排链表
#L2-022 重排链表 给定一个单链表 $L_{1}$ → $L_{2}$ → ⋯ → $L_{n−1}$ → $L_{n}$ ，请编写程序将链表重新排列为 $L_{n}$ → $L_{1}$ → $L_{n−1}$ → $L_{2}$ → ⋯ 例如：给定 $L$ 为 1→2→3→4→5→6 ，则 ......
团体天梯练习 L2-020 功夫传人
#L2-020 功夫传人 一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大 $N$ 倍 —— 我们称这种弟子 ......
团体天梯练习 L2-019 悄悄关注
#L2-019 悄悄关注 新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。 ####输入格式： 输入首先在第一行给出某用户的 ......
团体天梯练习 L2-018 多项式A除以B
#L2-018 多项式A除以B 这仍然是一道关于 $A/B$ 的题，只不过 $A$ 和 $B$ 都换成了多项式。你需要计算两个多项式相除的商 $Q$ 和余 $R$ ，其中 $R$ 的阶数必须小于 $B$ 的阶数。 ####输入格式： 输入分两行，每行给出一个非零多项式，先给出 $A$，再给出 $B$ ......
团体天梯练习 L2-017 人以群分
#L2-017 人以群分 社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。 ####输入格式： 输入第一行给出一个 ......
团体天梯练习 L2-015 互评成绩
#L2-015 互评成绩 学生互评作业的简单规则是这样定的：每个人的作业会被 $k$ 个同学评审，得到 $k$ 个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。 ####输入格式： 输入第一行给出3个正整数 $N$ $ ......
团体天梯练习 L2-014 列车调度
#L2-014 列车调度 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（ $Entrance$ ）轨道和一条出口（ $Exit$ ）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照 ${8，4，2，5，3，9，1，6 ......
团体天梯练习 L2-012 关于堆的判断
#L2-012 关于堆的判断 将一系列给定数字顺序插入一个初始为空的小顶堆 $H$ [ ] 。随后判断一系列相关命题是否为真。命题分下列几种： • $x$ $is$ $the$ $root$ ：x是根结点； • $x$ $and$ $y$ $are$ $siblings$ ：$x$ 和 $y$ 是兄 ......
团体天梯练习 L2-011 玩转二叉树
#L2-011 玩转二叉树 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 ####输入格式： 输入第一行给出一个正整数 $N（≤30）$ ，是二叉树中结点的个数。第二行给出 ......
团体天梯练习 L2-010 排座位
#L2-010 排座位 布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。 ####输入格式： 输入第一行给出3个正整数：$N（≤100）$ ，即前来参宴的宾客总人 ......
团体天梯练习 L2-009 抢红包
#L2-009 抢红包 没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。 ####输入格式： 输入第一行给出一个正整数 $N（≤10^{4}）$，即参与发红包和抢红包的总人数，则这些人从 $1$ 到 $N$ 编号。随后 $N$ 行，第 $i$ 行给出 ......
团体天梯练习 L2-008 最长对称子串
#L2-008 最长对称子串 对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定 Is PAT&TAP symmetric?，最长对称子串为 s PAT&TAP s，于是你应该输出11。 ####输入格式： 输入在一行中给出长度不超过1000的非空字符串。 ####输出格式： 在一行中输出 ......
团体天梯练习 L2-007 家庭房产
#L2-007 家庭房产 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 ####输入格式： 输入第一行给出一个正整数 $ N（≤1000）$，随后N行，每行按下列格式给出一个人的房产： 编号 父 母 $k$ 孩子1 ... 孩子 $k$ 房产套数 总面 ......
团体天梯练习 L2-006 树的遍历
#L2-006 树的遍历 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 ####输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 ####输出格式： 在一 ......
团体天梯练习 L2-005 集合相似度
#L2-005 集合相似度 给定两个整数集合，它们的相似度定义为：$ N_{c} / N_{t} × 100 $ %。其中 $N_{c}$ 是两个集合都有的不相等整数的个数，$N_{t}$ 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 ####输入格式： 输入第一行 ......
团体天梯练习 L2-002 链表去重
#L2-002 链表去重 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被 ......
团体天梯练习 L2-004 这是二叉搜索树吗？
#L2-004 这是二叉搜索树吗？ 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， • 其左子树中所有结点的键值小于该结点的键值； • 其右子树中所有结点的键值大于等于该结点的键值； • 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到 ......
团体天梯练习 L2-003 月饼
#L2-003 月饼 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 ......
团体天梯练习 L2-001 紧急救援
#L2-001 紧急救援 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集 ......
企业管理软件 Support 领域 的 L1，L2 和 L3 Support 以及 SLA 的概念
在企业管理软件 Support 领域，L1，L2 和 L3 Support 是指支持团队提供技术支持的三个不同级别。 L1 Support，也称为一线支持，是指客户服务中心的第一道支持阶段。L1 支持人员是与客户最先接触的人，他们的主要任务是收集客户的问题，分类和解决常见的技术问题。他们通常有一个预 ......
基于L2-RLS算法的目标跟踪算法matlab仿真,可处理小范围遮挡问题
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 目标表观模型是跟踪器的重要组成部分,用来描述目标表观的特征.基于判别式模型的表观模型用来区分目标和背景;基于生成式模型的表观模型用来描述目标本身,提取出目标的特征.本文合理地融合了判别式模型和生成式模型来对目标进行描述 ......
L2-001 紧急救援
作者 陈越 单位 浙江大学 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召 ......
L2-1 特立独行的幸福
对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然，在一个幸福数迭代到 1 的过程中 ......
RV1126新增驱动IMX415 SENSOR，实现v4l2抓图
RV1126新增驱动IMX415 SENSOR，实现v4l2抓图。 1：内核dts修改 &csi_dphy0 { status = "okay"; ports { #address-cells = <1>; #size-cells = <0>; port@0 { reg = <0>; #addres ......
【Deep Learning】L1 Loss、L2 Loss、Smooth L1 Loss
L1 Loss、L2 Loss、Smooth L1 Loss L1 Loss L1 Loss别称：L1 范数损失、最小绝对值偏差（LAD）、最小绝对值误差（LAE）。最常看到的MAE也是指L1 Loss。它是把目标值与模型输出（估计值）做绝对值得到的误差。 什么时候使用？ 回归任务简单的模型由于神经 ......
【v4l2】Linux多媒体框架 - v4l2 core详解
简介 V4L2是Video for linux2的简称，是Linux中关于视频设备的内核驱动框架。 常用结构体: 定义在include/linux/videodev2.h struct v4l2_requestbuffers // 申请帧缓冲，对应命令VIDIOC_REQBUFS struct v4 ......
L2-001-紧急救援*C++(使用Dijkstra算法附带全详细注释）
L2-001 紧急救援 分数 25 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时， ......
L2-040 哲哲打游戏
哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市，哲哲自然要快速攻略游戏，守护硬核游戏玩家的一切！ 为简化模型，我们不妨假设游戏有 N 个剧情点，通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外，游戏还设置了一些存档，在某个剧情点可以将玩家的游戏进度保存在一个档位上 ......
L2-039 清点代码库
上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。” 这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就 ......