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

差值 dp 入门

news 来源：原创 2025/5/16 11:44:09

引入

有一类问题：两个人交替选 $n$ 个数 $\dots n]$ ，要使得每个人分得的数大小之和相等（或差值尽可能小），同时尽可能保证分得的总金额尽可能大。

这类问题的解法之一是 dp。

有一个通用状态：设 $f [i] [j] [k]$ 表示前 $i$ 个数，先手得到的数值之和为 $j$ ，后手得到的数值之和为 $k$ 时两人一共得到的最大答案。

我们可以优化状态：设 $f [i] [j]$ 表示前 $i$ 个数，两人分到的数差值为 $j$ 时先手能得到的最大钱数。因为我们只关注相对大小，而不关注具体数值。

注：由于状态中存在“差值”概念，所以这类问题被称为差值 dp，属于 01 背包的变种。这类问题的一般暗示会有：谁追上谁，谁减去谁，谁加上谁，谁和谁相等/接近……

如果要保证拿到的数大小之和相等，答案即为 $f [n] [0]$ 。

考虑转移：

不用第 $i$ 个数： $f [i] [j] = f [i - 1] [j]$ ；
把第 $i$ 个数给先手： $f [i] [j] = f [i - 1] [j - a [i]] + a [i]$ ；
把第 $i$ 个数给后手： $f [i] [j] = f [i - 1] [j + a [i]]$ 。

还有一个问题， $j - a [i]$ 有可能为负，而数组下标显然不能是负数，有两种解决方法：

平移法。假设值域 $w=\sum a[i]$ ，考虑把第二维下标所有的数都加上 $w$ ，这样负数存储时就变成了正数。相当于把值域往正方向平移了 $w$ 个单位长度。注意此时代表 $0$ 的数是 $w$ ，所以最终答案应该是 $f [n] [w]$ 。
绝对值法。当最终答案要求两个人取的数之和相等时，我们无需知道大小关系（因为最后一定都相等），所以考虑在减差值时加上一个绝对值来转正： $f [i] [j] = f [i - 1] [ab s (j - a [i])] + a [i]$ 。

以上两种方法的使用视情况而定。时间复杂度为 $\times n)$ （这也是 01 背包问题的普遍复杂度）。

注：有时改变 dp 状态的意义会对做题更有帮助，请大家学会随机应变。但核心思想是不变的。有一些常见的套路在下面例题中给大家介绍。

例题

例1.塔

这就是我们上面问题的模板。代码中顺便展示记忆化搜索+剪枝的解法：

/*
1.差值dp
设dp[i][j]表示选了前i个物品，两堆积木差值为j时第一堆积木的高度（这个状态是精髓！）
那么显然有以下三种转移：
不选i，      dp[i][j]<-dp[i-1][j]
选i放第一堆，dp[i][j]<-dp[i-1][j-a[i]]+a[i]
选i放第二堆，dp[i][j]<-dp[i-1][j+a[i]]      // 注意这里不要加上a[i]，因为状态存的是第一堆积木的高度还有一个问题，因为存储的是差值，所以第二维可能有负数。
考虑将第二维向上平移500000个，这样0~499999的是负数，500001~1000000的是正数，500000表示0又发现第i行的状态转移只和第i-1行有关，可以滚动数组优化空间------------------------------------------------------------2.爆搜优化：剪枝+记忆化
不加优化爆搜就是01选择类的dfs，判断每个物品是选给第一堆还是第二堆，时间复杂度O(2^n)
考虑先剪枝一下:
1.可行性剪枝。如果当前第一堆加上剩余所有都达不到第二堆高度，显然无解。第二堆同理
2.最优性剪枝。记录当前的最大答案ans，如果第一堆加上剩余所有方块都无法达到ans，显然这个状态不优。如果两堆和剩下所有加起来无法达到2*ans，显然也不优。第二堆同理
3.搜索顺序剪枝。发现答案具有不依赖顺序的特点（按照不同的顺序叠都行，只要最后高度不一样就行）所以考虑对所有积木降序排序。这样DFS时会优先选择较大的数。较大的数更容易接近目标值，从而更快地触发剪枝条件，减少无效搜索。
然后发现dfs会重复搜到许多一样的状态，所以考虑用一个记忆化数组存储当前状态的答案，这样就可以极大优化时间复杂度
由于这道题值域过大，考虑用map来实现记忆化------------------------------------------------------------发现不行的情况即为最大高度为0的情况，输出-1
*/#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxh = 1e6 + 7, zero = 5e5;int n, a[60];// dp解法
void dp(){vector <int> f(maxh,-1e9); // f表示前一行(i-1)，g表示当前行(i)vector <int> g(maxh,-1e9); // 初始化为极小值，避免出错f[zero] = 0; // 给一个初状态f[0]for(int i = 1; i <= n; i ++){for(int j = 0; j <= 1e6; j ++){ // 只要遍历到所有元素的和即可g[j] = max(g[j], f[j]);                   // f[i][j]=max(f[i][j],f[i-1][j])if(j >= a[i]){g[j] = max(g[j], f[j - a[i]] + a[i]); // f[i][j]=max(f[i][j],f[i-1][j-a[i]]+a[i])}if(j + a[i] <= 1e6){g[j] = max(g[j], f[j + a[i]]);        // f[i][j]=max(f[i][j],f[i-1][j+a[i]])}}f = g; // 把值滚动给下一行fill(g.begin(),g.end(),-1e9); // 重置g数组的值}cout << (f[zero] == 0? -1 : f[zero]) << '\n'; // 此时因为g的值已经没了，所以要输出f
}// -------------------------------------------------------------------// 搜索解法
int ans = -1e9;
int s[60]; // s是前缀和数组
map< tuple<int,int,int> , int > vis; // 考虑用map存状态int dfs(int now, int h1, int h2){// 终止条件if(now == n + 1){if(h1 == h2){ ans = max(ans, h1); return h1; }else return -1;}// 记忆化tuple <int,int,int> t = {now, h1, h2};if(vis.count(t)){return vis[t];}// 剪枝if(h1+h2 + s[n]-s[now-1] <= 2*ans)	return -1;if(h1 + s[n]-s[now-1] <= ans)		return -1;if(h2 + s[n]-s[now-1] <= ans)		return -1;if(h1 + s[n]-s[now-1] < h2)			return -1;if(h2 + s[n]-s[now-1] < h1)			return -1;// 返回即为三种情况取maxreturn vis[t] = max({ 0/*避免都是-1，和0取一下max*/,dfs(now+1,h1+a[now],h2), dfs(now+1,h1,h2+a[now]), dfs(now+1,h1,h2) });
}void search(){sort(a + 1, a + n + 1, greater<>()); // 降序排序，可以加快搜索（这样不合法的更容易被剪枝）for(int i = 1; i <= n; i ++){s[i] = s[i - 1] + a[i];}int sum = dfs(1, 0, 0);cout << (sum == 0? -1 : sum) << '\n';
}// -------------------------------------------------------------------signed main()
{ios :: sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);cin >> n;for(int i = 1; i <= n; i ++){cin >> a[i];}
//	dp();search();return 0;
}

例2.Kas

这类题目还有另一种设状态的方法：设 $f [i] [j]$ 表示前 $i$ 个数，两人分到的数差值为 $j$ 时两人一共能得到的最大钱数。

转移：

不用第 $i$ 个数： $f [i] [j] = f [i - 1] [j]$ ；
把第 $i$ 个数给先手： $f [i] [j] = f [i - 1] [j - a [i]] + a [i]$ ；
把第 $i$ 个数给后手： $f[i][j]=f[i-1][j+a[i]]\textcolor{red}{+a[i]}$ 。（这里的转移有改动）

注：这道题用之前介绍的状态设计方法也可以。这里是为了演示。

得到答案之后，考虑“赌场”的操作。
两人平均分到 $x=\lfloor f[n][0]/2 \rfloor$ 的钱，剩下 $\sum a[i]-x$ 的钱去赌场，双倍返现，所以两人都分得 $\sum a[i] - x$ 这些钱。

不用担心除不尽，因为题目要求两人拿到的钱数相同，所以 $f [n] [0]$ 一定是一个偶数。

注意这道题还要用滚动数组优化。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1005, maxc = 1e5 + 7;int n, a[maxn], f[2][2 * maxc]; // 开二倍，避免越界
int sum = 0;void solve()
{cin >> n;for(int i = 1; i <= n; i ++){cin >> a[i]; sum += a[i];}memset(f, -0x3f, sizeof f); // 初始化为极小值f[0][0] = 0;for(int i = 1; i <= n; i ++){for(int j = 0; j <= sum; j ++){int x = !(i & 1), y = i & 1;f[y][j] = max({f[x][j], f[x][j + a[i]] + a[i], f[x][abs(j - a[i])] + a[i]});}}cout << sum - f[n & 1][0] / 2 << '\n';
}signed main()
{ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);solve();return 0;
}

例3.小a和uim之大逃离

这道题一看就是差值 dp，不过由线性 dp 被改到了网格上。

先考虑差值 dp 的经典状态：设 $f [i] [j] [d]$ 表示走到 $(i, j)$ ，当前两人取的数差值为 $d$ 时的方案数。

注意到这道题还有一个“最后一步必须由 uim 吸收”的限制，所以考虑再加一维表示取的人：

$f [i] [j] [d] [0/1]$ 表示走到 $(i, j)$ ，当前两人取数差值为 $d$ ，最后一次是小a/uim 取的方案数。

则转移显然：

uim 取： $f [i] [j] [d] [1] + = f [i - 1] [j] [d - a [i] [j]] [0]$ ， $f [i] [j] [d] [1] + = f [i] [j - 1] [d - a [i] [j]] [0]$ ；
小 a 取： $f [i] [j] [d] [0] + = f [i - 1] [j] [d + a [i] [j]] [1]$ ， $f [i] [j] [d] [0] + = f [i] [j - 1] [d + a [i] [j]] [1]$ 。

初状态： $f [i] [j] [a [i] [j]] [0] = 1$ 。
答案： $\sum f[i][j][0][1]$ 。

注意还要取模。不光整体答案要对 $10^9 + 7$ 取模，因为魔瓶只有 $k$ 的容量，所以差值的那一维也要对 $k + 1$ 取模（不是 $k$ ！！！）。

补充：为什么取模的一般都是计数题，因为取模会让一个很大的数突然变得很小，从而无法统计答案。
例如对 $10^9$ 取模，会导致 $10^9$ 是一个特别小的 $0$ ，而 $10^9-1$ 却很大，大小关系就乱了。

这道题还有一些卡空间，不能全都开 long long，只在统计答案时开 long long。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod = 1e9 + 7;int n, m, k;
int a[801][801];
int f[801][801][20][2];void solve()
{cin >> n >> m >> k;k = k + 1; // 直接赋值为 k+1，好看一点for(int i = 1; i <= n; i ++){for(int j = 1; j <= m; j ++){cin >> a[i][j];f[i][j][a[i][j] % k][0] = 1; // 初始化}}for(int i = 1; i <= n; i ++){for(int j = 1; j <= m; j ++){for(int d = 0; d <= k; d ++){f[i][j][d][0] = (f[i][j][d][0] + f[i - 1][j][(d - a[i][j] + k) % k][1]) % mod;f[i][j][d][0] = (f[i][j][d][0] + f[i][j - 1][(d - a[i][j] + k) % k][1]) % mod;f[i][j][d][1] = (f[i][j][d][1] + f[i - 1][j][(d + a[i][j]) % k][0]) % mod;f[i][j][d][1] = (f[i][j][d][1] + f[i][j - 1][(d + a[i][j]) % k][0]) % mod;}}}ll ans = 0;for(int i = 1; i <= n; i ++){for(int j = 1; j <= m; j ++){(ans += f[i][j][0][1]) %= mod;}}cout << ans << '\n';
}signed main()
{ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);solve();return 0;
}

作业 / 拓展

[AGC043D] Merge Triplets

未完待续……

差值 dp 入门

引入有一类问题：两个人交替选 n n n 个数 a [ 1 … n ] a[1 \dots n] a[1…n]，要使得每个人分得的数大小之和相等（或差值尽可能小），同时尽可能保证分得的总金额尽可能大。这类问题的解法之一是 dp。有一个通用…...

编程日记 2025/5/16 11:44:09

使用mybatisPlus插件生成代码步骤及注意事项

使用mybatisPlus插件可以很方便的生成与数据库对应的PO对象，以及对应的controller、service、ImplService、mapper代码，生成这种代码的方式有很多，包括mybatis-plus提供的代码生成器，以及idea提供的代码生成器，无论哪一…...

编程日记 2025/5/13 1:46:25

fpga系列 HDL：XILINX Vivado 常见错误 “在线逻辑分析Debug时ALL_CLOCK没有选项”

错误描述解决方法需要先将线路设计的每个模块导出IP，然后再导出HDL Wrapper： CG 此外，如果没有进行PIN PLAN或者对PIN的电压属性进行设置，可能导致 Implentation 成功但是Generate Bitstream 失败。...

编程日记 2025/5/12 16:03:33

Vue3学习笔记-条件渲染和列表渲染-3

一、条件渲染在Vue中，提供了四种条件渲染： v-ifv-elsev-else-ifv-show v-if:指令用于表达式返回为真时才被渲染 <template><button v-if"flag">{{button_text}}</button> </template> <script> export def…...

编程日记 2025/5/16 11:42:53

寒假day10

第十天：请写出以下几个数据的类型整数 a int a的地址 int* 存放a的数组b …...

编程日记 2025/5/16 1:58:44

Shell特殊状态变量以及常用内置变量总结

目录 1. 特殊的状态变量 1.1 $?（上一个命令的退出状态） 1.2 $$（当前进程的 PID） 1.3 $!（后台进程的 PID） 1.4 $_（上一条命令的最后一个参数） 2.常用shell内置变量 2.1 echo&…...

编程日记 2025/5/16 11:07:10

javaEE初阶————多线程初阶(1)

多线程初阶———— 1，认识线程 1.1 概念 1）线程是什么线程就是一个“执行流”，可以理解为程序执行的最小单位； 可以看成轻量级的进程； 2）为啥要有线程 “并发编程” 的需要，但是我们不…...

编程日记 2025/5/13 4:08:55

DOM 操作入门：HTML 元素操作与页面事件处理

DOM 操作入门：HTML 元素操作与页面事件处理 DOM 操作入门：HTML 元素操作与页面事件处理什么是 DOM？1. 如何操作 HTML 元素？1.1 使用 `document.getElementById()` 获取单个元素1.2 使用 `document.querySelector()` 和 `document.querySelectorAll()` 获取多个元素1.3 创建…...

编程日记 2025/5/14 15:23:23

排序算法--桶排序

核心思想为分区间排序后合并。适用于数据均匀分布在一个范围内，或浮点数排序或范围明确的数据。如果需要处理整数或其他数据范围，可以通过调整BUCKET_RANGE的计算方式实现，例如对[0,100)的整数排序： int index arr[i] / 10; // …...

编程日记 2025/5/16 11:14:56

Baklib推动数字化内容管理解决方案助力企业数字化转型

内容概要在当今信息爆炸的时代，数字化内容管理成为企业提升效率和竞争力的关键。企业在面对大量数据时，如何高效地存储、分类与检索信息，直接关系到其经营的成败。数字化内容管理不仅限于简单的文档存储，更是整合了文档、图像、…...

编程日记 2025/5/15 22:19:10

读书笔记--分布式架构的异步化和缓存技术原理及应用场景

本篇是在上一篇的基础上，主要对分布式应用架构下的异步化机制和缓存技术进行学习，主要记录和思考如下，供大家学习参考。大家知道原来传统的单一WAR应用中，由于所有数据都在同一个数据库中，因此事务问题一般借助数据库事…...

编程日记 2025/5/12 22:58:51

Hive存储系统全面测试报告

引言在大数据时代，数据存储和处理技术的重要性日益凸显。Apache Hive作为一个基于Hadoop的数据仓库工具，因其能够提供类SQL查询功能（HiveQL）而广受欢迎。Hive的设计初衷是为了简化大数据集的查询和管理，它允许用户通…...

编程日记 2025/5/16 11:32:06

【产品经理学习案例——AI翻译棒出海业务】

前言： 本文主要讲述了硬件产品在出海过程中，翻译质量、翻译速度和本地化落地策略是硬件产品规划需要考虑的核心因素。针对不同国家，需要优化翻译质量和算法，关注市场需求和文化差异，以便更好地满足当地用户的需求。同…...

编程日记 2025/5/14 8:43:40

Golang 并发机制-3：通道（channels）机制详解

并发编程是一种创建性能优化且响应迅速的软件的强大方法。Golang（也称为 Go）通过通道（channels）这一特性，能够可靠且优雅地实现并发通信。本文将揭示通道的概念，解释其在并发编程中的作用，并提供…...

编程日记 2025/5/12 14:17:29

【LeetCode 刷题】回溯算法(2)-分割问题

此博客为《代码随想录》二叉树章节的学习笔记，主要内容为回溯算法分割问题相关的题目解析。文章目录 131.分割回文串93.复原IP地址 131.分割回文串题目链接 class Solution:def partition(self, s: str) -> List[List[str]]:res, path [], []def check(s: …...

编程日记 2025/5/15 4:56:00

前端力扣刷题 | 6：hot100之矩阵

73. 矩阵置零给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用原地算法。法一： var setZeroes function(matrix) {let setX new Set(); // 用于存储需要置零的行索引let setY new Set(); //…...

编程日记 2025/5/14 10:23:06

pytorch实现半监督学习

人工智能例子汇总：AI常见的算法和例子-CSDN博客半监督学习（Semi-Supervised Learning，SSL）结合了有监督学习和无监督学习的特点，通常用于部分数据有标签、部分数据无标签的场景。其主要步骤如下： 1. 数…...

编程日记 2025/5/14 9:28:51

X Window System 架构概述

X Window System 架构概述 1. X Server 与 X Client 这里引入一张维基百科的图，在Linux系统中，若用户需要图形化界面，则可以使用X Window System，其使用**Client-Server**架构，并通过网络传输相关信息。 X…...

编程日记 2025/5/12 8:51:03

中国证券基本知识汇总

中国证券市场是一个多层次、多领域的市场，涉及到各种金融工具、交易方式、市场参与者等内容。以下是中国证券基本知识的汇总： 1. 证券市场概述证券市场：是指买卖证券（如股票、债券、基金等）的市场。证券市场可以分为…...

编程日记 2025/5/15 21:15:50

虚幻基础17：动画蓝图

能帮到你的话，就给个赞吧 😘 文章目录 animation blueprint图表（Graph）： 编辑动画逻辑。变量（Variables）： 管理动画参数。函数（Functions）： 自定义…...

编程日记 2025/5/14 22:49:02

初入机器学习

写在前面本专栏专门撰写深度学习相关的内容，防止自己遗忘，也为大家提供一些个人的思考一切仅供参考概念辨析深度学习： 本质是建模，将训练得到的模型作为系统的一部分使用侧重于发现样本集中隐含的规律难点是认识并了解模型&…...

编程日记 2025/5/16 10:59:33

中间件的概念及基本使用

什么是中间件中间件是ASP.NET Core的核心组件，MVC框架、响应缓存、身份验证、CORS、Swagger等都是内置中间件。广义上来讲：Tomcat、WebLogic、Redis、IIS；狭义上来讲，ASP.NET Core中的中间件指ASP.NET Core中的一个组件。中间件…...

编程日记 2025/5/15 6:35:12

Docker 部署教程jenkins

Docker 部署 jenkins 教程 Jenkins 官方网站 Jenkins 是一个开源的自动化服务器，主要用于持续集成（CI）和持续交付（CD）过程。它帮助开发人员自动化构建、测试和部署应用程序，显著提高软件开发的效率和质量…...

编程日记 2025/5/16 11:24:00

LeetCode：53.最大子序和

跟着carl学算法，本系列博客仅做个人记录，建议大家都去看carl本人的博客，写的真的很好的！ 代码随想录 LeetCode：53.最大子序和给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数…...

编程日记 2025/5/16 2:04:56

C++ 游戏开发：完整指南

目录什么是游戏开发？ 为什么选择 C 进行游戏开发？ C 游戏开发：完整指南 1. 理解游戏开发的基础 2. 学习游戏引擎 3. 精通 C 进行游戏开发 4. 学习数学在游戏开发中的应用 5. 探索图形编程 6. 专注于游戏开发的某一领域 7. 通过游戏项目进行实…...

编程日记 2025/5/15 4:00:47

数据结构:时间复杂度

文章目录为什么需要时间复杂度分析？一、大O表示法：复杂度的语言1.1 什么是大O？1.2 常见复杂度速查表二、实战分析：解剖C语言代码2.1 循环结构的三重境界单层循环：线性时间双重循环：平方时间动态边界循环&…...

编程日记 2025/5/14 23:45:32

测试工程师的DS使用指南

目录引言DeepSeek在测试设计中的应用 2.1 智能用例生成2.2 边界值分析2.3 异常场景设计DeepSeek在自动化测试中的应用 3.1 脚本智能转换3.2 日志智能分析3.3 测试数据生成DeepSeek在质量保障体系中的应用 4.1 测试策略优化4.2 缺陷模式预测4.3 技术方案验证DeepSeek在测试效能…...

编程日记 2025/5/16 10:03:10

堡塔PHP项目中配置nginx1.26.0设置http3协议 # 文件所在服务器中的路径 /www/server/nginx/conf/nginx.confuser www www; worker_processes auto; error_log /www/wwwlogs/nginx_error.log crit; pid /www/server/nginx/logs/nginx.pid; worker_rlimit_nofile 512…...

编程日记 2025/5/14 6:17:59

搜索引擎快速收录：关键词布局的艺术

本文来自：百万收录网原文链接：https://www.baiwanshoulu.com/21.html 搜索引擎快速收录中的关键词布局，是一项既精细又富有策略性的工作。以下是对关键词布局艺术的详细阐述： 一、关键词布局的重要性关键词布局影响着后期页面…...

编程日记 2025/5/12 20:00:01

WPF进阶 | WPF 动画特效揭秘：实现炫酷的界面交互效果

WPF进阶 | WPF 动画特效揭秘：实现炫酷的界面交互效果前言一、WPF 动画基础概念1.1 什么是 WPF 动画1.2 动画的基本类型1.3 动画的核心元素二、线性动画详解2.1 DoubleAnimation 的使用2.2 ColorAnimation 实现颜色渐变三、关键帧动画深入3.1 DoubleAnimationUsin…...

编程日记 2025/5/15 4:00:43

基于微信小程序的辅助教学系统的设计与实现

标题:基于微信小程序的辅助教学系统的设计与实现内容:1.摘要摘要：随着移动互联网的普及和微信小程序的兴起，基于微信小程序的辅助教学系统成为了教育领域的一个新的研究热点。本文旨在设计和实现一个基于微信小程序的辅助教学系统，以提高教…...

编程日记 2025/5/12 13:27:40

给AI加知识库

1、加载 Document Loader文档加载器在 langchain_community. document_loaders 里有很多种文档加载器 from langchain_community. document_loaders import *** 1、纯文本加载器：TextLoader，纯文本（不包含任何粗体、下划线、字号格式&am…...

编程日记 2025/5/15 3:12:01

【LeetCode 刷题】回溯算法(5)-棋盘问题

此博客为《代码随想录》二叉树章节的学习笔记，主要内容为回溯算法棋盘问题相关的题目解析。文章目录 51. N皇后37. 解数独332.重新安排行程 51. N皇后题目链接 class Solution:def solveNQueens(self, n: int) -> List[List[str]]:board [[. for _ in rang…...

编程日记 2025/5/11 10:27:37

Vue.js组件开发-实现字母向上浮动

使用Vue实现字母向上浮动的效果实现步骤创建Vue项目：使用Vue CLI来创建一个新的Vue项目。定义组件结构：在组件的模板中，定义包含字母的元素。添加样式：使用CSS动画来实现字母向上浮动的效果。绑定动画类：在Vue组件…...

编程日记 2025/5/15 13:47:44

2025蓝桥杯JAVA编程题练习Day2

1.大衣构造字符串问题描述已知对于一个由小写字母构成的字符串，每次操作可以选择一个索引，将该索引处的字符用三个相同的字符副本替换。现有一长度为 NN 的字符串 UU，请帮助大衣构造一个最小长度的字符串 SS，使得经过任意次…...

编程日记 2025/5/14 10:20:32

WPF进阶 | WPF 样式与模板：打造个性化用户界面的利器

WPF进阶 | WPF 样式与模板：打造个性化用户界面的利器一、前言二、WPF 样式基础2.1 什么是样式2.2 样式的定义2.3 样式的应用三、WPF 模板基础3.1 什么是模板3.2 控件模板3.3 数据模板四、样式与模板的高级应用4.1 样式继承4.2 模板绑定4.3 资源字典五、实际应用…...

编程日记 2025/5/13 15:08:38

趣味Python100例初学者练习01

1. 1 抓交通肇事犯一辆卡车违反交通规则，撞人后逃跑。现场有三人目击该事件，但都没有记住车号，只记下了车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前…...

编程日记 2025/5/12 23:15:21

每日一题——有效括号序列

有效括号序列题目描述数据范围：复杂度要求： 示例题解代码实现代码解析1. 定义栈和栈操作2. 栈的基本操作3. 主函数 isValid4. 返回值时间和空间复杂度分析题目描述给出一个仅包含字符 (, ), {, }, [, ] 的字符串，判断该字符串是否是一个…...

编程日记 2025/5/12 14:47:33

MQTT 术语表

Broker 有时我们也会直接将服务端称为 Broker，这两个术语可以互换使用。 Clean Start 客户端可以在连接时使用这个字段来指示是期望从已存在的会话中恢复通信，还是创建一个全新的会话。仅限 MQTT v5.0。 Client 使用 MQTT 协议连接到服务端的设备或…...

编程日记 2025/5/15 4:57:39

每天学点小知识之设计模式的艺术-策略模式

行为型模式的名称、定义、学习难度和使用频率如下表所示： 1.如何理解模板方法模式模板方法模式是结构最简单的行为型设计模式，在其结构中只存在父类与子类之间的继承关系。通过使用模板方法模式，可以将一些复杂流程的实现步骤封装在一系列基…...

编程日记 2025/5/13 12:09:19

ubuntuCUDA安装

系列文章目录移动硬盘制作Ubuntu系统盘前言根据前篇“移动硬盘制作Ubuntu系统盘”安装系统后，还不能够使用显卡。如果需要使用显卡，还需要进行相关驱动的安装（如使用的为Nvidia显卡，就需要安装相关的Nvidia显卡驱动&#xff…...

编程日记 2025/5/15 17:37:58

信息学奥赛一本通 2113：【24CSPJ普及组】小木棍（sticks） | 洛谷 P11229 [CSP-J 2024] 小木棍

【题目链接】 ybt 2113：【24CSPJ普及组】小木棍（sticks） 洛谷 P11229 [CSP-J 2024] 小木棍【题目考点】 1. 思维题，找规律【解题思路】解法1：找规律该题为：求n根木棍组成的无前导0的所有可能的数…...

编程日记 2025/5/16 6:47:45

【数据结构】(5) ArrayList 顺序表

一、使用 ArrayList ArrayList 就是数组的封装，但是数组只有 [] 操作存取值，和 .length 操作获取数组内存长度；而 ArrayList 有更多的功能： 1、创建对象 2、扩容机制 ArrayList 有自动扩容机制，在插入元素时不用担心数…...

编程日记 2025/5/12 22:32:19

Elasticsearch 指南 [8.17] | Search APIs

Search API 返回与请求中定义的查询匹配的搜索结果。 http GET /my-index-000001/_search Request GET /<target>/_search GET /_search POST /<target>/_search POST /_search Prerequisites 如果启用了 Elasticsearch 安全功能，针对目标数据流…...

编程日记 2025/5/15 23:51:39

【自开发工具介绍】SQLSERVER的ImpDp和ExpDp工具03

SQLSERVER的ImpDp和ExpDp工具 1、全部的表导出（仅表结构导出） 2、导出的表结构，导入到新的数据库导入前，test3数据没有任何表导入导入结果确认：表都被做成，但是没有数据 3、全部的表导出&#x…...

编程日记 2025/5/16 6:36:18

JVM-运行时数据区

JVM的组成运行时数据区-总览 Java虚拟机在运行Java程序过程中管理的内存区域，称之为运行时数据区。《Java虚拟机规范》中规定了每一部分的作用运行时数据区-应用场景 Java的内存分成哪几部分？ Java内存中哪些部分会内存溢出？ JDK7 和J…...

编程日记 2025/5/14 22:48:59

经典本地影音播放器MPC-BE.

经典本地影音播放器MPC-BE 链接：https://pan.xunlei.com/s/VOIAZbbIuBM1haFdMYCubsU-A1?pwd4iz3# MPC-BE（Media Player Classic Black Edition）是来自 MPC-HC（Media Player Classic Home Cinema）的俄罗斯开发者重新…...

编程日记 2025/5/14 11:43:55

求水仙花数，提取算好，打表法。或者暴力解出来。

暴力解法 #include<bits/stdc.h> using namespace std; int main() {int n,m;cin>>n>>m;if(n<3||n>7||m<0){cout<<"-1";return 0;}int powN[10];//记录0-9的n次方for(int i0;i<10;i){powN[i](int)pow(i,n);}int low(int) pow(1…...

编程日记 2025/5/16 10:40:16

后盾人JS -- 原型

没有原型的对象也有没有原型的对象 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><title>Document<…...

编程日记 2025/5/12 11:24:07

Deepseek-R1 和 OpenAI o1 这样的推理模型普遍存在“思考不足”的问题

每周跟踪AI热点新闻动向和震撼发展想要探索生成式人工智能的前沿进展吗？订阅我们的简报，深入解析最新的技术突破、实际应用案例和未来的趋势。与全球数同行一同，从行业内部的深度分析和实用指南中受益。不要错过这个机会，成为AI领…...

编程日记 2025/5/12 14:07:39

引入

例题

例1.塔

例2.Kas

例3.小a和uim之大逃离

作业 / 拓展

相关文章：