2024山东大学计算机复试上机真题
2024山东大学计算机复试上机真题
2024山东大学计算机复试机试真题
历年山东大学计算机复试上机真题
历年山东大学计算机复试机试真题
在线评测：传动门：pgcode.cn
最长递减子序列
题目描述
输入数字 n，和 n 个整数，输出该数字串中的最长递减序列
输入格式
见样例
输出格式
见样例
输入样例
8
9 4 3 2 5 4 3 2
输出样例
9 5 4 3 2
字符串的差
题目描述
输入两个字符串，输出两字符串的差
输入格式
见样例
输出格式
见样例
输入样例
abcd
ad
输出样例
bc
简单的分数求和
题目描述
输入一个 N,然后输出值：1+1/2+1/3+……+1/n,保留 5 位小数
输入格式
见样例
输出格式
见样例
输入样例
3
输出样例
1.83333
质数的个数
题目描述
求[1,n]之间的质数的个数。
输入格式
输入一个整数 n，1<=n<=1e7
输出格式
输出一个整数，表示[1,n]之间的质数的个数
输入样例
10
输出样例
4
整数序列
题目描述
很多整数可以由一连串的整数序列相加而成，比如 25=3+4+5+6+7=12+13，输入一个整数 N，输出 N 的全部整数序列，如果没有输出"NONE”。
2<=n<=1e7
输入格式
见样例
输出格式
见样例
输入样例
25
输出样例
3 4 5 6 7
12 13
插入乘号
题目描述
给定一个长度为 n 的数字串，向里面插入 k 个乘号(k<n),输出最大值
输入格式
第一行输入两个整数 n，k（n 为数字串长度，k 为插入乘号的个数，1<=n<=10）
第二行输入长度为 n 的一个数字序列
输出格式
输出插入 k 个乘号后的最大值
输入样例
4 2
1234
输出样例
144
最少交换次数使相同数字相邻
题目描述
给定一个包含 n 个整数的数组，其中可能包含 m 种不同的整数。
要求通过相邻元素的交换，使得数组中所有相同的数字都相邻排列在一起。
你的任务是计算并输出达到这种排列所需的最少交换次数。
输入格式
第一行包含一个整数 n，表示数组的长度。
第二行包含 n 个整数，表示给定的数组。
输出格式
输出一个整数，表示达到相同数字相邻排列所需的最少交换次数。
输入样例
5
1 2 1 3 2
输出样例
2
帕鲁任务分配
题目描述
小明有 n 个帕鲁排成一排进行工作，每个帕鲁都有一个容忍度 ci。
现在共有 m 个任务需要分配给这些帕鲁，每个帕鲁至少要分配到一个任务。
如果某个帕鲁的工作量与其相邻帕鲁的工作量之差大于其容忍度，则该帕鲁会生病。
今天第 k 个帕鲁偷吃了蛋糕，为了惩罚它，小明希望尽量给这个帕鲁分配最多的任务。
请计算在保证所有帕鲁都不生病的情况下，第 k 个帕鲁能承担的最大任务量。
输入格式
第一行包含三个整数 n, m, k，分别表示帕鲁的数量、任务的总数和需要惩罚的帕鲁编号（编号从 1 开始）。
第二行包含 n 个整数，表示每个帕鲁的容忍度 ci。
输出格式
输出一个整数，表示在保证所有帕鲁都不生病的情况下，第 k 个帕鲁能承担的最大任务量
输入样例
3 10 2
1 2 1
输出样例
4
割韭菜问题
题目描述
小明种了一排共 n 棵韭菜，初始时所有韭菜的高度均为 0。
每棵韭菜有一个固定的生长速度 hi，表示单位时间内该韭菜会长高 hi 的高度。
现在小明要进行 m 次收割操作，每次收割操作会指定一个时间点 ti 和一个区间 [li,ri]，表示在时刻 ti 收割第 li 棵到第 ri 棵（包含边界）的韭菜，收割后这些韭菜的高度变为 0。
小明想知道在所有收割操作完成后，他总共收割了多少高度的韭菜。
输入格式
第一行包含两个整数 n 和 m，分别表示韭菜的数量和收割操作的次数。
第二行包含 n 个整数 h1, h2, …, hn，表示每棵韭菜的生长速度。
接下来 m 行，每行包含三个整数 ti, li, ri，表示在时刻 ti 收割第 li 棵到第 ri 棵韭菜。
输出格式
输出一个整数，表示在所有收割操作完成后，小明总共收割了多少高度的韭菜。
输入样例
3 2
1 2 3
1 1 2
2 2 3
输出样例
11
最少纸币兑换数
题目描述
你中奖中了 n 元，现有以下固定面额的纸币可供兑换：100、50、20、10、 5、1。
你需要使用这些纸币来兑换中奖金额，要求兑换后使用的纸币数量最少。
请编写一个程序来计算并输出兑换该金额所需的最少纸币数量。
输入格式
输入一个整数 n，表示中奖金额（1 <= n <= 10^9）。
输出格式
输出一个整数，表示兑换该金额所需的最少纸币数量。
输入样例
123
输出样例
5
相关文章：
2024山东大学计算机复试上机真题
2024山东大学计算机复试上机真题 2024山东大学计算机复试机试真题 历年山东大学计算机复试上机真题 历年山东大学计算机复试机试真题 在线评测：传动门：pgcode.cn 最长递减子序列 题目描述 输入数字 n，和 n 个整数，输出该数字…...
Vue 计算属性与 Data 属性同名问题深度解析
文章目录 1. 问题背景与核心概念1.1 Vue 响应式系统架构1.2 核心概念定义 2. 同名问题的技术分析2.1 同名场景示例2.2 问题发生机制 3. 底层原理剖析3.1 Vue 初始化流程3.2 响应式系统关键代码 4. 问题解决方案4.1 最佳实践建议4.2 错误处理机制 5. 性能影响分析5.1 递归调用性…...
深入理解 Xtensa 架构 ESP32 内存架构（SRAM、IRAM、IROM、DRAM、DROM详解）
在 ESP32 及其他 Xtensa 架构 MCU 中，内存被划分为不同的区域，以优化性能和存储管理。这些内存区域包括 SRAM, IRAM, DRAM, IROM, DROM，它们各有用途。 1. 内存区域总览 ESP32 的内存架构主要由： SRAM（Static RAM&am…...
每日一题——63. 不同路径 II
题目链接：63. 不同路径 II - 力扣（LeetCode） 代码： class Solution { public:int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) {int m obstacleGrid.size();int n obstacleGrid[0].size();…...
如何配置 Docker 以实现无需 sudo 使用
1. 背景知识：为什么需要 sudo？ Docker 是一个容器化平台，其核心组件包括： Docker 守护进程（dockerd）：负责管理容器的创建、运行和销毁。Docker CLI：用户通过命令行工具（…...
[文献阅读] 可变形卷积DCN - Deformable Convolutional Networks
**文献信息：**Deformable Convolutional Networks arxiv.org/abs/1703.06211 发表于ICCV 2017，提出了可变形卷积DCN（Deformable ConvNets） 摘要 卷积神经网络（CNN）由于其构建模块固定的几何结构天然地局限…...
【统计学相关笔记】2. 多元正态的Cochran定理
fisher 引理 如何说明一个线性变换和二次型独立： 二次型矩阵和线性变换阵乘积0即可。...
蓝桥杯刷题——第十五届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组
一、0握手问题 - 蓝桥云课 算法代码： #include <iostream> using namespace std; int main() {int sum0;for(int i49;i>7;i--)sumi;cout<<sum<<endl;return 0; } 直接暴力，题意很清晰，累加即可。 二、0小球反弹 - 蓝…...
Canoe Panel常用控件
文章目录 一、Panel 中控件分类1. 指示类控件2. 功能类控件3. 信号值交互类控件4. 其他类控件 二、控件使用方法1. Group Box 控件2. Input/Output Box控件3. Static Text控件4. Button控件5. Switch/Indicator 控件 提示：Button 和 Switch 的区别参考 一、Panel 中…...
【软考-架构】11.3、设计模式-新
✨资料&文章更新✨ GitHub地址：https://github.com/tyronczt/system_architect 文章目录 项目中的应用设计模式创建型设计模式结构型设计模式行为型设计模式 💯考试真题题外话 项目中的应用 在实际项目中，我应用过多种设计模式来解决不同…...
【后端】【django】Django 自带的用户系统与 RBAC 机制
Django 自带的用户系统与 RBAC 机制 Django 自带的用户系统（django.contrib.auth）提供了 身份验证（Authentication） 和 权限管理（Authorization），能够快速实现 用户管理、权限控制、管理员后台…...
洛谷每日1题-------Day20__P1401 [入门赛 #18] 禁止在 int 乘 int 时不开 long long
题目描述 在比赛中，根据数据范围，分析清楚变量的取值范围，是非常重要的。int 类型变量与 int 类型变量相乘，往往可能超出 int 类型可以表示的取值范围。 现在，给出两个 int 类型变量 x,y 及其取值范围，请…...
【大模型（LLMs）RAG 检索增强生成 面经】
1 RAG 基础面 1.1 为什么大模型需要外挂 (向量) 知识库？ 如何将外部知识注入大模型，最直接的方法：利用外部知识对大模型进行微调。 思路： 构建几十万量级的数据，然后利用这些数据 对大模型进行微调，以将 额外知识注入大模型 优点： 简单粗暴 缺点： 这几十万量级的数据…...
Centos 7 安装达梦数据库
一、环境准备 1. 确认操作系统的版本和数据库的版本是否一致 cat /etc/redhat-release 2. 关闭防火墙 查看防火墙状态 firewall-cmd --state 停止firewall systemctl stop firewalld.service 禁止firewall开机启动 systemctl disable firewalld.service 3. 修改文件l…...
@Autowired 注解在构造器上的使用规则（字段注入也挺好的）
背景 在看Spring Framework官方文档时，看到这样一段描述： As of Spring Framework 4.3, an Autowired annotation on such a constructor is no longer necessary if the target bean defines only one constructor to begin with. However, if seve…...
深度学习视觉2D检测算法综述
目录 一、两阶段目标检测算法 1.1 R-CNN（Region-based CNN，2014） 1.2 Fast R-CNN（Fast Region-based CNN，2015） 1.3 Faster R-CNN（Faster Region-based CNN，2016） 1…...
复试不难，西电马克思主义学院—考研录取情况
01、马克思主义学院各个方向 02、24马克思主义学院近三年复试分数线对比 PS：马院24年院线相对于23年院线增加15分，反映了大家对于马克思主义理论学习与研究的热情高涨，也彰显了学院在人才培养、学科建设及学术研究等方面的不断进步与成就。 6…...
Axios 请求取消：从原理到实践
Axios 请求取消：从原理到实践 在现代前端开发中，网络请求是不可或缺的一部分。Axios 是一个基于 Promise 的 HTTP 客户端，广泛应用于浏览器和 Node.js 环境中。然而，在某些场景下，我们可能需要取消正在进行的请求&…...
【Leetcode 每日一题】3306. 元音辅音字符串计数 I
问题背景 给你一个字符串 w o r d word word 和一个 非负 整数 k k k。 返回 w o r d word word 的 子字符串 中，每个元音字母（‘a’、‘e’、‘i’、‘o’、‘u’）至少 出现一次，并且 恰好 包含 k k k 个辅音字母的子字符串…...
【A2DP】深入解读A2DP中通用访问配置文件（GAP）的互操作性要求
目录 一、模式支持要求 1.1 发现模式 1.2 连接模式 1.3 绑定模式 1.4 模式间依赖关系总结 1.5 注意事项 1.6 协议设计深层逻辑 二、安全机制（Security Aspects） 三、空闲模式操作（Idle Mode Procedures） 3.1 支持要求 …...
分享一个免费的CKA认证学习资料
关于CKA考试 CKA（Certified Kubernetes Administrator）是CNCF基金会（Cloud Native Computing Foundation）官方推出的Kubernetes管理员认证计划，用于证明持有人有履行Kubernetes管理的知识，技能等相关的能力…...
观成科技：加密C2框架Platypus流量分析
一、工具介绍 Platypus 是一款支持多会话的交互式反向 Shell 管理器。在实际的渗透测试中，为了解决 Netcat/Socat 等工具在文件传输、多会话管理方面的不足,该工具在多会话管理的基础上增加了在渗透测试中能更好发挥作用的功能（如：交互式 Sh…...
Jetson Nano NX 重装系统
本篇记录了自己刚拿到Jetson板子后，刻意去学习给板子重刷系统的过程，学会重装系统是玩嵌入式开发板的基操。 注意：我使用的是 Nvidia 官方 SDK Manager 给 Jetson 刷系统的，需要额外准备一台 linux 电脑（双系统或者虚拟…...
注解+AOP实现权限控制
注解与AOP实战：实现权限控制 在现代Java开发中，注解（Annotation）和面向切面编程（AOP）是两种强大的技术，它们能够帮助我们实现代码的解耦，提高代码的可读性和可维护性。本文将通过一…...
Java数据结构第二十三期：Map与Set的高效应用之道(二)
专栏：Java数据结构秘籍 个人主页：手握风云 目录 一、哈希表 1.1. 概念 1.2. 冲突 1.3. 避免冲突 1.4. 解决冲突 1.5. 实现 二、OJ练习 2.1. 只出现一次的数字 2.2. 随机链表的复制 2.3. 宝石与石头 一、哈希表 1.1. 概念 顺序结构以及平衡树中…...
linux系统命令——权限
一、有哪些权限 读（r）——对应数字4 写（w）——对应数字2 执行（x）——对应数字1 二、权限及数字的对应 4对应r-- 2对应-w- 1对应--x 5对应r-x 6对应rw- 7对应rwx 三、文件的基本属性 如图&#…...
设计模式-工厂模式、策略模式、代理模式、责任链模式
目录 1 工厂模式 1.1 简单工厂模式 1.2 工厂方法模式 1.3 抽象工厂模式 1.4 工厂模式适用的场合 1.5 三种工厂模式的使用选择 2 策略模式 2.1 定义 2.2 结构 3 代理模式 3.1 啥是代理模式 3.2 为啥要用代理模式 3.3 代理模式分类 3.3.1 静态代理 3.3.2 动态代理…...
nginx中间件部署
普通权限账户安装NGINX中间件 1、拥有高级权限的账户安装必要的插件 sudo yum install -y gcc-c make pcre pcre-devel zlib zlib-devel openssl openssl-devel 2、普通账户进行NGINX的脚本式安装 vi nginx_intall.sh #!/bin/bash TAR_NAME"$1" TAR_NAME_DIRba…...
PentestGPT 下载
PentestGPT 下载 PentestGPT 介绍 PentestGPT（Penetration Testing GPT）是一个基于大语言模型（LLM）的智能渗透测试助手。它结合了 ChatGPT（或其他 GPT 模型）与渗透测试工具，帮助安全研究人员自…...
JVM 2015/3/15
定义：Java Virtual Machine -java程序的运行环境（java二进制字节码的运行环境） 好处： 一次编写，到处运行 自动内存管理，垃圾回收 数组下标越界检测 多态 比较：jvm/jre/jdk 常见的JVM&…...