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

蓝桥杯备赛：动态规划入门

news 来源：原创 2025/6/30 1:38:33

写题的时候我发现：除了输入输出、循环、条件等基本语句一类的题目之外，我就什么都不会了，题目根本写不下去。

需要学：动态规划、哈希表、二分法、贪心算法等基本算法

现在什么都不会，对这些东西也是一点都不会懂，还有点怕，

“我想都不知道怎么想的东西，怎么用代码敲出来？”

但是呀，我想跟自己说：你学一个东西之前，是肯定不会的呀，不然为什么要学呢？

学会了其实也就那样。SO，学就好了~

对动态规划的初步理解：

登台阶问题：

共n个台阶，每次最多跨k步，有几种方式登完？

标红原因：列表空间开小了刚开始我写的是

dp = [0] * 100

那么什么是动态规划呢？目前我觉得是找到最终目的地的次目的地，再通过次目的地找到次次目的地，一次次递归，计算次数.

就像计算dp[5]的时候，我们用的是dp[3] + dp[4]

而计算dp[4]的时候，我们用的是dp[2] + dp[3]

然后这样一步步往前推。

——在找最后的解的时候，往前一步找到这个解前面的一步

#动态列表入门1 跨阶梯问题dp = [0] * 1000000            #开列表'''dp 是一个变量名，通常用来表示动态规划的状态数组。
[0] 表示一个包含单个元素 0 的列表。
* 1000000 表示将这个列表重复扩展到长度为 1000000，
即创建一个包含 1000000 个元素的列表，每个元素的值都是 0。
这行代码的作用是创建一个长度为 1000000 的列表，所有元素的初始值均为 0'''n,k = map(int,input().split()) #一行输入两个变量，用空格隔开
dp[0] = 1for i in range(1, n + 1):      #求走到最后的阶梯上共有几种for j in range(1, k + 1):  #求走到它次级阶梯怎么走if i - j >= 0:dp[i] = (dp[i] + dp[i - j]) % 10003print(dp[n])

好吧，这段代码，就算我知道了它的原理，好像还是不能这样用循环写出来，每次问题稍稍复杂一点我就蒙了，刚刚又看了一遍，好像有些头绪了

十进制数翻转问题

动态规划进一步理解：长的依赖短的，复杂的问题，分解成简单的子问题。

我觉得我可以！！！我一定可以！！！

别人的代码：

s = input()  # 原始字符串
ans = 0      # 最终合规翻转字符串次数的累加
n = len(s)
dp = [[0] * n for _ in range(n)]  # 初始化动态规划数组# 遍历所有可能的子序列长度 r
for r in range(2, n + 1):  # length of subsequencefor i in range(0, n - r + 1):  # 遍历所有可能的起始位置 ij = i + r - 1  # 计算对应的结束位置 jif r == 2:  # 当子序列长度为 2 时if s[i] > s[j]:dp[i][j] = 1  # 如果 s[i] > s[j]，则 dp[i][j] = 1else:dp[i][j] = 0  # 否则 dp[i][j] = 0elif r > 2:  # 当子序列长度大于 2 时if s[i] > s[j]:dp[i][j] = dp[i + 1][j] + dp[i][j - 1] - dp[i + 1][j - 1]  # 需要减去重复计算的部分else:dp[i][j] = dp[i + 1][j - 1]  # 如果 s[i] <= s[j]，则继承内部子序列的结果ans += dp[i][j]  # 累加所有满足条件的子序列print(ans

我不会啊，她视频的第二个代码题我听得时候都不专注

蓝桥杯备赛：动态规划入门

写题的时候我发现：除了输入输出、循环、条件等基本语句一类的题目之外，我就什么都不会了，题目根本写不下去。需要学：动态规划、哈希表、二分法、贪心算法等基本算法现在什么都不会，对这些东西也是一点都不会懂&…...

编程日记 2025/6/30 1:38:33

【VSCode SSH 连接远程服务器】：身份验证时，出现 key: invalid format 的问题

从其它电脑上把私钥文件复制后，出现格式错误很有可能是复制的时候引入了乱码很有可能是复制的时候引入了乱码因此直接从其它电脑上把私钥文件复制到新设备上即可！（不直接复制私钥的内容） 亲测有效。...

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

git和VScode

游戏存档保存的是游戏的进度 git保存的是代码的进度 Vscode和git 要正常的使用git首先要设置姓名和邮箱要配合gitee（也可以是其他平台，以gitee举例）使用，首先创造一个gitee账号，复制邮箱和用户名在VScode中找到…...

编程日记 2025/6/28 1:22:01

c语言数据结构——八大排序算法实现

文章目录八大排序算法排序算法种类选择排序类堆排序算法思路时间复杂度和空间复杂度选择排序算法思路算法优化时间复杂度和空间复杂度插入排序类插入排序算法思路时间复杂度和空间复杂度希尔排序算法思路时间复杂度和空间复杂度非比较排序类计数排序时间复杂度和空间复杂度…...

编程日记 2025/6/29 2:16:13

Python入门（5）：异常

目录 1 异常处理基础概念 1.1 什么是异常？ 1.2 异常与错误的区别 2 异常处理基础 2.1 常见内置异常类型 2.2 try-except 基本结构 2.3 捕获多个异常 2.4 抛出异常 2.4.1 使用raise语句 2.4.2 自定义异常类 3 高级异常处理技巧 3.1 不要过度捕…...

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

OpenCv（五）——边缘检测

目录边缘检测一、sobel算子边缘检测 （1）原理 1、X轴方向的边缘检测 2、Y轴方向的边缘检测 （2）sobel算子参数 （3）X轴方向边缘检测代码演示 1、显示圆的图像 2、x方向上的边缘检测&#xf…...

编程日记 2025/6/28 6:22:54

论文笔记：Instruction-Tuning Llama-3-8B Excels in City-Scale MobilityPrediction

2024 Sigspatial Hummob Workshop 第2/3名提出了 Llama-3-8B-Mob——一个基于 Llama-3-8B的指令微调版本，专为长期、多城市人类移动预测而设计。 1 问题定义 2 方法将轨迹预测问题重构为一个带有指令的问答任务通过 GPT-3.5 和 4 进行实验，发现虽然…...

编程日记 2025/6/30 3:35:36

基础框架系列分享：一个通用的Excel报表生成管理框架

由于我们系统经常要生成大量的Excel报表（Word，PDF报表也有，另行分享），最初始他们的方案是，设计一个表，和Excel完全对应，然后读表，把数据填进去，这显然是非常不…...

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

Linux安装Ubuntu24.04系统并安装配置Nvidia 4090 显卡驱动

目录标题方式一、离线安装一、检查确认系统的版本首先在终端输入下载注意：注意，后面带notebook的是笔记本的驱动，不要下载错了点击view点击下载二、安装我选择的是 NVIDIA Proprietary.安装完成之后，再次检查补充步骤三：禁用默认nouveau显卡驱动，后重启系统补充步骤四：…...

编程日记 2025/6/30 4:54:17

Deepdiff的使用实战记录

使用场景：在做数据库迁移或底层代码重构优化，用于对比新旧代码的接口层返回数据对比 1.模拟在新改造的接口上新加了字段is_ok，且时间戳字段精度变成毫秒，img字段域名变更，能准确对比。 api_old {"ret":…...

编程日记 2025/6/28 1:21:47

C语言：多线程

多线程概述定义多线程是指在一个程序中可以同时运行多个不同的执行路径（线程），这些线程可以并发或并行执行。并发是指多个线程在宏观上同时执行，但在微观上可能是交替执行的；并行则是指多个线程真正地同时执行&…...

编程日记 2025/6/30 4:36:16

Linux（25）——进程调度

目录一、Linux 进程调度： 二、进程优先级： 1、普通调度策略： 2、完全公平调度程序： 三、nice 值： 1、nice 值范围： 2、nice 值修改权限： （1）降低： …...

编程日记 2025/6/30 4:23:24

SAP CO88根据标准价格拆分增量错误解决

CO88事务码可能出现如下错误，错误消息号 MLCCS015。出现该错误，表示成本组件分解出现了问题，参照 MLCCS015 错误的帮助文档： 其实这里已经说明了原因和解决方法，但不是很具体。note 632752 - Use of the program MLCCS…...

编程日记 2025/6/28 1:21:37

spring boot 整合redis

1.在pom文件中添加spring-boot-starter-data-redis依赖启动器 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-data-redis</artifactId> </dependency> 2.编写三个实体类 RedisHash("p…...

编程日记 2025/6/30 4:42:38

游戏被外挂攻破？金融数据遭篡改？AI反作弊系统实战方案（代码+详细步骤）

一、背景与需求分析随着游戏行业与金融领域的数字化进程加速，作弊行为（如游戏外挂、金融数据篡改）日益复杂化。传统基于规则的防御手段已难以应对新型攻击，而AI技术通过动态行为分析、异常检测等能力，为安全领域提供了革命性解决方案。本文以游戏反作弊系统和金融数据安…...

编程日记 2025/6/28 1:21:38

【JavaWeb】前端基础

JavaWeb 前端三大件：HTML（主要用于网页主体结构的搭建），CSS（页面美化），JavaScript（主要用于页面元素的动态代理） 1. HTML 1.1 html概述 HTML：Hyper Text …...

编程日记 2025/6/28 3:22:10

STM32智能手表——任务线程部分

RTOS和LVGL我没学过，但是应该能硬啃这个项目例程 ├─Application/User/Tasks # 用于存放任务线程的函数 │ ├─user_TaskInit.c # 初始化任务 │ ├─user_HardwareInitTask.c # 硬件初始化任务 │ ├─user_RunModeTasks.c…...

编程日记 2025/6/28 6:30:32

Java线程池详解

摘要：线程池是Java高并发编程的核心组件，有效管理线程生命周期并提升系统性能。本文将深入剖析Java线程池的实现原理、配置策略及生产环境中的实战技巧，助您构建高效稳定的多线程应用。一、线程池核心价值 1.1 为什么需要线程池&#xff1f…...

编程日记 2025/6/28 5:27:41

Git Fetch 和 Git Pull 的区别

Git fetch和git pull的区别二者都能够从远程获取最新版本到本地。 1. Git fetch 仅从远程获取最新版本到本地，不会进行 merge（合并）操作。操作示例从远程的 origin的 master 主分支上获取最新版本到 origin/master 分支上&#xff1a…...

编程日记 2025/6/30 4:24:35

《2核2G阿里云神操作！Ubuntu+Ollama低成本部署Deepseek模型实战》

简介： “本文为AI开发者揭秘如何在阿里云2核2G轻量级ECS服务器上，通过Ubuntu系统与Ollama框架实现Deepseek模型的高效部署。无需昂贵硬件，手把手教程涵盖环境配置、资源优化及避坑指南，助力初学者用极低成本在云端跑通行业领先的大…...

编程日记 2025/6/29 6:53:08

Rust闭包详解

文章目录闭包捕获外部变量移动和借用闭包的特性闭包和性能闭包和生命周期闭包 Rust中的闭包是一种匿名函数，可以捕获并存储环境中的变量，有点类似于Lambda表达式闭包允许在其定义的作用域之外访问变量，并且可以在需要时将其移动或者借用…...

编程日记 2025/6/28 1:21:44

科技潮流出行新体验方程豹全新车型钛3正式开启预售

科技潮流出行新体验，比亚迪个性化品牌方程豹旗下全新车型钛3正式开启预售，钛3定位科技潮品SUV，搭载独有的潮流配置“1机3舱”，以及“iCT”安全三件套、“E2C”智能三件套，实现了科技越级、空间越级、配置越级&#xff…...

编程日记 2025/6/30 3:39:57

如何将AI模型返回的字符串转为html元素？

场景： 接入deepseek模型的api到我们平台，返回的字符串需要做下格式化处理。返回的数据是这样的： {"role": "assistant","content": "<think>\n嗯，用户问的是“星体是什么”。首先&am…...

编程日记 2025/6/30 3:57:14

使用SpringBoot + Thymeleaf + iText实现动态PDF导出

使用SpringBoot Thymeleaf iText实现动态PDF导出 1.前端模版代码，需要注意，iText有很多高级样式兼用性不好，需要自己试错： <!DOCTYPE html> <html lang"en" xmlns:th"http://www.thymeleaf.org"…...

编程日记 2025/6/30 1:15:22

Redis 源码硬核解析系列专题 - 扩展篇：Gossip协议的具体实现

1. 引言 Redis Cluster使用Gossip协议实现节点间的状态同步和一致性维护。Gossip协议是一种去中心化的通信机制，通过节点间的“谣言传播”方式交换信息，具有高容错性和扩展性。本篇将深入剖析Redis中Gossip协议的具体实现，包括消息格式、传播机制和故障检测逻辑。 2. Gossi…...

编程日记 2025/6/30 2:51:19

scGPT环境安装 conda create -n scgpt_2 conda activate scgpt_2 conda install python3.10.11 cudatoolkit11.7 cudatoolkit-dev gxx>6.0.0,<12.0 cudnn -c conda-forge pip install torch1.13.0cu117 torchvision0.14.0cu117 torchaudio0.13.0 --extra-index-url https…...

编程日记 2025/6/30 3:52:27

linux服务器组建与管理

环境: DNSSamba服务器 ip:192.168.177.153 FTP服务器 ip:192.168.177.152 pc ip:192.168.177.151 这里先把DNS的ip及DNS固定给固定了,免得我关机了还会更改网络配置:(前面的命令是DNS/Samba的后面的是FTP的,下面那张是示例图) sudo nmcli con mod ens33 ipv4.addres…...

编程日记 2025/6/30 2:47:28

vue3 生命周期函数（挂载、更新、销毁）

在这之前，相必用户也是用过vue2的经历，所以，在讲解之前先对vue2和vue3的生命周期进行对比： Option API组合APIbeforeCreate-setupcreated-setupbeforeMountonBeforeMountmountedonMountedbeforeUpdateonBeforeUpdateupdatedonUpd…...

编程日记 2025/6/30 1:37:27

树莓派超全系列教程文档--(20)树莓派配置自动息屏

树莓派配置自动息屏配置自动息屏桌面Raspberry Pi 配置CLI 控制台设置控制台模式自动息屏查看当前自动息屏设置文章来源： http://raspberry.dns8844.cn/documentation 原文网址配置自动息屏您可以将 Raspberry Pi 配置为在一段时间不活动后自动息屏。默认情况…...

编程日记 2025/6/30 3:36:48

基于 Qt / HTTP/JSON 的智能天气预报系统测试报告

目录一、项目概述 1.1项目背景 1.2项目目标二、功能需求 2.1 用户界面功能 2.2 后台功能三、技术选择 3.1 开发框架与工具 3.2 第三方 API 四、UI设计 4.1界面展示 4.2stylesheet样式五、代码实现 1.构造函数 2.网络请求响应处理函数 3.处理json数据 4.更新…...

编程日记 2025/6/28 1:21:49

Oracle数据库数据编程SQL＜3.7 PL/SQL 触发器(Trigger)＞

触发器是Oracle数据库中的一种特殊存储过程，它会在特定数据库事件发生时自动执行。触发器通常用于实现复杂的业务规则、数据验证、审计跟踪等功能。目录一、触发器基本概念 1. 触发器特点 2. 触发器组成要素二、触发器类型 1. DML触发器 2. DDL触发器 3.…...

编程日记 2025/6/30 3:36:48

反常积分和定积分的应用 1

网课还是得跟上网课的进度。但是不要给自己太大的压力。看到数学题确实有点慌张。老师为什么说写对了不要打对号，我感觉打对号可以给自己充足的正反馈。关键问题就是能做对的题不多。这篇笔记主要整理网课的一些笔记。网课落下的比较多，大概还需要补好…...

编程日记 2025/6/30 3:04:06

Day49 | 11. 盛最多水的容器、16. 最接近的三数之和、33. 搜索旋转排序数组、36. 有效的数独

11. 盛最多水的容器题目链接：11. 盛最多水的容器 - 力扣（LeetCode） 题目难度：中等代码： class Solution {public int maxArea(int[] height) {int i0,jheight.length-1,res0;while(i<j){resheight[i]<heig…...

编程日记 2025/6/28 1:22:06

31天Python入门——第20天:魔法方法详解

你好，我是安然无虞。文章目录魔法方法1. __new__和__del__2. __repr__和__len__3. __enter__和__exit__4. 可迭代对象和迭代器5. 中括号[]数据操作6. __getattr__、__setattr__ 和 __delattr__7. 可调用的8. 运算符魔法方法魔法方法: Python中的魔法方法是一类…...

编程日记 2025/6/28 1:22:29

WPF 浅述IsHitTestVisible属性

WPF 浅述IsHitTestVisible属性 IsHitTestVisible 属性是 WPF 中一个非常重要的属性，它决定了一个控件是否可以作为 hit test 的一部分被检测到。理解这个属性对于处理交互事件（如鼠标点击、触摸等）非常重要。 IsHitTestVisible 属性的含义&am…...

编程日记 2025/6/28 6:36:41

WSN 经典定位算法

WSN 经典定位算法包括： Centoid, Bounding_box, Grid_Scan, RSSI, DV_hop, MDS_MAP，APIT-WSN Localization/Amorphous/Amorphous.m , 3351 Localization/APIT/APIT.m , 4169 Localization/APIT/PPIT.m , 3889 Localization/Bounding Box/Bounding_Box.…...

编程日记 2025/6/29 21:28:40

LLM 优化技术(1)——Scaled-Dot-Product-Attention(SDPA)

在 Transformer 中抛弃了传统的 CNN 和 RNN，整个网络结构完全由Scaled Dot Product Attention 和Feed Forward Neural Network组成。一个基于 Transformer 的可训练的神经网络可以通过堆叠 Transformer 的形式进行搭建，Attention is All You Need论文中通…...

编程日记 2025/6/28 2:26:49

【深度学习】嘿马深度学习目标检测教程第1篇：商品目标检测要求、目标,1.1 项目演示【附代码文档】

教程总体简介：要求目标 1.1 项目演示学习目标 1.1 图像识别背景 1.2 什么是目标检测 1.2.1 目标检测定义 1.2.1.1 物体 1.3 目标检测应用场景 1.3.1 行业 1.3.2 应用类别 1.4 开发环境搭建目标检测概述 3.1 目标检测任务描述 3.1.4 目标定位的简单实现项目实现 …...

编程日记 2025/6/28 6:51:44

【蓝桥杯】单片机设计与开发，RTC实时时钟

一、RTC-DS1302概述二、BCD码三、三线协议概述四、RTC的应用五、DS1302的驱动函数六、操作流程七、三线协议驱动程序...

编程日记 2025/6/28 4:53:35

Java 各版本的新特性

Java 各版本的新特性主要集中在提升开发效率、性能优化、语言功能增强和模块化支持等方面。以下是 JDK 8 到 JDK 21（截至2023年）的主要新特性概览： JDK 8 (2014) - LTS Lambda 表达式：支持函数式编程，简化匿名内部类。…...

编程日记 2025/6/28 1:21:11

OpenGL中EBO的使用及原理

EBO 是什么？ 在OpenGL中，EBO（Element Buffer Object），也称为索引缓冲对象 IBO（Index Buffer Object），是一种用于存储顶点索引数据的缓冲区对象。它的核心作用是通过复用顶点数据来减…...

编程日记 2025/6/28 3:22:50

应用分享 | AWG技术突破：操控钻石氮空位色心，开启量子计算新篇章！

利用AWG操作钻石中的氮空位色彩中心金刚石中的颜色中心是晶格中的缺陷，其中碳原子被不同种类的原子取代，而相邻的晶格位点则是空的。由于色心具有明亮的单光子发射和光学可触及的自旋，因此有望成为未来量子信息处理和量子网络的固态量子发射…...

编程日记 2025/6/28 1:22:18

【Ultralytics YOLO COCO 评估脚本 | 获得COCO评价指标】

文章目录 Ultralytics YOLO COCO 评估脚本 (coco_evaluate.py)1. 描述2. 依赖项3. 使用方法4. 输入文件格式5. 输出6. 注意7. 完整代码 Ultralytics YOLO COCO 评估脚本 (coco_evaluate.py) 这是一个 Python 脚本，用于评估以 COCO JSON 格式提供的目标检测结果。它…...

编程日记 2025/6/28 3:10:03

聊一聊，元件封装知多少？

编程日记 2025/6/28 6:19:40

企业需要使用防病毒系统保障数据安全的原因

数据作为企业的重要资产，正面临勒索病毒等极大威胁。在复杂严峻的网络安全形势下，企业的业务运营、数据安全和声誉遭遇诸多来自网络的挑战。2023年，国内发生多起严重网络安全事件，例如数据库漏洞导致数据泄露、钓鱼邮件窃取信息、…...

编程日记 2025/6/28 7:08:15

使用无人机进行露天矿运输道路分析

使用无人机进行露天矿运输道路分析无人机正在彻底改变采矿业，为露天矿场的运输道路收集数据和分析提供了一种新方法。通过使用 UAS 技术，采矿公司可以更全面地了解道路状况，确定磨损区域，并提高安全性和效率。本文介绍了无人机用…...

编程日记 2025/6/28 7:02:35

基于Vue.js网页开发相关知识：Vue-router

一、基础知识 vue-router 是 Vue.js 官方的路由管理器，用于实现单页面应用（SPA）的路由功能。以下从几个方面对 vue-router 进行详细分析： 1. 核心概念路由配置 vue-router 通过定义路由配置对象来管理应用的路由。每个路由配置…...

编程日记 2025/6/28 1:22:19

同时使用Telnet和SSH登录思科交换机

同时使用Telnet和SSH登录思科交换机 1. 配置管理IP地址首先，为交换机配置一个管理IP地址，以便可以通过网络进行远程管理： Switch(config)# interface vlan [VLAN_ID] Switch(config-if)# ip address [IP地址] [子网掩码] Switch(config-i…...

编程日记 2025/6/28 5:10:27

presto行转列

presto的行列转换和spark、hive一样也是通过外链语句实现的，只不过语法和关键子有点不同，如下 with tmp1 as (select 1,2,3 as a1,4,5,6 as a2 ) select * from tmp1 cross join unnest(split(tmp1.a1, ,),split(tmp1.a2, ,) ) as b(a1s,a2s) 结果如下...

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

App Usage v5.57 Pro版追踪手机及应用使用情况

手机使用监控神器：让你的手机使用情况一目了然现代人的生活已经离不开手机——通讯、娱乐、支付、购物…每天我们花在手机上的时间越来越多。你是否好奇： 每天在各个应用上花费了多少时间？一天中查看了多少次手机？哪些应用在后…...

编程日记 2025/6/29 2:29:20

相关文章：