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

代码随想录算法训练营Day36

news 来源：原创 2025/6/17 21:37:29

力扣1049.最后一块石头的重量Ⅱ【medium】
力扣474.一和零【meidum】

一、力扣1049.最后一块石头的重量Ⅱ【medium】

题目链接：力扣1049.最后一块石头的重量Ⅱ

视频链接：代码随想录

1、思路

把这个问题转换成尽可能将 stones 分成两个等分子集，这就和前两道题很相似了！
时间复杂度： $O (m * n)$

2、代码

记忆化搜索

class Solution:def lastStoneWeightII(self, stones: List[int]) -> int:s = sum(stones)m = s // 2@cachedef dfs(i:int, c:int) -> int:if i < 0:return 0if c < stones[i]:return dfs(i - 1, c)return max(dfs(i - 1, c), dfs(i - 1, c - stones[i]) + stones[i])max_sum = dfs(len(stones) - 1, m)return  s - 2 * max_sum

dp：翻译递推

class Solution:def lastStoneWeightII(self, stones: List[int]) -> int:s = sum(stones)n = len(stones)m = s // 2f = [[0] * (m + 1) for _ in range(n + 1)]f[0][0] = 0for i, x in enumerate(stones):for c in range(m + 1):if c < x :f[i + 1][c] = f[i][c]else:f[i + 1][c] = max(f[i][c], f[i][c - x] + x)return s - 2 * f[n][m]

空间优化：一维数组

class Solution:def lastStoneWeightII(self, stones: List[int]) -> int:s = sum(stones)n = len(stones)m = s // 2f = [0] * (m + 1)for x in stones:for c in range(m, x - 1, -1):f[c] = max(f[c], f[c - x] + x)return s - 2 * f[m]

二、力扣474.一和零【meidum】

题目链接：力扣474.一和零

视频链接：代码随想录

1、思路

这道题是0-1背包问题
字符串列表里的元素就是物品，并且每个物品的数量为1
m 和 n 相当于是 2 个背包，这是这道题和之前不一样的地方，之前都是 1 个背包，所以这边只能用2 维的dp数组，因为要表示 2 个背包嘛
我们之前处理空间优化——利用滚动数组的时候，一直都是正序遍历物品，再倒序遍历背包，可以避免重复计数
时间复杂度： $O (k * m * n)$

2、代码

class Solution:def findMaxForm(self, strs: List[str], m: int, n: int) -> int:dp = [[0] * (n + 1) for _ in range(m + 1) ]for s in strs:zeronum = s.count('0')onenum = s.count('1')for i in range(m, zeronum - 1, -1):for j in range(n, onenum - 1, -1):dp[i][j] = max(dp[i][j], dp[i -zeronum][j - onenum] + 1)return dp[m][n]

代码随想录算法训练营Day36

力扣1049.最后一块石头的重量Ⅱ【medium】力扣474.一和零【meidum】一、力扣1049.最后一块石头的重量Ⅱ【medium】题目链接：力扣1049.最后一块石头的重量Ⅱ 视频链接：代码随想录 1、思路把这个问题转换成尽可能将 stones 分成两个等分子集&#xf…...

编程日记 2025/5/30 13:51:37

iperf网络性能测试

iperf 是一个网络性能测试工具，用于测量网络带宽、延迟、抖动等性能指标。它支持 TCP 和 UDP 协议，可以在客户端和服务器模式下运行，广泛用于网络性能评估和故障排查。主要功能带宽测试：测量网络的最大可用带宽。延迟测试&…...

编程日记 2025/5/31 8:23:30

基于 Nginx 的 WebSocket 反向代理实践

一、HTTP 协议升级机制回顾 Upgrade/Connection 报头客户端发起 WebSocket 握手时，会在普通 HTTP 请求中加入Upgrade: websocket Connection: Upgrade Sec-WebSocket-Key: <随机值> Sec-WebSocket-Version: 13服务端若接受协议切换，会以 101 Swit…...

编程日记 2025/5/30 21:33:12

C++ 同步原语

同步原语（Synchronization Primitives）是操作系统和编程语言提供的基本工具，用于在多线程或并发环境中协调线程（或进程）之间的执行顺序，管理共享资源的访问，以避免数据竞争（data rac…...

编程日记 2025/6/4 8:00:29

mmap详解

mmap详解 mmap基础概念mmap内存映射原理mmap相关函数调用mmap的使用细节mmap和常规文件操作的区别 mmap基础概念 mmap是一种内存映射文件的方法，即将一个文件或者其它对象映射到进程的地址空间，实现文件磁盘地址和进程虚拟地址空间中一段虚拟地址的一一…...

编程日记 2025/6/1 12:38:45

基于大模型底座重构司法信息系统

前置篇章：法律智能体所需的基础知识构建一个高效的法律智能体，特别是在基于RAG（Retrieval-Augmented Generation）架构的背景下，需要融合多种学科和领域的知识。以下是对法律智能体开发和应用所需核心基础知识的简要介…...

编程日记 2025/5/30 22:21:48

如何判断你的PyTorch是GPU版还是CPU版？

如何判断你的PyTorch是GPU版还是CPU版？ PyTorch作为当前最流行的深度学习框架之一，支持在CPU和GPU(NVIDIA CUDA)上运行。对于深度学习开发者来说，正确识别PyTorch版本至关重要，因为GPU版本可以带来10-100倍的性能提升。本文将全面…...

编程日记 2025/5/30 21:00:48

Leetcode刷题记录19——无重复字符的最长子串

题源：https://leetcode.cn/problems/longest-substring-without-repeating-characters/description/?envTypestudy-plan-v2&envIdtop-100-liked 题目描述： 思路一： 通过两个指针，第一个指针指向字串的开头，第二…...

编程日记 2025/5/26 21:05:08

SpringBoot程序的创建以及特点，配置文件，LogBack记录日志，配置过滤器、拦截器、全局异常

一、创建一个SpringBoot程序在之前写过一篇如何创建SpringBoot程序，两种方式，方法1：通过maven创建SpringBoot项目方法2：使用Spring Initialzr创建一个SpringBoot项目（缺点：当创建项目时网络中断&#x…...

编程日记 2025/6/3 10:40:43

Ubuntu20.04 Ollama 配置相关 Ubuntu20.04 Ollama 配置相关ollama修改配置文件常用命令修改端口局域网访问 Ubuntu20.04 Ollama 配置相关 ollama修改配置文件常用命令 sudo gedit /etc/systemd/system/ollama.service systemctl daemon-reload systemctl restart ollama sys…...

编程日记 2025/6/3 10:40:58

python调用ffmpeg对截取视频片段，可批量处理

本文完全免费，非VIP文章，如果您发现需VIP可看全文，请邮箱联系我：openwebsitefoxmail.com 文章目录 python调用ffmpeg对截取视频片段，可批量处理用到的ffmpeg命令python调用bash指令的方法python处理代码准备函数python…...

编程日记 2025/5/30 3:46:48

【WLAN】华为无线AC双机热备负载分担—双链路热备份

配套实验拓扑可以下载学习交流：【WLAN】华为无线AC双机负载分担—双链路热备份双链路备份的传统配置方式是在主、备AC上为AP指定对方AC的IP地址，并分别配置优先级，通过比较优先级的方式来确定主、备AC。为简化配置逻辑，新配置方式…...

编程日记 2025/5/28 20:26:29

学习笔记——《Java面向对象程序设计》-内部类、匿名类、异常类

参考教材： Java面向对象程序设计（第3版）微课视频版清华大学出版社 1、内部类类中可以有两种重要的成员：成员变量和方法。实际上Java还允许类可以有一种成员：内部类。内部类可以使用其外嵌类中的成员变量&#x…...

编程日记 2025/6/2 3:58:15

BS架构与CS架构的对比分析：了解两种架构的不同特点与应用

目录前言1. BS架构概述1.1 什么是BS架构？1.2 BS架构的主要特点 2. CS架构概述2.1 什么是CS架构？2.2 CS架构的主要特点 3. BS架构与CS架构的对比3.1 用户体验3.2 安全性3.3 适用场景 4. 结语前言在现代软件开发中，架构设计决定了应用的性能…...

编程日记 2025/5/30 10:41:10

ARM架构的微控制器总线矩阵优先级与配置

在 ARM 架构的微控制器中，总线矩阵的优先级与配置是确保多主设备（如 CPU、DMA 等）高效协同工作的关键。总线矩阵通过仲裁逻辑（Arbiter）管理主设备对共享资源的访问冲突，优先级配置直接影响系统的实时性、带宽利用率和任务响应速度。以下是总线矩阵优先级机制及配置的详细…...

编程日记 2025/5/30 10:58:29

高速系统设计理论基础

如前一章所述，在进行高速系统设计时，最重要的是要从基本理论出发，只有掌握了基本理论，然后才能谈到其他的设计技术和技巧。本章主要介绍微波电磁理论基础，及其在高速系统设计中的工程化分析方法和应用。通过对微波信号…...

编程日记 2025/6/3 13:15:06

Python-MCPServer开发

Python-MCPServer开发使用FastMCP开发【SSE模式的MCPServer】，熟悉【McpServer编码过程】【McpServer调试方法】 1-核心知识点 1-熟悉【SSE模式的MCPServer】开发2-熟悉【stdio模式的MCPServer】开发3-熟悉【启动MCPServer】的三种方式 3.1-直接启动:python mcp_s…...

编程日记 2025/6/2 0:22:24

Springboot集成SSE实现消息推送＋RabbitMQ解决集群环境下SSE通道跨节点事件推送问题

SSE连接介绍，SSE对比WebSocket Server-Sent Events (SSE) 是一种基于 HTTP 协议的轻量级实时通信技术，允许服务器向客户端推送数据。以下是 SSE 的主要特点： 单向通信：SSE 仅支持服务器向客户端推送数据，客户端不能通…...

编程日记 2025/5/30 6:02:36

Kettle学习

一、Kettle 简介 Kettle（现称为 Pentaho Data Integration）是一款开源ETL工具，支持从多种数据源抽取、转换和加载数据，广泛应用于数据仓库构建、数据迁移和清洗。其核心优势包括：可视化操作：通过拖拽组件设计数据处理流程（转换和作业）。多数据源支持：数据库（MySQL/…...

编程日记 2025/6/4 6:57:33

科学养生，开启健康生活新方式

在快节奏的现代生活中，健康养生已成为人们关注的焦点。科学的养生方式不仅能增强体质，还能有效预防疾病，提升生活质量。合理饮食是健康养生的基础。日常饮食应遵循均衡原则，保证蛋白质、碳水化合物、脂肪、维生素和矿物质的合…...

编程日记 2025/5/29 10:17:58

brew 安装openjdk查看其版本

使用brew（如果你使用Homebrew安装） 如果你通过Homebrew安装了OpenJDK，可以使用以下命令来查看安装的版本,： brew list --versions openjdk8 这将会列出所有通过Homebrew安装的OpenJDK版本及其版本号。 3. 查看/usr/libexec/ja…...

编程日记 2025/6/4 6:57:14

基于大模型对先天性幽门肥厚性狭窄预测及临床方案的研究报告

目录一、引言 1.1 研究背景与目的 1.2 国内外研究现状 1.3 研究方法与创新点二、先天性幽门肥厚性狭窄概述 2.1 定义与发病机制 2.2 流行病学特征 2.3 病理与解剖特点三、大模型预测原理及构建 3.1 大模型简介 3.2 数据收集与预处理 3.3 模型训练与优化四、大…...

编程日记 2025/5/31 3:28:56

【开源】基于51单片机的温湿度检测报警系统

项目说明该设计是一个简易的基于51单片机的温湿度检测报警系统，功能说明： 使用LCD1602实时显示当前的温湿度。读取DHT11的温湿度值，如果温度大于最大设定值，LED1亮，如果温度小于最小设定值，LED2亮。如果…...

编程日记 2025/5/31 10:55:07

2025年4月25日第一轮

1.作文 The increasing reliance on onlineshopping has brought both convince and challenge to consumsers.It is of great nesscity for poeple to adapt better strategies to cope with these challenges.Resons and concrete evidence to support my view are as fello…...

编程日记 2025/6/4 16:46:04

AutoSAR从概念到实践系列之MCAL篇(二)——Mcu模块配置及代码详解(下)

欢迎大家学习我的《AutoSAR从概念到实践系列之MCAL篇》系列课程，我是分享人M哥，目前从事车载控制器的软件开发及测试工作。学习过程中如有任何疑问，可底下评论！如果觉得文章内容在工作学习中有帮助到你，麻烦点赞收藏评论+关注走一波！感谢各位的支持！上一篇内容主要为…...

编程日记 2025/6/1 17:17:36

A. Ideal Generator

time limit per test 1 second memory limit per test 256 megabytes We call an array aa, consisting of kk positive integers, palindromic if [a1,a2,…,ak][ak,ak−1,…,a1][a1,a2,…,ak][ak,ak−1,…,a1]. For example, the arrays [1,2,1][1,2,1] and [5,1,1,5][5,…...

编程日记 2025/6/3 13:31:28

微信小程序核心技术栈

微信小程序核心技术栈 WXML一.WXML基础概念1.本质与特点2.与HTML的主要差异二.数据绑定1.基础绑定2.高级绑定模式3.数据绑定限制三.条件渲染1.基础条件判断2.多条件渲染优化3.条件渲染性能建议四.列表渲染1.基础列表2.进阶用法3.wx:key的深度解析五.模版系统1.定义模版2.使…...

编程日记 2025/5/30 7:51:38

系统架构设计中的ATAM方法：理论、实践与深度剖析

引言在复杂系统架构设计中，如何在性能、安全性、可维护性等质量属性之间实现平衡，是每一位资深架构师必须面对的终极挑战。传统的架构评审往往依赖经验直觉或局部优化，而‌ATAM（Architecture Tradeoff Analysis Method，架构权衡分析方法）‌通过结构化分析框架，系统性解…...

编程日记 2025/5/24 2:43:41

模板引擎语法-过滤器

模板引擎语法-过滤器文章目录模板引擎语法-过滤器[toc]1.default过滤器2.default_if_none过滤器3.length过滤器4.addslashes过滤器5.capfirst过滤器6.cut过滤器7.date过滤器8.dictsort过滤器 1.default过滤器 default过滤器用于设置默认值。default过滤器对于变量的作用&…...

编程日记 2025/6/1 17:14:44

关于GoWeb（1）

Go Web （1） 一、网络通信与 Socket 编程 （一）Socket 编程基础 Socket 是网络通信的核心，它允许程序之间通过网络进行数据交换。在 Go 中，可以使用标准库 net 来实现 Socket 编程。 （二&…...

编程日记 2025/6/1 21:29:59

实现从一个微信小程序跳转到另一个微信小程序

前言： 最近在公司完成了一个两个小程序之间进行跳转的需求,将跳转方式与携带参数的方式分享给伙伴们： 代码展示： wx.navigateToMiniProgram({// 另一个程序的appIdappId: "wxbbd...",//你希望跳转到另一个小程序的目标路径&#…...

编程日记 2025/6/4 12:20:37

【教程】Docker运行gitlab容器

Docker运行gitlab容器前言1.拉取gitlab镜像2.创建挂载数据卷3.运行镜像4 登录Gitalb5 访问linux的gitlab地址，输入用户名与密码前言在linux系统中安装gitlab的教程 1.拉取gitlab镜像不指定默认拉取最新版镜像 docker pull gitlab/gitlab-ce 2.创建挂载数据…...

编程日记 2025/6/1 8:02:57

微信小程序鲜花销售系统设计与实现

概述在鲜花电商行业快速发展的背景下，移动端销售平台成为花店拓展业务的重要渠道。幽络源平台今日分享一款功能完善的微信小程序鲜花销售系统，该系统实现了多角色管理、在线订购、会员服务等核心功能，为鲜花行业提供了完整的电商解决方案。…...

编程日记 2025/5/30 14:16:58

嵌入式C设计模式---策略模式

目录 1.策略设计模式动漫详解 2.LVGL策略模式实现详解与应用 3.嵌入式中策略模式应用的优缺点 4.大话设计模式C语言实现 1.策略设计模式动漫详解 2.LVGL策略模式实现详...

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

打开canoe--点击capl Brower弹出错误，capl打不开

打开canoe–点击capl Brower弹出下图错误，capl打不开，友友们遇到过吗？怎么破？...

编程日记 2025/5/27 8:51:11

ultralytics 目标检测混淆矩阵背景图像没被记录

修改 utils/metrics.py ConfusionMatrix def process_batch(self, detections, gt_bboxes, gt_cls):"""Update confusion matrix for object detection task.Args:detections (Array[N, 6] | Array[N, 7]): Detected bounding boxes and their associated inf…...

编程日记 2025/6/4 7:16:43

C++之map

因为前些天做了一道题：PTA:查询首都或国名-CSDN博客这道题我和朋友的实现方式不同，想要学习学习她的这种方式，于是乎有了这篇研究 map 的文章。先学习一下 map 的基本定义吧： map 是标准模板库（STL）中…...

编程日记 2025/6/1 23:29:32

【每天一个知识点】点乘（Dot Product）

点乘（Dot Product）在很多机器学习和图神经网络（GNN）中都有广泛应用，尤其在图结构重构中，它通常用来衡量节点之间的相似性或者关联性。让我们逐步深入理解点乘，尤其是在图结构重构中的应用。 1.…...

编程日记 2025/5/30 6:50:34

2025上海车展| 和芯星通发布覆盖车载全场景的产品方案

2025上海车展充满科技范儿，更加聚焦用户价值与安全性。智能化、电动化进一步深入融合，呈现辅助驾驶成熟量产化、舱驾融合一体化、产业链创新本土化、跨界融合生态化的趋势。与其他辅助驾驶系统传感器相比，GNSS卫星定位能够提供独立于外部地…...

编程日记 2025/5/30 3:20:22

【Linux网络】构建HTTP响应与请求处理系统 - HttpResponse从理解到实现

📢博客主页：https://blog.csdn.net/2301_779549673 📢博客仓库：https://gitee.com/JohnKingW/linux_test/tree/master/lesson 📢欢迎点赞 👍 收藏 ⭐留言 📝 如有错误敬请指正！ &…...

编程日记 2025/6/3 6:37:55

识破养生假象，拥抱科学健康

在这个全民热衷养生的时代，各种养生理念与方法如潮水般涌来。但其中不少是迷惑大众的 “烟雾弹”，只有识破这些养生假象，我们才能踏上真正的健康之路。不少人觉得，养生就得靠保健品 “撑腰”。市面上，各类宣称具有…...

编程日记 2025/5/31 6:15:04

设计一个关键字统计程序:利用HashMap存储关键字统计信息，对用户输入的关键字进行个数统计。

思路分析首先，在KeywordCounter类中，定义了一个包含所有Java关键字的字符串数组KEYWORDS，用于存储所有关键字。然后创建了一个Scanner对象input，用于从标准输入读取用户的输入。接下来创建了一个StringBuilder对象sb，…...

编程日记 2025/6/3 8:23:57

Python文件操作及数据库交互（Python File Manipulation and Database Interaction）

Python文件操作及数据库的交互在实际开发中，文件操作与数据库交互是非常常见的任务。Python作为一种高效且灵活的编程语言，不仅提供了丰富的文件操作功能，还通过多种库与数据库进行高效交互。本文将详细介绍如何使用Python进行文件操作&…...

编程日记 2025/6/3 7:16:10

Eigen稀疏矩阵类 (SparseMatrix)

1. SparseMatrix 核心属性与初始化模板参数 cpp SparseMatrix<Scalar, Options, StorageIndex> Scalar：数据类型（如 double, float）。 Options：存储格式（默认 ColMajor，可选 RowMajor&#xff0…...

编程日记 2025/6/1 10:49:24

【运维】Windows 与 Linux 中实时查看日志的命令对比详解（tail -f）

🔍 Windows 与 Linux 中实时查看日志的命令对比详解（tail -f） 在日常开发、调试、部署过程中，实时查看日志文件的更新内容是非常常见的需求。尤其是在排查后端服务问题、守护进程行为、系统异常等场景下，查看实时日志…...

编程日记 2025/6/2 4:26:39

巧用 Element - UI 实现图片上传按钮的智能隐藏

引言在前端开发中，使用 Element - UI 组件库来构建用户界面是非常常见的操作。其中图片上传功能更是在许多项目中频繁出现，比如用户头像上传、商品图片上传等场景。有时候，我们会有这样的需求：当上传图片达到一定数量后&#xf…...

编程日记 2025/6/1 4:45:11

高级 SQL 技巧：提升数据处理能力的实用方法

在数据驱动的时代，SQL 作为操作和管理关系型数据库的标准语言，其重要性不言而喻。基础的 SQL 语句能满足日常的数据查询需求，但在处理复杂业务逻辑、进行数据分析和优化数据库性能时，就需要掌握一些高级 SQL 技巧。这些技巧不仅能提高查询效率，还能实现复杂的数据处理任务…...

编程日记 2025/6/3 5:31:10

2.4.5goweb项目上传到csdn的git仓库

在开始使用 Git 之前，你需要先安装它。不同操作系统的安装方法不同： (git先实战，能从仓库上传，下载之后，在听课程，记住大致流程。以后使用就知道往哪里查了) Windows：可以从Git 官方网站下载安…...

编程日记 2025/6/1 16:15:57

Eclipse 插件开发 3 菜单栏

Eclipse 插件开发 3 菜单栏 1 增加菜单2 指定位置3 点击事件4 二级菜单 (静态)5 二级菜单 (动态) 位置locationURI备注菜单栏menu:org.eclipse.ui.main.menu添加到传统菜单工具栏toolbar:org.eclipse.ui.main.toolbar添加到工具栏 1 增加菜单 <?xml version"1.0&quo…...

编程日记 2025/5/29 20:01:34

win11右键菜单改回win10模式

win11右键菜单非常不好用，经常需要点击最下方的“显示更多选项”，下面是win11右键菜单改回win10模式的方法。按下 Win R 组合键，打开“运行”窗口，输入 cmd，此时不要急着按Enter，按 Ctrl Shift Enter …...

编程日记 2025/5/31 10:55:08

一、力扣1049.最后一块石头的重量Ⅱ【medium】

1、思路

2、代码

记忆化搜索

dp：翻译递推

空间优化：一维数组

二、力扣474.一和零【meidum】

1、思路

2、代码

相关文章：