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

蓝桥杯例题五

news 来源：原创 2025/7/1 12:56:39

无论你面对多大的困难和挑战，都要保持坚定的信念和积极的态度。相信自己的能力和潜力，努力不懈地追求自己的目标和梦想。不要害怕失败，因为失败是成功的垫脚石。相信自己的选择和决策，不要被他人的意见和批评左右。坚持不懈地努力，即使前进的道路艰难，也要勇敢迈出每一步。相信自己的能力，相信自己的梦想，你一定能够创造出属于自己的辉煌。无论遇到什么困难和挫折，都要坚持下去，因为只有坚持才能看到胜利的曙光。相信自己，你是无坚不摧的战士，你是无所不能的人。无论多么艰难，也不要放弃，因为成功就在不远的前方。相信自己的力量，做好准备，迎接挑战。只有不断努力，才能收获更多的幸福与成功。

蓝桥杯官网蓝桥杯大赛 — 全国大学生TMT行业赛事

刷题力扣 (LeetCode) 全球极客挚爱的技术成长平台

题目9：最长递增子序列

背景描述：

输入格式：

输出格式：

样例输入：

样例输出：

解答过程：

Python代码实现及详细注释：

题目10：括号生成

背景描述：

输入格式：

输出格式：

样例输入：

样例输出：

解答过程：

Python代码实现及详细注释：

总结

题目9：最长递增子序列

背景描述：

给定一个未排序的整数数组，找到最长递增子序列（LIS）的长度。最长递增子序列是指在原数组中严格递增的一个子序列，不要求连续。

输入格式：

第一行包含一个整数n (1 <= n <= 10^5)，表示数组的长度。第二行包含n个整数，表示数组元素。

输出格式：

输出一个整数，表示最长递增子序列的长度。

样例输入：

6
10 9 2 5 3 7

样例输出：

解答过程：

动态规划结合二分查找 是解决此类问题的有效方法。我们可以使用一个辅助数组 dp 来记录当前已知的最长递增子序列，并通过二分查找来优化更新操作。

步骤：

初始化：
- 创建一个空列表 dp，用于存储当前最长递增子序列中的最小尾部值。
遍历数组：
- 对于每个元素 num，如果 num 大于 dp 的最后一个元素，则将其添加到 dp 中；否则，使用二分查找找到 dp 中第一个大于等于 num 的位置并替换它。
结果：
- 最终 dp 的长度即为最长递增子序列的长度。

Python代码实现及详细注释：

import bisectdef length_of_lis(nums):dp = []for num in nums:# 使用二分查找找到dp中第一个大于等于num的位置pos = bisect.bisect_left(dp, num)if pos == len(dp):dp.append(num)  # 如果num大于dp的所有元素，则追加else:dp[pos] = num  # 否则替换掉第一个大于等于num的元素return len(dp)# 示例输入
nums = [10, 9, 2, 5, 3, 7]# 调用函数并打印结果
print(length_of_lis(nums))  # 输出: 4

题目10：括号生成

背景描述：

给出n对括号，编写一个函数来生成所有可能的并且有效的括号组合。

输入格式：

输入一个整数n (1 <= n <= 8)，表示生成括号对的数量。

输出格式：

输出所有可能的有效括号组合，每种组合一行。

样例输入：

样例输出：

((()))
(()())
(())()
()(())
()()()

解答过程：

回溯算法 是解决此类问题的有效方法。我们可以通过递归构建所有可能的括号组合，并在构建过程中进行有效性检查。

步骤：

初始化：
- 设置初始状态为空字符串 current 和计数器 open_count 和 close_count 分别记录当前使用的左括号和右括号数量。
递归生成括号：
- 如果当前使用的左括号数量小于n，则可以添加一个左括号。
- 如果当前使用的右括号数量小于左括号数量，则可以添加一个右括号。
- 当左右括号数量均达到n时，说明生成了一个有效组合。
结果：
- 将所有有效组合存储在一个列表中并返回。

Python代码实现及详细注释：

def generate_parenthesis(n):def backtrack(current, open_count, close_count):if len(current) == 2 * n:result.append(current)returnif open_count < n:backtrack(current + '(', open_count + 1, close_count)if close_count < open_count:backtrack(current + ')', open_count, close_count + 1)result = []backtrack("", 0, 0)return result# 示例输入
n = 3# 调用函数并打印结果
for combination in generate_parenthesis(n):print(combination)

总结

这两个题目分别涉及了不同的算法思想和技巧：

最长递增子序列 使用了动态规划结合二分查找的方法，适用于处理需要寻找最优子结构的问题。
括号生成 使用了回溯算法，这是一种常见的用于生成所有可能解的方法，特别适合用于排列组合问题。

蓝桥杯例题五

无论你面对多大的困难和挑战，都要保持坚定的信念和积极的态度。相信自己的能力和潜力，努力不懈地追求自己的目标和梦想。不要害怕失败，因为失败是成功的垫脚石。相信自己的选择和决策，不要被他人的意见和批评左右。坚持不懈地努力…...

编程日记 2025/7/1 12:56:39

pyside6-uic form.ui -o ui_form.py 的作用

pyside6-uic form.ui -o ui_form.py 的作用 pyside6-uic form.ui -o ui_form.py 这个命令是用来将 .ui 文件转换为 Python 代码文件的工具。具体作用： pyside6-uic：这是一个命令行工具，用于将用 Qt Designer 或其他图形界面工具创建的 .ui …...

编程日记 2025/6/30 20:07:52

理解神经网络：Brain.js 背后的核心思想

温馨提示这篇文章篇幅较长，主要是为后续内容做铺垫和说明。如果你觉得文字太多，可以：先收藏，等后面文章遇到不懂的地方再回来查阅。直接跳读，重点关注加粗或高亮的部分。放心，这种“文字轰炸”不会常有的，哈哈~ 感谢你的耐心阅读！😊 欢迎来到 brain.js 的学习之旅！…...

编程日记 2025/7/1 1:09:02

工业相机开发操作流程

建议按照如下的流程操作相机(其中有一些步骤是可选的，已经标明)： 一、载入SDK的动态链接库档MVCAMSDK.DLL。可以使用动态或者静态加载两种方式。如果使用C/C进行开发，在工程引用 CameraApi.h头文件(位于安装目录的SDK/DEMO/VC/include中)和…...

编程日记 2025/6/28 1:15:50

利用飞书机器人进行 - ArXiv自动化检索推荐

相关作者的Github仓库 ArXivToday-Lark 使用教程 Step1 新建机器人根据飞书官方机器人使用手册，新建自定义机器人，并记录好webhook地址，后续将在配置文件中更新该地址。可以先完成到后续步骤之前，后续的步骤与安全相关&…...

编程日记 2025/6/28 5:47:28

SpringCloudGateWay和Sentinel结合做黑白名单来源控制

假设我们的分布式项目，admin是8087，gateway是8088，consumer是8086 我们一般的思路是我们的请求必须经过我们的网关8088然后网关转发到我们的分布式项目，那我要是没有处理我们绕过网关直接访问项目8087和8086不也是可以&#xff1…...

编程日记 2025/6/28 6:47:17

Win10安装MySQL、Pycharm连接MySQL，Pycharm中运行Django

一、Windows系统mysql相关操作 1、检查系统是否安装mysql 按住win r （调出运行窗口） 输入service.msc，点击【确定】 image.png 打开服务列表-检查是否有mysql服务 （compmgmt.msc） image.png 2、 Windows安装MySQL …...

编程日记 2025/6/28 3:56:06

MR-GDINO: Efficient Open-World Continual Object Detection—— 高效开放世界持续目标检测

这篇文章提出了一种名为MR-GDINO的开放世界持续目标检测方法，旨在解决开放世界检测器在持续学习过程中对已见类别和未见类别的灾难性遗忘问题。文章的主要内容和贡献如下： 问题定义：提出了开放世界持续目标检测任务，要求检测器在持…...

编程日记 2025/6/30 20:01:35

显示当前绑定变量

来自v$sql中的信息测试两个变量的情况（实际可以看6个，可根据需要修改） DROP TABLE T1 PURGE; CREATE TABLE T1 AS SELECT A.*,SYSDATE RIQI FROM DBA_USERS A ORDER BY 1;var mc char(3); var id number; exec :mc:SYS; exec :id:50;set li…...

编程日记 2025/7/1 4:18:06

如何将xps文件转换为txt文件？xps转为pdf，pdf转为txt，提取pdf表格并转为txt

文章目录 xps转txt方法一方法二 pdf转txt整页转txt提取pdf表格，并转为txt 总结另外参考XPS文件转换为TXT文件XPS文件转换为PDF文件PDF文件转换为TXT文件提取PDF表格并转为TXT示例代码（部分） 本文测试代码已上传，路径如下&#xff…...

编程日记 2025/6/29 10:38:59

STM32 PWM驱动舵机

接线图： 这里将信号线连接到了开发板的PA1上代码配置： 这里的PWM配置与呼吸灯一样，呼吸灯连接的是PA0引脚，输出比较单元用的是OC1通道，这里只需改为OC2通道即可。完整代码： #include "servo.h&quo…...

编程日记 2025/6/29 7:44:46

「AI学习笔记」深度学习的起源与发展：从神经网络到大数据（二）

深度学习（DL）是现代人工智能（AI）的核心之一，但它并不是一夜之间出现的技术。从最初的理论提出到如今的广泛应用，深度学习经历了几乎一个世纪的不断探索与发展。今天，我们一起回顾深度学习的历史…...

编程日记 2025/6/28 4:42:07

专业视角深度解析：DeepSeek的核心优势何在？

杭州深度求索（DeepSeek）人工智能基础技术研究有限公司，是一家成立于2023年7月的中国人工智能初创企业，总部位于浙江省杭州市。该公司由量化对冲基金幻方量化（High-Flyer）的联合创始人梁文锋创立&#xff0c…...

编程日记 2025/6/28 6:53:59

科技巨头AI投资引领未来增长

标题：科技巨头AI投资引领未来增长文章信息摘要： 2024年科技巨头的资本支出远超预期，达到2360亿美元，主要得益于AI基础设施和数据中心建设的加速。预计2025年这一趋势将继续保持强劲增长，资本支出可能突破3000亿美元。…...

编程日记 2025/6/29 22:27:21

【Unity3D】Tilemap俯视角像素游戏案例

目录一、导入Tilemap 二、导入像素风素材三、使用Tilemap制作地图 3.1 制作Tile Palette素材库 3.2 制作地图四、实现A*寻路五、待完善一、导入Tilemap Unity 2019.4.0f1 已内置Tilemap 需导入2D Sprite、2D Tilemap Editor、以及一个我没法正常搜出的2D Tilemap…...

编程日记 2025/6/29 8:53:01

Java 知识速记：全面解析 final 关键字

Java 知识速记：全面解析 final 关键字什么是 final 关键字？ final 关键字是 Java 中的一个修饰符。它可以用于类、方法和变量，其作用是限制对这些元素的修改。究竟如何限制？我们来逐个分析。 final 在变量中的用法 1. 声明常…...

编程日记 2025/6/28 3:35:28

《智能家居“孤岛危机”：设备孤立如何拖垮系统优化后腿》

在科技飞速发展的今天，智能家居不再是遥不可及的概念，它正逐渐走进千家万户，为我们描绘出舒适便捷的未来生活蓝图。想象一下，下班回家前，你可以通过手机远程开启空调，让室内温度恰到好处；到家时…...

编程日记 2025/6/28 5:09:59

大数据学习之Kafka消息队列、Spark分布式计算框架一

Kafka消息队列章节一.kafka入门 4.kafka入门_消息队列两种模式 5.kafka入门_架构相关名词 Kafka 入门 _ 架构相关名词事件记录了世界或您的业务中 “ 发生了某事 ” 的事实。在文档中也称为记录或消息。当您向 Kafka 读取或写入数据时，您以事件的形式执行…...

编程日记 2025/6/30 3:18:54

Linux《基础指令》

在之前的Linux《Linux简介与环境的搭建》当中我们已经初步了解了Linux的由来和如何搭建Linux环境，那么接下来在本篇当中我们就要来学习Linux的基础指令。在此我们的学习是包括两个部分，即指令和关于Linux的基础知识；因此本篇指令和基础知识的…...

编程日记 2025/6/30 16:10:20

Avalonia+ReactiveUI跨平台路由：打造丝滑UI交互的奇幻冒险

一、引言在当今数字化时代，跨平台应用开发已成为大势所趋。开发者们迫切需要一种高效、灵活的方式，能够让应用程序在不同操作系统上无缝运行，为用户提供一致的体验。Avalonia 和 ReactiveUI 的组合，宛如一对天作之合的舞者&…...

编程日记 2025/6/28 5:17:19

Ansible自动化运维实战--通过role远程部署nginx并配置（8/8）

文章目录 1、准备工作2、创建角色结构3、编写任务4、准备配置文件（金甲模板）5、编写变量6、编写处理程序7、编写剧本8、执行剧本Playbook9、验证-游览器访问每台主机的nginx页面在 Ansible 中，使用角色（Role）来远程部…...

编程日记 2025/6/29 23:19:50

H264原始码流格式分析

1.H264码流结构组成 H.264裸码流（Raw Bitstream）数据主要由一系列的NALU（网络抽象层单元）组成。每个NALU包含一个NAL头和一个RBSP（原始字节序列载荷）。 1.1 H.264码流层次 H.264码流的结构可以分为两个层…...

编程日记 2025/6/28 0:12:05

批量解密，再也没有任何限制了

有的时候我们在网上下载了PDF文档。发现没有办法进行任何的操作，就连打印权限都没有。今天给大家介绍的这个软件可以一键帮你进行PDF解密，非常方便，完全免费。 PDF智能助手批量解密PDF文件这个软件不是很大，只有10MB&#xff…...

编程日记 2025/6/28 0:11:55

认识小程序的基本组成结构

1.基本组成结构 2.页面的组成部分 3.json配置文件 4.app.json文件(全局配置文件） 5.project.config.json文件 6.sitemap.json文件 7.页面的.json配置文件通过window节点可以控制小程序的外观...

编程日记 2025/6/30 10:43:26

模型I/O

文章目录什么是模型I/O模型I/O功能之输出解析器输出解析器的功能输出解析器的使用Pydantic JSON输出解析器结构化输出解析器什么是模型I/O 模型I/O在所有LLM应用中，核心元素无疑都是模型本身。与模型进行有效的交互是实现高效、灵活和可扩展应用的关键。LangChain…...

编程日记 2025/6/29 9:54:25

DeepSeek模型：开启人工智能的新篇章

DeepSeek模型：开启人工智能的新篇章在当今快速发展的技术浪潮中，人工智能（AI）已经成为了推动社会进步和创新的核心力量之一。而DeepSeek模型，作为AI领域的一颗璀璨明珠，正以其强大的功能和灵活的用法&…...

编程日记 2025/6/30 3:24:50

一、错误 remote: Error: Deny by project hooks setting ‘default’: size of the file ‘scientific_calculator’, is 164 MiB, which has exceeded the limited size (100 MiB) in commit ‘4c91b7e3a04b8034892414d649860bf12416b614’. 二、原因本地提交过大文件&am…...

编程日记 2025/6/30 12:21:06

初识ExecutorService

设计目的 ExecutorService是Java并发包(java.util.concurrent)的一部分，旨在提供一种更高层次的抽象来管理线程和任务执行。它解决了手动创建和管理线程带来的复杂性和资源浪费问题，通过复用固定数量的线程池来处理大量短生命周期的任务，从而…...

编程日记 2025/6/28 0:23:00

初二回娘家

昨天下午在相亲相爱一家人群里聊天，今天来娘家拜年。聊天结束后，开始准备今天的菜肴，梳理了一下，凉菜，热菜，碗菜。上次做菜，粉丝感觉泡的不透，有的硬，这次使用开水浸泡…...

编程日记 2025/6/28 0:14:01

js基础（黑马程序员）

Web APIs（day6） 一、正则表达式 1.介绍正则表达式（Regular Expression）：是用于匹配字符串中字符组合的模式。在 JavaScript中，正则表达式也是对象通常用来查找、替换那些符合正则表达式的文本&#x…...

编程日记 2025/7/1 1:09:02

Java---猜数字游戏

本篇文章所实现的是Java经典的猜数字游戏 , 运用简单代码来实现基本功能目录一.题目要求二.游戏准备三.代码实现一.题目要求随机生成一个1-100之间的整数(可以自己设置区间），提示用户猜测，猜大提示"猜大了"，…...

编程日记 2025/6/29 10:37:43

Oracle Primavera P6 最新版 v24.12 更新 2/2

目录一. 引言二. P6 EPPM 更新内容 1. 用户管理改进 2. 更轻松地标准化用户设置 3. 摘要栏标签汇总数据字段 4. 将里程碑和剩余最早开始日期拖到甘特图上 5. 轻松访问审计数据 6. 粘贴数据时排除安全代码 7. 改进了状态更新卡片视图中的筛选功能 8. 直接从活动电子…...

编程日记 2025/6/28 7:09:20

【React】 react路由

这一篇文章的重点在于将React关于路由的问题都给搞清楚。一个路由就是一个映射关系，key:value。key是路径，value 可能是function或者component。安装react-router-dom包使用路由服务，我这里想要用的是6版本的包，因此后面加”6&q…...

编程日记 2025/6/28 4:51:15

Linux的常用指令的用法

目录 Linux下基本指令 whoami ls指令： 文件： touch clear pwd cd mkdir rmdir指令 && rm 指令 man指令 cp mv cat more less head tail 管道和重定向 1. 重定向（Redirection） 2. 管道（Pipes&a…...

编程日记 2025/6/29 23:34:50

【Numpy核心编程攻略：Python数据处理、分析详解与科学计算】1.18 逻辑运算引擎：数组条件判断的智能法则

1.18 逻辑运算引擎：数组条件判断的智能法则 1.18.1 目录 #mermaid-svg-QAFjJvNdJ5P4IVbV {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-QAFjJvNdJ5P4IVbV .error-icon{fill:#552222;}#mermaid-svg-QAF…...

编程日记 2025/6/28 6:14:23

C语言实现库函数strlen

size_t是 unsigned int fgets会读入\n，用strcspn函数除去 assert判读指针是否为空指针，使用前要引头文件<assert.h> #include <stdio.h> #include <assert.h> size_t mystrlen(const char* str) {assert(str);size_t count 0;while …...

编程日记 2025/6/29 18:09:09

18 大量数据的异步查询方案

在分布式的应用中分库分表大家都已经熟知了。如果我们的程序中需要做一个模糊查询，那就涉及到跨库搜索的情况，这个时候需要看中间件能不能支持跨库求交集的功能。比如mycat就不支持跨库查询，当然现在mycat也渐渐被摒弃了(没有处理笛卡尔交集的…...

编程日记 2025/6/30 7:05:48

FastExcel使用详解

文章目录 FastExcel使用详解一、引言二、环境准备与依赖引入1、Maven 依赖引入2、实体类定义三、核心操作：读写 Excel1、读取 Excel1.1 自定义监听器1.2 读取文件 2、写入 Excel2.1 简单写入2.2 模板写入四、Spring Boot 集成示例1、文件上传（导入&…...

编程日记 2025/7/1 11:53:57

深度学习python基础(第四节) 元组、字符串、集合和字典

本节主要介绍元组,字符串,集合,字典的基本语法定义,以及相关的操作. 元组的定义和操作元组一旦定义完成就不可修改. """ # 定义元组字面量 (元素，元素，....,元素) # 元素可以不同的数据类型# 定义元组变量变量名称 (元素，…...

编程日记 2025/6/28 6:43:49

QT串口通信，实现单个温湿度传感器数据的采集

1、硬件设备 RS485中继器(一进二出)，usb转485模块、电源等等 => 累计115元左右。 2、核心代码 #include "MainWindow.h" #include "ui_MainWindow.h"MainWindow::...

编程日记 2025/6/28 4:57:27

绘制决策树尝试3

目录代码解读AI 随机状态种子定义决策树回归模型 tree的decision regressor fit 还可用来预测 export 效果图我的X只有一个特征为何这么多分支 ？？？ 这是CART回归 CART回归为什么说代码是CART回归？ 不是所有的决…...

编程日记 2025/6/29 7:23:33

【逻辑学导论第15版】A. 推理

识别下列语段中的前提与结论。有些前提确实支持结论，有些并不支持。请注意，前提可能直接或间接地支持结论，而简单的语段也可能包含不止一个论证。例题： 1.管理得当的民兵组织对于一个自由国家的安全是必需的，因而人民…...

编程日记 2025/6/28 3:38:25

qt-C++笔记之QLine、QRect、QPainterPath、和自定义QGraphicsPathItem、QGraphicsRectItem的区别

qt-C笔记之QLine、QRect、QPainterPath、和自定义QGraphicsPathItem、QGraphicsRectItem的区别 code review! 参考笔记 1.qt-C笔记之重写QGraphicsItem的paint方法(自定义QGraphicsItem) 文章目录 qt-C笔记之QLine、QRect、QPainterPath、和自定义QGraphicsPathItem、QGraphic…...

编程日记 2025/6/28 1:12:26

[Java]泛型(二)泛型方法

1.定义在 Java 中，泛型方法是指在方法声明中使用泛型类型参数的一种方法。它使得方法能够处理不同类型的对象，而不需要为每种类型写多个方法，从而提高代码的重用性。泛型方法与泛型类不同，泛型方法的类型参数仅仅存在于方法的…...

编程日记 2025/7/1 8:49:03

ProfibusDP主机与从机交互

ProfibusDP 主机SD2索要数据下发：68 08 F7 68 01 02 03 21 05 06 07 08 1C 1668：SD2 08：LE F7：LEr 68：SD2 01:目的地址 02：源地址 03:FC_CYCLIC_DATA_EXCHANGE功能码 21：数据地址 05,06,07,08&a…...

编程日记 2025/6/27 15:32:40

jQuery小游戏（二）

jQuery小游戏（二） 今天是新年的第二天，本人在这里祝大家，新年快乐，万事胜意💕 紧接jQuery小游戏（一）的内容，我们开始继续往下咯😜 游戏中使用到的方法 key…...

编程日记 2025/6/29 12:56:29

【MQ】如何保证消息队列的高可用？

RocketMQ NameServer集群部署 Broker做了集群部署主从模式类型：同步复制、异步复制主节点返回消息给客户端的时候是否需要同步从节点 Dledger：要求至少消息复制到半数以上的节点之后，才给客户端返回写入成功 slave定时从master同步数据…...

编程日记 2025/6/28 7:17:14

简易计算器（c++ 实现)

前言本文将用 c 实现一个终端计算器： 能进行加减乘除、取余乘方运算读取命令行输入，输出计算结果当输入表达式存在语法错误时，报告错误，但程序应能继续运行当输出 ‘q’ 时，退出计算器【简单演示】【源码位置】…...

编程日记 2025/6/28 2:23:16

AI大模型开发原理篇-4：神经概率语言模型NPLM

神经概率语言模型（NPLM）概述神经概率语言模型（Neural Probabilistic Language Model, NPLM） 是一种基于神经网络的语言建模方法，它将传统的语言模型和神经网络结合在一起，能够更好地捕捉语言中的复杂规律…...

编程日记 2025/6/28 5:05:44

SpringBoot 基础特性

SpringBoot 基础特性 SpringApplication 相关特性自定义 banner 在主配置文件写 banner.txt 的地址 #也可以不写默认路径就是 banner.txt #从类路径下找 banner #类路径就是编译的target 目录还有导入的第三方类路径。 spring.banner.locationclasspath:banner.txt#控制…...

编程日记 2025/6/30 12:40:23

题目9：最长递增子序列

背景描述：

输入格式：

输出格式：

样例输入：

样例输出：

解答过程：

Python代码实现及详细注释：

题目10：括号生成

背景描述：

输入格式：

输出格式：

样例输入：

样例输出：

解答过程：

Python代码实现及详细注释：

总结

相关文章：