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

深入浅出动态规划：从基础到蓝桥杯实战（Java版）

news 来源：原创 2025/9/20 11:33:35

引言：为什么你需要掌握动态规划？

动态规划（DP）是算法竞赛和面试中的常客，不仅能大幅提升解题效率（时间复杂度通常为O(n)或O(n²)）[4]，更是解决复杂优化问题的利器。统计显示，蓝桥杯、LeetCode等竞赛中30%以上的难题都可采用DP解决[2]。本文将用最通俗易懂的方式带你掌握DP精髓！

一、动态规划本质解密

类比理解：想象你正在写作业，遇到不会的题，你会先解出简单题，记下解法（备忘录），遇到类似难题直接套用，这就是DP的核心。

三大特征：

  1. 重叠子问题：如同斐波那契数列中fib(5)需要多次计算fib
  2. 最优子结构：全局最优解包含局部最优解（如最短路径的子路径也最短）
  3. 状态转移：当前状态只依赖前面有限个状态

与贪心算法区别：

  • 贪心：局部最优→全局最优（不保证全局最优）
  • DP：考虑所有可能性→确保全局最优[1]

二、DP两大实现范式 (代码对比)

1. 自底向上（表格法）

// 斐波那契数列示例
int fib(int n) {int[] dp = new int[n+2];  // 防御性编程dp[0] = 0; dp[1] = 1;     // base casefor (int i = 2; i <= n; i++) {dp[i] = dp[i-1] + dp[i-2]; // 状态转移}return dp[n];
}

✔️ 效率高（O(n)）
✔️ 避免递归栈溢出
✖️ 需要想清楚填表顺序

2. 自顶向下（记忆化搜索）

int[] memo = new int[100]; // 记忆数组
int fib(int n) {if (n <= 1) return n;if (memo[n] != 0) return memo[n]; // 已计算memo[n] = fib(n-1) + fib(n-2);    // 递归计算return memo[n];
}

✔️ 更符合直觉
✔️ 只计算必要子问题
✖️ 递归深度受限

三、DP四步解题法（重点！）

  1. 定义状态 💡
    • 明确dp[i]或dp[i][j]的含义
    • 示例：爬楼梯问题中dp[i]表示到第i阶的方法数
  1. 状态转移方程 📝
    • 分析状态之间的关系
    • 斐波那契：dp[i] = dp[i-1] + dp[i-2]
  1. 初始化 🔨
    • 设置边界条件
    • dp[0] = 1, dp[1] = 1
  1. 确定计算顺序 ➡️
    • 自底向上：从dp[0]开始正向计算
    • 自顶向下：递归+记忆化

案例实战：爬楼梯问题（每次1/2阶）

int climbStairs(int n) {if (n <= 2) return n;int[] dp = new int[n+1];dp[0] = 1; dp[1] = 1; // 初始化for (int i = 2; i <= n; i++) {dp[i] = dp[i-1] + dp[i-2]; // 转移方程}return dp[n];
}

四、蓝桥杯DP高频题型 (完整代码示例)

1. 背包问题（01背包）

// 物品重量w[], 价值v[], 背包容量W
int knapsack(int[] w, int[] v, int W) {int n = w.length;int[][] dp = new int[n+1][W+1];for (int i = 1; i <= n; i++) {for (int j = 0; j <= W; j++) {if (j < w[i-1]) dp[i][j] = dp[i-1][j];elsedp[i][j] = Math.max(dp[i-1][j], dp[i-1][j-w[i-1]] + v[i-1]);}}return dp[n][W];
}

2. 最长公共子序列（LCS）

int lcs(String s1, String s2) {int m = s1.length(), n = s2.length();int[][] dp = new int[m+1][n+1];for (int i = 1; i <= m; i++) {for (int j = 1; j <= n; j++) {if (s1.charAt(i-1) == s2.charAt(j-1))dp[i][j] = dp[i-1][j-1] + 1;elsedp[i][j] = Math.max(dp[i-1][j], dp[i][j-1]);}}return dp[m][n];
}

五、DP优化技巧（空间压缩）

很多DP问题可以将二维数组优化为一维，例如：

int climbStairsOpt(int n) {if (n <= 2) return n;int pre1 = 1, pre2 = 1; // 只需要记录前两个状态for (int i = 2; i <= n; i++) {int curr = pre1 + pre2;pre2 = pre1;pre1 = curr;}return pre1;
}

六、训练建议（来自蓝桥杯冠军）

  1. 刻意练习路线：
    • 阶段1：斐波那契→爬楼梯→打家劫舍
    • 阶段2：背包问题系列（01/完全/多重背包）
    • 阶段3：字符串DP（LCS/编辑距离）
    • 阶段4：树形DP/状态压缩DP[2]
  1. DEBUG技巧：
    • 打印dp表观察状态变化
    • 先写暴力递归再改DP
    • 使用注释明确每个状态定义

结语：DP思想的应用

动态规划思想不仅用于算法竞赛，在实际开发中也有广泛应用：

  • 文本差异比较（Git的diff）
  • 路由优化（最短路径）
  • 资源调度（优化分配）

互动：你遇到过哪些DP难题？欢迎在评论区讨论

相关文章：

深入浅出动态规划：从基础到蓝桥杯实战（Java版）

引言&#xff1a;为什么你需要掌握动态规划&#xff1f; 动态规划&#xff08;DP&#xff09;是算法竞赛和面试中的常客&#xff0c;不仅能大幅提升解题效率&#xff08;时间复杂度通常为O(n)或O(n)&#xff09;[4]&#xff0c;更是解决复杂优化问题的利器。统计显示&#xff…...

编程日记 2025/9/20 11:33:35

获取cookie的chrome插件：Get cookies.txt LOCALLY

接上一篇&#xff0c;在下载视频的时候需要网站的cookie&#xff0c;下面介绍一款可以获取网站cookie的chrome插件 https://chromewebstore.google.com/detail/get-cookiestxt-locally/cclelndahbckbenkjhflpdbgdldlbecc?utm_sourceitem-share-cb 备注需要科学上网 【使用方…...

编程日记 2025/9/20 0:57:35

opencv无法设置禁用RGB转换问题

树莓派连接摄像头,摄像头输出格式为YUYV(YUV422)。 通过执行 v4l2-ctl --list-formats --device/dev/video0 可以看的具体的摄像头的数据格式。 使用opencv获取视频流&#xff0c;通过cap.set(cv2.CAP_PROP_CONVERT_RGB, 0)设置禁用自动转换RGB格式&#xff0c;但是打印输出…...

编程日记 2025/9/20 11:33:34

Ansible：roles角色

文章目录 Roles角色Ansible Roles目录编排Roles各目录作用创建 roleplaybook调用角色调用角色方法1&#xff1a;调用角色方法2&#xff1a;调用角色方法3&#xff1a; roles 中 tags 使用实战案例 Roles角色 角色是ansible自1.2版本引入的新特性&#xff0c;用于层次性、结构化…...

编程日记 2025/9/19 13:34:04

SAP系统采购信息记录失效

问题&#xff1a;采购信息记录失效 现象&#xff1a;最初主数据导入完成之后&#xff0c;单元测试的时采购信息记录是有效的&#xff0c;中间经过配置的变化&#xff0c;集成测试初期发现采购信息记录全部失效。 原因&#xff1a; 单元测试时发现采购订单里面的条件类型…...

编程日记 2025/9/7 8:09:10

JavaWeb 课堂笔记 —— 04 Ajax

本系列为笔者学习JavaWeb的课堂笔记&#xff0c;视频资源为B站黑马程序员出品的《黑马程序员JavaWeb开发教程&#xff0c;实现javaweb企业开发全流程&#xff08;涵盖SpringMyBatisSpringMVCSpringBoot等&#xff09;》&#xff0c;章节分布参考视频教程&#xff0c;为同样学习…...

编程日记 2025/9/10 18:33:28

Pandas 库

Pandas 是一个开源的数据分析和数据处理库&#xff0c;它是基于 Python 编程语言的。 Pandas 提供了易于使用的数据结构和数据分析工具&#xff0c;特别适用于处理结构化数据&#xff0c;如表格型数据 Pandas 是数据科学和分析领域中常用的工具之一&#xff0c;它使得用户能够…...

编程日记 2025/9/18 22:18:48

4.8学习总结

完成摆动序列的算法题&#xff08;比较难&#xff0c;想不出方法&#xff09; 学习了HashMap,TreeMap 的源码&#xff08;看完一遍对其理解没有太清楚&#xff0c;还需再多刷几遍理解源码及其底层逻辑的概念&#xff09; 学习了可变参数和Collections工具类...

编程日记 2025/8/17 21:58:30

C语言之九九乘法表

一、代码展示 二、运行结果 三、代码分析 首先->是外层循环是小于等于9的 然后->是内层循环是小于等于外层循环的 最后->就是\n让九九乘法表的格式更加美观(当然 电脑不同 有可能%2d 也有可能%3d) 四、与以下素数题目逻辑相似 五、运行结果...

编程日记 2025/8/17 21:57:20

【Linux操作系统】：信号

Linux操作系统下的信号 一、引言 首先我们可以简单理解一下信号的概念&#xff0c;信号&#xff0c;顾名思义&#xff0c;就是我们操作系统发送给进程的消息。举个简单的例子&#xff0c;我们在写C/C程序的时候&#xff0c;当执行a / 0类似的操作的时候&#xff0c;程序直接就挂…...

编程日记 2025/9/16 1:59:36

skynet.call使用详解

目录 skynet.call 详细解析1. 函数签名与参数2. 内部实现机制3. 会话ID与协程调度4. 超时与错误处理5. 返回值处理6. 协议类型的影响7. skynet.call vs skynet.send8. 示例代码分析9. 最佳实践10. 总结 skynet.call 详细解析 1. 函数签名与参数 函数签名&#xff1a; skynet…...

编程日记 2025/9/18 11:27:39

uniapp 打包 H5 向 打包的APP 使用 @dcloudio/uni-webview-js 传值

1.安装 dcloudio/uni-webview-js npm install dcloudio/uni-webview-js -save 这个模块的 uni. 会与H5的uniapp的 uni. 冲突,所以需要改下名称,一共需要改3处 2.引入并使用 import uniWeb from dcloudio/uni-webview-js;uniWeb.postMessage({data: {action: message,content…...

编程日记 2025/9/12 15:20:28

c语言 文件操作

c语言 文件操作 one 打开/usr/dev.txt文件&#xff0c;在第1行 覆盖写入 "MAC1q23456789" #include <fcntl.h> #include <unistd.h> #include <string.h> int main() { const char *line_1 "MAC1q23456789\n"; // 要写入的内容…...

编程日记 2025/9/4 3:33:59

企业电子招投标采购系统——功能模块功能描述+数字化采购管理 采购招投标

​功能描述 1、门户管理&#xff1a;所有用户可在门户页面查看所有的公告信息及相关的通知信息。主要板块包含&#xff1a;招标公告、非招标公告、系统通知、政策法规。 2、立项管理&#xff1a;企业用户可对需要采购的项目进行立项申请&#xff0c;并提交审批&#xff0c;查看…...

编程日记 2025/9/18 11:25:41

Python 序列构成的数组(序列的增量赋值)

序列的增量赋值 增量赋值运算符 和 * 的表现取决于它们的第一个操作对象。简单起 见&#xff0c;我们把讨论集中在增量加法&#xff08;&#xff09;上&#xff0c;但是这些概念对 * 和其他 增量运算符来说都是一样的。 背后的特殊方法是 iadd &#xff08;用于“就地加法”&…...

编程日记 2025/8/25 1:18:18

力扣hot100【链表】

160.相交链表 题目 我的思路&#xff1a;两个链表一长一短&#xff0c;先把长的提前遍历使两个链表的长度相等&#xff0c;然后同时遍历&#xff0c;如果遍历的节点相等时说明相交&#xff0c;否则不相交。 /*** Definition for singly-linked list.* struct ListNode {* …...

编程日记 2025/9/10 4:23:29

PyTorch 生态迎来新成员：SGLang 高效推理引擎解析

SGLang 现已正式融入 PyTorch 生态系统&#xff01;此次集成确保了 SGLang 符合 PyTorch 的技术标准与最佳实践&#xff0c;为开发者提供了一个可靠且社区支持的框架&#xff0c;助力大规模语言模型&#xff08;LLM&#xff09;实现高效且灵活的推理。 如需深入了解 PyTorch…...

编程日记 2025/9/19 10:39:42

C++ Primer Plus 编程练习题 第六章 分支语句和逻辑运算符

1.大小写转换 使用cctype库里的函数进行大小写转换,但要注意使用toupper或tolower时要进行强制类型转换&#xff0c;否则会输出ASCII值 #include <iostream> #include<cctype> using namespace std;int main() {cout << "请输入字符串&#xff08;大…...

编程日记 2025/9/10 22:32:56

一文详解OpenGL环境搭建：Windows使用CLion配置OpenGL开发环境

在计算机图形学的广阔领域中，OpenGL作为行业标准的图形库，为开发者提供了强大的工具集来创建从简单的2D图形到复杂的3D世界。然而，对于初学者和经验丰富的开发者而言，选择一个合适的开发环境是迈向成功的第一步。尤其是在Windows平台上，配置一个既支持现代C++编程实践又能…...

编程日记 2025/9/14 14:11:27

一次奇怪的enq: TX - row lock contention锁问题处理

某天上午客户告知数据库库有锁导致数据库卡死&#xff0c;需排查出问题的原因&#xff0c;从根本上解决问题。 按正常步骤&#xff0c;查询V$SESSION中BLOCKING_SESSION列不为空的&#xff0c;发现没有进程互相阻塞的情况&#xff1b;而查询ACTIVE会话&#xff0c;则有大量进程…...

编程日记 2025/9/12 6:13:17

STL常用容器整理

STL常用容器操作整理 STL常用容器操作整理&#xff08;string/vector/set/map&#xff09;一、string&#xff08;字符串&#xff09;构造函数元素访问修改操作容量操作子串与查找 二、vector&#xff08;动态数组&#xff09;构造函数元素访问修改操作容量操作 三、set&#x…...

编程日记 2025/8/17 22:09:03

深入 PostgreSQL 内部：5 个关键阶段拆解查询处理全流程

引言 当您向 PostgreSQL 发送查询时&#xff0c;后端会经历多个处理阶段。每个阶段承担着不同的职责&#xff0c;以确保您能在最短时间内获得准确响应。虽然这些阶段可能庞大而复杂&#xff0c;但理解它们在查询处理中的角色对 PostgreSQL 开发者至关重要。本文将概述每个查询…...

编程日记 2025/9/18 14:19:09

解析 LILIkoi 光纤力传感器：FBG 原理铸就耐高温抗干扰优势

LILIkoi光纤力传感器通过光纤光栅&#xff08;FBG&#xff09;技术实现高精度力测量。其核心原理基于光纤内光栅栅距的微小变化&#xff0c;用以感知外界施加的力。该传感器在高温、强辐射等恶劣环境中表现出色&#xff0c;能够有效抵抗电磁干扰和温度漂移。凭借卓越的性能&…...

编程日记 2025/9/12 11:32:54

SU-YOLO：基于脉冲神经网络的高效水下目标检测模型解析

论文地址：https://arxiv.org/pdf/2503.24389 目录 一、论文概述 二、创新点解析 1. 基于脉冲的水下图像去噪（SpikeDenoiser） 原理与结构 2. 分离批归一化（SeBN） 原理与结构 3. 优化的残差块（SU-Block） 原理与结构 三、代码复现指南 环境配置 模型训练 四、…...

编程日记 2025/9/19 15:46:15

有关eeprom以及pwm

a0 a1就是对应的 芯片的 写和读 0写 1读 使用操作 主函数读一次 然后信息里一直写入。 用level设置挡位 如 10个格子 设置2 3 这样占空比就有了...

编程日记 2025/8/17 22:03:46

JMeter教程|0到1学会接口性能压测第14课-JMeter接口性能测试全流程讲解

Apache JMeter是一款纯java编写负载功能测试和性能测试开源工具软件。相比Loadrunner而言，JMeter小巧轻便且免费，逐渐成为了主流的性能测试工具，是每个测试人员都必须要掌握的工具之一。 本文以百度搜索接口为例，全流程讲解JMeter接口性能测试。从JMeter下载安装到编写一个…...

编程日记 2025/9/9 4:12:17

系统思考：问题诊断

“做事不怕困难&#xff0c;怕的是不明白困难出在哪里。” —— 亨利福特 最近发现&#xff0c;有些领导者或者团队&#xff0c;常常急于给出解决方案&#xff0c;却忽视了最关键的一步——诊断问题的根源。团队甚至在集体心智模式的影响下&#xff0c;连问题本身都搞错了方向…...

编程日记 2025/9/15 11:57:25

有效压缩 Hyper-v linux Centos 的虚拟磁盘 VHDX

参考&#xff1a; http://www.360doc.com/content/22/0505/16/67252277_1029878535.shtml VHDX 有个不好的问题就是&#xff0c;如果在里面存放过文件再删除&#xff0c;那么已经使用过的空间不会压缩&#xff0c;导致空间一直被占用。那么就需要想办法压缩空间。 还有一点&a…...

编程日记 2025/8/28 17:38:38

使用 redis 实现消息队列

方案1: 使用list做消息队列问题1: 如何保证消息不丢失问题 2: 重复消费/幂等 方案 2: zset实现消息队列方案 3: 发布/订阅(pub/sub)问题1: 如何保证消息不丢失问题 2: 重复消费/幂等 方案 4: Stream 实现消息队列问题1: 如何保证消息不丢失问题 2: 重复消费/幂等 方案1: 使用li…...

编程日记 2025/9/19 17:23:37

2025 XYCTF Pwn-wp(含附件)

前言 总体来说Pwn方向题目难度属于中等,属于那种一眼看不出要咋做,但多试试又能做出来的那种,比赛的时候甚至有几只队伍AK了Pwn方向。感觉题目还是很不错的尽管比赛中有一些小意外像是有些题目附件给错了&#xff0c;但是XYCTF的师傅们都是无偿出题纯热爱向大伙分享自己的题目…...

编程日记 2025/9/11 15:03:55

verilog有符号数的乘法

1、单周期乘法器 对于低速要求的乘法器&#xff0c;可以简单的使用 * 实现。 module Mult(input wire [7:0] multiplicand ,input wire [7:0] multipliter ,output wire [7:0] product);assign product multiplicand * multipliter …...

编程日记 2025/9/18 22:44:24

【python3】关于等额本金和等额本息计算

【python3】关于等额本金和等额本息计算 1.背景2.计算3.总结4.推导 1.背景 在贷款买房的宝子们一定有了解等额本金和等额本息&#xff0c;年轻的时候只听销售在那里计算&#xff0c; 您可能听得云里雾里。 等额本金&#xff1a;每个月还的本金固定&#xff0c;利息逐渐减少。…...

编程日记 2025/9/15 0:28:41

git怎么删除远程分支

删除远程分支 引言删除远程分支查看远程分支查看远程分支详情删除远程分支 引言 本文旨在记录一下&#xff0c;git如何通过命令行删除远程分支。 删除远程分支 查看远程分支 使用指令&#xff1a; git branch -r查看远程分支详情 使用指令&#xff1a; git remote show …...

编程日记 2025/8/17 21:57:21

【C++】函数直接返回bool值和返回bool变量差异

函数直接返回bool值和返回bool变量差异 背景 在工作中遇到一个比较诡异的问题&#xff0c;场景是给业务方提供的SDK有一个获取状态的函数GetStatus&#xff0c;函数的返回值类型是bool&#xff0c;在测试过程中发现&#xff0c;SDK返回的是false&#xff0c;但是业务方拿到的…...

编程日记 2025/9/8 13:44:34

蓝桥杯-蓝桥幼儿园(并查集)

并查集的核心思想 并查集主要由两个操作构成&#xff1a; Find&#xff1a;查找某个元素所在集合的根节点。并查集的特点是&#xff0c;每个元素都指向它自己的父节点&#xff0c;根节点的父节点指向它自己。查找过程中可以通过路径压缩来加速后续的查找操作&#xff0c;即将路…...

编程日记 2025/9/11 7:31:02

Ensemble of differential evolution variants（EDEV）

差分进化变体的集成1 在这项研究中&#xff0c;一个基于多种群的框架&#xff08;MPF&#xff09;被提议用于多个差分进化变体的集合。与PAP2不同&#xff0c;PAP通过时间预算分配策略和个体移民算子实现算法组合&#xff0c;MPF将整个种群划分为子种群&#xff0c;包括几个指…...

编程日记 2025/9/19 9:16:45

《AI开发工具和技能实战》第1集 Windows CMD 命令行操作指南：从基础到进阶

第1集 Windows CMD 命令行操作指南&#xff1a;从基础到进阶 在日常使用 Windows 系统时&#xff0c;命令提示符&#xff08;Command Prompt&#xff0c;简称 CMD&#xff09;是一个强大且灵活的工具。无论是文件管理、系统配置&#xff0c;还是网络诊断&#xff0c;CMD 都能提…...

编程日记 2025/9/19 2:30:43

实现一个拖拽排序组件：Vue 3 + TypeScript + Tailwind CSS

文章目录 一、项目背景与需求分析需求&#xff1a; 二、搭建基础项目1. 初始化 Vue 3 项目2. 安装 Tailwind CSS 三、设计拖拽排序组件1. 创建拖拽排序组件2. 说明&#xff1a; 四、完善样式与功能1. 样式调整2. 拖拽顺序更新 五、进一步优化与拓展1. 添加排序指示器2. 支持动态…...

编程日记 2025/9/20 2:31:26

哈希表(开散列)的实现

目录 引入 开散列的底层实现 哈希表的定义 哈希表的扩容 哈希表的插入 哈希表查找 哈希表的删除 引入 接上一篇&#xff0c;我们使用了闭散列的方法解决了哈希冲突&#xff0c;此篇文章将会使用开散列的方式解决哈希冲突&#xff0c;后面对unordered_set和unordered_map的…...

编程日记 2025/9/13 21:12:34

解决 Jetpack Compose 中 State 委托报错：“no method getValue“ 的终极指南

1. 必须的导入 ✅ import androidx.compose.runtime.getValue // 核心关键&#xff01;作用&#xff1a;为 State 类型添加 getValue() 操作符&#xff0c;使其支持 by 委托语法。为什么需要&#xff1a;Kotlin 的委托属性需要对象实现 getValue() 方法&#xff0c;Compose 通…...

编程日记 2025/9/19 13:46:22

我们如何思考AI创业投资

&#x1f3ac; Verdure陌矣&#xff1a;个人主页 &#x1f389; 个人专栏: 《C/C》 | 《转载or娱乐》 &#x1f33e; 种完麦子往南走&#xff0c; 感谢您的点赞、关注、评论、收藏、是对我最大的认可和支持&#xff01;❤️ 声明&#xff1a;本文作者转载&#xff0c;原文出自…...

编程日记 2025/9/9 16:09:15

1.ElasticSearch-入门基础操作

一、介绍 The Elastic Stack 包含ElasticSearch、Kibana、Beats、LogStash 这就是所说的ELK 能够安全可靠地获取任何来源、任何格式的数据&#xff0c;然后实时地对数据进行搜索、分析和可视化。Elaticsearch,简称为ES&#xff0c;ES是一个开源的高扩展的分布式全文搜索引擎,是…...

编程日记 2025/9/18 15:15:08

2.ElasticSearch-Java API

一、基础使用 1.1 Maven 坐标 <dependencies><dependency><groupId>org.elasticsearch</groupId><artifactId>elasticsearch</artifactId><version>7.8.0</version></dependency><!--es的客户端--><dependenc…...

编程日记 2025/9/19 8:47:39

蓝桥杯-小明的彩灯(差分)

问题描述&#xff1a; 差分数组 1. 什么是差分数组&#xff1f; 差分数组 c 是原数组 a 的“差值表示”&#xff0c;其定义如下&#xff1a; c[0] a[0]c[i] a[i] - a[i-1] &#xff08;i ≥ 1&#xff09; 差分数组记录了相邻元素的差值。例如&#xff0c;原数组 a [1, …...

编程日记 2025/9/15 3:41:55

vim定位有问题的脚本/插件的一般方法

在使用vim的过程中可能会遇到一些报错或其他不符合预期的情况&#xff0c;本文介绍一些我自己常用的定位有问题脚本/插件的方法&#xff08;以下方法同样适用于neovim&#xff09; 执行了某些命令的情况 这种情况最简单&#xff0c;使用:h 命令&#xff0c;如果插件有文档的话…...

编程日记 2025/9/9 3:29:41

EasyExcel实现图片导出功能（记录）

背景&#xff1a;在旧系统的基础上&#xff0c;导出一些工单信息时&#xff0c;现需要新添加处理人的签名或者签章&#xff0c;这就涉及图片的上传、下载、写入等几个操作。 1、EasyExcel工具类 &#xff08;1&#xff09;支持下拉框的导出。 import com.alibaba.excel.Easy…...

编程日记 2025/9/8 6:51:11

PCL拟合空间3D圆周 fit3DCircle

PCL版本 1.15.0 main.cpp #include<vector> #include<iostream> #include <array> #include <string> #include <windows.h> #include <omp.h> #include <charconv> // C17 #include <cstdlib> #include<chrono> #in…...

编程日记 2025/9/19 11:10:16

ansible 实现达梦7数据库初始化数据脚本写入

关于使用ansible 对ARM版达梦7的k8s自动化部署参考我的这篇操作 ansible-playbook 写arm版达梦7数据库的一键安装脚本-CSDN博客文章浏览阅读303次&#xff0c;点赞5次&#xff0c;收藏3次。达梦官方提供镜像目前是dm8_x86 版本&#xff0c;因为众所周知的国产化方面的需求&…...

编程日记 2025/9/18 14:20:01

leetcode每日刷题

Day18 Title45.jump(跳跃游戏 II) 解法一&#xff1a;动态规划 依然分三步走&#xff1a; 1.状态方程 2.dp[i]的意义 3.边界条件及初始值 优先思考第二个问题&#xff1a; dp[i]表示到达i时需要的最少跳数 第一个问题&#xff1a; dp[ij]min(dp[i]1,dp[ij]) 为什么&am…...

编程日记 2025/9/18 19:58:22

Ubuntu安装Nginx

Ubuntu安装Nginx 由于 Ubuntu 的 apt 命令内置了 nginx 源&#xff0c;因此不用配置 apt 就可以直接下载安装&#xff1a; apt install nginx -y查看 nginx 是否启动&#xff1a; ps -ef |grep nginx如果没有启动则需要手动启动&#xff1a; nginx1. 配置Nginx 使用浏览器…...

编程日记 2025/9/18 22:11:16