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

线性dp—acwing

news 来源：原创 2025/7/3 20:39:20

题目：数字三角形

898. 数字三角形 - AcWing题库

看某个点，是从那些路径过来的去分析

分析1：

代码1：（顺序正推，二维dp数组）

#include<bits/stdc++.h>
using namespace std;const int N = 550;
int a[N][N], dp[N][N];int main() {int n;cin >> n;for(int i = 1; i <= n; i ++) {for(int j = 1; j <= i; j ++) {cin >> a[i][j];}}for(int i = 1; i <= n; i ++) {for(int j = 1; j <= i; j ++) {if(j == 1) dp[i][j] = dp[i-1][j];else if(i == j) dp[i][j] = dp[i-1][j-1];else {dp[i][j] = max(dp[i-1][j],dp[i-1][j-1]);}dp[i][j] += a[i][j];}}// 最大权值和在最后一行找int maxx = dp[n][n];for(int j = 1; j < n; j ++) {if(maxx < dp[n][j]) maxx = dp[n][j];}cout << maxx << endl;return 0;
}

分析2：

代码2（倒序递推，二维dp数组）

#include<bits/stdc++.h>
using namespace std;const int N = 550;
int a[N][N], dp[N][N];int main() {int n;cin >> n;for(int i = 1; i <= n; i ++) {for(int j = 1; j <= i; j ++) {cin >> a[i][j];}}for(int i = n; i > 0; i --) {for(int j = 1; j <= i; j ++) {dp[i][j] = max(dp[i+1][j],dp[i+1][j+1]) + a[i][j];}}cout << dp[1][1];return 0;
}

分析3

代码3（正序空间优化，逐层更新法）

#include<bits/stdc++.h>
using namespace std;const int N = 550;
int a[N], dp[N];int main() {int n;cin >> n;for(int i = 1; i <= n; i ++) {for(int j = 1; j <= i; j ++) {cin >> a[j];}//倒叙防止覆盖for(int j = i; j > 0; j --) {if(j == 1) dp[j] = dp[j];else if(j == i) dp[j] = dp[j-1];else dp[j] = max(dp[j],dp[j-1]);dp[j] += a[j];}}int maxx = dp[n];for(int i = 1; i < n; i ++) if(maxx < dp[i]) maxx = dp[i];cout << maxx << endl;return 0;
}

线性dp—acwing

题目：数字三角形 898. 数字三角形 - AcWing题库看某个点，是从那些路径过来的去分析分析1： 代码1：（顺序正推，二维dp数组） #include<bits/stdc.h> using namespace std;const int N 5…...

编程日记 2025/7/3 20:39:20

【QT】：QT（介绍、下载安装、认识 QT Creator）

背景 🚀 在我们的互联网中的核心岗位主要有以下几种开发（程序员）测试运维（管理机器）产品经理（非技术岗位，提出需求） 而我们这里主要关注的是开发方向，开发岗位又分很…...

编程日记 2025/6/28 18:08:41

GPIO MASK DATA LSW和 MASK DATA MSW LSW和MSW分别是LSW (Least Significant Word)和MSW (Most Significant Word)。因为DATA是u32,所以如果寄存器的基址是XGPIOPS_DATA_LSW_OFFSET，那么32位就能同时让高16位的MASK DATA MSW]31:16和 MASK DATA LSW的bit7同时为…...

编程日记 2025/7/3 20:26:54

Docker学习笔记

目录 1，Docker概述 I，虚拟机技术虚拟机技术缺点 II，容器化技术 III，比较docker和虚拟机技术不同 Ⅳ，DevOps(开发，运维) 1，应用更快速的交付和部署 2，更编辑的升级和扩缩容 …...

编程日记 2025/7/3 20:14:21

皮带，传送带异物检测识别数据集,2345张图像，yolo，coco，voc标记三种格式的数据集整理

皮带，传送带异物检测识别数据集,2345张图像，yolo，coco，voc标记三种格式的数据集整理数据集分割训练组79％ 1860图片有效集14% 318图片测试集7% 167图片预处理自动定向： 已应用调…...

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

大模型qiming面试内容整理-技术能力评估

技术能力评估是大模型相关岗位面试中最重要的环节之一，主要考察候选人是否具备处理复杂机器学习问题、设计和优化模型的能力。以下是技术能力评估的具体内容和可能涉及的题目：机器学习基础 ● 监督学习与无监督学习： ○ 理解基本的机器学习类型和模型：监督学习：如回归（线…...

编程日记 2025/6/28 18:08:48

前端成长之路：HTML（3）

在HTML中，有列表标签。列表最大的特点是整齐、简洁、有序，用列表进行布局会更加自由方便。根据使用的情景不同，可以将列表分为三大类：无序列表、有序列表和自定义列表。无序列表在HTML中使用<ul>标签定义一个无序列表&a…...

编程日记 2025/7/2 2:55:11

小程序给元素设置line-height为0引起页面更新无效

问题在小程序中使用setData更新，数据更新完毕，页面却没有更新值，甚至出现渲染错乱现象； 发现但当点击相应事件的时候，视图又更新了。思考开始认为是没有在dom渲染后进行数据更新产生的问题，换了方法执行…...

编程日记 2025/7/2 21:06:24

【1355个俚语完结】跟李笑来学美式俚语（Most Common American Idioms）: Part 68

Goal Completed 2024年12月11日22点25分完成这本书的学习。习得1355个俚语，尽管有些记得不牢，但是好在走在路上，一直往前走。后面就是多重复，多练习。查看自己commit的日志，是从2024年11月15日开始学习这本书&#…...

编程日记 2025/7/3 8:10:19

TcpServer 服务器优化之后，加了多线程，对心跳包进行优化

TcpServer 服务器优化之后，加了多线程，对心跳包进行优化 TcpServer.h #ifndef TCPSERVER_H #define TCPSERVER_H#include <iostream> #include <winsock2.h> #include <ws2tcpip.h> #include <vector> #include <map> #…...

编程日记 2025/7/3 14:56:41

螺丝螺帽缺陷检测识别数据集，支持yolo，coco，voc三种格式的标记，一共3081张图片

螺丝螺帽缺陷检测识别数据集，支持yolo，coco，voc三种格式的标记，一共3081张图片 3081总图像数数据集分割训练组90％ 2781图片有效集7% 220图片测试集3% 80图片预处理…...

编程日记 2025/6/28 18:45:41

若依微服务中配置 MySQL + DM 多数据源

文章目录 1、导入 MySQL 和达梦（DM）依赖2、在 application-druid.yml 中配置达梦（DM）数据源3、在 DruidConfig 类中配置多数据源信息4、在 Service 层或方法级别切换数据源4.1 在 Service 类上切换到从库数据源4.2 在方法级别切换…...

编程日记 2025/7/2 3:35:03

Apache APISIX快速入门

本文将介绍Apache APISIX，这是一个开源API网关，可以处理速率限制选项，并且可以轻松地完全控制外部流量对内部后端API服务的访问。我们将看看是什么使它从其他网关服务中脱颖而出。我们还将详细讨论如何开始使用Apache APISIX网关。在深入讨…...

编程日记 2025/6/28 19:27:50

【C++】继承

目录 1. 继承的概念及定义 1.1 继承的概念 1.2 继承定义 1.2.1 定义格式 1.2.2 继承基类成员访问方式的变化 1.3 继承类模板 2. 基类和派生类间的转换 3. 继承中的作用域 3.1 隐藏规则： 3.2 考察继承作用域相关选择题 3.2.1 A和B类中的两个func构成什么关…...

编程日记 2025/7/1 7:17:39

设计模式详解（十）：策略模式——Strategy

什么是Strategy设计模式？ Strategy模式是一种行为型设计模式，它定义了一系列算法，将每种算法封装到独立的类中，使它们可以互换。使用该模式，可以在不修改客户端代码的情况下动态地改变算法的行为。为什么需要Strate…...

编程日记 2025/7/3 4:56:14

B4X编程语言：B4X控件方法汇总

1、AddNode、AddView方法 AddNode(Node As javafx.scence.Node,Left As Double,Top As Double,Width As Double,Height As Double) B4J控件 AddView(View As javafx.scence.Node,Left As Double,Top As Double,Width As Double,Height As Double) B4J的B4XView …...

编程日记 2025/7/2 21:07:24

如何阅读一本书

阅读很重要，我们真的会阅读吗？这本书的初版是 1940年，时隔 80年，其内容仍然不过时。第一次读这本书时，给我最大的影响就是主题阅读，每次学习一个新理论、技术，都入手多本关于这项理论、技术的书籍，不同的作者，不同作者的写作背景、角度、目的，导致了风格不同的书籍，…...

编程日记 2025/7/2 21:05:24

vscode 排除文件夹搜索

排除的文件夹 node_modules/,dist/...

编程日记 2025/7/1 5:56:20

1. Flink自定义Source

一. Source 简介 DataStream是Flink的低级API，用于进行数据的实时处理，Flink编程模型分为Source、Transformation、Sink三个部分，如下图所示。默认Flink提供了大量的内置Source，常见的Source如下： 基于文件的Sour…...

编程日记 2025/7/1 1:24:13

短信验证码burp姿势

首先声明，本文仅仅作为学习使用，因个人原因导致的后果，皆有个人承担，本人没有任何责任。在之前的burp学习中，我们学习了图片验证码的突破，但是现实中还有很多短信验证码，在此我介绍几种短信验…...

编程日记 2025/7/2 21:05:24

scala的正则表达式3

贪婪模式与非贪婪模式 1.贪婪模式贪婪模式是正则表达式的默认行为。在这种模式下，量词（如*、、?、{n,m}）会尝试匹配尽可能多的字符。例如，正则表达式".*"会匹配任意数量的任意字符，包括空字符。 2非贪婪…...

编程日记 2025/7/3 4:18:23

Kotlin设计模式之中介者模式

中介者模式（Mediator Pattern）用于定义一个对象，该对象封装了一组对象之间的交互方式。中介者使各对象不需要显式地相互引用，从而使其耦合松散，并可以独立地改变它们之间的交互。以下是Kotlin中实现中介者模式的方法&a…...

编程日记 2025/6/28 7:56:00

Android 车载虚拟化底层技术-Kernel 5.10 -Android12(multi-cards)技术实现

详细代码实现见 Android Display Graphics系列文章-汇总Android Display Graphics系列文章-汇总 Android Display Graphics系列文章-汇总 Android Display Graphics系列文章-汇总本文主要包括部分： 一、Android12的Kernel 5.10版本 1.1 Kernel 5…...

编程日记 2025/7/3 5:23:37

ZZNUOJ_1726：算法提高选择排序(C/C++/Java)

题目描述排序，顾名思义，是将若干个元素按其大小关系排出一个顺序。形式化描述如下：有n个元素a[1]，a[2]，…，a[n]，从小到大排序就是将它们排成一个新顺序a[i[1]]<a[i[2]]<…<a[i[n]] 　　i[k]为这个新顺序。　　选择排序的思想极其简单，每一步都把一个最小…...

编程日记 2025/7/2 7:56:19

Python+OpenCV系列：模版匹配

文章目录 1. 模板匹配基本原理2. cv2.matchTemplate() 函数函数原型： 3. 模板匹配步骤4. 单目标模板匹配示例5. 多目标模板匹配多目标模板匹配示例代码解析： 6. 多模板匹配多模板匹配示例代码解析 7. 总结模板匹配是一种在图像中寻找模板的位置的方法。…...

编程日记 2025/7/2 22:00:32

AWS云计算问答式知识库系统的实现

AWS平台上建立一个生成式人工智能专业文文档问答式网站，前端用Flask框架，后端用Fast API，前端调用后端的唯一API来完成大模型文档搜索的功能，使用AWS Bedrock里的Titan和Llama3模型，以及OpenAI 4.0 API来调用模型并提供…...

编程日记 2025/7/2 21:06:24

【C语言】库函数常见的陷阱与缺陷(4)：内存内容操作函数

目录一、memcmp函数 1.1. 功能与用法 1.2. 陷阱与缺陷 1.2.1. 比较范围限制问题 1.2.2. 数据类型兼容性隐患 1.2.3. 其它 1.3. 安全使用建议 1.4. 代码示例二、memcpy函数 2.1. 功能与用法 2.2. 陷阱与缺陷 2.2.1. 缓冲区溢出风险 2.2.2. 重叠内存区域处理隐患 …...

编程日记 2025/7/3 14:45:13

Java 类与对象的详细讲解

引言在Java中，类（Class）和对象（Object）是面向对象编程（OOP）的核心组成部分。通过它们，我们可以创建复杂的数据结构，并实现代码的重用性和可维护性。本文将深入探讨Java…...

编程日记 2025/6/30 4:58:14

Python爬虫之使用BeautifulSoup进行HTML Document文档的解析

BeautifulSoup 是一个用于解析 HTML 和 XML 文档的 Python 库，它为开发者提供了一种简单的方式来查找、遍历和修改文档树。BeautifulSoup 特别擅长处理不规则或格式不佳的标记语言，可以自动更正无效的 HTML，因此在网页抓取（Web Sc…...

编程日记 2025/7/1 8:33:15

vue2 纯前端实现像chatGpt一样的文字流式输出

1、先展示一下效果啦文字流输出 2、首先确定接口返回的是字符串，那就先调取接口 // 由于需求关系有很多个文本需要一起逐字输出所以这里就采用了Promise.all的形式 async getThreeTextarea() {let taskArray [ "重点项目文本","应用领域文本&qu…...

编程日记 2025/7/3 15:42:25

基于PHP课堂签到系统的设计与实现

摘要随着教育业的迅速发展和学生人数的不断增加，导致在班级登记制度中传统的“点到”方式不能适应学校的实际需要。从而需要设计一个好的课堂签到系统将会对课堂签到管理工作带来事半功倍的效果。文章着重介绍了基于实践应用的班级签到系统的开发流程&#xff0c…...

编程日记 2025/7/3 9:54:26

LLMs之APE：基于Claude的Prompt Improver的简介、使用方法、案例应用之详细攻略

LLMs之APE：基于Claude的Prompt Improver的简介、使用方法、案例应用之详细攻略目录 Prompt Improver的简介 0、背景痛点 1、优势 2、实现思路 Prompt优化示例管理提示词评估 Prompt Improver的使用方法 1、使用方法 Prompt Improver的案例应用 1、Kap…...

编程日记 2025/7/2 14:45:18

51c深度学习~合集9

我自己的原文哦~ https://blog.51cto.com/whaosoft/12750420 #傅里叶特征 (Fourier Feature）与核回归位置编码背后的理论解释本文探讨了位置编码背后的理论基础，特别是傅里叶特征（Fourier Feature）与核回归（Kern…...

编程日记 2025/7/2 7:43:30

前端流式播放TTS语音：技术细节与实现

摘要本文将介绍如何在前端实现流式播放文本到语音（TTS）的语音，并加入确保语音播放不重叠的改进方案。我们将探讨使用Web Audio API和WebSocket进行实时语音播放的技术细节，并提供相应的代码示例。一、引言在之前的讨论中&am…...

编程日记 2025/7/3 5:33:45

数据结构面试题整理

1. 简述什么是数据结构？ 数据结构就是一种组织和存储数据的方式，使得我们可以高效地访问和修改数据。就像你整理房间一样，不同的物品有不同的收纳方式，数据也有不同的存储和管理方法。比如，数组就像一个排成一排的抽…...

编程日记 2025/7/2 22:45:13

前端实现浏览器自定义滚动条

前言： 最近有个项目，产品觉得浏览器默认滚动条太丑了。想美化一下，比如自定义颜色，加上圆角，宽高都要更改一下。我查了资料和文档总结了一下写法，特此记录以便之后使用。浏览器滚动条api 总结&#xff…...

编程日记 2025/7/1 19:17:05

Oracel 统计信息收集

1. 常规的通过PLSQL客户端进行统计信息收集，需要指定用户名和表名 begin dbms_stats.gather_table_stats(ownname > &owner, tabname > &tablename, estimate_percent > DBMS_STATS.AUTO_SAMPLE_SIZE, cascade > TRUE, degree > 4, m…...

编程日记 2025/7/3 17:57:49

openpnp - Too many misdetects - retry and verify fiducial/nozzle tip detection

文章目录 openpnp - Too many misdetects - retry and verify fiducial/nozzle tip detection概述笔记环境光最好弱一些在设备标定时，吸嘴上不要装绿色屏蔽片如果吸嘴不在底部相机中间，先检查设置底部相机坐标调整底部相机坐标吸嘴校验的细节底部相机坐…...

编程日记 2025/7/2 21:08:24

Windows安装WSL子系统及docker，以及WSL和docker配置、使用及问题解决

在Windows操作系统中，Ubuntu子系统（也称为Windows Subsystem for Linux, WSL）为开发者提供了一个在Windows环境下运行Linux环境的平台。然而，有时用户在按照Ubuntu子系统或者使用WSL时，可能会遇到各种问题，下面总结一下解决方式。想要在Windows上安装Docker（实际上是基…...

编程日记 2025/7/1 19:16:06

光伏电站建设成本利润估算

截至2024年9月底，全国光伏发电装机容量达到7.7亿千瓦，同比增长48.4%。其中集中式光伏4.3亿千瓦，分布式光伏3.4亿千瓦。2024年前三季度，全国光伏发电量6359亿千瓦时，同比增长45.5%。全国光伏发电利用率97.2%，同比下降1.1个百分点.早在今年2月份，中国光伏行业协会名誉理…...

编程日记 2025/7/3 5:18:47

TimesFM（Time Series Foundation Model）安装（2）

TimesFM（Time Series Foundation Model）安装简介 readme TimesFM（Time Series Foundation Model）安装简介（1）-CSDN博客https://blog.csdn.net/chenchihwen/article/details/144359861?spm1001.2014.3001…...

编程日记 2025/7/2 22:48:42

【Golang】Go语言编程思想（六）：Channel，第六节，并发编程模式

并发模式下例重新对 channel 的用法进行回顾： package mainimport ("fmt""math/rand""time" )func msgGen(name string) chan string {c : make(chan string)go func(name string) { // 在这个 goroutine 当中向外发送数据i : 0fo…...

编程日记 2025/7/3 15:11:22

Blue Ocean 在Jenkins上创建Pipeline使用详解

BlueOcean是Jenkins的一个插件，它提供了一套可视化操作界面来帮助用户创建、编辑Pipeline任务。以下是对BlueOcean中Pipeline操作的详细解释：一、安装与启动BlueOcean 安装：在Jenkins的“系统管理”->“插件管理”->“可选插件”中搜索“BlueOcean”，然后点击“Ins…...

编程日记 2025/6/30 16:56:11

【数字花园】个人知识库网站搭建：②本地部署数字花园

目录 [[数字花园]]的构建原理包括三个步骤：五个部署方案数字花园网站的本地部署方案数字花园网站本地手动部署方案1. 获取网站源码2.2 安装 Node.js 3. 项目部署3.1 安装项目依赖3.2 构建项目3.3 启动http服务器 4. 本地预览5. 在笔记更新后：更新本地源码…...

编程日记 2025/7/3 17:43:16

监听H5页面在微信浏览器异常退出

参考文章 onBeforeUnmount(() > {unNormalExit(); });//---------------------------异常退出---------------------- function unNormalExit() {enterOrExitRoom({type: 37,roomId: roomId.value,userId: userId.value,nickName: name.value,loginUserType: 2, //0 专家 1…...

编程日记 2025/7/1 15:31:25

【汽车】-- 常见的汽车悬挂系统

汽车悬挂系统是车辆的重要组成部分，其主要功能是连接车轮和车身，减缓路面颠簸对车身的影响，提高行驶的平顺性、舒适性和操控性。以下是常见的汽车悬挂系统类型及其特点： 1. 独立悬挂系统每个车轮可以独立上下运动，不…...

编程日记 2025/7/1 19:45:24

路由器、二层交换机与三层交换机的区别与应用

路由器、二层交换机和三层交换机是常见的网络设备，常常协同工作。它们都可以转发数据，但在功能、工作层级以及应用场景上存在差异。 1. 工作层级三者在OSI模型中的工作层级不同： 路由器： 工作在网络层（第三层&#…...

编程日记 2025/7/3 8:05:10

CPO-CNN-LSTM-Attention、CNN-LSTM-Attention、CPO-CNN-LSTM、CNN-LSTM四模型对比多变量时序预测

CPO-CNN-LSTM-Attention、CNN-LSTM-Attention、CPO-CNN-LSTM、CNN-LSTM四模型对比多变量时序预测目录 CPO-CNN-LSTM-Attention、CNN-LSTM-Attention、CPO-CNN-LSTM、CNN-LSTM四模型对比多变量时序预测预测效果基本介绍程序设计参考资料预测效果基本介绍时序预测任务中实现…...

编程日记 2025/7/3 16:28:36