- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 买卖股票最佳时机专题
本题最重要的是分两种状态，需要二维dp数组来保存状态。每种状态都有两种推导方式，取其中的最大值。由于最多完成两笔交易，一天最多只有5个状态，所以我们可以通过枚举状态来实现求最大利润。最后要注意，最多两笔交易可能是只有一笔交易，可能一笔都没有，可能是两笔，不能直接返回卖完两次的利润。包含冷冻期之后，状态变得复杂，这里将当天买入和之前持有两种持有状态分开讨论。
2023-07-20 23:22:12
67
原创 背包问题中的01背包问题
状态转移方程 dp[i] [j] = max(dp[i - 1] [j], dp[i - 1] [j - weight[i]] + value[i]);dp[j]表示：容量为j的背包，所背的物品价值可以最大为dp[j]，那么dp[0]就应该是0，因为背包容量为0所背的物品的最大价值就是0。首先从dp[i] [j]的定义出发，如果背包容量j为0的话，即dp[i] [0]，无论是选取哪些物品，背包价值总和一定为0。dp[0] [j]，即：i为0，存放编号0的物品的时候，各个容量的背包所能存放的最大价值。
2023-06-28 19:07:22
101
1
原创 二叉树通过前序和中序（中序和后序）构造二叉树总结
总结：通过两个数组构造二叉树只有两种方式：前序数组和中序数组，后序数组和中序数组，通过上述的解法，可以很好的解决构造二叉树的问题，本题采用递归的解法，还有迭代法的解法，有兴趣的可以进一步学习一下。生成节点之后，再进行一步判断，就是后序/前序数组大小是否为1，如果是1的话就直接返回根节点就行了。如果后序数组或者前序数组为空的话，直接返回nullptr就好了。后序数组中的最后一个节点 or 前序数组的第一个节点。首先需要确认切割数组的原则，本题采用的是左闭右开的原则。如果是前序数组的话，就是去除第一个元素。
2023-05-28 19:57:40
175
原创 静态库的制作与使用
通过-I 命令指定头文件路径，但是这是会报函数未定义引用的错误：原因是没有加上依赖库，main函数找不到依赖的库。注：在给别人发送lib静态库的时候一定要把所需要的头文件发送给别人，不然别人是不知道库里面有什么东西的。直接编译main.c是没有办法通过的，因为head.h跟main.c不在同一级目录下，会编译报错。2.使用ar工具打包.o文件生成.a文件。1.将c/cpp文件编译生成.o文件。加上依赖库以及依赖库的路径，编译通过。
2023-03-25 17:21:19
272
原创 Qt如何在textEdit当中分多行显示不同类型数据
在学习黑马程序员c++课程之后，想要使用qt来完成课程当中的基于多态的职员管理系统，在实现显示员工功能时，遇见了在TextEdit中分多行显示的问题。在vs中通过cout打印在控制台中是比较简单的。一开始的想法是使用qDebug显示，但是由于qDebug显示在textedit的过程过于繁琐，所以放弃。然后研究出了一种将id，name，dId，分三行显示的方法，并且解决了一下在字符串常量后面添加变量显示的问题。
2022-09-27 23:02:32
1902
原创 给qtcreator帮助文档（Assistant）中添加已下载的帮助文档
给qtcreator帮助文档（Assistant）中添加已下载的帮助文档
2022-01-12 15:06:33
922
看传智教育qt课程之后编写的qt初学者简单小程序，里面有详细教程，包含源码，包含发布版本。欢迎下载！！！！
2022-04-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人