8.29day49

最新推荐文章于 2024-09-12 19:02:20 发布
最新推荐文章于 2024-09-12 19:02:20 发布
阅读量113 收藏
点赞数
文章标签： 算法 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Pointer_array/article/details/132578179
版权

121. 买卖股票的最佳时机 - 力扣（LeetCode）

知识点：1.dp数组含义 dp[i][0] 表示 持有该i个股票的最大值 dp[i][1] 表示不持有的最大值

              2.递推公式：1.持有股票 dp[i][0]=Max(dp[i-1][0]（上一个状态）,-price[i](买入股票))（买亏了就不买入 取最大）;2.不持有股票 dp[i][1]=Max(dp[i-1][1],dp[i-1][0]+price[i](加上上一状态的卖出价格就是该状态))

              3.初始化：dp[0][0]持有所以是-prices[i] dp[0][1] 不持有就是0

              4.循环公式

122. 买卖股票的最佳时机 II - 力扣（LeetCode）

知识点：相比于1 我们要处理当天重复买卖股票问题：

              买卖股票1 是不能当天买第二天卖 

              持有股票时身上有的钱只能是初始购买股票身上的值

              买卖股票2

              持有股票的钱可以是上一股票卖出后自身身上所拥有的钱

               

总结：改题就是对dp[i][0]和dp[i][1]的推导

Pointer_array
关注
UNIAPP day_00(8.29) 准备运行环境
m0_70328115的博客
09-13 497
准备运行环境，版本必须按照要求，不然后续问题很多
Python数据分析习题（基于pandas&numpy模块）（下）
weixin_46960971的博客
02-15 3511
练习题目录 习题编号 内容 相应数据集 练习6 - 统计 探索风速数据 wind.data 练习7 - 可视化 探索泰坦尼克灾难数据 train.csv 练习8 - 创建数据框 探索Pokemon数据 练习中手动内置的数据 练习9 - 时间序列 探索Apple公司股价数据 Apple_stock.csv 练习10 - 删除数据 探索Iris纸鸢花数据 iris.csv 练习6-统计 探索风速数据 步骤1 导入必要的库 import pandas as pd import datetime 步骤2 从以
day8.29课后作业
m0_65591011的博客
08-29 111
使用c++封装c的string函数。
8.29 Every Day English
王子老师
08-29 127
The world can be changed by man’s endeavor,and that this endeavor can lead to something new and better. No man can sever the bond that unite him to his society simply by averting his eyes. 世界可以通过努力被改...
Linux8.29 day17 线程同步 条件变量 读写锁
dovetttt的博客
04-19 89
8.29 线程同步 条件变量 读写锁 线程同步：信号量 互斥锁 条件变量 读写锁 （3）条件变量 条件变量的使用必定伴随着互斥锁的使用 条件变量代码实现： #include <pthread.h> int thread_cond_init(pthread_cond_t *cond,pthread_condattr_t *attr); //条件变量初始化 int pthread_cond_wait(pthread_cond_t *cond,pthread_mutex_t *mutex);
实训day39（8.29）
weixin_68468644的博客
08-29 1254
运⾏ compose 的⽬录下所有的⽂件，包括 dockercompose.yml、extends ⽂件、环境变量⽂件等组成⼀个⼯程， 若⽆特殊指定⼯程，⼯程名即为当前⽬录名。被 docker-compose 管理或部署的容器集群，调⽤ docker 服务提供的 API 来对容器进⾏管理，只要操作的平台⽀ 持 docker API，即可在其上进⾏ compose 的容器编排。⼀个⼯程中包含多个服务，每个服务中定义了容器运⾏的镜像、参数、依赖等，⼀个服务中可包括多个容器实例。
8.29JS第2天
Mrcanrong的博客
08-29 193
JS第2天学习笔记 一、循环退出 <script> // 逢7过 for (var i = 1; i < 100; i++){ // 如果i是7的倍数或者i中有7 if (i%7==0 || i%10==7 || (i>69&&i<80)){ // continue 立即结束本次循环的执行,执行控制循环变量修改...
const指针、结构体、结构体变量的定义的初始化及使用、结构体数组、结构体指针（重点）
weixin_48102054的博客
09-01 2364
const指针、结构体、结构体变量的定义的初始化及使用、结构体数组、结构体指针（重点）
Python数据清洗总结
weixin_41960390的博客
05-21 1738
文章目录1.数据清洗常用工具1.1numpy1.2pandas2.文件读写2.1 CSV文件读写2.2 Excel文件读写2.3 MySQL文件读写3.数据表操作3.1 数据常用的筛选方法3.2 数据增加和删除3.3 数据修改和查找3.4 数据整理3.5 层次化索引4.数据转换4.1日期格式数据处理4.2 高阶函数数据处理4.3字符串数据处理5.数据统计5.1 数据分组运算5.2 聚合函数使用5....
算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列
最新发布
qq_61936886的博客
09-12 480
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。但dp[i][0] 和dp[0][j]要初始值，因为 为了方便递归公式dp[i][j] = dp[i - 1][j - 1] + 1;2.递推公式：当A[i - 1] 和B[j - 1]相等的时候，dp[i][j] = dp[i - 1][j - 1] + 1;
算法知识点——常用输入输出数据的方式
5233的博客
09-12 277
除了换行之外，还会清空缓存区，而清空缓存区这件事情会耗时很久，因此为了提高速度，一般直接：cout << “\n”;2、n组输入输出(n不确定）1、n组输入输出(n确定）3、 复杂的输入输出。
Java数据结构（十）——冒泡排序、快速排序
xiaokuer_的博客
09-11 1166
文章介绍了冒泡排序和快速排序，快速排序的内容包括：划分方式、优化策略以及非递归实现
算法基础-约数
qq_65186476的博客
09-11 306
试除法求约数、约数个数、约数之和、最大公约数
【Hot100】LeetCode—64. 最小路径和
weixin_44382896的博客
09-12 461
64. 最小路径和。
算法练习题24——查找杨辉三角中的组合数
hello77的blogggg 祝你得偿所愿
09-12 569
逐项递推法适合处理较小的数据量，计算较为直观，但当杨辉三角行数较大时，效率较低。 二分查找法利用组合数的单调性，显著提高查找效率，适合处理较大的数据范围。这两种解法在不同场景下都可以使用，二分查找法尤其适合大规模数据下的查找问题。
算法练习题22——解码
hello77的blogggg 祝你得偿所愿
09-11 381
小明有一串很长的英文字母，其中可能包含大写和小写字母。在这串字母中，有很多字母是连续且重复的。为了压缩这串字母的表达形式，小明决定将连续相同的字母用“字母 + 出现次数”的形式表示。
二分系列(二分查找)9/12
2301_78191305的博客
09-12 957
排序数组->使用二分。第一个位置:>=；第二个位置:=(target+1)-1；所以直接写一个>=的函数。
18068 选择排序
huang1xiao1sheng的博客
09-11 425
输入10个整数，编写一个实现对数组进行选择排序的函数 #include int sort(int a[], int n) { int i,j,k,tmp; for(i=0;i
mysql8.29安装配置教程
11-06
以下是mysql8.0安装配置教程： 1.登录mysql官网下载mysql安装包（根据你的系统选择对应的版本）。 2.解压安装包并将其移动到/usr/local目录下。 3.创建mysql用户和用户组，并将mysql安装包中的文件授权给mysql用户和用户组。 4.安装mysql依赖库：sudo yum install libaio 5.进入mysql安装目录，执行以下命令进行初始化：sudo bin/mysqld --initialize --user=mysql --basedir=/usr/local/mysql --datadir=/usr/local/mysql/data 6.启动mysql服务：sudo systemctl start mysqld 7.查看mysql服务状态：sudo systemctl status mysqld 8.设置mysql服务开机自启：sudo systemctl enable mysqld 9.登录mysql：sudo bin/mysql -u root -p 10.修改root用户密码：ALTER USER 'root'@'localhost' IDENTIFIED BY 'new_password'; 11.创建新用户并授权：CREATE USER 'new_user'@'localhost' IDENTIFIED BY 'password'; GRANT ALL PRIVILEGES ON *.* TO 'new_user'@'localhost'; 12.退出mysql：exit
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值