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

AI刷题-数列推进计算任务、数组中的幸运数问题

news 来源：原创 2025/6/18 13:49:04

一、数列推进计算任务

问题描述

测试样例

解题思路：

问题理解

数据结构选择

算法步骤

优化思路

最终代码：

运行结果：

二、数组中的幸运数问题

问题描述

测试样例

解题思路：

问题理解

数据结构选择

算法步骤

关键点

最终代码：

运行结果：

编辑

一、数列推进计算任务

问题描述

小F想知道推进数列a的第 n 项值 anan ，该数列由 a0=0,a1=1,a2=1a0=0,a1=1,a2=1 定义，并且对于每个 n>=3,an=an−1+an−2+an−3n>=3,an=an−1+an−2+an−3。

约束条件：

时间限制：3s
n为整数，数据范围 1 ≤ n ≤ 25

测试样例

样例1：

输入：n = 5
输出：7

样例2：

输入：n = 12
输出：504

样例3：

输入：n = 18
输出：19513

解题思路：

问题理解

你正在处理一个递推数列问题，数列的定义如下：

初始条件：a_0 = 0, a_1 = 1, a_2 = 1
递推关系：对于 n >= 3，a_n = a_{n-1} + a_{n-2} + a_{n-3}

数据结构选择

由于这是一个递推问题，我们可以使用数组来存储已经计算过的数列值，以避免重复计算。

算法步骤

初始化数组：创建一个数组 a，并根据初始条件设置 a[0], a[1], a[2]。
递推计算：从 n = 3 开始，使用递推公式 a[n] = a[n-1] + a[n-2] + a[n-3] 计算数列的值，直到 n。
返回结果：返回数组中第 n 个元素的值。

优化思路

记忆化：为了避免重复计算，可以使用记忆化技术，即在计算过程中存储已经计算过的值。
动态规划：通过动态规划的方式，从底向上计算数列的值，这样可以避免递归带来的栈溢出问题。

最终代码：

# include <iostream>
using namespace std;int solution(int n) {// PLEASE DO NOT MODIFY THE FUNCTION SIGNATURE// write code hereif(n-3>=0)return solution(n-1)+solution(n-2)+solution(n-3);if(n==0)return 0;if (n==1||n==2) {return 1;}
}int main() {cout << (solution(5) == 7) << endl;cout << (solution(12) == 504) << endl;cout << (solution(18) == 19513) << endl;return 0;
}

运行结果：

二、数组中的幸运数问题

问题描述

在给定整数数组中，找出最大满足该条件的数：出现次数等于其数值的整数，如果不存在则返回 -1。

测试样例

样例1：

输入：arr = [4, 3, 3, 2]
输出：-1

样例2：

输入：arr = [1, 2, 2, 3, 3, 4, 4, 4, 4, 3]
输出：4

样例3：

输入：arr = [6, 6, 6, 6, 6]
输出：-1

解题思路：

问题理解

我们需要在一个整数数组中找到一个数，这个数的出现次数等于它本身的数值。如果不存在这样的数，则返回 -1。

数据结构选择

为了统计每个数出现的次数，我们可以使用一个哈希表（在C++中可以使用 std::unordered_map）。哈希表可以快速地记录和查询每个数出现的次数。

算法步骤

初始化哈希表：用于记录每个数出现的次数。
遍历数组：统计每个数出现的次数，并将其记录在哈希表中。
查找满足条件的数：再次遍历数组，检查每个数是否满足其出现次数等于其数值的条件。
返回结果：如果找到满足条件的数，返回该数；否则返回 -1。

关键点

哈希表的使用可以大大提高统计和查询的效率。
需要两次遍历数组：第一次用于统计，第二次用于查找。

最终代码：

#include <iostream>
#include <vector>
#include <unordered_map>
using namespace std;int solution(std::vector<int> arr) {// PLEASE DO NOT MODIFY THE FUNCTION SIGNATURE// write code hereunordered_map<int, int> ar;for (auto i : arr) {ar[i]++;}// 遍历哈希表，查找满足条件的数for (auto it = ar.begin(); it != ar.end(); ++it) {if (it->first == it->second) {return it->first;}}return -1;
}int main() {cout << (solution({4, 3, 3, 2}) == -1) << endl;cout << (solution({1, 2, 2, 3, 3, 4, 4, 4, 4, 3}) == 4) << endl;cout << (solution({6, 6, 6, 6, 6}) == -1) << endl;return 0;
}

运行结果：

AI刷题-数列推进计算任务、数组中的幸运数问题

目录一、数列推进计算任务问题描述测试样例解题思路： 问题理解数据结构选择算法步骤优化思路最终代码： 运行结果： 二、数组中的幸运数问题问题描述测试样例解题思路： 问题理解数据结构选择算法步…...

编程日记 2025/6/3 21:03:50

微服务的配置共享

1.什么是微服务的配置共享微服务架构中，配置共享是一个重要环节，它有助于提升服务间的协同效率和数据一致性。以下是对微服务配置共享的详细阐述： 1.1.配置共享的概念配置共享是指在微服务架构中，将某些通用或全局的配置信息…...

编程日记 2025/6/3 1:50:57

【计算机网络】窥探计网全貌：说说计算机网络体系结构？

标签难度考察频率综合题⭐⭐⭐60% 这个问题在计算机网络知识体系中是一个比较重要的问题，只有完整地了解计算机网络的体系结构才能清晰地认识网络的运行原理。在回答这个问题时，笔者认为有几个比较重要的点： 首先一定要分清楚前置条件&am…...

编程日记 2025/6/4 14:10:49

【MySQL】DATEDIFF()函数使用

DATEDIFF 函数用于计算两个日期之间的差值，以天为单位 DATEDIFF 函数返回一个整数，表示 date1 和 date2 之间的天数。如果 date1 在 date2 之前，结果为负数；如果在 date2 之后，结果为正数；如果相等&#xf…...

编程日记 2025/6/2 22:46:13

计算机网络学习笔记

第1课绪论、传输介质【知识点回顾】两种导线可以减小电磁干扰： 双绞线（分为非屏蔽双绞线、屏蔽双绞线）（RJ-45用）同轴电缆（短距离使用）网络通信的基本单位：位（bit&…...

编程日记 2025/6/3 20:00:26

Spring Boot性能提升的核武器，速度提升500%！

虚拟线程是 Java 21 引入的一个新特性，用于简化并发编程。它与传统的操作系统线程相比，具有显著的优势： 轻量级：虚拟线程由 JVM 管理，而非操作系统，因此它们的内存占用和创建成本远低于传统线程。理论上&am…...

编程日记 2025/6/3 5:02:55

zig 安装，Hello World 示例

1. 安装 Zig 首先，你需要在你的计算机上安装 Zig 编译器。你可以从 Zig 官方网站下载适合你操作系统的版本。安装完成后，你可以在终端中运行以下命令来检查 Zig 是否安装成功： zig version如果一切正常，它会显示 Zig 的版本信…...

编程日记 2025/5/31 7:19:21

【数据库系统概论】第5章数据库完整性【!触发器】

目录 5.1数据库完整性概述 5.2 实体完整性 5.3 参照完整性 5.4 用户定义的完整性属性上的约束 1. 列值非空（NOT NULL） 2. 列值唯一（UNIQUE） 3. 检查列值是否满足条件（CHECK） 元组上的约束 5.5 完…...

编程日记 2025/6/4 5:37:02

Linux中通过frp实现内网穿透

1、准备工作准备一台公网服务器（云服务器），推荐阿里云或者腾讯云都可以需要下载好frp安装包Linux端的和Windows端的安装包网址：Releases fatedier/frp (github.com)https://github.com/fatedier/frp/releases 2、下载frp_0…...

编程日记 2025/5/29 7:36:44

Vscode辅助编码AI神器continue插件

案例效果 1、安装或者更新vscode 有些版本的vscode不支持continue，最好更新到最新版，也可以直接官网下载 https://code.visualstudio.com/Download 2、安装continue插件搜索continue，还未安装的，右下脚有个Install，点击安装即可 <...

编程日记 2025/5/31 23:12:43

上海亚商投顾：沪指探底回升微涨机器人概念股午后爆发

上海亚商投顾前言：无惧大盘涨跌，解密龙虎榜资金，跟踪一线游资和机构资金动向，识别短期热点和强势个股。一.市场情绪市场全天探底回升，沪指盘中跌超1.6%，创业板指一度跌逾3%，午后集体拉升翻红…...

编程日记 2025/5/31 0:37:07

LeetCode 3297.统计重新排列后包含另一个字符串的子字符串数目 I：滑动窗口

【LetMeFly】3297.统计重新排列后包含另一个字符串的子字符串数目 I：滑动窗口力扣题目链接：https://leetcode.cn/problems/count-substrings-that-can-be-rearranged-to-contain-a-string-i/ 给你两个字符串 word1 和 word2 。如果一个字符串 x 重新…...

编程日记 2025/6/3 13:44:43

ssm旅游攻略网站设计+jsp

系统包含：源码论文所用技术：SpringBootVueSSMMybatisMysql 需要源码或者定制看文章最下面或看我的主页目录目录 III 1 绪论 1 1.1 研究背景 1 1.2 目的和意义 1 1.3 论文结构安排 2 2 相关技术 3 2.1 SSM框架介绍 3 2.2 B/S结构介绍 3 …...

编程日记 2025/6/3 3:14:05

前端学习-环境this对象以及回调函数（二十七）

目录前言目标环境对象作用环境对象this是什么？ 判断this指向的粗略规则是什么？ 回调函数目标常见的使用场景综合案例：Tab任务栏切换总结前言男儿何不带吴钩，收取关山五十州目标能够分析判断函数运行在不…...

编程日记 2025/6/1 14:26:05

计算机网络-数据链路层（虚拟局域网VLAN）

2.6 虚拟局域 2.6.1 虚拟局域网概述以太网交换机连接的各个网络同属于一个广播域，随着以太网的规模扩大，广播域也会相应的扩大，巨大的广播域会带来巨大的弊端。广播风暴难以治理潜在的安全问题 TCP/IP协议下会进行广播的协议&#xff1a…...

编程日记 2025/5/30 3:08:28

Python贪心

贪心贪心：把整体问题分解成多个步骤，在每个步骤都选取当前步骤的最优方案，直至所有步骤结束；每个步骤不会影响后续步骤核心性质：每次采用局部最优，最终结果就是全局最优如果题目满足上述核心性质&#xf…...

编程日记 2025/6/4 4:00:06

CSS 盒模型

盒模型 CSS盒模型是网页布局的核心概念之一，它描述了网页元素的物理结构和元素内容与周围元素之间的关系。根据W3C规范，每个HTML元素都被视为一个矩形盒子，这个盒子由以下四个部分组成： 内容区（Content area&#xff…...

编程日记 2025/5/30 22:48:14

【linux】vi编辑文件及readonly文件修改读写权限方法

板端vi修改文件： 1、vi 文件路径 vi mnt/eol/config/oem_eol.xml2、按 i进入修改状态，此时可以修改配置文件 3、按 esc退出修改状态，并按"wq!保存问题：readonly文件无法直接vi修改方案： 1、mount -o remoun…...

编程日记 2025/6/1 22:50:56

Git使用笔记

Git 版本控制一、Git 介绍二、Git 使用1. 安装及配置2. 使用方法3. Git 命令3. 历史版本回退4. 分支 (Branch) 三、远程仓库1. SSH公钥连接Gitee2. 推送到远程仓库一、Git 介绍常见版本控制软件：集中式（CVS、SVN），分布式&#…...

编程日记 2025/5/30 13:30:24

mermaid大全（语法、流程图、时序图、甘特图、饼图、用户旅行图、类图）

⚠️ 有些网站的mermaid可能不完整，因此下面教程中可能有些语法是无效的。 😊亲测Typora软件均可以显示。 1. 介绍 Mermaid是一个基于JavaScript的图表绘制工具，它使用类似Markdown的语法来创建和修改各种类型的图表。以下是关于Mermaid的详…...

编程日记 2025/6/4 0:17:45

慧集通（DataLinkX）iPaaS集成平台-业务建模之业务对象（二）

3.UI模板当我们选择一条已经建好的业务对象点击功能按钮【UI模板】进入该业务对象的UI显示配置界面。右边填写的是UI模板的编码以及对应名称；菜单界面配置以业务对象UI模板编码获取显示界面。 3.1【列表-按钮】展示的对应业务对象界面的功能按钮配置&#xff1…...

编程日记 2025/6/3 18:04:58

vue3+ts+element-plus 输入框el-input设置背景颜色

普通情况： 组件内容： <el-input v-model"applyBasicInfo.outerApplyId"/> 样式设置： ::v-deep .el-input__wrapper {background-color: pink; }// 也可以这样设置 ::v-deep(.el-input__wrapper) {background-color: pink…...

编程日记 2025/6/4 17:17:15

python迷宫寻宝第6关安全策略

地图： 1、体力不足去找终点，体力足则原地不动 import api## 判断是否需要离场的函数 # 体力足返回False，体力不足返回True def should_leave():# 拿到我离终点的距离e_row api.get.exit(what"row")e_col api.get.exit(what"…...

编程日记 2025/5/29 3:01:52

【计算机网络】lab7 TCP协议

🌈 个人主页：十二月的猫-CSDN博客 🔥 系列专栏： 🏀计算机网络_十二月的猫的博客-CSDN博客 💪🏻 十二月的寒冬阻挡不了春天的脚步，十二点的黑夜遮蔽不住黎明的曙光目录 1. 实验目的…...

编程日记 2025/6/3 8:20:40

Monorepo设置：新手指南

Monorepo是一种项目代码管理方法，指在单个代码仓库中管理多个项目，有助于简化代码共享、版本控制、构建和部署的复杂性，并提供更好的可重用性和协作性。简单理解：所有项目都在一个代码仓库中 📦，但这并不意…...

编程日记 2025/6/4 7:15:45

HTTP 请求与响应的结构

一、引言在当今数字化的时代，网络通信如同空气一般无处不在，而HTTP协议则是网络世界中最为重要的基石之一。当我们在浏览器中输入一个网址，轻松浏览网页、观看视频、下载文件或是进行在线购物等操作时，背后HTTP协议都在默默地发…...

编程日记 2025/6/3 11:23:28

计科高可用服务器架构实训（防火墙、双机热备，VRRP、MSTP、DHCP、OSPF）

一、项目介绍需求分析： （1）总部和分部要求网络拓扑简单，方便维护，网络有扩展和冗余性； （2）总部分财务部，人事部，工程部，技术部，提供…...

编程日记 2025/6/2 7:10:18

Soildworks的学习【2025/1/12】

右键空白处，点击选项卡，即可看到所有已调用的选项卡： 点击机械小齿轮选项卡，选择文档属性，选择GB国标： 之后点击单位，选择MMGS毫米单位： 窗口右下角有MMGS，这里也可以选择…...

编程日记 2025/5/30 22:12:49

ORACLE-表空间和分区控制

--查询最后更新的统计信息时间 SELECT table_name, last_analyzed FROM dba_tables WHERE table_name 表名; --更新统计信息 -----按分区 BEGIN DBMS_STATS.GATHER_TABLE_STATS( ownname > XI_SF, -- 模式名称 tabname > 表名, -- 表名称 partnam…...

编程日记 2025/6/4 9:19:36

C# 与 Windows API 交互的“秘密武器”：结构体和联合体

一、引言在 C# 的编程世界里，当我们想要深入挖掘 Windows 系统的底层功能，与 Windows API 打交道时，结构体和联合体就像是两把神奇的钥匙🔑 它们能够帮助我们精准地操控数据，实现一些高级且强大的功能。就好比搭建一…...

编程日记 2025/6/3 10:36:55

【数字化】华为-用变革的方法确保规划落地

导读：华为在数字化转型过程中，深刻认识到变革的必要性，并采用了一系列有效的方法确保转型规划的有效落地。华为认为，数字化转型不仅仅是技术层面的革新，更是企业运作模式、流程、组织、文化等深层次的变革。数字化转型…...

编程日记 2025/6/4 0:56:37

SpringData-Redis缓存

Spring Framework是领先的全堆栈Java/JEE应用程序框架。它提供了一个轻量级容器和一个通过使用依赖注入、AOP和可移植服务抽象实现的非侵入性编程模型。 NoSQL存储系统为传统RDBMS提供了一种横向可扩展性和速度的替代方案。就实现而言，键值存储代表NoSQL空间中最大…...

编程日记 2025/5/30 10:54:22

大语言模型兵马未动，数据准备粮草先行

从OpenAI正式发布ChatGPT开始，大型语言模型（LLM）就变得风靡一时。对业界和吃瓜群众来说，这种技术最大的吸引力来自于理解、解释和生成人类语言的能力，毕竟这曾被认为是人类独有的技能。类似CoPilot这样的工具正在迅速…...

编程日记 2025/6/3 18:35:03

跳表和Mysql联合索引的最左原则和索引下推的优化

文章目录跳表（Skip List）关键特性跳表的结构示意图跳表的查询效率为什么 MySQL 不使用跳表而使用 B 树？跳表的实际应用场景总结 MySQL 联合索引的最左匹配原则最左匹配原则的规则示例：创建联合索引查询示例及索引使用情况设计联…...

编程日记 2025/5/29 7:07:55

Android切换语言不退出App

1.需求实现用户选择语言（未点击下一步），更新当前界面UI，点击下一步后，更新App的语言，并进行保存。实现目标： 1.设置App的语言，本地进行保存 2.updateResources更新本地语言配置…...

编程日记 2025/5/31 4:28:11

Unity编程与游戏开发-编程与游戏开发的关系

游戏开发是一个复杂的多领域合作过程，涵盖了从创意构思到最终实现的多个方面。在这个过程中，技术、设计与美术三大核心要素相互交织，缺一不可。在游戏开发的过程中，Unity作为一款强大的跨平台游戏引擎，凭借其高效的开发工具和庞大的社区支持，成为了很多游戏开发者的首选工…...

编程日记 2025/5/31 3:25:44

【Git】问题汇总

在push的时候显示 protocol error: bad line length 8192 我在本地创建了一个gogs服务器，现在正在上传代码，但是出现了上述的这个问题。解决方法设置本地http.postBuffer（待验证） 方法一：全局配置 git config --g…...

编程日记 2025/5/29 1:58:48

搭建docker私有化仓库Harbor

Docker私有仓库概述 Docker私有仓库介绍 Docker私有仓库是个人、组织或企业内部用于存储和管理Docker镜像的存储库。Docker默认会有一个公共的仓库Docker Hub，而与Docker Hub不同，私有仓库是受限访问的，只有授权用户才能够上传、下载和管理其中的镜像。这种私有仓库可以部…...

编程日记 2025/6/3 16:19:05

修改sshd默认配置，提升安全

对于Linux服务器，特别是暴露在公网的服务器，会经常被人扫描、探测和攻击。包括通过ssh访问登录攻击。对此，对默认的sshd配置进行调整，提升安全。下面以CentOS 7.9为例说明： 一、常见安全措施以root用户编辑vim /e…...

编程日记 2025/6/2 0:19:02

formik 的使用

礼记有言：独学而无友，则孤陋而寡闻让我们一起了解更多便捷方法，缩短开发时间去摸鱼，嘿嘿。框架：react 在写表单的时候，我不太喜欢把验证写的很繁琐，这里讲介绍，验证表单的非常好用…...

编程日记 2025/5/29 7:21:38

【学习笔记】理解深度学习的基础：机器学习

1. 机器学习基础 1.1 机器学习的定义与重要性定义：深度学习是机器学习的一种特定形式。为了深入理解深度学习，必须牢固掌握机器学习的基本原理。机器学习算法是一种能够从数据中学习的算法，通过经验E在任务T上提高性能度量P（Mi…...

编程日记 2025/6/1 20:10:41

Docker 基础知识

背景传统的linux的环境部署命令多步骤多安装版本多使用docker的话，一个命令就可以全部搞定安装linux 之前安装过，所以直接使用的开罩进行复制的如果之前配置过静态地址，需要改成IPV4静态地址访问安装docker 参考连接：https://b11et3un53m.feishu.cn/wiki/Rfocw7ctXij2RBk…...

编程日记 2025/6/3 0:42:12