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

leetcode 188. Best Time to Buy and Sell Stock IV

news 来源：原创 2025/8/16 2:26:19

目录

题目描述

第一步，明确并理解dp数组及下标的含义

第二步，分析明确并理解递推公式

1.求dp[i][j].holding

2.求dp[i][j].sold

第三步，理解dp数组如何初始化

第四步，理解遍历顺序

代码

题目描述

这道题把第123题推广为一般情形。第123题限制最多可以完成两笔交易，这道题改为最多可以完成k笔交易。因此，两道题没有本质区别。仍然用第123题的思路来分析。

第一步，明确并理解dp数组及下标的含义

//最多可以完成k笔交易,用j表示交易的序号，j从0开始起算表示第一次交易，j取值范围是[0,k-1]

//约定好，下文提到的【第j只股票】指的是第j次买入的股票

//dp[i][j].holding表示到第i天结束时，处于持有第j只股票的状态的最大利润

//dp[i][j].sold表示到第i天结束时，处于已经卖出第j只股票但是还没有买入第j+1只股票的状态下的最大利润

    struct State{int holding = 0;int sold = 0;};int n = prices.size();//最多可以完成k笔交易,用j表示交易的序号，j从0开始起算表示第一次交易，j取值范围是[0,k-1]//约定好，下文提到的【第j只股票】指的是第j次买入的股票//dp[i][j].holding表示到第i天结束时，处于持有第j只股票的状态的最大利润//dp[i][j].sold表示到第i天结束时，处于已经卖出第j只股票但是还没有买入第j+1只股票的状态下的最大利润vector<vector<State>> dp(n);for(int i =0;i <n;i++)dp[i].resize(k);

第二步，分析明确并理解递推公式

1.求dp[i][j].holding

//到第i天结束时处于持有第j只股票的状态，有两种可能的原因：

//一是前一天(第i-1天)结束时就已经处于持有第j只股票的状态(对应dp[i-1][j].holding)，第i天什么也不做。

//二是第i天买入了第j只股票(需支付prices[i])，第i天能买入第j只股票的前提是前一天(第i-1天)结束时处于已经卖出第j-1只股票但是还没有买入第j只股票的状态(对应dp[i-1][j-1].sold)。j如果是0就没有第j-1只股票,需要特别处理。

int temp = (j > 0) ? (dp[i-1][j-1].sold) : (0);

dp[i][j].holding = max(dp[i-1][j].holding,temp - prices[i]);

2.求dp[i][j].sold

//到第i天结束时处于已经卖出第j只股票但是还没有买入第j+1只股票的状态，有两种可能的原因：

//一是前一天(第i-1天)结束时就已经处于已经卖出第j只股票但是还没有买入第j+1只股票的状态(对应dp[i-1][j].sold),第i天什么也不做

//二是第i天卖出了第j只股票(收入prices[i]),第i天能卖出第j只股票的前提是前一天(第i-1天)结束时处于持有第j只股票的状态(对应状态dp[i-1][j].holding)

dp[i][j].sold = max(dp[i-1][j].sold,dp[i-1][j].holding + prices[i]);

        for(int i = 1;i < n;i++){for(int j = 0;j < k;j++){//到第i天结束时处于持有第j只股票的状态，有两种可能的原因：//一是前一天(第i-1天)结束时就已经处于持有第j只股票的状态(对应dp[i-1][j].holding)，第i天什么也不做。//二是第i天买入了第j只股票(需支付prices[i])，第i天能买入第j只股票的前提是前一天(第i-1天)结束时处于已经卖出第j-1只股票但是还没有买入第j只股票的状态(对应dp[i-1][j-1].sold)。j如果是0就没有第j-1只股票,需要特别处理。int temp = (j > 0) ? (dp[i-1][j-1].sold) : (0);dp[i][j].holding = max(dp[i-1][j].holding,temp - prices[i]);//到第i天结束时处于已经卖出第j只股票但是还没有买入第j+1只股票的状态，有两种可能的原因：//一是前一天(第i-1天)结束时就已经处于已经卖出第j只股票但是还没有买入第j+1只股票的状态(对应dp[i-1][j].sold),第i天什么也不做//二是第i天卖出了第j只股票(收入prices[i]),第i天能卖出第j只股票的前提是前一天(第i-1天)结束时处于持有第j只股票的状态(对应状态dp[i-1][j].holding)dp[i][j].sold = max(dp[i-1][j].sold,dp[i-1][j].holding + prices[i]);}}

第三步，理解dp数组如何初始化

for(int j = 0;j <k;j++){

dp[0][j].holding = -prices[0];//到第0天结束时处于持有第j只股票的状态，可以理解为对第0天的股票买了又卖重复j-1次之后再买入

dp[0][j].sold = 0;//到第0天结束时处于已经卖出第j只股票但是还没有买入第j+1只股票的状态，可以理解为对第0天的股票买了又卖重复j次

}

        for(int j = 0;j <k;j++){dp[0][j].holding = -prices[0];//到第0天结束时处于持有第j只股票的状态，可以理解为对第0天的股票买了又卖重复j-1次之后再买入dp[0][j].sold = 0;//到第0天结束时处于已经卖出第j只股票但是还没有买入第j+1只股票的状态，可以理解为对第0天的股票买了又卖重复j次}

第四步，理解遍历顺序

由递推公式

int temp = (j > 0) ? (dp[i-1][j-1].sold) : (0);

dp[i][j].holding = max(dp[i-1][j].holding,temp - prices[i]);

dp[i][j].sold = max(dp[i-1][j].sold,dp[i-1][j].holding + prices[i]);

可知日期的序号i（或者说股价的序号）应该从小到大遍历。

可知买入的股票的序号j，也应该从小到大遍历。

代码

class Solution {struct State{int holding = 0;int sold = 0;};
public:int maxProfit(int k, vector<int>& prices) {int n = prices.size();//最多可以完成k笔交易,用j表示交易的序号，j从0开始起算表示第一次交易，j取值范围是[0,k-1]//约定好，下文提到的【第j只股票】指的是第j次买入的股票//dp[i][j].holding表示到第i天结束时，处于持有第j只股票的状态的最大利润//dp[i][j].sold表示到第i天结束时，处于已经卖出第j只股票但是还没有买入第j+1只股票的状态下的最大利润vector<vector<State>> dp(n);for(int i =0;i <n;i++)dp[i].resize(k);for(int j = 0;j <k;j++){dp[0][j].holding = -prices[0];//到第0天结束时处于持有第j只股票的状态，可以理解为对第0天的股票买了又卖重复j-1次之后再买入dp[0][j].sold = 0;//到第0天结束时处于已经卖出第j只股票但是还没有买入第j+1只股票的状态，可以理解为对第0天的股票买了又卖重复j次}for(int i = 1;i < n;i++){for(int j = 0;j < k;j++){//到第i天结束时处于持有第j只股票的状态，有两种可能的原因：//一是前一天(第i-1天)结束时就已经处于持有第j只股票的状态(对应dp[i-1][j].holding)，第i天什么也不做。//二是第i天买入了第j只股票(需支付prices[i])，第i天能买入第j只股票的前提是前一天(第i-1天)结束时处于已经卖出第j-1只股票但是还没有买入第j只股票的状态(对应dp[i-1][j-1].sold)。j如果是0就没有第j-1只股票,需要特别处理。int temp = (j > 0) ? (dp[i-1][j-1].sold) : (0);dp[i][j].holding = max(dp[i-1][j].holding,temp - prices[i]);//到第i天结束时处于已经卖出第j只股票但是还没有买入第j+1只股票的状态，有两种可能的原因：//一是前一天(第i-1天)结束时就已经处于已经卖出第j只股票但是还没有买入第j+1只股票的状态(对应dp[i-1][j].sold),第i天什么也不做//二是第i天卖出了第j只股票(收入prices[i]),第i天能卖出第j只股票的前提是前一天(第i-1天)结束时处于持有第j只股票的状态(对应状态dp[i-1][j].holding)dp[i][j].sold = max(dp[i-1][j].sold,dp[i-1][j].holding + prices[i]);}}int max_profit = 0;for(int j = 0;j < k;j++){if(dp[n-1][j].sold > max_profit)max_profit = dp[n-1][j].sold;}return max_profit;}
};

把本题的代码中的k改成2，直接可以用作123. Best Time to Buy and Sell Stock III的答案。

相关文章：

leetcode 188. Best Time to Buy and Sell Stock IV

目录 题目描述 第一步&#xff0c;明确并理解dp数组及下标的含义 第二步&#xff0c;分析明确并理解递推公式 1.求dp[i][j].holding 2.求dp[i][j].sold 第三步&#xff0c;理解dp数组如何初始化 第四步&#xff0c;理解遍历顺序 代码 题目描述 这道题把第123题推广为一…...

编程日记 2025/8/16 2:26:19

Kubernetes》》k8s》》Namespace

Namespace 概述 Namespace&#xff08;命名空间&#xff09; 是 Kubernetes 中用于逻辑隔离集群资源的机制&#xff0c;可将同一集群划分为多个虚拟环境&#xff0c;适用于多团队、多项目或多环境&#xff08;如开发、测试、生产&#xff09;的场景。 核心作用&#xff1a; 资…...

编程日记 2025/8/16 2:24:05

如何在米尔-STM32MP257开发板上部署环境监测系统

本文将介绍基于米尔电子MYD-LD25X开发板&#xff08;米尔基于STM35MP257开发板&#xff09;的环境监测系统方案测试。 摘自优秀创作者-lugl4313820 一、前言 环境监测是当前很多场景需要的项目&#xff0c;刚好我正在论坛参与的一个项目&#xff1a;Thingy:91X 蜂窝物联网原型…...

编程日记 2025/8/15 19:19:54

解决jupyter notebook修改路径下没有c.NotebookApp.notebook_dir【建议收藏】

文章目录 一、检查并解决问题二、重新设置默认路径创作不易&#xff0c;感谢未来首富们的支持与关注&#xff01; 最近在用jupyter notebook编写代码时&#xff0c;更新了一下Scikit-learn的版本&#xff0c;然后重新打开jupyter notebook的时候&#xff0c;我傻眼了&#xff0…...

编程日记 2025/8/15 17:40:33

lottie深入玩法

A、json文件和图片资源分开 delete 是json资源名字 /res/lottie/delete_anim_images是图片资源文件夹路径 JSON 中引用的图片名&#xff0c;必须与实际图片文件名一致 B、json文件和图片资源分开&#xff0c;并且图片加载不固定 比如我有7张图片&#xff0c;分别命名1~7&…...

编程日记 2025/8/15 9:35:14

o3和o4-mini的升级有哪些亮点？

ChatGPT是基于OpenAI GPT系列的高性能对话生成AI&#xff0c;经过多代迭代不断提升自然语言理解和生成能力。 在过去的一年中&#xff0c;OpenAI先后发布了GPT-4、GPT‑4.1及多种mini版本&#xff0c;为不同使用场景提供灵活选择。​ 随着用户需求向更高效、更精准的推理和视觉…...

编程日记 2025/8/15 16:49:09

Spring Boot 3 + SpringDoc：打造接口文档

1、背景公司 新项目使用SpringBoot3.0以上构建&#xff0c;其中需要对外输出接口文档。接口文档一方面给到前端调试&#xff0c;另一方面给到测试使用。 2、SpringDoc 是什么&#xff1f; SpringDoc 是一个基于 Spring Boot 项目的库&#xff0c;能够自动根据项目中的配置、…...

编程日记 2025/8/15 8:29:49

ApiHug 前端解决方案 - M1 内侧

背景 ApiHug UI 解决方案 - ApiHug前后端语义化设计&#xff0c;节约80%以上时间https://apihug.github.io/zhCN-docs/ui 现代前端框架日趋SPA(Single Page Application)化&#xff0c;给前后协同都带来了挑战&#xff0c;ApiHug试图减少多人在前后协同带来的理解难度&#x…...

编程日记 2025/8/10 18:37:20

vue2.6.12 安装babel 以使用 可选链 ?. 和空值合并 ??

package.json文件 {"name": "ruoyi","version": "3.6.4","description": "若依管理系统","author": "若依","license": "MIT","scripts": {"dev":…...

编程日记 2025/8/10 15:03:47

AI数字人如何深度赋能政务场景？魔珐科技政务应用全景解读

在数字中国建设的进程中&#xff0c;政务传播与公共服务正面临效率提升、质量优化与体验改善的多重需求。以魔珐科技所打造的AI数字人为代表&#xff0c;正在逐步融入政务体系&#xff0c;成为推动工作提效和服务创新的重要工具。从国家安全宣讲到政策解读&#xff0c;从反诈防…...

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

SpringAI+DeepSeek大模型应用开发——5 ChatPDF

ChatPDF 知识库 RAG检索增强 由于训练大模型非常耗时&#xff0c;再加上训练语料本身比较滞后&#xff0c;所以大模型存在知识限制问题&#xff1a; 知识数据比较落后&#xff0c;往往是几个月之前的&#xff1b;不包含太过专业领域或者企业私有的数据&#xff1b; 为了解决…...

编程日记 2025/8/14 18:13:33

音视频之H.265/HEVC变换编码

H.265/HEVC系列文章&#xff1a; 1、音视频之H.265/HEVC编码框架及编码视频格式 2、音视频之H.265码流分析及解析 3、音视频之H.265/HEVC预测编码 4、音视频之H.265/HEVC变换编码 目录 一、离散余弦变换&#xff1a; DCT原理及特点&#xff1a; 一维DCT解析例子&#xff1…...

编程日记 2025/8/10 1:39:10

网工_FTP协议

2025.04.18&#xff1a;网工老姜&小猿网学习笔记 第27节 FTP协议 7.1 FTP概述7.2 FTP工作原理7.2.1 FTP主动模式7.2.2 FTP被动模式 7.3 FTP客户端常用命令7.4 本章小结 7.1 FTP概述 文件传输协议file transfer protocol 常见用途是从FTP服务器批量下载文件&#xff0c;另一…...

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

Vue2+Vue3 130~180集学习笔记

Vue2Vue3 130~180集&#xff08;Vue3&#xff09;学习笔记 一、create-vue搭建vue3项目 create-vue是vue官方新的脚手架工具&#xff0c;底层切换到了vite 步骤&#xff1a; 查看环境条件 node -v版本需要在16.0及以上创建一个vue应用 npm init vuelatest 这一指令会安装并执…...

编程日记 2025/8/10 1:39:07

前端融合图片mask

之前实现了tif文件的融合&#xff0c;现在实现图片的融合&#xff0c;效果如下 第一张是融合右边两张图的结果 我的思路是&#xff1a; 初始使用canvas加载原图&#xff0c;此时未显示标注点击显示标注后&#xff0c;将原图和mask图传给workerworker接受数据后&#xff0c;转…...

编程日记 2025/8/14 11:56:30

什么是单元测试的“覆盖率”

1. 先搞清楚“覆盖率”是啥&#xff1f;​​ 打个比方&#xff0c;你写完作业&#xff08;代码&#xff09;&#xff0c;老师&#xff08;测试&#xff09;要检查是不是每道题都做对了。覆盖率就是说老师检查了多少题。比如&#xff1a; ​行覆盖率​&#xff1a;老师看了你作…...

编程日记 2025/8/12 10:37:42

SpringAI入门：对话机器人

SpringAI入门&#xff1a;对话机器人 1.引入依赖 创建一个新的SpringBoot工程&#xff0c;勾选Web、MySQL驱动、Ollama&#xff1a; <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0" xm…...

编程日记 2025/8/11 20:52:06

[Java · 初窥门径] Java 语言初识

&#x1f31f; 想系统化学习 Java 编程&#xff1f;看看这个&#xff1a;[编程基础] Java 学习手册 0x01&#xff1a;Java 编程语言简介 Java 是一种高级计算机编程语言&#xff0c;它是由 Sun Microsystems 公司&#xff08;已被 Oracle 公司收购&#xff09;于 1995 年 5 …...

编程日记 2025/8/11 9:58:47

大语言模型智能体：安全挑战与应对之道

在当今科技飞速发展的时代&#xff0c;大语言模型驱动的智能体正逐渐融入我们生活和工作的方方面面&#xff0c;给我们带来了诸多便利。但与此同时&#xff0c;它们的安全问题也引起了广泛的关注。今天&#xff0c;咱们就一起来深入了解一下可信大语言模型智能体所面临的安全挑…...

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

IHC肿瘤标志物 | 常见乳腺癌诊断——助力守护生命之花

乳腺癌作为一种常见的恶性肿瘤&#xff0c;严重威胁着女性健康。然而&#xff0c;随着医学技术的不断发展&#xff0c;我们有了更为精准和有效的检测方法&#xff0c;为及早发现和治疗乳腺癌提供了强有力的支持。 在这篇文章中&#xff0c;我们将深入了解乳腺癌的IHC检测技术&a…...

编程日记 2025/8/16 2:22:07

利用deepseek+Mermaid画流程图

你是一个产品经理&#xff0c;请绘制一个流程图&#xff0c;要求生成符合Mermaid语法的代码&#xff0c;要求如下&#xff1a; 用户下载文件、上传文件、删除文件的流程过程符合安全规范细节具体到每一步要做什么 graph LRclassDef startend fill:#F5EBFF,stroke:#BE8FED,str…...

编程日记 2025/8/15 17:54:43

Vue3 实战：打造多功能旅游攻略选项卡页面

在旅游类应用开发中&#xff0c;为用户提供全面、直观的信息展示界面至关重要。本文将分享如何基于 Vue3 Axios 技术栈&#xff0c;实现一个包含攻略、游记、问答三大板块的旅游攻略选项卡页面&#xff0c;从样式设计到交互逻辑&#xff0c;带你深入了解整个开发过程。 项目背…...

编程日记 2025/8/13 9:39:15

如何提高单元测试的覆盖率

一、定位未覆盖的代码 ​利用 IDEA 的覆盖率工具​&#xff1a; 右键测试类 → ​Run with Coverage&#xff0c;或使用 AltShiftF10&#xff08;Windows&#xff09;打开运行菜单选择覆盖率。​查看高亮标记​&#xff1a; ​绿色​&#xff1a;已覆盖代码行。​红色​&#x…...

编程日记 2025/8/15 19:58:23

水位传感器详解（STM32）

目录 一、介绍 二、传感器原理 1.原理图 2.引脚描述 三、程序设计 main.c文件 water.h文件 water.c文件 四、实验效果 五、资料获取 项目分享 一、介绍 Water Sensor水位传感器是一款简单易用、性价比较高的水位/水滴识别检测传感器&#xff0c;其是通过具有一系列…...

编程日记 2025/8/12 15:14:41

linux服务器命令行获取nvidia显卡SN的方法

机房需要变更机器的GPU显卡配置&#xff0c;入库、出库几块显卡&#xff0c;库管让我去获取显卡序列号。 去现场拆机器的事情毕竟很麻烦&#xff0c;而且也没干过拆装服务器&#xff0c;即使拆下来显卡也不一定找到SN。 于是乎搜索&#xff1a;命令行怎么获取linux服务器上的…...

编程日记 2025/8/15 2:00:41

大模型微服务架构模块实现方案，基于LLaMA Factory和Nebius Cloud实现模型精调的标准流程及代码

以下是基于LLaMA Factory和Nebius Cloud实现模型精调的标准流程及代码示例&#xff0c;结合最新技术动态和行业实践整理&#xff1a; 一、LLaMA Factory本地部署方案 1. 环境配置 # 创建Python环境并安装依赖 conda create -n llama_factory python3.10 conda activate llam…...

编程日记 2025/8/15 16:39:23

每天学一个 Linux 命令（20）：find

​​可访问网站查看，视觉品味拉满： http://www.616vip.cn/20/index.html find 是 Linux 系统中最强大的文件搜索工具之一，支持按名称、类型、时间、大小、权限等多种条件查找文件，并支持对搜索结果执行操作（如删除、复制、执行命令等）。掌握 find 可大幅提升文件管理效率…...

编程日记 2025/8/15 4:39:27

Kubernetes Pod 调度策略：从基础到进阶

文章目录 环境Kubernetes 部署Kubernetes Pod 调度策略Kubernetes Pod 调度策略对照表调度流程经历阶段案例展示生成yaml文件默认调度节点选择器为节点添加标签编写 Deployment 配置文件应用资源并查看调度结果 Node Affinity&#xff08;节点亲和性&#xff09;为节点添加标签…...

编程日记 2025/8/15 5:18:53

4.18学习总结

完成一道算法题 学习了序列化 敲代码卡bug了...

编程日记 2025/8/15 7:27:17

用于数学定理和逻辑推理的符号系统

当前用于数学定理和逻辑推理的前沿符号系统主要基于依赖类型论&#xff08;Dependent Type Theory&#xff09;&#xff0c;其中Lean 4和**Metamath Zero (MM0)**是最具代表性的新兴系统。以下从技术特性、使用方法和应用实例三个维度展开说明&#xff1a; 一、前沿符号系统解…...

编程日记 2025/8/13 16:12:32

HTTP：九.WEB机器人

概念 Web机器人是能够在无需人类干预的情况下自动进行一系列Web事务处理的软件程序。人们根据这些机器人探查web站点的方式，形象的给它们取了一个饱含特色的名字，比如“爬虫”、“蜘蛛”、“蠕虫”以及“机器人”等！爬虫概述 网络爬虫（英语：web crawler），也叫网络蜘蛛（…...

编程日记 2025/8/13 14:55:09

代码学习总结（五）

代码学习总结（五） 这个系列的博客是记录下自己学习代码的历程，有来自平台上的，有来自笔试题回忆的，主要基于 C++ 语言，包括题目内容，代码实现，思路，并会注明题目难度，保证代码运行结果 1 小红的好数 简单 非退化三角形 快速匹配 小红定义一个数对 { x , y } \{x…...

编程日记 2025/8/15 4:19:38

在 Vue 3 项目中引入 js-cookie 库

1. 安装 js-cookie 你可以通过 npm 或者 yarn 来安装 js-cookie&#xff1a; npm install js-cookie # 或者 yarn add js-cookie2. 在组件里引入并使用 js-cookie 以下给出两种使用方式&#xff1a; 全局引入 在 main.js 中全局引入 js-cookie&#xff0c;这样在所有组件里…...

编程日记 2025/8/9 1:11:50

HarmonyOs学习 环境配置后 实验1：创建项目Hello World

HarmonyOS开发入门&#xff1a;环境配置与Hello World实验 实验目标 掌握HarmonyOS开发环境配置&#xff0c;创建首个HarmonyOS应用并实现"Hello World"界面展示 实验准备 已安装DevEco Studio开发环境已配置HarmonyOS开发依赖项熟悉基本TypeScript/ArkTS语法&am…...

编程日记 2025/8/10 10:30:11

Spark on K8s 在 vivo 大数据平台的混部实战与优化

一、Spark on K8s 简介 （一）定义与架构 Spark on K8s 是一种将 Spark 运行在 Kubernetes（K8s）集群上的架构，由 K8s 直接创建 Driver 和 Executor 的 Pod 来运行 Spark 作业。其架构如下。 Driver Pod：相当于 Spark 集群中的 Driver，负责作业的调度和管理，它会根据作业…...

编程日记 2025/8/13 22:21:14

《软件设计师》复习笔记（13）——结构化开发方法

目录 1. 结构化开发方法 1.1 系统分析过程 1.2 系统设计基本原理 &#xff08;1&#xff09;内聚性&#xff08;模块内部关联程度&#xff09; &#xff08;2&#xff09;耦合性&#xff08;模块间依赖程度&#xff09; 真题示例&#xff1a; 1.3 系统总体结构设计&…...

编程日记 2025/8/13 12:32:10

Android创建测试配置和生产配置

Android测试与生产环境配置指南 在Android开发中&#xff0c;创建不同的构建配置来适应测试和生产环境是至关重要的。这样的配置能让我们在不同的开发阶段有效管理代码、资源和环境变量。本文将详细介绍如何在Android中创建和管理测试配置以及生产配置的整个过程。 环境准备 …...

编程日记 2025/8/11 5:17:18

DBeaver连接hive

DBeaver是一个非常好用的数据库管理工具&#xff0c;支持多种不同的数据库类型。 dbeaver 要连接hive时&#xff0c;数据库驱动是无法下载&#xff0c;但在hive 的安装配置包中&#xff0c;有一个目录&#xff1a;jdbc里面有一个专门提供外部程序连接hive的jar。将这个jar下载…...

编程日记 2025/8/11 16:30:57

数据结构初阶：二叉树（二）

本篇博客主要讲解二叉树---堆的相关知识。 1.实现顺序结构二叉树 一般堆使用顺序结构的数组来存储数据&#xff0c;堆是一种特殊的二叉树&#xff0c;具有二叉树的特性的同时&#xff0c;还具备其他的特性。 1.1 堆的概念和结构 堆具有以下性质&#xff1a; 堆中某个结点的值…...

编程日记 2025/8/13 16:58:15

React 列表渲染基础示例

React 中最常见的一个需求就是「把一组数据渲染成一组 DOM 元素」&#xff0c;比如一个列表。下面是我写的一个最小示例&#xff0c;目的是搞清楚它到底是怎么工作的。 示例代码 // 定义一个静态数组&#xff0c;模拟后续要渲染的数据源 // 每个对象代表一个前端框架&#xf…...

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

android PackageName ClassName

目录 系统应用： 设置 蓝牙 时钟 计算机 录音机 图库 视频 文件管理 FM 日历 谷歌浏览器 谷歌商店 热门商店 国外应用： amazon spotify deezer pandora audible applemusic omnia mxtech youtubemusic facebook familylink tidal tiktok kindle 系统应用： 设置 …...

编程日记 2025/8/16 1:39:47

万物对接大模型:【爆火】MCP原理与使用指南

###原文链接 OpenAI、谷歌、微软、阿里云、腾讯云、百度等国内外各大厂商都陆续宣布支持MCP服务。MCP是什么&#xff0c;为什么能获得高度的关注&#xff1f; MCP(Model Context Protocol,模型上下文协议)是由Anthropic公司(核心产品是Claude大模型)推出的一种开源协议&#xf…...

编程日记 2025/8/14 14:49:28

SAP系统中MD01与MD02区别

知识点普及&#xff0d;MD01与MD02区别 1、从日常业务中&#xff0c;我们都容易知道MD01是运行全部物料&#xff0c;MD02是运行单个物料 2、在做配置测试中&#xff0c;也出现过MD02可以跑出物料&#xff0c;但是MD01跑不出的情况。 3、MD01与MD02的差异: 3.1、只要在物料主数…...

编程日记 2025/8/12 8:21:36

python——字符串使用

目录 1、字符串表示 2、转义字符 &#xff08;1&#xff09;将一些具有特殊含义的字符&#xff0c;标识成普通的字符&#xff08;\&#xff09; &#xff08;2&#xff09;特殊的控制符 &#xff08;3&#xff09;&#xff08;\&#xff09;还可以表示python中续行符 3、…...

编程日记 2025/8/14 7:35:47

嵌入式ARM RISCV toolchain工具 梳理arm-none-eabi-gcc

嵌入式TOOLchain工具 梳理 简介 本文总结和梳理一下一些toolchain的规则和原理&#xff0c;方便后续跨平台的时候&#xff0c;给大家使用toolchain做一个参考。 解释如何理解arm-none-eabi-gcc等含义&#xff0c;以及如何一看就知道该用什么编译器。 当然如果有哪里写的不是…...

编程日记 2025/8/13 22:35:30

团体程序设计天梯赛PTA-SHU冲刺赛4. L22-L32

这是4.18 SHU备赛天梯赛的最后一场冲刺赛 10.病毒溯源 1.本题PTA中拓栈后会MTL&#xff0c;不拓栈会报非零返回 所以本题最好用栈模拟递归过程 2.源头得是入度为0的&#xff0c;也就是没有节点指向它 所以得设置inn是否有指向该节点 3.这题用dfs&#xff08;用bfs的话不同…...

编程日记 2025/8/14 21:40:21

【数据结构与算法】——插入排序

概要 本文将介绍插入排序方法——直接插入、希尔排序 想了解数据结构其他内容&#xff0c;本人主页 恋风诗 获取源码&#xff0c;gitte仓库&#xff1a;mozhengy 正文 1.排序的分类 目前将主要介绍下面几种排序&#xff1a; 后续学习更多内容后会及时更新 2、插入排序 2…...

编程日记 2025/8/15 11:22:36

手撕STL——vector

目录 引言 1&#xff0c;了解 STL 中的 vector 2&#xff0c;先来一个简易版跑起来 2_1&#xff0c;构造函数 2_2&#xff0c;扩容reserve&#xff08;&#xff09; 2_3&#xff0c;push_back&#xff08;&#xff09; 2_4&#xff0c;pop_back&#xff08;&#xff09; …...

编程日记 2025/8/10 1:39:07

新书速览|DeepSeek移动端AI应用开发：基于Android与iOS

《DeepSeek移动端AI应用开发&#xff1a;基于Android与iOS》 1 本书内容 《DeepSeek移动端AI应用开发:基于Android与iOS》深入剖析了DeepSeek平台的架构原理、API调用及开发实践等核心内容&#xff0c;助力读者在Android与iOS移动端高效集成DeepSeek API&#xff0c;打造出契…...

编程日记 2025/8/12 18:51:31

详解STM32时基单元中参数 TIM_ClockDivision 的含义

在 STM32 定时器时基单元配置中&#xff0c;TIM_TimeBaseInitStruct->TIM_ClockDivision 用于设置 定时器时钟的分频系数&#xff0c;主要影响 输入捕获滤波器 和 输出比较同步信号 的时钟分割。以下是其核心作用、参数含义及应用场景的详细解析&#xff1a; 一、核心作用&…...

编程日记 2025/8/12 23:25:11