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

算法导论（动态规划）——路径问题

news 来源：原创 2025/7/1 1:18:27

算法思路（62）

状态表示：
在解决“路径类”问题时，常见的状态表示形式有两种：
- 形式一：从位置 [i,j] 出发的路径计数。
- 形式二：从起始位置到达位置 [i,j] 的路径计数。
本文选择第二种形式来定义状态：设 dp[i][j] 表示到达位置 [i,j] 的路径总数。
状态转移方程：
根据状态的定义，若 dp[i][j] 表示到达位置 [i,j] 的路径数，考虑到达该位置的方式，可以得到以下两种可能情况：
- 从上方位置 [i−1,j] 向下移动一格；
- 从左方位置 [i,j−1] 向右移动一格。
因此，状态转移方程可表示为：
dp[i][j]=dp[i−1][j]+dp[i][j−1]
初始化：
为了便于后续的状态填表，建议在状态表的前面添加一行和一列作为辅助节点。这里有两个关键点需注意：
- 值的设置：确保辅助节点的值正确，以保证后续的填表结果正确。
- 下标映射：添加行列后，实际填表时需注意对应的下标映射。
在本题中，我们可以在状态表中插入一行和一列，并将 dp[0][1] 初始化为 1，以确保后续填表过程顺利进行。
填表顺序：
根据状态转移方程的推导，填表顺序应为：
- 从上到下逐行填充；
- 在填充每一行时，从左到右逐列填充。
返回值：
最终结果即为到达位置 [m,n] 的路径数量，返回 dp[m][n] 的值即可。

C++：

class Solution 
{
public:int uniquePaths(int m, int n) {vector<vector<int>> dp(m + 1, vector<int>(n + 1, 0)); // 创建⼀个 dp表 dp[0][1] = 1; // 初始化 // 填表 for (int i = 1; i <= m; i++) // 从上往下 for (int j = 1; j <= n; j++) // 从左往右 dp[i][j] = dp[i - 1][j] + dp[i][j - 1];// 返回结果 return dp[m][n];}
};

Java:

class Solution 
{public int uniquePaths(int m, int n) {// 1. 创建 dp 表 // 2. 初始化 // 3. 填表 // 4. 返回值 int[][] dp = new int[m + 1][n + 1];dp[0][1] = 1;for(int i = 1; i <= m; i++) // 从上往下每⼀⾏ for(int j = 1; j <= n; j++) // 从左往右填写每⼀⾏ dp[i][j] = dp[i - 1][j] + dp[i][j - 1];return dp[m][n];}
}

算法思路（63）

本题为不同路径问题的变种，需考虑障碍物的影响，稍加修改即可求解。以下是详细的算法思路：

状态表示：
在解决“路径类”问题时，常见的状态表示形式有两种：
- 形式一：从位置 [i,j] 出发的路径数量。
- 形式二：从起始位置到达位置 [i,j] 的路径数量。
本文采用第二种形式来定义状态：令 dp[i][j] 表示到达位置 [i,j] 的路径总数。
状态转移：
通过分析可得，若dp[i][j]表示达到位置[i,j]的路径数量，则可通过以下两种方式到达该位置：
- 从上方位置 [i−1,j] 向下移动；
- 从左侧位置 [i,j−1] 向右移动。
然而，需注意如果上方或左侧位置存在障碍物，则无法到达 [i,j][i,j] 位置，此时对应的路径数应设为0。因此我们可以得出结论：
- 如果位置 [i,j] 有障碍物，那么 dp[i][j]=0；否则，状态转移方程为：
dp[i][j]=dp[i−1][j]+dp[i][j−1]
初始化：
为了便于后续状态表的填充，建议在表的前面添加一行和一列以作为辅助节点。以下是需注意的要点：
- 辅助节点值的设置：确保辅助节点值的设置能够保证后续计算的正确性。
- 下标映射：添加的行列后，需特别关注下标的正确映射。
在本题中，添加一行和一列后，将 dp[1][0] 初始化为 1，表示从起始位置出发的路径数。
填表顺序：
根据状态转移公式的推导，填表应按照以下顺序进行：
- 从上到下逐行填充；
- 在填充每一行时，从左到右逐列填充。
返回值：
最后，返回 dp[m][n] 的值，以获取结束位置的路径数量。

C++：

class Solution {
public:int uniquePathsWithObstacles(vector<vector<int>>& ob) {// 1. 创建 dp 表 // 2. 初始化 // 3. 填表 // 4. 返回值 int m = ob.size(), n = ob[0].size();vector<vector<int>> dp(m + 1, vector<int>(n + 1));dp[1][0] = 1;for(int i = 1; i <= m; i++)for(int j = 1; j <= n; j++)if(ob[i - 1][j - 1] == 0)dp[i][j] = dp[i - 1][j] + dp[i][j - 1];return dp[m][n];}
};

Java:

class Solution 
{public int uniquePathsWithObstacles(int[][] ob) {// 1. 创建 dp 表 // 2. 初始化 // 3. 填表 // 4. 返回值 int m = ob.length, n = ob[0].length;int[][] dp = new int[m + 1][n + 1];dp[1][0] = 1;for(int i = 1; i <= m; i++)for(int j = 1; j <= n; j++)if(ob[i - 1][j - 1] == 0)dp[i][j] = dp[i - 1][j] + dp[i][j - 1];return dp[m][n];}
}

算法思路（166）

状态表示：

在处理这类“路径类”问题时，状态表示通常有两种形式：
- 形式一：从位置 [i,j] 出发的路径数。
- 形式二：从起始位置出发到达位置 [i,j] 的路径数。
本题中，我们采用第二种形式进行状态定义，即：
dp[i][j] 表示到达位置 [i,j] 时所能获得的最大价值。
状态转移方程：

当我们考虑 dp[i][j] 的值时，可以得出以下两种到达 [i,j] 位置的方式：
- 从上方：通过位置 [i−1,j] 向下移动，能获得的礼物价值为：dp[i−1][j]+grid[i][j]
- 从左侧：通过位置 [i,j−1] 向右移动，能获得的礼物价值为：dp[i][j−1]+grid[i][j]
因此，为了获得最大价值，状态转移方程可以表示为：
dp[i][j]=max⁡(dp[i−1][j],dp[i][j−1])+grid[i][j]
初始化：

为了初始化状态表，可以在状态表的前方添加一行及一列作为辅助节点。在进行此操作时，应注意以下两个关键点：
- 辅助节点值的设置：确保辅助节点内的值能够保证后续填表时的正确性。
- 下标映射关系：添加行列后，务必关注下标映射的变化。
在本题中，添加一行和一列后，可以将所有值初始化为 0。
填表顺序：

根据状态转移方程，填表的顺序为：
- 逐行从上到下进行填充；
- 逐列从左到右进行填充。
返回值：

根据状态表的定义，最终返回的结果为：
dp[m][n]
该值表示从起始位置到达位置 [m,n] 时能够获得的最大价值。

C++:

class Solution 
{
public:int maxValue(vector<vector<int>>& grid) {// 1. 创建 dp 表 // 2. 初始化 // 3. 填表 // 4. 返回结果 int m = grid.size(), n = grid[0].size();vector<vector<int>> dp(m + 1, vector<int>(n + 1));for(int i = 1; i <= m; i++)for(int j = 1; j <= n; j++)dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]) + grid[i - 1][j - 
1];return dp[m][n];}
};

Java：

class Solution 
{public int maxValue(int[][] grid) {// 1. 创建 dp 表 // 2. 初始化 // 3. 填表 // 4. 返回值 int m = grid.length, n = grid[0].length;int[][] dp = new int[m + 1][n + 1];for(int i = 1; i <= m; i++)for(int j = 1; j <= n; j++)dp[i][j] = Math.max(dp[i][j - 1], dp[i - 1][j]) + grid[i - 1]
[j - 1];return dp[m][n];}
}

算法思路（931）

对于这类路径问题，由于我们先前已处理过类似题型，因此“状态表示”和“状态转移”相对容易分析。相对而言，比较复杂的地方在于“边界条件”的处理。以下是详细的算法思路：

状态表示：

在解决此类“路径类”问题时，通常采用两种状态表示形式：
- 形式一：从位置 [i,j] 出发，到达目标位置的路径数量。
- 形式二：从起始位置出发，到达位置 [i,j] 的路径数量。
本题选择第二种形式进行状态定义：
dp[i][j] 表示到达位置 [i,j] 时，所有下降路径中的最小和。
状态转移方程：

对于一般位置 [i,j]，根据题意，达到该位置可能有三种情况：
- 从正上方位置 [i−1,j] 转移到 [i,j]；
- 从左上方位置 [i−1,j−1] 转移到 [i,j]；
- 从右上方位置 [i−1,j+1] 转移到 [i,j]。
为了找到到达 [i,j][i,j] 的最小值，我们需要对这三种情况的最小值进行比较，然后加上矩阵中 [i,j][i,j] 位置的值。因此，状态转移方程为：
dp[i][j]=min⁡(dp[i−1][j],min⁡(dp[i−1][j−1],dp[i−1][j+1]))+matrix[i][j]
初始化：

在状态表的前面添加辅助节点以便初始化。在进行此操作时，需要注意以下两个要点：
- 辅助节点值的设置：确保辅助节点中的值能保证后续填表时的正确性。
- 下标映射关系：在本题中，需要添加一行和两列作为辅助节点。所有新位置的值初始设为无穷大（∞），而第一行的值则初始化为0。
填表顺序：

根据状态表示，我们需按顺序以“从上到下”的方式填充状态表。
返回值：

请注意，题目并不要求返回 dp[m][n] 的值。题意是要求到达最后一行即可，因此我们需要返回“状态表中最后一行的最小值”，即：
min⁡(dp[最后一行][j])

C++:

class Solution 
{
public:int minFallingPathSum(vector<vector<int>>& matrix) {// 1. 创建 dp 表 // 2. 初始化 // 3. 填表 // 4. 返回结果 int n = matrix.size();vector<vector<int>> dp(n + 1, vector<int>(n + 2, INT_MAX));// 初始化第⼀⾏ for(int j = 0; j < n + 2; j++) dp[0][j] = 0;for(int i = 1; i <= n; i++)for(int j = 1; j <= n; j++)dp[i][j] = min(dp[i - 1][j - 1], min(dp[i - 1][j], dp[i - 1][j 
+ 1])) + matrix[i - 1][j - 1];int ret = INT_MAX;for(int j = 1; j <= n; j++)ret = min(ret, dp[n][j]);return ret;}
};

Java:

class Solution 
{public int minFallingPathSum(int[][] matrix) {// 1. 创建 dp 表 // 2. 初始化 // 3. 填表 // 4. 返回结果 int n = matrix.length;int[][] dp = new int[n + 1][n + 2];for(int i = 1; i <= n; i++) dp[i][0] = dp[i][n + 1] = 
Integer.MAX_VALUE;for(int i = 1; i <= n; i++)for(int j = 1; j <= n; j++)dp[i][j] = Math.min(dp[i - 1][j], Math.min(dp[i - 1][j - 1], 
dp[i - 1][j + 1])) + matrix[i - 1][j - 1];int ret = Integer.MAX_VALUE;for(int j = 1; j <= n; j++)ret = Math.min(ret, dp[n][j]);return ret;}

算法导论（动态规划）——路径问题

算法思路（62） 状态表示： 在解决“路径类”问题时，常见的状态表示形式有两种： 形式一：从位置 [i,j] 出发的路径计数。形式二：从起始位置到达位置 [i,j] 的路径计数。本文选择第二种形式来定义状…...

编程日记 2025/7/1 1:18:27

Python Flask并发demo（http并发与锁）独占接口、monkey功能还不太确定

文章目录 Flask 并发接口实现示例代码示例关键并发支持特性解析1. **Gevent monkey patching**：2. **线程锁控制**：3. **协程服务器**：4. **状态标志与异常处理**：5. **接口差异化处理**： 使用场景- 需要处理高并发请求…...

编程日记 2025/6/28 21:55:01

stm32第十天外部中断和NVIC讲解

一：外部中断基础知识 1.STM32外部中断框架中断的概念：在主程序运行过程中，出现了特点的中断触发条件，使得CPU暂停当前正在运行的程序，转而去处理中断程序，处理完成后又返回原来被暂停的位置继续运行 1&…...

编程日记 2025/7/1 22:43:26

音视频 ColorSpace色彩空间详解

前言基于前篇介绍YUV格式，本文继续介绍另一个重要概念颜色空间，又叫色彩空间；主要用于在音视频开发中的色彩空间转换。色彩空间Color Space 色彩空间由色彩模型和色域共同定义。当色彩模型与特定的描述相关联以后，就称为色彩空间。色彩模型Color Model 色彩模型Col…...

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

通义万相2.1 你的视频创作之路

通义万相2.1的全面介绍一、核心功能与技术特点通义万相2.1是阿里巴巴达摩院研发的多模态生成式AI模型，以视频生成为核心，同时支持图像、3D内容及中英文文字特效生成。其核心能力包括： 复杂动作与物理规律建模能够稳定生成包含人体旋转、…...

编程日记 2025/6/29 13:15:50

动态规划学习——背包问题

一，开心的金明题目链接：P1060 [NOIP 2006 普及组] 开心的金明 - 洛谷本题是一道经典的01背包问题，状态表示和状态定义可以仿照01背包的来。 01背包传送门：【背包问题】01背包_01背包算法题链接-CSDN博客 dp[i][j]表示从前i个物…...

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

oracle数据泵操作

源库操作查询目录对象是否已定义 plsql执行 select * from dba_directories t where t.directory_name MYDIR;先创建一个d盘databack文件夹上边语句查询,无返回数据，则创建，若提示权限不足，请授权 plsql执行 create directory mydir as …...

编程日记 2025/6/30 16:25:32

flutter框架中文文档，android智能手机编程答案

RecyclerView优化全攻略：从数据处理到性能提升字节跳动四面有三面都问了这个问题，在此做了整理，希望可以帮助到大家，欢迎查漏补缺。数据处理和视图加载分离我们知道，从远端拉取数据肯定是要放在异步的&#xff0…...

编程日记 2025/6/28 1:27:23

Sourcetree安装教程及配合Gitee的使用

零、SourceTree介绍 SourceTree 是一款由 Atlassian 公司开发的免费图形化版本控制工具，支持 Git 和 Mercurial 两大版本控制系统。它通过直观的界面简化了代码管理操作，适合开发者和团队高效管理项目代码。核心功能可视化操作无需记忆命令行&#x…...

编程日记 2025/6/28 4:59:30

.net farmework 4.8 类库中添加 wpf 窗体

一般正常情况下，在 .net farmework 4.8 类库中是无法添加 wpf 窗体的，如下图但是可以添加 winform 窗体，如果想添加 wpf 窗体，需要一些更改 1.添加库在程序集这里添加库，直接搜索名字即可需要添加下面库&#xff1…...

编程日记 2025/6/28 4:39:59

某合约任意提取BNB漏洞

1背景描述合约是一个在满足特定条件时在区块链上执行代码的程序，各方以数字签署合同的方式准许并维护它的其运行。这些代码可以是向朋友汇款、买卖 NFT 虚拟商品等一系列复杂的内容。存在漏洞的目标合约是一个结合Meme文化病毒式传播与去中心化金融（D…...

编程日记 2025/6/27 11:19:44

Python+新版DeepSeek V3轻松开发Agent

1 简介前几天新版DeepSeek V3模型（代号250324）更新发布。作为支持函数调用的先进开源大模型，我们可以基于它进行高效的Agent功能开发，这也是当下非常火热🔥的AI应用领域。今天的文章中，我就将带大家以P…...

编程日记 2025/7/1 19:46:03

Linux内核网络栈：数据发送流程解析

引言在Linux内核网络栈中，数据的发送过程涉及到多个层次的协作，从应用层的系统调用，到传输层协议的实现，再到网络层和链路层的处理，最终通过网络设备将数据包发送出去。这一过程需要多个关键结构体和回调函数的参与，包括struct proto、struct proto_ops和struct net_de…...

编程日记 2025/7/1 8:50:31

[leetcode]2492. 两个城市间路径的最小分数(并查集排序后建边)

题目链接题意给定一个 n n n个点 m m m条边的无向图每条边有边权求1-n的路径中最小的边权是多少每条路可以重复走思路把边按边权降序排序用并查集维护连通性遍历每条边每次合并边的起点和终点如果1和n联通并且这条边在1和n的这个连通块中就对ans取min Code…...

编程日记 2025/7/1 4:39:23

git 常用操作整理

一.git 的概念 Git 是一个分布式版本控制系统，用于跟踪文件的更改历史，帮助开发者管理代码的版本。以下是关于 Git 的一些基本概念： 1. 仓库（Repository） - **本地仓库**：在你的计算机上存储的项目文件及…...

编程日记 2025/6/28 1:23:52

AWS API Gateway Canary部署实战：Lambda到ECS的平滑迁移指南

在云原生架构中，如何实现服务平滑迁移是一个常见挑战。本文将详细介绍如何利用AWS API Gateway的Canary部署功能，实现从Lambda函数到ECS服务的无缝迁移，同时保证客户端无感知并提供便捷的回退机制。一、迁移方案概述在本方案中，我们将实现以下目标：将现有Lambda服务平…...

编程日记 2025/6/30 20:32:53

MyBatisPlus不等于如何使用

在 MyBatis Plus 中，ne 方法用于构建不等于条件的 SQL 查询。以下是 ne 方法的详细用法： 基本用法 ne 方法可以用于 QueryWrapper 或 LambdaQueryWrapper 中，用于指定某个字段的值不等于指定的值。它对应于 SQL 中的 ! 或 <> 操作符。 …...

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

Java面试黄金宝典25

1. 对 100 万个玩家的积分中前 100 名积分进行实时更新定义该问题旨在实时追踪并展示 100 万个玩家中积分排名前 100 的玩家信息。随着玩家通过完成任务或获取金钱改变积分，系统需要迅速更新排名并展示最新的前 100 名。要点运用 Java 的 PriorityQueue 构建…...

编程日记 2025/6/28 1:23:53

洛谷题单1-P5708 【深基2.习2】三角形面积-python-流程图重构

题目描述一个三角形的三边长分别是 a a a、 b b b、 c c c，那么它的面积为 p ( p − a ) ( p − b ) ( p − c ) \sqrt{p(p-a)(p-b)(p-c)} p(p−a)(p−b)(p−c) ，其中 p 1 2 ( a b c ) p\frac{1}{2}(abc) p21(abc)。输入这三个数字&#xff…...

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

深入理解指针5

sizeof和strlen的对比 sizeof的功能 **sizeof是**** 操作符****，用来**** 计算****变量或类型或数组所占**** 内存空间大小****，**** 单位是字节，****他不管内存里是什么数据** int main() {printf("%zd\n", sizeof(char));p…...

编程日记 2025/6/28 2:01:03

常见集合篇（一)：算法复杂度分析，从理论到业务场景的深度解析

常见集合篇：算法复杂度分析，从理论到业务场景的深度解析常见集合篇（一)：算法复杂度分析，从理论到业务场景的深度解析一、为什么要进行复杂度分析（一）事后统计法的局限性（二&#xf…...

编程日记 2025/6/28 1:23:59

SpringCould微服务架构之Docker（9）

Docker的基本操作之数据卷容器跟数据耦合的问题： 1、不便于修改：当我们要修改Nginx的html内容时，需要进入容器内部修改，很不方便。 2、数据不可复用：在容器内部的修改对外是不可见的，所有的修改对新创…...

编程日记 2025/6/28 2:02:02

探索 Gaggol：理解 10^^^100 的宇宙级常数

一、常数概述： Gaggol 是一个极其巨大的数学常数，其数值表示为 10^^^100。这个常数是通过对数字 10 进行超递归幂运算得到的结果。二、Gaggol 的定义： Gaggol 被定义为 10 的超多层超递归幂，即 10 被连续地提升到自身幂的层次达…...

编程日记 2025/6/28 1:23:55

【C++】STL库_stack_queue 的模拟实现

栈（Stack）、队列（Queue）是C STL中的经典容器适配器容器适配器特性不是独立容器，依赖底层容器（deque/vector/list）通过限制基础容器接口实现特定访问模式不支持迭代器操作（无法遍历…...

编程日记 2025/6/28 1:30:52

DeepSeek 助力 Vue3 开发：打造丝滑的表格（Table）之添加行拖拽排序功能示例13，TableView16_13 键盘辅助拖拽示例

前言：哈喽，大家好，今天给大家分享一篇文章！并提供具体代码帮助大家深入理解，彻底掌握！创作不易，如果能帮助到大家或者给大家一些灵感和启发，欢迎收藏+关注哦 💕 目录 DeepSeek 助力 Vue3 开发：打造丝滑的表格（Table）之添加行拖拽排序功能示例13，TableView16_13 键…...

编程日记 2025/6/27 11:05:24

Python的概论

免责声明如有异议请在评论区友好交流，或者私信内容纯属个人见解，仅供学习参考如若从事非法行业请勿食用如有雷同纯属巧合版权问题请直接联系本人进行删改前言提示：： 提示：以下是本篇文章正文内容&#xff0c…...

编程日记 2025/6/28 1:23:58

AI 数字人短视频数字人口播源码：短视频内容生产的新引擎

在当下信息爆炸的时代，短视频已成为主流的信息传播与娱乐方式之一。在如此庞大的市场需求下，如何高效、创新地生产短视频内容成为了行业关注的焦点。AI 数字人短视频数字人口播源码应运而生，为短视频内容生产带来了全新的变革。一、行业背…...

编程日记 2025/6/28 1:24:23

数字人训练数据修正和查看不需要GPU也能运行的DH_live-案例 : I tensorflow/core/util/port.cc:153] oneDNN custom operations are on. You may see slightly different numerical results due to floating-point round-off errors from different computation orders. To t…...

编程日记 2025/7/1 3:47:57

VRRP虚拟路由器冗余协议

一、VRRP介绍 VRRP（Virtual Router Redundancy Protocol，虚拟路由器冗余协议）是一种用于提高网络可靠性的协议，旨在通过冗余机制解决默认网关单点故障问题。核心思想：将多个物理路由器虚拟成一个逻辑路由器&#xf…...

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

微前端 - 以无界为例

一、微前端核心概念微前端是一种将单体前端应用拆分为多个独立子应用的架构模式，每个子应用可独立开发、部署和运行，具备以下特点： 技术栈无关性：允许主应用和子应用使用不同框架（如 React Vue）。独立部…...

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

Python与图像处理

目录一、认识图像 1、图像的构成 2、图像模式二、处理图像 1、图像缩放 2、图像的旋转和翻转 3、滤镜效果 4、图片剪裁 5、图片素描 6、图片加水印在众多的Python的第三方的库中，Pillow库是一个强大且方便的库，它能够处理图像，比…...

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

Lua语言脚本环境配置

参考地址：Lua 教程 | 菜鸟教程 Windows等直接下载安装地址：Lua Binaries 上面也是会跳转下载：https://sourceforge.net/projects/luabinaries/ 下载解压后在“环境变量”中添加路径，添加后如果cmd中还是无法使用lua命令&#x…...

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

JavaScript的异步编程

目录目标实战回调函数 (Callback) Promise 目标了解异步编程实现方式。实战回调函数 (Callback) 当某个任务完成后，调用回调函数来处理结果。它通常会导致回调地狱，即嵌套多个回调函数，官方不推荐使用。 function fetchData(call…...

编程日记 2025/6/28 1:30:03

Ubuntu里安装Jenkins

【方式1】：下载war包，直接运行，需提前搭建Java环境，要求11或17，不推荐，war包下载地址，将war包上传到服务器，直接使用命令启动 java -jar /data/jenkins/jenkins.war【方式2】&#…...

编程日记 2025/6/29 8:42:34

qt介绍tcp通信

服务器端代码 #include "mainwindow.h" #include "ui_mainwindow.h"MainWindow::MainWindow(QWidget *parent): QMainWindow(parent), ui(new Ui::MainWindow) {ui->setupUi(this);setWindowTitle("服务器");ui->port->setText("…...

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

elementui的默认样式修改

今天用element ui ，做了个消息提示，发现提示的位置总是在上面，如图： 可是我想让提示的位置到下面来，该怎么办？ 最后还是看了官方的api 原来有个自定义样式属性 customClass 设置下就好了 js代码 css代码效…...

编程日记 2025/6/28 1:30:02

【Windows】win10系统安装.NET Framework 3.5(包括.NET 2.0和3.0)失败错误代码：0×80240438

一、.NET3.5(包括.NET 2.0和3.0)安装方式 1.1 联网安装（需要联网，能访问微软，简单，很可能会失败） 1.2 离线安装-救急用（需要操作系统iso镜像文件，复杂，成功几率大）二、联网安装通过【控制面板】→【程序】→【程序和功能】→【启用或关闭Windows功能】下载过程…...

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

leetcode 53.Maximum Subarray

分治法 //lSum表示[left,right]内以left为左端点的最大子段和 //rSum表示[left,right]内以right为右端点的最大字段和 //iSum表示[left,right]的区间和 int divide_conquer(int* nums,int left,int right,int *lSum,int *rSum,int *iSum){int maxSum;//表示[left,right]内的最…...

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

手机零售行业的 AI 破局与创新降本实践 | OceanBase DB大咖说

OceanBase《DB 大咖说》第 20 期，我们邀请了九机与九讯云的技术总负责人，李远军，为我们分享手机零售企业如何借力分布式数据库OceanBase，赋能 AI 场景，并通过简化架构实现成本管控上的突破与创新。李远军于2016年加入…...

编程日记 2025/6/28 5:38:00

基于MCU实现的电机转速精确控制方案：软件设计与实现

本文将详细介绍一篇基于微控制器（MCU）的电机转速精确控制的软件方案。通过采样PWM信号控制和ADC采样技术，结合PID闭环控制算法，实现了电机转速的高效、稳定调节。以下是软件方案流程图，下文将对其进行展开讲解。原图太…...

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

【力扣hot100题】（026）合并两个有序链表

可以创建一个新链表记录答案： /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *…...

编程日记 2025/6/28 1:24:02

从代码学习深度学习 - 使用块的网络（VGG）PyTorch版

文章目录前言一、VGG网络简介1.1 VGG的核心特点1.2 VGG的典型结构1.3 优点与局限性1.4 本文的实现目标二、搭建VGG网络2.1 数据准备2.2 定义VGG块2.3 构建VGG网络2.4 辅助工具2.4.1 计时器和累加器2.4.2 准确率计算2.4.3 可视化工具2.5 训练模型2.6 运行实验总结前言深度学习…...

编程日记 2025/7/1 8:23:58

程序化广告行业（46/89）：竞价结算规则、底价策略与内部排名解析

程序化广告行业（46/89）：竞价结算规则、底价策略与内部排名解析大家好！在之前的几篇博客中，我们已经深入探讨了程序化广告的多个重要方面，从基础概念到实际操作流程。我写这些博客的目的，就是希…...

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

C/C++ 基础 - 回调函数

目录前言回调函数预备知识函数指针什么是函数指针函数指针的语法如何用函数指针调用函数函数指针作为函数的参数函数指针作为函数返回类型函数指针数组回调函数什么是回调函数为什么要用回调函数怎么使用回调函数总结前言在写项目的时候&#x…...

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

【Node.js入门笔记12---npm包】

Node.js入门笔记12 Node.js---npm包一、什么是npm包？二、npm 基础使用三、包管理配置文件（package.json）四、提升下载速度五、包的分类 Node.js—npm包一、什么是npm包？ 定义 npm（全称 Node Package Manager&#x…...

编程日记 2025/6/28 1:27:27

黑盒测试的正交实验法

背景: 利用因果图法、判定表法可以帮助我们对于输入数据的组合情况进行用例设计，但当输入数据的组合数量巨大时，由于不太可能覆盖到每个输入组合的测试情况，因果图法或判定表法可能就不太适用了，可以采用正交实验法、来合理地减少…...

编程日记 2025/6/28 4:11:12

链表算法的技巧和方法

常用技巧： 1、画图 2、引入虚拟的头节点 3、不要害怕浪费空间，要勇于定义变量，eg:当链表的插入和删除的时候，为了便于结构体指针的连续性，就需要定义一个新的结构体指针，能更加方便； 4、使用快慢…...

编程日记 2025/6/29 11:24:01

Upload-labs 靶场搭建及一句话木马的原理与运用

1、phpstudy及upload-labs下载 （1）下载phpstudy小皮面板首先需要软件phpstudy 下载地址 phpStudy下载-phpStudy最新版下载V8.1.1.3 -阔思亮 （2）然后到github网址下载源码压缩包网址 https://github.com/c0ny1/upload-labs 再…...

编程日记 2025/6/30 11:17:03

基于PX4和Ardupilot固件下自定义MAVLink消息测试（QGroundControl和Mission Planner）

在无人机行业，MAVLink（Micro Air Vehicle Link）协议已经成为了通信的标准协议。MAVLink协议定义了一种轻量级的消息传输格式，广泛应用于PX4和ArduPilot等开源无人机飞控固件中。通过自定义MAVLink消息，我们可以为无人机…...

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

Maven快速上手

在前面我们学习了许多关于JAVA的知识，从今天这个博客开始我们就要进入到JAVAEE进阶的学习中了，在这里你们可以学到项目是怎么被我们一步步写出来。让我们为之加油吧！！！！ 本期讲解： 1.了解Maven…...

编程日记 2025/7/1 20:19:42

算法思路（62）

算法思路（63）

算法思路（166）

算法思路（931）

相关文章：