当前位置： 首页 > article >正文

历年复旦大学保研上机真题

article 2025/8/23 13:50:02

2025复旦大学保研上机真题
2024复旦大学保研上机真题
2023复旦大学保研上机真题

在线测评链接：https://pgcode.cn/problem?classification=1

在这里插入图片描述

最大公共子串

题目描述

输入 3 个子串，输出这 3 个子串的最大公共子串。

输入格式

输入包含 3 个子串，用空格分隔。

输出格式

输出这 3 个子串的最大公共子串。

输入样例
abcd acb abc
输出样例
ab

字符串的编辑距离

题目描述

把两个字符串变成相同的三个基本操作定义如下：

  1. 修改一个字符（如把 a 变成 b）
  2. 增加一个字符（如 abed 变成 abedd）
  3. 删除一个字符（如 abed 变成 abd）
输入格式

输入两个字符串，每个字符串占一行。

输出格式

输出将两个字符串变成相同的最少操作次数。

输入样例
abcde
abcf
输出样例
2

字符串的编辑距离

题目描述

针对两个字符串，例如将 “jackbllog” 变成 “jackblog”，只需要删除一个字符或增加一个字符，就可以把两个字符串变为相同。

把这种操作需要的最小次数定义为两个字符串的编辑距离 L。

编写程序计算指定文件中字符串的距离。

输入两个长度不超过 512 字节的 ASCII 字符串，在屏幕上输出字符串的编辑距离。

输入格式

输入两个长度不超过 512 字节的 ASCII 字符串。

输出格式

输出这两个字符串的编辑距离。

输入样例
jackbllog
jackblog
输出样例
1

Hanoi 塔问题

题目描述

Hanoi 塔问题是印度的一个古老的传说。

开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着 64 个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去。

庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。

请编写程序，把 A 柱上的 n 个金片，搬动到 C 柱（中间可以使用 B 柱），使得搬动的次数最少。

输入金片的个数 n（1 <= n <= 64），输出总搬动次数，以及最后 100 次搬动。

如果搬动次数小于等于 100 则全部输出；每个搬动占一行，加上是这第几次搬动的数字和“:”，格式见示例。

输入格式

输入一个整数 n，表示金片的个数（1 <= n <= 64）。

输出格式

第一行输出一个整数，表示总搬动次数。

接下来的每一行输出一个搬动步骤，格式为“次数:起始柱->目标柱”。

如果搬动次数大于 100，则只输出最后 100 次搬动。

输入样例
2
输出样例
3
1:A->B
2:A->C
3:B->C

最长公共连续子串

题目描述

给定两个字符串，求最大公共连续子串的长度。

字符串长度小于 1000。

输入格式

输入包含两行，每行一个字符串。

输出格式

输出一个整数，表示两个字符串的最长公共连续子串的长度。

输入样例
111lhello2222
1133hello444
输出样例
5

相关文章：

历年复旦大学保研上机真题

2025复旦大学保研上机真题 2024复旦大学保研上机真题 2023复旦大学保研上机真题 在线测评链接&#xff1a;https://pgcode.cn/problem?classification1 最大公共子串 题目描述 输入 3 个子串&#xff0c;输出这 3 个子串的最大公共子串。 输入格式 输入包含 3 个子串&…...

编程日记 2025/8/10 7:45:33

黑马点评-实现安全秒杀优惠券(使并发一人一单，防止并发超卖)

一.实现优惠券秒杀 1.最原始代码&#xff1a; Service public class VoucherOrderServiceImpl extends ServiceImpl<VoucherOrderMapper, VoucherOrder> implements IVoucherOrderService {Resourceprivate ISeckillVoucherService seckillVoucherService;Resourcepriv…...

编程日记 2025/8/17 4:40:39

解决论文中字体未嵌入的问题

文章总览&#xff1a;YuanDaiMa2048博客文章总览 解决论文中字体未嵌入的问题 问题描述解决方案&#xff1a;使用 Adobe PDF 打印机嵌入字体&#xff08;WPS版&#xff09;步骤一&#xff1a;打开 PDF 文件步骤二&#xff1a;选择打印到 Adobe PDF步骤三&#xff1a;修改 Adobe…...

编程日记 2025/8/20 20:32:27

leetcode 131. Palindrome Partitioning

目录 一、题目描述 二、方法1、回溯法每次暴力判断回文子串 三、方法2、动态规划回溯法 一、题目描述 分割回文子串 131. Palindrome Partitioning 二、方法1、回溯法每次暴力判断回文子串 class Solution {vector<vector<string>> res;vector<string>…...

编程日记 2025/8/21 7:01:08

Android本地语音识别引擎深度对比与集成指南：Vosk vs SherpaOnnx

技术选型对比矩阵 对比维度VoskSherpaOnnx核心架构基于Kaldi二次开发ONNX Runtime + K2新一代架构模型格式专用格式（需专用工具转换）ONNX标准格式（跨框架通用）中文识别精度89.2% (TDNN模型)92.7% (Zipformer流式模型)内存占用60-150MB30-80MB迟表现320-500ms180-300ms多线程…...

编程日记 2025/8/22 6:23:56

审计报告附注救星！实现Word表格纵向求和+横向计算及其对应的智能校验

在审计工作中&#xff0c;Word附注通常包含很多表格。为了确保附注数字的准确性&#xff0c;我们需要对这些表格进行数字逻辑校验&#xff0c;主要包含两个维度&#xff1a;在纵向上验证合计项金额是否正确&#xff1b;在横向上检查“年末金额年初金额本期增加-本期减少”的勾稽…...

编程日记 2025/8/10 7:06:13

人工智能数学基础实验（四）：最大似然估计的-AI 模型训练与参数优化

一、实验目的 理解最大似然估计&#xff08;MLE&#xff09;原理&#xff1a;掌握通过最大化数据出现概率估计模型参数的核心思想。实现 MLE 与 AI 模型结合&#xff1a;使用 MLE 手动估计朴素贝叶斯模型参数&#xff0c;并与 Scikit-learn 内置模型对比&#xff0c;深入理解参…...

编程日记 2025/8/11 18:01:55

告别延迟！Ethernetip转modbustcp网关在熔炼车间监控的极速时代

熔炼车间热火朝天&#xff0c;巨大的热风炉发出隆隆的轰鸣声&#xff0c;我作为一名技术操控工&#xff0c;正密切关注着监控系统上跳动的各项参数。这套基于EtherNET/ip的监控系统&#xff0c;是我们车间数字化改造的核心&#xff0c;它将原本分散的控制单元整合在一起&#x…...

编程日记 2025/7/27 13:58:00

Kotlin协程优化Android ANR问题

引言 在Android开发中&#xff0c;ANR&#xff08;Application Not Responding&#xff09;是用户体验的致命杀手。当主线程被耗时操作阻塞超过阈值&#xff08;5秒前台/10秒后台&#xff09;&#xff0c;系统会直接弹窗提示应用无响应。本文将深入剖析如何通过Kotlin协程将耗…...

编程日记 2025/7/31 15:27:32

Visual Studio Code插件离线安装指南：从市场获取并手动部署

Visual Studio Code插件离线安装指南&#xff1a;从市场获取并手动部署 一、场景背景二、操作步骤详解步骤1&#xff1a;访问官方插件市场步骤2&#xff1a;定位目标版本步骤3&#xff1a;提取关键参数步骤4&#xff1a;构造下载链接步骤5&#xff1a;下载与安装 三、注意事项 …...

编程日记 2025/8/10 8:33:57

构建安全AI风险识别大模型：CoT、训练集与Agent vs. Fine-Tuning对比

构建安全AI风险识别大模型：CoT、训练集与Agent vs. Fine-Tuning对比 安全AI风险识别大模型旨在通过自然语言处理（NLP）技术，检测和分析潜在的安全威胁，如数据泄露、合规违规或恶意行为。本文从Chain-of-Thought (CoT)设计、训练集构建、以及Agent-based方法与**AI直接调优…...

编程日记 2025/7/10 14:07:39

计算机视觉---YOLOv1

YOLOv1深度解析&#xff1a;单阶段目标检测的开山之作 一、YOLOv1概述 提出背景&#xff1a; 2016年由Joseph Redmon等人提出&#xff0c;全称"You Only Look Once"&#xff0c;首次将目标检测视为回归问题&#xff0c;开创单阶段&#xff08;One-Stage&#xff09…...

编程日记 2025/8/12 0:03:52

无法同步书签,火狐浏览器修改使用国内的账号服务器

自动更新版本后,变为国际服版本的了,点击右上角无法登录firefox,也无法同步书签,现在国际服的火狐浏览器修改使用国内的账号服务器&#xff0c;需要先在搜索框输入 about:config 中改变三项配置&#xff0c;然后重启浏览器&#xff0c;才能正常使用国内的火狐账号服务器 ident…...

编程日记 2025/6/17 1:10:46

动态防御体系实战：AI如何重构DDoS攻防逻辑

1. 传统高防IP的静态瓶颈 传统高防IP依赖预定义规则库&#xff0c;面对SYN Flood、CC攻击等常见威胁时&#xff0c;常因规则更新滞后导致误封合法流量。例如&#xff0c;某电商平台遭遇HTTP慢速攻击时&#xff0c;静态阈值过滤无法区分正常用户与攻击者&#xff0c;导致订单接…...

编程日记 2025/8/16 0:53:43

Kotlin Native与C/C++高效互操作：技术原理与性能优化指南

一、互操作基础与性能瓶颈分析 1.1 Kotlin Native调用原理 Kotlin Native通过LLVM编译器生成机器码，与C/C++的互操作基于以下核心机制： CInterop工具：解析C头文件生成Kotlin/Native绑定（.klib），自动生成类型映射和包装函数双向调用约定： Kotlin调用C：直接通过生成的绑…...

编程日记 2025/8/17 0:34:50

爬虫核心概念与工作原理详解

爬虫核心概念与工作原理详解 1. 什么是网络爬虫&#xff1f; 网络爬虫&#xff08;Web Crawler&#xff09;是一种按照特定规则自动抓取互联网信息的程序或脚本&#xff0c;本质是模拟人类浏览器行为&#xff0c;通过HTTP请求获取网页数据并解析处理。 形象比喻&#xff1a;如…...

编程日记 2025/8/20 5:08:56

Flink架构概览，Flink DataStream API 的使用，FlinkCDC的使用

一、Flink与其他组件的协同 Flink 是一个分布式、高性能、始终可用、准确一次&#xff08;Exactly-Once&#xff09;语义的流处理引擎&#xff0c;广泛应用于大数据实时处理场景中。它与 Hadoop 生态系统中的组件可以深度集成&#xff0c;形成完整的大数据处理链路。下面我们从…...

编程日记 2025/8/17 0:33:53

vue3前端后端地址可配置方案

在开发vue3项目过程中&#xff0c;需要切换不同的服务器部署&#xff0c;代码中配置的服务需要可灵活配置&#xff0c;不随着run npm build把网址打包到代码资源中&#xff0c;不然每次切换都需要重新run npm build。需要一个配置文件可以修改服务地址&#xff0c;而打包的代码…...

编程日记 2025/8/21 2:38:40

Es6中怎么使用class实现面向对象编程

在 JavaScript 中&#xff0c;面向对象的类可以通过 class 关键字来定义。以下是一个简单的示例&#xff0c;展示了如何定义一个类、创建对象以及添加方法&#xff1a; 基础类定义 // 定义一个类 class MyClass { // 构造函数&#xff0c;用于初始化对象的属性 constructor(pa…...

编程日记 2025/7/6 1:28:10

digitalworld.local: FALL靶场

digitalworld.local: FALL 来自 <digitalworld.local: FALL ~ VulnHub> 1&#xff0c;将两台虚拟机网络连接都改为NAT模式 2&#xff0c;攻击机上做namp局域网扫描发现靶机 nmap -sn 192.168.23.0/24 那么攻击机IP为192.168.23.182&#xff0c;靶场IP192.168.23.4 3&…...

编程日记 2025/8/10 7:06:35

MySQL---库操作

mysql> create database if not exists kuku3; 1.库操作的语法 create database [if not exists] db_name [create_specification [, create_specification] ...] create_specification: [default] character set charset_name [default] collate collation_name详细解释…...

编程日记 2025/8/21 9:17:00

动态规划算法：字符串类问题（2）公共串

0 前言 上节课我们已经讲述了使用动态规划求取回文串长度与数量的方法&#xff08;和本节课关系不大&#xff0c;感兴趣可以去看字符串类问题&#xff08;1&#xff09;回文串&#xff09;&#xff0c;这节课我们继续探索字符串问题中的动态规划问题。 进入本篇文章前&#x…...

编程日记 2025/8/23 4:53:46

uni-app（5）：Vue3语法基础上

Vue (读音 /vjuː/&#xff0c;类似于 view) 是一套用于构建用户界面的渐进式框架。与其它大型框架不同的是&#xff0c;Vue 被设计为可以自底向上逐层应用。Vue.js 的核心是一个允许采用简洁的模板语法来声明式地将数据渲染进 DOM 的系统&#xff0c;只关注视图层&#xff0c;…...

编程日记 2025/7/1 12:37:22

深度解析Vue项目Webpack打包分包策略 从基础配置到高级优化，全面掌握性能优化核心技巧

深度解析Vue项目Webpack打包分包策略 从基础配置到高级优化&#xff0c;全面掌握性能优化核心技巧 一、分包核心价值与基本原理 1.1 为什么需要分包 首屏加载优化&#xff1a;减少主包体积&#xff0c;提升TTI&#xff08;Time to Interactive&#xff09;缓存利用率提升&am…...

编程日记 2025/8/19 22:56:52

ubuntu下docker安装mongodb-支持单副本集

1.mogodb支持事务的前提 1) MongoDB 版本&#xff1a;确保 MongoDB 版本大于或等于 4.0&#xff0c;因为事务支持是在 4.0 版本中引入的。 2) 副本集配置&#xff1a;MongoDB 必须以副本集&#xff08;Replica Set&#xff09;模式运行&#xff0c;即使是单节点副本集&#x…...

编程日记 2025/7/9 17:58:05

spring-boot-starter-data-redis应用详解

一、依赖引入与基础配置 添加依赖 在 pom.xml 中引入 Spring Data Redis 的 Starter 依赖&#xff0c;默认使用 Lettuce 客户端&#xff1a; <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-data-redis<…...

编程日记 2025/8/19 20:24:49

5060显卡驱动PyCUDA开发环境搭建

5060显卡驱动PyCUDA开发环境搭建 本文手把手讲解了RTX5060ti显卡从上手尝试折腾&#xff0c;到在最新Ubuntu LTS版本上CUDA开发环境搭建成功的详细流程。 1.1 开机后Ubuntu2404LTS不识别显卡 1.1.1 显卡硬件规格要求 笔者下单的铭瑄电竞之心&#xff0c;安装规格是PCIe …...

编程日记 2025/8/19 22:57:05

redis搭建最小的集群，3主3从

create.sh脚本用于快速部署一个Docker化的Redis集群。首先&#xff0c;脚本创建了一个自定义的Docker网络redis-net&#xff0c;并指定了子网以防止IP变动。接着&#xff0c;脚本设置了宿主机的公网IP&#xff0c;并生成了六个Redis节点的配置文件&#xff0c;每个配置文件都启…...

编程日记 2025/8/21 6:10:11

《帝国时代1》游戏秘籍

资源类 PEPPERONI PIZZA&#xff1a;获得 1000 食物。COINAGE&#xff1a;获得 1000 金。WOODSTOCK&#xff1a;获得 1000 木头。QUARRY&#xff1a;获得 1000 石头。 建筑与生产类 STEROIDS&#xff1a;快速建筑。 地图类 REVEAL MAP&#xff1a;显示所有地图。NO FOG&#xf…...

编程日记 2025/8/17 13:21:04

【sylar-webserver】10 HTTP模块

HTTP 解析 这里使用 nodejs/http-parser 提供的 HTTP 解析器。 HTTP 常量定义 HttpMethod HttpStatus /* Request Methods */ #define HTTP_METHOD_MAP(XX) \XX(0, DELETE, DELETE) \XX(1, GET, GET) \XX(2, HEAD, HEAD) …...

编程日记 2025/8/20 19:22:38