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

代码随想录|动态规划|18完全背包理论基础

news 来源：原创 2025/9/8 17:58:50

leetcode:52. 携带研究材料（第七期模拟笔试）

题目

有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。

完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。

同样leetcode上没有纯完全背包问题，都是需要完全背包的各种应用，需要转化成完全背包问题，所以我这里还是以纯完全背包问题进行讲解理论和原理。

在下面的讲解中，我拿下面数据举例子：

背包最大重量为4，物品为：

	重量	价值
物品0	1	15
物品1	3	20
物品2	4	30

每件商品都有无限个！

问背包能背的物品最大价值是多少？

思路

完全背包跟0-1背包的区别在于，每个物品可以无限选取。

动规五部曲

（1）dp[i][j] 表示从下标为[0~i]的物品，每个物品可以取无限次，放进容量为j的背包，价值总和最大是多少。

（2）以dp[1][4]为例：

放物品1

把物品1抽出来，然后总容量减去物品1的大小，剩下的容量再去放物品。

之前：剩下的容量不可以再放物品1了，dp[0][4-nums[1]]+values[1]；

现在：剩下的容量还可以再放物品1，dp[1][4-nums[1]]+values[1]；

不放物品1

那就放物品0，dp[0][4]。

以上过程，抽象化如下：

不放物品i：背包容量为j，里面不放物品i的最大价值是dp[i - 1][j]。
放物品i：背包空出物品i的容量后，背包容量为j - weight[i]，dp[i][j - weight[i]] 为背包容量为j - weight[i]且不放物品i的最大价值，那么dp[i][j - weight[i]] + value[i] （物品i的价值），就是背包放物品i得到的最大价值

递推公式： dp[i][j] = max(dp[i - 1][j], dp[i][j - weight[i]] + value[i]);

（3）初始化还是看第一列和第一行。

第一列：

如果背包容量j为0的话，即dp[i][0]，无论是选取哪些物品，背包价值总和一定为0。如图：

第一行：

状态转移方程 dp[i][j] = max(dp[i - 1][j], dp[i][j - weight[i]] + value[i]); 可以看出有一个方向 i 是由 i-1 推导出来，那么i为0的时候就一定要初始化。

当 j < weight[0]的时候，dp[0][j] 应该是 0

当 j >= weight[0]时，dp[0][j] 如果能放下weight[0]的话，就一直装，每一种物品有无限个。

代码是如下写的：这样子可以依次累加。

    for (int j = weights[0]; j <= v; j++){dp[0][j] = dp[0][j - weights[0]] + values[0];}

其余的点，都是通过左上方推导得到的，所以默认初始化为0即可。

（4）对于二维数组的形式，遍历物品和背包的顺序没所谓的。

先遍历物品，再遍历背包：

    for (int i = 1; i < n; i++){for (int j = 0; j <= v; j++){if (j < weights[i])dp[i][j] = dp[i - 1][j];elsedp[i][j] = max(dp[i - 1][j], dp[i][j - weights[i]] + values[i]);}}

先遍历背包，再遍历物品：

for(int j = 0; j <= bagWeight; j++) { // 遍历背包容量for (int i = 1; i < n; i++) { // 遍历物品if (j < weight[i]) dp[i][j] = dp[i - 1][j];else dp[i][j] = max(dp[i - 1][j], dp[i][j - weight[i]] + value[i]);}
}

最后代码如下：

// ---------------------动态规划，完全背包问题（二维数组）---------------------
int main()
{// n表示物品数量，v表示背包容量int n, v;cin >> n >> v;// 存储每个物品的重量vector<int> weights(n);// 存储每个物品的价值vector<int> values(n);// 输入每个物品的重量和价值for (int i = 0; i < n; i++){cin >> weights[i] >> values[i];}// 初始化动态规划数组，dp[i][j]表示前i个物品放入容量为j的背包中的最大价值vector<vector<int>> dp(n, vector<int>(v + 1, 0));// 初始化第一个物品在不同背包容量下的最大价值for (int j = weights[0]; j <= v; j++){dp[0][j] = dp[0][j - weights[0]] + values[0];}// 动态规划求解，考虑每个物品放入背包的最大价值for (int i = 1; i < n; i++){for (int j = 0; j <= v; j++){// 如果当前背包容量小于当前物品重量，则不放入该物品if (j < weights[i])dp[i][j] = dp[i - 1][j];else// 否则，选择放入或不放入当前物品的最大价值dp[i][j] = max(dp[i - 1][j], dp[i][j - weights[i]] + values[i]);}}// 输出最大价值cout << dp[n - 1][v];
}

一维数组解法

递推公式变为：dp[j] = max(dp[j], dp[j - weight[i]] + value[i])

在0-1背包里面：

二维数组，物品和背包的遍历顺序无所谓；

一维数组，先遍历物品，再遍历背包。

在完全背包里面：

二维数组，遍历顺序无所谓；

一维数组，遍历顺序也无所谓。

因为dp[j] 是根据下标j之前所对应的dp[j]计算出来的。只要保证下标j之前的dp[j]都是经过计算的就可以了。

还有一个重要的点就是，第二个for循环（假设是遍历背包）不需要再从后往前遍历了，因为这里可以重复，所以从前往后遍历就行。

这里跟0-1背包的一维数组解法区别开来。

// ---------------------动态规划，完全背包问题（一维数组）---------------------
int main()
{// n表示物品数量，v表示背包容量int n, v;cin >> n >> v;// 存储物品的重量vector<int> weights(n);// 存储物品的价值vector<int> values(n);// 读取每个物品的重量和价值for (int i = 0; i < n; i++){cin >> weights[i] >> values[i];}// 初始化动态规划数组，dp[j]表示背包容量为j时的最大价值vector<int> dp(v + 1, 0);// 遍历每个物品，从0到n-1for (int i = 0; i < n; i++){// 遍历背包容量，从0到vfor (int j = 0; j <= v; j++){// 如果当前背包容量可以放入第i个物品if (j >= weights[i])// 更新dp[j]，选择放入或不放入第i个物品的最大价值dp[j] = max(dp[j], dp[j - weights[i]] + values[i]);}}// 输出背包容量为v时的最大价值cout << dp[v];
}

总结

本文的纯完全背包问题，无论是二维还是一维，遍历的顺序没有要求。

但是后面的题，涉及到“装满背包有多少种方式”，对顺序就有要求了，具体还要考虑是组合问题还是排列问题。

参考资料

代码随想录

代码随想录|动态规划|18完全背包理论基础

leetcode:52. 携带研究材料（第七期模拟笔试） 题目有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品都有无限个（也就是可以放入背包多次），求解将哪些…...

编程日记 2025/9/8 17:58:50

52.个人健康管理系统小程序(基于springbootvue)

目录 1.系统的受众说明 2.开发环境与技术 2.1 MYSQL数据库 2.2 Java语言 2.3 微信小程序技术 2.4 SpringBoot框架 2.5 B/S架构 2.6 Tomcat 介绍 2.7 HTML简介 2.8 MyEclipse开发工具 3.系统分析 3.1 可行性分析 3.1.1 技术可行性 3.1.2 经济可行性 3.1.3 操作…...

编程日记 2025/9/8 17:50:42

大语言模型中的嵌入模型

本教程将拆解什么是嵌入模型、为什么它们在NLP中如此重要，并提供一个简单的Python实战示例。分词器将原始文本转换为token和ID，而嵌入模型则将这些ID映射为密集向量表示。二者合力为LLMs的语义理解提供动力。图片来源：[https://tzamtzis.gr/2024/coding/tokenization-by-an…...

编程日记 2025/8/29 0:31:11

运维之 Centos7 防火墙（CentOS 7 Firewall for Operations and Maintenance）

运维之 Centos7 防火墙 1.介绍 Linux CentOS 7 防火墙/端口设置： 基础概念： 防火墙是一种网络安全设备，用于监控和控制网络流量，以保护计算机系统免受未经授权的访问和恶意攻击。Linux CentOS 7操作系统自带了一个名为iptables的…...

编程日记 2025/9/8 17:53:15

Ubuntu 20.04 出现问号图标且无法联网修复

在 Ubuntu 中遇到网络连接问题（如出现问号图标且无法联网），可以通过以下命令尝试重启网络服务： 1. 推荐先修改DNS 编辑 -> 虚拟机网络编辑器-> VMnet8 ->NAT 设置 -> DNS 设置 -> 设置DNS 服务器 DNS填什么取决…...

编程日记 2025/9/8 17:56:40

联想M7400打印机怎么清零

一（粉盒加粉后清零）： 开机，打开前盖； 按下 “清除返回” 键，屏幕显示 “更换硒鼓？是否”； 按 “开始” 键，屏幕无显示； 按下 “” 号键 11 次&#xff0c…...

编程日记 2025/9/3 5:02:59

AIGC7——AIGC驱动的视听内容定制化革命：从Sora到商业化落地

引言：个性化视听时代的到来 2024年，OpenAI发布视频生成模型Sora，可生成60秒高清视频；中国团队推出的Vidu模型实现16秒镜头连贯生成。这些突破标志着AIGC正式进入高质量视听内容定制化阶段。据Gartner预测，到2027年&am…...

编程日记 2025/9/8 17:57:13

Git Restore 命令详解与实用示例

文章目录 Git Restore 命令详解与实用示例1. 恢复工作区文件到最后一次提交的状态基本命令示例恢复所有更改 2. 恢复某个文件到特定提交的状态基本命令示例 3. 恢复暂存区的文件基本命令示例恢复所有暂存的文件 git restore 的常见选项git restore 与 git checkout 比较总结 Gi…...

编程日记 2025/9/6 14:29:34

Sentinel全面解析与实战教程

Sentinel全面解析与实战教程一、引言在现代分布式系统中，随着业务的不断发展和流量的日益增长，保障系统的稳定性成为了重中之重。Sentinel作为一款优秀的高可用流量防护组件，为解决系统中的流量控制、熔断降级等问题提供了有效方案。本文…...

编程日记 2025/9/8 17:53:57

考研总结（初试篇）--双非勇闯985

考研终于告一段落了，也是被湖南大学拟录取了，写下这篇总结，回顾一下我的经历吧。我是2024年3月开学的时候，正式确定考研的。当时纠结于定学校，长理和湖大。最后还是选择湖大，因为反正都是要好好准备的&am…...

编程日记 2025/9/8 17:50:42

【电路笔记】-触发器的转换

触发器的转换文章目录触发器的转换1、概述2、置位-复位SR触发器3、门控置位-复位（SR）触发器4、数据（D型）触发器5、JK触发器6、使用主从触发器的触发器转换7、（切换）T型触发器8、总结触发器是时序电路的基本构建模块，可以从一种形式转换到另一种形式，能够存储单个数据…...

编程日记 2025/9/8 17:51:15

QT 中的元对象系统(五)：QMetaObject::invokeMethod的使用和实现原理

目录 1.简介 2.原理概述 3.实现分析 3.1.通过方法名调用方法的实现分析 3.2.通过可调用对象调用方法的实现分析 4.使用场景 5.总结 1.简介 QMetaObject::invokeMethod 是 Qt 框架中的一个静态方法，用于在运行时调用对象的成员函数。这个方法提供了一种动态调…...

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

基数排序算法解析与TypeScript实现

基数排序（Radix Sort）是一种高效的非比较型整数排序算法，通过逐位分配与收集的方式实现排序。本文将深入解析其工作原理，并给出完整的TypeScript实现。一、算法原理 1. 核心思想多关键字排序：将整数按位数切割成不同…...

编程日记 2025/9/8 17:56:38

有关asm磁盘的命令添加磁盘 alter diskgroup data1 add disk /devices/diska*;---runs with a rebalance power of 5 , and dose not return until the rebalance operation is completealter diskgroup data1 add disk /devices/diskd* rebalance power 5 wait;查询 select …...

编程日记 2025/9/8 17:51:16

THUNLP_Multimodal_Excercise

背景多模态大模型（Multimodal Large Language Models, MLLM）的构建过程中，模型结构、模型预测、指令微调以及偏好对齐训练是其中重要的组成部分。本次任务中，将提供一个不完整的多模态大模型结构及微调代码，请根据要求…...

编程日记 2025/9/8 17:53:56

AIGC6——AI的哲学困境：主体性、认知边界与“天人智一“的再思考

引言：当机器开始"思考" 2023年，Google工程师Blake Lemoine声称对话AI LaMDA具有"自我意识"，引发轩然大波。这一事件将古老的哲学问题重新抛回公众视野：**机器能否拥有主体性？**从东方"天人…...

编程日记 2025/9/3 16:24:00

主题（topic）中使用键（key）来区分同一主题下的多个数据实例

在Fast DDS中，通过在主题（topic）中使用键（key）来区分同一主题下的多个数据实例，具体含义如下： 1. **主题（Topic）**：在DDS中，主题是数据的类型或类…...

编程日记 2025/9/8 12:38:33

[王阳明代数讲义]琴语言类型系统工程特性

琴语言类型系统工程特性层展物理学组织实务与艺术与琴生生.物机.械科.技工.业研究.所软凝聚态物理开发工具包社会科学气质砥砺学人生意气场社群成员魅力场与心气微积分社会关系力学意气实体过程图论信息编码，如来码导引注意力机制道装Transformer架构的发展标度律…...

编程日记 2025/9/8 17:53:16

蜜蜡是什么?蜜蜡与琥珀的区别以及蜜蜡的收藏价值一览

蜜蜡是琥珀的一种，在物理成分和化学成分上都和琥珀没有区别，只是因其“色如蜜，光如蜡”而得名。蜜蜡形成于白垩纪时期，因形成时间较长，形成过程比较复杂等原因，种类较其他产地要多。蜜蜡是有机矿物&#x…...

编程日记 2025/9/8 17:57:12

第五课：高清修复和放大算法

文章目录 Part.01 高清修复(Hi-Res Fix)Part.02 SD放大(SD Upscale)Part.03 附加功能放大Part.01 高清修复(Hi-Res Fix) 文生图中的高清修复/高分辨率修复/超分辨率修复先低分辨率抽卡，再高分辨率修复。不能突破显存限制放大重绘幅度安全范围是0.3-0.5，如果想让AI更有想象力0…...

编程日记 2025/9/8 17:52:40

SpringSecurity6.0 通过JWTtoken进行认证授权

之前写过一个文章，从SpringSecurity 5.x升级到6.0，当时是为了配合公司的大版本升级做的，里面的各项配置都是前人留下来的，其实没有花时间进行研究SpringSecurity的工作机制。现在新东家有一个简单的系统要搭建，用户的认…...

编程日记 2025/9/8 4:41:57

TypeScript工程集成

以下是关于 TypeScript 工程集成的系统梳理，涵盖基础配置、进阶优化、开发规范及实际场景的注意事项，帮助我们构建高效可靠的企业级 TypeScript 项目：一、基础知识点 1. 项目初始化与配置 tsconfig.json 核心配置：{"compilerOptions": {"target": &…...

编程日记 2025/9/8 17:55:58

网络空间安全（51）邮件函数漏洞

前言邮件函数漏洞，特别是在PHP环境中使用mail()函数时，是一个重要的安全问题。一、概述在PHP中，mail()函数是一个用于发送电子邮件的内置函数。其函数原型为： bool mail ( string $to , string $subject , string $message [, …...

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

怎么让一台云IPPBX实现多家酒店相同分机号码一起使用

下面用到的IPPBX是我们二次开发后的成品，支持各种云服务器一键安装，已经写好了一键安装包，自动识别系统环境，安装教程这里就不再陈述了！ 前言需求今天又遇到了一个客户咨询，关于部署一台云IPPBX&#xf…...

编程日记 2025/9/8 0:18:47

qt tcpsocket编程遇到的并发问题

1. 单个socket中接收消息的方法要使用局部变量而非全局，避免消息频发时产生脏数据优化后的关键代码 recieveInfo() 方法通过返回内部处理后的 msg 进行传递if (data.indexOf("0103") -1) { 这里增加了判断, 对数据（非注册和心跳&#xff0…...

编程日记 2025/9/3 8:55:55

U盘实现——BOT 常用命令

文章目录 U盘实现——BOT 常用命令命令格式CBWCSW数据传输条件命令传输数据传输状态传输命令汇总INQUIRY Command:12h数据格式抓包READ FORMAT CAPACITIES Command: 23h数据格式抓包READ CAPACITY Command: 25h数据格式抓包TEST UNIT READY Command: 00h数据格式抓包WRITE(10) …...

编程日记 2025/9/3 7:53:56

JavaScript DOM 节点操作

目录一、DOM 节点节点类型（Node Types） 二、查找节点 1.查找父节点 1. parentNode 2. parentElement 2.查找子节点 1. childNodes 2. children 3. firstChild / lastChild 4. firstElementChild / lastElementChild 3.查找兄弟节点 1. pre…...

编程日记 2025/9/8 0:11:24

JDBC常用的接口

一、什么是JDBC JDBC是Java语言连接数据库的接口规范。二、JDBC的体系 1、Java官方提供一个操作数据库的抽象接口抽象接口有很多的接口和抽象类。例如：Driver、Connection、Statement。 2、各个数据库厂商提供各自的Java实现类需要各自实现具体的细节。例如&am…...

编程日记 2025/8/29 0:30:25

【DLI】Generative AI with Diffusion Models通关秘籍

Generative AI with Diffusion Models，加载时间在20分钟左右，耐心等待。 6.2TODO 这里是在设置扩散模型的参数，代码里的FIXME部分需要根据上下文进行替换。以下是各个FIXME的替换说明： 1.a_bar 是 a 的累积乘积，在 …...

编程日记 2025/9/8 5:36:38

TP6图片操作 Image::open 调用-＞save(）方法时候报错Type is not supported

错误提示： { "code": 0, "msg": "Type is not supported", "data": { "code": 0, "line": 50, "file": "/www/wwwroot/ytems/vendor/topthink/framework/src/think…...

编程日记 2025/9/4 9:23:04

11_常用函数

文章目录一、概述二、字符函数2.1、获取字符串所占字节数2.2、获取字符个数2.3、拼接字符串2.4、大小写转换2.5、获取子串2.6、获取子串第一次出现的索引2.7、去除字符串前后子字符串2.7.1、去掉左侧空格2.7.2、去掉右侧空格 2.8、左右填充2.9、字符串替换三、数学函数3.1、四…...

编程日记 2025/9/3 18:15:03

《inZOI（云族裔）》50+MOD整合包

载具 RebelCore - 年龄和时间 mod启动器优化补丁去除雾气坦克模型菜单前置跳过启动更好性能等共计50MOD整合在游戏的世界里，追求更丰富、更优质的体验是玩家们永恒的主题。RebelCore 这款游戏通过精心打造的 50MOD 整合，为玩家带来了前所未有的…...

编程日记 2025/9/6 22:27:30

【技术报告】GPT-4o 原生图像生成的应用与分析

【技术报告】GPT-4o 原生图像生成的应用与分析 1. GPT-4o 原生图像生成简介1.1 文本渲染能力1.2 多轮对话迭代1.3 指令遵循能力1.4 上下文学习能力1.5 跨模态知识调用1.6 逼真画质与多元风格1.7 局限性与安全性 2. GPT-4o 技术报告2.1 引言2.2 安全挑战、评估与缓解措施2.2.1 安…...

编程日记 2025/9/3 9:07:36

拼多多延迟发货解答2

三、延迟发货处理标准延迟发货极大地影响了消费者的购物体验，平台对延迟发货行为也有相应的处理标准，因此各位商家一定不要以为延迟发货是小事儿。延迟发货处理标准具体可查看《拼多多发货规则》第3条。商家发生延迟发货的，拼多多平台有权…...

编程日记 2025/9/6 5:39:02

RTOS基础 -- NXP M4小核的RPMsg-lite与端点机制回顾

一、RPMsg-lite与端点机制回顾在RPMsg协议框架中： Endpoint（端点） 是一个逻辑通信端口，由本地地址（local addr）、远程地址（remote addr）和回调函数组成。每个消息都会发送到特定的…...

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

25.4.3学习总结【Java】

又是一道错题： 1. 班级活动https://www.lanqiao.cn/problems/17153/learning/?page1&first_category_id1&sortdifficulty&asc1&second_category_id3 问题描述小明的老师准备组织一次班级活动。班上一共有 n 名 (n 为偶数) 同学，老师…...

编程日记 2025/9/6 21:17:22

市场交易策略优化与波动管理

市场交易策略优化与波动管理在市场交易中，策略的优化和波动的管理至关重要。市场价格的变化受多种因素影响，交易者需要根据市场环境动态调整策略，以提高交易的稳定性，并有效规避市场风险。一、市场交易策略的优化方法趋势交易策…...

编程日记 2025/9/6 14:57:17

TypeScript 元数据操作 API 及示例

TypeScript 元数据操作 API 及示例 1. 配置环境安装依赖 npm install reflect-metadatatsconfig.json 配置 {"compilerOptions": {"experimentalDecorators": true,"emitDecoratorMetadata": true,"target": "ES6"} }2…...

编程日记 2025/9/5 4:04:22

蓝桥杯刷题记录【并查集001】（2024）

主要内容：并查集并查集并查集的题目感觉大部分都是模板题，上板子！！ class UnionFind:def __init__(self, n):self.pa list(range(n))self.size [1]*n self.cnt ndef find(self, x):if self.pa[x] ! x:self.pa[x] self.fi…...

编程日记 2025/9/8 11:10:44

搜广推校招面经六十六

高德推荐算法一、介绍Transformer中的位置编码（Positional Encoding） 在 Transformer 结构中，由于模型没有内置的序列信息（不像 RNN 那样有时间步的顺序依赖），需要通过**位置编码（Positional…...

编程日记 2025/9/5 7:48:29

Java高频面试题2：集合框架

一、集合框架概述 1. 常见的集合框架有哪些？ Collection：存储单个元素的集合。 List（有序、可重复）：ArrayList（动态数组）、LinkedList（双向链表）。Set（无序…...

编程日记 2025/9/4 13:34:55

06-公寓租赁项目-后台管理-公寓管理篇

尚庭公寓项目/公寓管理模块 https://www.yuque.com/pkqzyh/qg2yge/5ba67653b51379d18df61b9c14c3e946 一、属性管理属性管理页面包含公寓和房间各种可选的属性信息，其中包括房间的可选支付方式、房间的可选租期、房间的配套、公寓的配套等等。其所需接口如下 1.1…...

编程日记 2025/9/6 1:29:20

目前主流OCR/语义理解/ASR

OCR 基于多篇专业评测的结果，以下是目前免费开源OCR工具的推荐排名（侧重中文场景）： 1. RapidOCR 优势：基于PaddleOCR优化，在印刷中文、自然场景文字识别中综合评分第一，支持180度旋转和低对比…...

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

Selenium 元素定位方法详解

Selenium 提供了多种元素定位方式，掌握这些方法是进行 Web 自动化测试的基础。以下是主要的元素定位方法及其使用示例： 1. 基本定位方法 1.1 通过 ID 定位 element driver.find_element(By.ID, "element_id") 1.2 通过 Name 定位 element …...

编程日记 2025/9/3 1:33:36

fastGPT—前端开发获取api密钥调用机器人对话接口（HTML实现）

官网文档链接：OpenAPI 介绍 | FastGPT 首先按照文档说明创建api密钥 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-sca…...

编程日记 2025/9/4 19:13:07

c语言数据结构--------拓扑排序和逆拓扑排序(Kahn算法和DFS算法实现)

#include <stdio.h> #include <string.h> #include <stdbool.h> #include <stdlib.h>//使用卡恩算法(Kahn)和深度优先算法(DFS)实现//拓扑排序和逆拓扑排序//拓扑排序和逆拓扑排序顶点顺序相反//图，邻接矩阵存储 #define MaxVertexNum 100 …...

编程日记 2025/8/29 2:03:48

日期类的实现

本文运用c类和对象中的构造函数， 析构函数 ，拷贝构造函数 ， 赋值运算符重载等为大家模拟实现日期类的操作 #define _CRT_SECURE_NO_WARNINGS 1 #include"date.h" void Date:: showinfo() {cout << _year << "年&…...

编程日记 2025/9/3 7:08:14

3dgs通俗讲解

3d gaussian splatting：基于splatting和机器学习的三维重建方法。特点： 无深度学习简单的机器学习大量的CG知识复杂的线性代数对GPU的高性能编程一、什么是splatting 1、选择“雪球”； 为什么使用核（雪球） 各向…...

编程日记 2025/9/5 16:30:05

源码分析之Leaflet比例尺控件Control.Scale实现原理

概述 Control.Scale 是一个用于显示地图比例尺的控件，是 Leaflet 中实现比例尺控件的核心逻辑，用于在地图上动态显示公制（米/千米）和英制（英尺/英里）的比例尺。源码分析源码实现 Control.Scale的源码…...

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

【无标题 langsmith

【GPT入门】第32课 langsmith介绍与实战 1.lang smith作用2.lang smith配置方法3. 上手第一个lang smith3.1 可运行代码3.2 lang smith 官网，个人项目下 1.lang smith作用 LangSmith是由LangChain开发的一个平台，主要用于构建生产级LLM应用程序&#xf…...

编程日记 2025/8/29 2:03:38

题目

思路

总结

参考资料

相关文章：