十六关青铜挑战——滑动窗口基本思想

已于 2023-09-18 21:39:33 修改
阅读量33 收藏
点赞数
文章标签： 算法
于 2023-09-17 09:34:11 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_75149154/article/details/132938872
版权

643. 子数组最大平均数 I - 力扣（LeetCode）

这里的思想感觉并不是很难  但是主要是代码实现的问题

首先我们需要确定一个窗口    也就是用for循环去整

具体为for(int i=0; i<k;i++)

{然后在这里通过sum  把【i】个加总  也就是得到总和

然后接下来也是通过数组的移动for（从i=k到n；i++）然后减掉一个  加入最新的数据

再通过一个寻找最大值的max函数  来找最大值

674. 最长连续递增序列 - 力扣（LeetCode）

一种是通过直接更改left==right来更新  还有一种是直接计算好最终的count  如果小于直接清0

每人每天有消耗五瓶冰红茶的义务
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
算法014：找到字符串中所有字母异位词
m0_62319039的博客
07-14 443
算法014：找到字符串中所有字母异位词
LC53最大子数组和、lc5最长回文子串、lc283移动零
m0_47536537的博客
07-14 210
请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。连续子数组 [4,-1,2,1] 的和最大，为 6。移动到数组的末尾，同时保持非零元素的相对顺序。，必须在不复制数组的情况下原地对数组进行操作。"aba" 同样是符合题意的答案。是数组中的一个连续部分。，编写一个函数将所有。LC53最大子数组和。
代码随想录算法训练营第三十二天
weixin_44791877的博客
07-14 226
这道题自己思考ac出来了，主要是这道题需要使用二维的dp数组进行规划，由于动归是递推的，所以从结果向前思考，因此到右下角的方法只能由右下角这个格子或者左边这个格子走过来，因此右下角这个格子的方法数应该等于上一个格子的方法数加上左边这个格子的方法数。值得注意的是只有一行的或者一列的每个格子都只有1种方法，还有就是多行多列的边界格子也是只有一种方法，这个也是要初始化的。然后初始化边界的时候在障碍物之前的都初始化为1，障碍物以及障碍物之后的都初始化为0；首先几个特殊情况 当障碍物在起点或者终点的话直接返回0；
摩尔投票算法
qq_55846232的博客
07-14 469
摩尔投票算法的介绍以及相关例题的讲解
手撕七大排序(三)
Zbldx的博客
07-14 309
手撕七大排序 （三）
【C++】B3716分解质因子3 题解_素数筛法_欧拉筛+埃氏筛_算法竞赛
YLCHUP的博客
07-14 700
洛谷B3716题解，一道巧妙的质数筛法变形题，讲解得很详细，适合中等水平学习。快来看ヾ(•ω•`)o
【JavaScript 算法】哈希表：快速查找与存储
Allen-
07-15 776
哈希表（Hash Table）是一种非常高效的数据结构，用于实现快速的查找和存储操作。通过使用哈希函数将数据映射到数组中的某个位置，哈希表能够在常数时间内完成插入、删除和查找操作。
【算法/序列】等差数列&&子序列&&算术序列&&最长对称子串
island1314的博客
07-14 912
子序列：是通过从原序列删除零个或多个元素并在不改变顺序的情况下排列其余元素而获得的序列。：是通过从原序列删除零个或多个元素并在不改变顺序的情况下排列其余元素而获得的序列。该题主要是求其满足等差性质的子数组个数，并且子数组在原数组的相对顺序不能变，并且。长度为3的子序列：（1，2，3）、（1，2，5）、（1，4，5）长度为1的子序列：（1）、（2）、（3）、（4）、（5）长度为2的子序列：长度为2的子序列都是算术子序列。：是数组中的一个连续序列。长度为4的子序列：0。长度为5的子序列：0。
日常练习2
wniuniu_的博客
07-14 227
【代码】日常练习2。
算法面试题五
Chujun123528的博客
07-18 580
深度学习中的优化算法是训练神经网络时用于最小化或最大化某个函数（通常是损失函数或目标函数）的重要工具。这些算法通过迭代更新模型的参数来减少误差，提高模型的性能。以下是几种常用的深度学习优化算法及其解释：
多源字段聚合重塑算法
qq_43071699的博客
07-18 256
【代码】多源字段聚合重塑算法。
指针的运算
qq_69383179的博客
07-14 810
这里有关于指针的运算的一些知识
解决【TSP旅行商】问题的【Java】编程的优化路径算法
xixixixixixixi21的博客
07-15 148
请注意，这两种算法在实际应用中可能会有优化空间，例如通过并行计算、剪枝技术或更高效的近似算法。同时，TSP是一个NP完全问题，找到全局最优解的困难度随着城市数增加而指数级增长。因此，实际应用可能还需要结合其他方法，如局部搜索或混合策略。时间复杂度: 动态规划部分的时间复杂度是O(n^2 * log n)，其中n是城市数，因为需要对所有边排序。时间复杂度: 这种算法通常涉及到迭代过程，每轮迭代的时间复杂度可以视为O(n^2)，n代表城市数。需要用到的库: 对于动态规划，可以直接使用Java内置数据结构；
算法日记day 9（三数之和|四数之和）
m0_74980681的博客
07-14 525
与三数之和不同的是，该题需要实现a+b+c+d=target，但整体思路与三数之和雷同，因此需要实现许多地方的优化，即对代码进行剪枝操作，避免造成不必要的遍历而增加代码的执行时间。如果当前位置 i 对应的元素 nums[i] 大于 0，由于数组已经排序，说明后续元素都大于 0，不存在三数之和为 0 的情况，直接返回结果 result。总的来说，四数之和相较于三数之和在解题思路和复杂度上有一定的相似性，但也有明显的区别，特别是在处理结果去重和时间复杂度的控制上需要更多的考虑。
代码随想录算法训练营第37天
m0_62262158的博客
07-14 197
【代码】代码随想录算法训练营第37天。
半监督学习概念与算法精讲
TechLead的专栏
07-17 806
本文详细介绍常见的半监督学习算法及其实现，包括图形半监督学习、自训练、一致性正则化和生成对抗网络（GANs），并通过代码实战展示其具体应用。
算法的时间复杂度和空间复杂度-概念
zc331的博客
07-14 1162
在计算机科学中，时间复杂度是一个函数，它定量地描述了一个算法运行所耗费的时间；从理论上来说，这是不能算出来的，只有把这个算法放在编译器里面运行去比较才能得知这个算法的运行时间长短；所以为了方便衡量，才有了时间复杂度的分析方式：一个算法的运行时间与语句的执行次数成正比，算法中基本操作的执行次数，成为算法的时间复杂度。那么如何来确定算法的语句执行次数呢？// 请计算一下Func1中++count语句总共执行了多少次？i < N;++ i)j < N;k < 2 * N;
目标检测算法与应用算法 DS集成 接口相关_v0.1
最新发布
qq_42835363的博客
07-18 478
输出：当前帧图像的目标信息。输出：当前帧图像的目标信息。输出：当前帧图像的目标信息。输出：当前帧图像的目标信息。输出：当前帧图像的目标信息。输入： 一帧图像的Mat信息 和 每帧的目标信息。输入：每帧的目标信息 和 如下结构体的标定信息。输入：每帧的目标信息 和 如下结构体的标定信息。输入：每帧的目标信息 和 如下结构体的标定信息。输入：每帧的目标信息 和 如下结构体的标定信息。输入：每帧的目标信息 和 如下结构体的标定信息。输入：每帧的目标信息 和 如下结构体的标定信息。
算法基础之回溯法
字节幺零二四的博客
07-17 658
本文将详细介绍回溯法的基本原理和适用条件，并通过经典例题辅助读者理解回溯法的思想、掌握回溯法的使用。本文给出的例题包括：N皇后问题、子集和问题。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值