- 博客(12)
- 收藏
- 关注
RSS订阅原创 最大矩形面积问题
目标：对每个元素 h[i]，找到它作为最小高度时可以形成的最大矩形面积。矩形宽度取决于它的左右边界，即从它开始延伸到左侧和右侧比它高或等于它的最近元素位置。时间复杂度：这种方法的时间复杂度是 O(n)，因为每个元素最多被进栈和出栈一次。矩形面积计算：在找到左右边界后，对于每个元素 h[i]，矩形的宽度为。使用单调栈：我们可以使用单调栈来快速找到每个元素的左右边界。，高度为 h[i]h[i]h[i]。左边界：对于每个元素，找到左侧第一个小于它的元素位置。右边界：对于每个元素，找到右侧第一个小于它的元素位置。
2024-11-02 21:51:07
210
原创 数组元素之和最小化&最少前缀操作问题
现在你需要帮助小U计算出，最少需要多少次操作才能让。思路：很简单，从前往后比较，不同则换，比完后还剩的就要删除。思路：元素要尽量的小，那就从最小的开始即可。任务是输出该数组元素之和的最小值。小U和小R有两个字符串，分别是。数组所有元素的最大公约数为。数组中的所有元素两两不同。进行若干次操作，使其变成。数组元素之和尽可能小。，现在小U需要通过对S。的某一个字符，或者删除。
2024-10-29 11:47:28
175
原创 超市里的货物架调整&观光景点组合得分问题
作为超市管理员，你可以在顾客到来之前重新调整商品的顺序，以便尽可能多地出售商品。你需要计算在最优调整下，最多可以卖出多少件商品。个格子，寻找自己想要购买的商品。如果中途遇到一个空格子，或查找完所有格子还没有找到想要的商品，顾客也会离开。小R正在研究一组观光景点，每个景点都有一个评分，保存在数组。个格子的货物架，每个格子中放有一种商品，商品用小写字母。思路：很简单，没有顺序，直接数数量即可，时间复杂度O(n)同时，景点之间的距离由它们的下标差。小R想知道，在哪种情况下能够获得观光景点组合的最高得分。
2024-10-28 22:46:07
572
原创 徒步旅行中的补给问题
这里使用堆有个问题，就是删除的结点不一定是堆顶，因为不知道前面第k+1个站点价格大小，所以删除结点只能对列表删除结点，然后构建堆，时间复杂度O(n^2*log(n))，不如用一个min_value来记录最小值，复杂度为O(n^2)遍历到后面时，前面的价格应该也要算进来，也就是说走到这个站点，购买的食物应该是从该站点开始往前k个站点最小价格的那一个，因为最多只能携带k份食物，所以遍历到该站点时，那前面的第k+1个站点就需要从所选价格表中删除。你能帮助小R计算出最低的花费是多少吗？思想：贪心，尽量拿价格小的。
2024-10-28 11:16:59
670
原创 202410 青训营（4题简单）
小U得到了一个数字n，他的任务是构造一个特定数组。这个数组的构造规则是：对于每个i从1到n，将数字n到i逆序拼接，直到i等于n为止。小R从班级中抽取了一些同学，每位同学都会给出一个数字。已知在这些数字中，某个数字的出现次数超过了数字总数的一半。小F最近迷上了玩一款游戏，她面前有一个永久代币卡的购买机会。小R想知道在比赛中进行的配对次数，直到决出唯一的获胜队伍为止。，那么将会随机轮空并晋级一支队伍，其余的队伍配对。，那么每支队伍都会与另一支队伍配对。例如，当n等于3时，拼接后的数组是。
2024-10-27 09:23:06
615
原创 202410 青训营简单/计算位置 x 到 y 的最少步数
每一步可以将当前位置增加或减少，且每步的增加或减少的值必须是连续的整数（即每步的移动范围是上一步的。核心思想：下降期必然是均匀下降，上升期间可能有匀速。小F正在进行一个 AB 实验，需要从整数位置。首末两步的步长必须是。，表示起始位置和目标位置。
2024-10-23 13:03:17
214
1
原创 对类(对象)之间通信的理解(qt信号与槽的模拟实现)C++
作为计算机科学出生的学生，学习任何一门技术都要知其然并知其所以然。qt信号与槽的机制用起来确实很丝滑，但是如果我们是框架的开发者，怎么去实现这个功能呢？
2024-05-20 11:30:37
934
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人