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

4.4 代码随想录第三十五天打卡

news 来源：原创 2025/9/2 17:45:32

121. 买卖股票的最佳时机

(1)题目描述:

，

(2)解题思路:

class Solution {
public:int maxProfit(vector<int>& prices) {int len = prices.size();if (len == 0) return 0;vector<vector<int>> dp(len, vector<int>(2));dp[0][0] -= prices[0];dp[0][1] = 0;for (int i = 1; i < len; i++) {dp[i][0] = max(dp[i - 1][0], -prices[i]);dp[i][1] = max(dp[i - 1][1], prices[i] + dp[i - 1][0]);}return dp[len - 1][1];}
};

(3)总结:

1.确定dp数组（dp table）以及下标的含义
dp[i][0] 表示第i天持有股票所得最多现金，这里可能有同学疑惑，本题中只能买卖一次，持有股票之后哪还有现金呢？

其实一开始现金是0，那么加入第i天买入股票现金就是 -prices[i]，这是一个负数。

dp[i][1] 表示第i天不持有股票所得最多现金

注意这里说的是“持有”，“持有”不代表就是当天“买入”！也有可能是昨天就买入了，今天保持持有的状态

2.确定递推公式
如果第i天持有股票即dp[i][0]，那么可以由两个状态推出来

第i-1天就持有股票，那么就保持现状，所得现金就是昨天持有股票的所得现金即：dp[i - 1][0]
第i天买入股票，所得现金就是买入今天的股票后所得现金即：-prices[i]
那么dp[i][0]应该选所得现金最大的，所以dp[i][0] = max(dp[i - 1][0], -prices[i]);

如果第i天不持有股票即dp[i][1]，也可以由两个状态推出来

第i-1天就不持有股票，那么就保持现状，所得现金就是昨天不持有股票的所得现金即：dp[i - 1][1]
第i天卖出股票，所得现金就是按照今天股票价格卖出后所得现金即：prices[i] + dp[i - 1][0]
同样dp[i][1]取最大的，dp[i][1] = max(dp[i - 1][1], prices[i] + dp[i - 1][0]);

3.dp数组如何初始化
由递推公式 dp[i][0] = max(dp[i - 1][0], -prices[i]); 和 dp[i][1] = max(dp[i - 1][1], prices[i] + dp[i - 1][0]);可以看出

其基础都是要从dp[0][0]和dp[0][1]推导出来。

那么dp[0][0]表示第0天持有股票，此时的持有股票就一定是买入股票了，因为不可能有前一天推出来，所以dp[0][0] -= prices[0];

dp[0][1]表示第0天不持有股票，不持有股票那么现金就是0，所以dp[0][1] = 0;

4.确定遍历顺序
从递推公式可以看出dp[i]都是由dp[i - 1]推导出来的，那么一定是从前向后遍历。

122.买卖股票的最佳时机II

(1)题目描述:

(2)解题思路:

class Solution {
public:int maxProfit(vector<int>& prices) {int len = prices.size();vector<vector<int>> dp(len, vector<int>(2, 0));dp[0][0] -= prices[0];dp[0][1] = 0;for (int i = 1; i < len; i++) {dp[i][0] = max(dp[i - 1][0], dp[i - 1][1] - prices[i]); // 注意这里是和121. 买卖股票的最佳时机唯一不同的地方。dp[i][1] = max(dp[i - 1][1], dp[i - 1][0] + prices[i]);}return dp[len - 1][1];}
};

(3)总结:

1.本题与上一题的区别在于可以买卖多次，那在第i天买卖股票的时候，手头的现金可能已经不是0了

2.其余步骤都与上期一样

123.买卖股票的最佳时机III

(1)题目描述:

(2)解题思路:

class Solution {
public:int maxProfit(vector<int>& prices) {if (prices.size() == 0) return 0;vector<vector<int>> dp(prices.size(), vector<int>(5, 0));dp[0][1] = -prices[0];dp[0][3] = -prices[0];for (int i = 1; i < prices.size(); i++) {dp[i][0] = dp[i - 1][0];dp[i][1] = max(dp[i - 1][1], dp[i - 1][0] - prices[i]);dp[i][2] = max(dp[i - 1][2], dp[i - 1][1] + prices[i]);dp[i][3] = max(dp[i - 1][3], dp[i - 1][2] - prices[i]);dp[i][4] = max(dp[i - 1][4], dp[i - 1][3] + prices[i]);}return dp[prices.size() - 1][4];}
};

(3)总结:

1.注：最多可以完成两笔交易(可以当天买卖)

1.确定dp数组以及下标的含义
一天一共就有五个状态，

没有操作（其实我们也可以不设置这个状态）
第一次持有股票
第一次不持有股票
第二次持有股票
第二次不持有股票
dp[i][j]中 i表示第i天，j为 [0 - 4] 五个状态，dp[i][j]表示第i天状态j所剩最大现金。

需要注意：dp[i][1]，表示的是第i天，买入股票的状态，并不是说一定要第i天买入股票

例如 dp[i][1] ，并不是说第i天一定买入股票，有可能第 i-1天就买入了，那么 dp[i][1] 延续买入股票的这个状态。

2.确定递推公式
达到dp[i][1]状态，有两个具体操作：

操作一：第i天买入股票了，那么dp[i][1] = dp[i-1][0] - prices[i]
操作二：第i天没有操作，而是沿用前一天买入的状态，即：dp[i][1] = dp[i - 1][1]
那么dp[i][1]究竟选 dp[i-1][0] - prices[i]，还是dp[i - 1][1]呢？

一定是选最大的，所以 dp[i][1] = max(dp[i-1][0] - prices[i], dp[i - 1][1]);

同理dp[i][2]也有两个操作：

操作一：第i天卖出股票了，那么dp[i][2] = dp[i - 1][1] + prices[i]
操作二：第i天没有操作，沿用前一天卖出股票的状态，即：dp[i][2] = dp[i - 1][2]
所以dp[i][2] = max(dp[i - 1][1] + prices[i], dp[i - 1][2])

同理可推出剩下状态部分：

dp[i][3] = max(dp[i - 1][3], dp[i - 1][2] - prices[i]);

dp[i][4] = max(dp[i - 1][4], dp[i - 1][3] + prices[i]);

3.dp数组如何初始化
第0天没有操作，这个最容易想到，就是0，即：dp[0][0] = 0;

第0天做第一次买入的操作，dp[0][1] = -prices[0];

第0天做第一次卖出的操作，这个初始值应该是多少呢？

此时还没有买入，怎么就卖出呢？其实大家可以理解当天买入，当天卖出，所以dp[0][2] = 0;

第0天第二次买入操作，初始值应该是多少呢？应该不少同学疑惑，第一次还没买入呢，怎么初始化第二次买入呢？

第二次买入依赖于第一次卖出的状态，其实相当于第0天第一次买入了，第一次卖出了，然后再买入一次（第二次买入），那么现在手头上没有现金，只要买入，现金就做相应的减少。

所以第二次买入操作，初始化为：dp[0][3] = -prices[0];

同理第二次卖出初始化dp[0][4] = 0;

4.确定遍历顺序
从递归公式其实已经可以看出，一定是从前向后遍历，因为dp[i]，依靠dp[i - 1]的数值。

4.4 代码随想录第三十五天打卡

121. 买卖股票的最佳时机 (1)题目描述: ， (2)解题思路: class Solution { public:int maxProfit(vector<int>& prices) {int len prices.size();if (len 0) return 0;vector<vector<int>> dp(len, vector<int>(2));dp[0][0] - pr…...

编程日记 2025/9/2 17:45:32

PyTorch 深度学习实战（34）：神经架构搜索（NAS）实战

在上一篇文章中，我们探讨了联邦学习与隐私保护技术。本文将深入介绍神经架构搜索（Neural Architecture Search, NAS）这一自动化机器学习方法，它能够自动设计高性能的神经网络架构。我们将使用PyTorch实现基于梯度优化的DARTS方法&…...

编程日记 2025/9/3 8:49:37

【python】速通笔记

Python学习路径 - 从零基础到入门环境搭建安装Python Windows: 从官网下载安装包 https://www.python.org/downloads/Mac/Linux: 通常已预装，可通过终端输入python3 --version检查配置开发环境推荐使用VS Code或PyCharm作为代码编辑器安装Python扩展插件创建第…...

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

简易Minecraft python

废话多说以下是一个基于Python和ModernGL的简化版3D沙盒游戏框架。由于代码长度限制，这里提供一个核心实现（约500行），您可以通过添加更多功能和内容来扩展它： python import pygame import moderngl import numpy a…...

编程日记 2025/9/3 8:49:35

Linux信号处理解析：从入门到实战

Linux信号处理全解析：从入门到实战一、初识Linux信号：系统级的"紧急电话" 信号是什么？ 信号是Linux系统中进程间通信的"紧急通知"，如同现实中的交通信号灯。当用户按下CtrlC（产生SIGINT信号&…...

编程日记 2025/9/3 8:48:38

2025-04-04 Unity 网络基础5——TCP分包与黏包

文章目录 1 分包与黏包2 解决方案2.1 数据接口2.2 定义消息2.3 NetManager2.4 分包、黏包处理 3 测试3.1 服务端3.2 客户端3.3 直接发送3.4 黏包发送3.5 分包发送3.6 分包、黏包发送3.7 其他 1 分包与黏包分包、黏包指在网络通信中由于各种因素（网络环境、API …...

编程日记 2025/9/2 18:44:01

Ubuntu 安装 JMeter：为你的服务器配置做好准备

Apache JMeter 是一个开源的负载测试工具，可以用于测试静态和动态资源，确定服务器的性能和稳定性。在本文中，我们将讨论如何下载和安装 JMeter。安装 Java（已安装 Java 的此步骤可跳过） 要下载 Java，请遵…...

编程日记 2025/9/3 8:47:33

一、闭包或block 1.1、swift 闭包表达式作为参数的形式一、闭包的定义 func exec(v1: Int, v2: Int, fn: (Int, Int) -> Int) { print(fn(v1, v2)) } 二、调用 exec(v1: 10, v2: 20, fn: { (v1: Int, v2: Int) -> Int in return v1 v2 }) 1.2、swift 闭包表达式作为…...

编程日记 2025/9/3 8:48:37

【数据结构】_队列

hello 友友们~ 今天我们要开始学习队列啦~ 话不多说，让我们开始吧！GO! 1.队列的概念及结构队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表。队列具有先进先出FIFO(First In First Out) 入队列&#x…...

编程日记 2025/9/3 8:46:02

【软考中级软件设计师】数据表示：原码、反码、补码、移码、浮点数

数据表示一、数据表示1、整数的表示(1) 原码(2) 反码(3) 补码：(4) 移码 2、浮点数的表示（IEEE 754标准） 一、数据表示计算机使用的是二进制，也就是0和1的组合。所有的数据，无论是数字、文字还是图片、声音&#xff…...

编程日记 2025/9/3 8:49:36

Linux（十二）信号

今天我们就要来一起学习信号啦！！！还记得小编在之前的文章中说过的ctrlc吗？之前小编没有详细介绍过，现在我们就要来学习啦！！！ 一、信号的基本介绍首先，小编带领大家先一…...

编程日记 2025/8/26 4:27:25

迪杰斯特拉+二分+优先队列+拓扑+堆优化（奶牛航线Cowroute、架设电话线dd、路障Roadblocks、奶牛交通Traffic）

原文地址 https://fmcraft.top/index.php/Programming/2025040402.html 主要算法迪杰斯特拉Dijkstra 题目列表 P1：奶牛航线Cowroute 题目描述题目描述 Bessie已经厌倦了农场冬天的寒冷气候，她决定坐飞机去更温暖的地方去度假。不幸的是&#xf…...

编程日记 2025/8/30 5:20:26

【数据结构】树的介绍

目录一、树1.1什么是树？1.2 树的概念与结构1.3树的相关术语1.4 树形结构实际运用场景二、二叉树2.1 概念与结构2.2 特殊的二叉树2.2.1 满二叉树2.2.2 完全二叉树个人主页，点击这里~ 数据结构专栏，点击这里~ 一、树 1.1什么是树&#xff1…...

编程日记 2025/9/2 13:13:01

【CF】Day24——Codeforces Round 994 (Div. 2) D

D. Shift Esc 题目： 思路： 典DP的变种如果这一题没有这个变换操作，那么是一个很典型的二维dp，每一个格子我们都选择上面和左边中的最小值即可而这题由于可以变换，那我们就要考虑变换操作，首先一个显然…...

编程日记 2025/8/28 20:07:43

Python 字典

Python 字典字典的介绍字典不仅可以保存值，还能对值进行描述使用大括号来表示一个字典，不仅有值 value ，还有值的描述 key字典里的数据都是以键值对 key-value 的形式来保留的key 和 value 之间用冒号 : 来连接多个键值对之间用逗号 , 来…...

编程日记 2025/9/2 1:12:45

yolov12检测聚类轨迹运动速度

目录分割算法api版：分割算法： yolo_kmean.py 优化版：第1步，检测生成json 第2步骤聚类：分割算法api版： import json import os from glob import globimport cv2 import imageio import numpy as np from scipy.ndimage import gaussian_filter1d from scipy.s…...

编程日记 2025/9/3 8:46:03

【Lua】pcall使用详解

目录基本语法核心作用基础示例示例 1：捕获一个简单错误示例 2：调用不存在的函数高级用法1. 传递多个参数和接收多个返回值2. 捕获带 error 主动抛出的错误3. 匿名函数与 pcall 使用场景注意事项总结在 Lua 中，pcall（Protected …...

编程日记 2025/9/3 8:47:35

Floyd 算法 Java

图论算法实践：使用 Floyd 求任意两点最短路（Java 实现） 在图论算法中，Floyd-Warshall 算法是一个经典的动态规划算法，用于在一个加权图中寻找所有点对之间的最短路径。场景描述假设我们有一个包含 n 个点的无向图&…...

编程日记 2025/9/2 10:10:01

List结构之非实时榜单实战

像京东、淘宝等电商系统一般都会有热销的商品榜单，比如热销手机榜单，热销电脑榜单，这些都是非实时的榜单。为什么是非实时的呢？因为完全实时的计算和排序对于资源消耗较大，尤其是当涉及大量交易数据时。一般来说&…...

编程日记 2025/8/29 22:10:58

OCR的备份与恢复

1.简介在Oracle RAC环境中，ASM（Automatic Storage Management）管理的OCR（Oracle Cluster Registry）是集群的关键组件，存储集群配置和状态信息。 OCR的备份一般指物理备份，系统默认每4个小时自…...

编程日记 2025/9/3 8:48:39

算法思想之双指针(一)

欢迎拜访：雾里看山-CSDN博客本篇主题：算法思想之双指针(一) 发布时间：2025.4.4 隶属专栏：算法目录双指针算法介绍对撞指针：快慢指针： 例题移动零题目链接题目描述算法思路代码实现复写零题目链接题目描…...

编程日记 2025/9/3 8:48:38

Pascal语言的设备管理

Pascal语言的设备管理引言在计算机科学中，设备管理是操作系统的重要组成部分之一。设备管理指的是操作系统对外部设备的控制和协调，实现对各种设备的有效利用。Pascal语言作为一种教育性编程语言，虽然最初并不是为了直接进行设备管理而设…...

编程日记 2025/9/3 8:47:34

【MySQL】DML：添加-修改-删除数据 (数据操作语言) 学习笔记

DML (数据操作语言) 学习笔记 1. 数据表结构首先创建员工表 employee： CREATE TABLE employee (id int unsigned NOT NULL AUTO_INCREMENT COMMENT ID,username varchar(20) NOT NULL COMMENT 用户名,password varchar(32) DEFAULT 123456 COMMENT 密码,name va…...

编程日记 2025/8/29 11:07:24

React编程高级主题：背压（Backpressure）处理

文章目录 **5.1 背压（Backpressure）概述****5.1.1 缓冲（Buffer）****1. 基本概念****2. 缓冲的实现方式****3. 适用场景****4. 潜在问题** **5.1.2 丢弃（Drop）****1. 基本概念****2. 丢弃的实现方式****3. 适…...

编程日记 2025/8/30 18:47:07

Spring IoCDI

IoC容器前⾯我们提到IoC控制反转， 就是将对象的控制权交给Spring的IOC容器 ，由IOC容器创建及管理对象。也就是bean的存储. 在类上⾯添加 RestController 和 Controller 注解, 就是把这个对象交给Spring管理 , Spring 框架启动时就会加载该类. 把对象…...

编程日记 2025/8/30 3:21:14

COBOL语言的数据库交互

COBOL语言的数据库交互引言随着信息技术的不断发展，数据库管理系统（DBMS）已经成为现代应用程序中不可或缺的组成部分。在众多编程语言中，COBOL（Common Business-Oriented Language）以其在商业应用中的稳…...

编程日记 2025/9/2 16:44:04

【C++11（中）】—— 我与C++的不解之缘（三十一）

一、可变参数模版基本语法： C11支持可变参数模版，简单来说就是支持可变数量参数的函数模版或者类模版； 可变数目的参数被称为参数包，存在两种参数包：模版参数包(表示0个或者多个模版参数)，函数参数包(表示…...

编程日记 2025/9/2 16:53:14

JavaScript学习19-事件类型之鼠标事件

1. 2. 3....

编程日记 2025/8/30 12:22:42

文件或目录损坏且无法读取：数据恢复的实战指南

在数字化时代，数据的重要性不言而喻。然而，在日常使用电脑、移动硬盘、U盘等存储设备时，我们难免会遇到“文件或目录损坏且无法读取”的提示。这一提示如同晴天霹雳，让无数用户心急如焚，尤其是当这些文件中存储着重要的…...

编程日记 2025/8/26 4:27:14

python爬虫：小程序逆向实战教程

根据我之前发表的文章，我们进行延伸实战https://blog.csdn.net/weixin_64809364/article/details/146981598?spm1001.2014.3001.5501 1. 想要爬取什么小程序，我们进行搜索 2. 找到我们vx小程序的文件地址，我们就可以进行破解破解步骤强看…...

编程日记 2025/9/3 1:32:40

第二十节课：python实例五：身体质量指数BMI计算

python实例五：身体质量指数BMI计算一、问题分析 BMI计算公式： BMI 体重(kg) / 身高(m)^2国际与国内标准对比分类国际标准国内标准偏瘦<18.5<18.5正常18.5-2518.5-24偏胖25-3024-28肥胖≥30≥28 二、实现要点输入处理 # 同时接收身高体重…...

编程日记 2025/9/1 16:04:18

八、重学C++—动态多态（运行期）

上一章节： 七、重学C—静态多态（编译期）-CSDN博客https://blog.csdn.net/weixin_36323170/article/details/146999362?spm1001.2014.3001.5502 本章节代码： cpp/dynamicPolymorphic.cpp CuiQingCheng/cppstudy - 码云 - 开源中…...

编程日记 2025/8/31 1:55:03

思维链 Chain-of-Thought（COT）

思维链 Chain-of-Thought（COT）：思维链的启蒙 3. 思维链 Chain-of-Thought（COT）存在问题？2. 思维链 Chain-of-Thought（COT）是思路是什么？1. 什么是思维链 Chain-of-Thoug…...

编程日记 2025/8/28 9:55:45

React框架的Fiber架构

以下是关于 Fiber 架构的系统梳理：一、Fiber 架构的出现背景 React 15 及之前的问题同步递归渲染：虚拟DOM的diff过程不可中断，导致主线程长时间阻塞。掉帧问题：复杂组件树渲染时，用户交互无法及时响应。无法实现增量渲染：无法拆分任务优先级，无法利用浏览器空闲时间。…...

编程日记 2025/8/30 0:58:39

PCI与PCIe接口的通信架构是主从模式吗？

PCI（Peripheral Component Interconnect）总线在通信架构上本质是主从模式，但其具体实现和角色分配在不同版本（如传统PCI与PCI Express）中存在差异。以下是详细分析： 传统PCI总线的主从模式 (1) 基本架构主…...

编程日记 2025/8/29 13:18:23

【2011】【论文笔记】THz保护文化遗产——

前言类型太赫兹 + 文化保护太赫兹 + 文化保护太赫兹+文化保护期刊 I E E E T R A N S A C T I O N S O N T E R A H E R...

编程日记 2025/8/26 6:03:36

状态机思想编程练习

状态机实现LED流水灯本次实验，我们将利用状态机的思想来进行Verilog编程实现一个LED流水灯，并通过Modelsim来进行模拟仿真，再到DE2-115开发板上进行验证。首先进行主要代码的编写。 module led (input sys_clk,input sys_…...

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

三部门新政力推智能家居居然智家数智化转型迎利好东风

2025年3月，工业和信息化部、教育部、市场监管总局联合印发《轻工业数字化转型实施方案》，明确提出重点培育智能家居、智能穿戴、智能骑行、智慧养老等消费端场景，深化人工智能技术在家电、家具等领域的应用，推动产业链供应链智能化…...

编程日记 2025/8/26 6:03:33

CCF GESP C++编程七级认证真题 2025年3月

C 七级 2025 年 03 月题号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 答案 B A B C B B B A D D A C B B D 一、单选题第 1 题下列哪个选项是C中的关键字？ A. function B. class C. method D. object 第 2 题下面代码输出的是（） int main()…...

编程日记 2025/8/29 7:08:59

【MySQL】navicat16 result字段识别不了

在mysql里面使用result字段打印出来为空之后换了个字段命名使用outcome 成功能打印出来了。。不知道是不是版本的问题...

编程日记 2025/8/26 6:03:29

【教学类-102-02】自制剪纸图案（留白边、沿线剪）02——Python+PS自动化添加虚线边框

背景需求： 01版本实现了对透明背景png图案边界线的扩展，黑线实线描边【教学类-102-01】自制剪纸图案（留白边、沿线剪）01-CSDN博客文章浏览阅读974次，点赞15次，收藏7次。【教学类-102-01】自制剪纸图案（留白边、沿线剪）01https://blog.csdn.net/reasonsummer/article…...

编程日记 2025/8/28 11:41:03

CExercise_05_1函数_1.1素数(要对键盘录入的数据做参数校验)

题目： 编写函数实现以下功能： 键盘录入一个正整数，请判断它是否是一个素数，然后控制台输出对应的结果。要对键盘录入的数据做参数校验，素数是一个大于1的自然数，它仅能被1和自身整除。关键点分析&#xf…...

编程日记 2025/8/30 0:58:41

运算放大器（五）电压比较器

比较器在最常用的简单集成电路中排名第二，仅次于排名第一的运算放大器。电压比较器是一种用来比较输入信号电压与参考电压大小，并将比较结果以高电平或低电平形式输出的一种信号处理电路，广泛应用于各种非正弦波的产生和变换电路中&#xf…...

编程日记 2025/8/31 15:29:03

蓝桥杯_PCF8591

目录一前言二引言三 PCF8591介绍 （1）I2C通信 （2）原理图中的8591 四代码层面 （1）根据题目所给的示范代码，实现ADC 1 为什么需要返回值，同时返回值是unsigned char&#x…...

编程日记 2025/9/1 8:57:46

Windows修改hosts文件让向日癸软件联网

Windows修改hosts文件让向日癸软件联网前言一、查看向日葵软件使用的网址及IP1.清除dns记录2.打开向日葵软件并将dns记录导出txt 二、修改Windows服务器的hosts文件1.winx选择Windows PowerShell(管理员)2.在Windows PowerShell中输入如下内容：3.在hosts文件最后添…...

编程日记 2025/8/30 12:07:14

[MySQL初阶]MySQL数据类型

MySQL数据类型 1. 数据类型分类2. 数值类型2.1 tinyint类型2.2 bit类型2.3 float类型2.4 decimal类型3. 字符串类型3.1 char3.2 varchar3.3 日期和时间类型3.4 enum和set1. 数据类型分类数据库中的类型决定了在存储位置中，占据的空间大小以及如何识别的问题。 2. 数值类型 2…...

编程日记 2025/8/31 22:53:10

JS用ES6和ES5分别实现：8字节长整数和字节数组的互转

🧑 博主简介：CSDN博客专家，历代文学网（PC端可以访问：https://literature.sinhy.com/#/?__c1000，移动端可微信小程序搜索“历代文学”）总架构师，15年工作经验，精通Java编…...

编程日记 2025/8/27 13:26:18

【学Rust写CAD】29 Alpha256结构体（alpha256.rs）

源码 #[derive(Clone, Copy)] pub struct Alpha256(u32);impl Alpha256{#[inline]pub fn from(alpha:u32)->Alpha256{Alpha256(alpha1)}// Calculates 256 - (value * alpha256) / 255 in range [0,256],// for [0,255] value and [0,256] alpha256.#[inline]fn alpha_mul_…...

编程日记 2025/9/1 3:18:38

Titanic - Machine Learning from Disaster

数据集通过网盘分享的文件： 链接: https://pan.baidu.com/s/17TLeF8PW2GSWTbAIJC69-A?pwd4dak 提取码: 4dak 准备工作 # 导入必要的库 import numpy as np # 用于数值计算（如矩阵运算、数学函数等） import pandas as pd # 用于数据…...

编程日记 2025/8/31 22:54:16

GoFrame框架中Prometheus Metric组件监控的优势与实践

文章摘要 GoFrame 是一款轻量、高效且模块化的 Go 语言全能型框架，在 Go 生态中以其企业级应用能力和简洁设计受到开发者青睐。随着微服务架构的普及，性能监控成为开发中不可或缺的一环，而 Prometheus 凭借其强大的时间序列数据处理能力和灵…...

编程日记 2025/9/3 6:24:37

121. 买卖股票的最佳时机

(1)题目描述:

(2)解题思路:

(3)总结:

1.确定dp数组（dp table）以及下标的含义 dp[i][0] 表示第i天持有股票所得最多现金 ，这里可能有同学疑惑，本题中只能买卖一次，持有股票之后哪还有现金呢？

其实一开始现金是0，那么加入第i天买入股票现金就是 -prices[i]， 这是一个负数。

dp[i][1] 表示第i天不持有股票所得最多现金

注意这里说的是“持有”，“持有”不代表就是当天“买入”！也有可能是昨天就买入了，今天保持持有的状态

2.确定递推公式 如果第i天持有股票即dp[i][0]， 那么可以由两个状态推出来

如果第i天不持有股票即dp[i][1]， 也可以由两个状态推出来

3.dp数组如何初始化 由递推公式 dp[i][0] = max(dp[i - 1][0], -prices[i]); 和 dp[i][1] = max(dp[i - 1][1], prices[i] + dp[i - 1][0]);可以看出

其基础都是要从dp[0][0]和dp[0][1]推导出来。

那么dp[0][0]表示第0天持有股票，此时的持有股票就一定是买入股票了，因为不可能有前一天推出来，所以dp[0][0] -= prices[0];

dp[0][1]表示第0天不持有股票，不持有股票那么现金就是0，所以dp[0][1] = 0;

4.确定遍历顺序 从递推公式可以看出dp[i]都是由dp[i - 1]推导出来的，那么一定是从前向后遍历。

122.买卖股票的最佳时机II

(1)题目描述:

(2)解题思路:

(3)总结:

1.本题与上一题的区别在于可以买卖多次，那在第i天买卖股票的时候，手头的现金可能已经不是0了

2.其余步骤都与上期一样

123.买卖股票的最佳时机III

(1)题目描述:

(2)解题思路:

(3)总结:

1.注：最多可以完成两笔交易(可以当天买卖)

相关文章：

1.确定dp数组（dp table）以及下标的含义
dp[i][0] 表示第i天持有股票所得最多现金，这里可能有同学疑惑，本题中只能买卖一次，持有股票之后哪还有现金呢？

其实一开始现金是0，那么加入第i天买入股票现金就是 -prices[i]，这是一个负数。

2.确定递推公式
如果第i天持有股票即dp[i][0]，那么可以由两个状态推出来

如果第i天不持有股票即dp[i][1]，也可以由两个状态推出来

3.dp数组如何初始化
由递推公式 dp[i][0] = max(dp[i - 1][0], -prices[i]); 和 dp[i][1] = max(dp[i - 1][1], prices[i] + dp[i - 1][0]);可以看出

4.确定遍历顺序
从递推公式可以看出dp[i]都是由dp[i - 1]推导出来的，那么一定是从前向后遍历。