灵神题单——定长滑动窗口

滑动窗口

1343:大小为k且平均值大于等于阈值的子数组数目

class Solution {
public:int numOfSubarrays(vector<int>& arr, int k, int threshold) {
int ant=0;int q[100005],hh=0,tt=-1;int sum=0;for(int i=0;i<arr.size();i++){if(hh<=tt&&i-hh+1>k){sum-=q[hh];hh++;}q[++tt]=arr[i]; sum+=q[tt];if(i>=k-1&& sum/k>=threshold)ant++;}return ant;}
};

2090. 半径为 k 的子数组平均值

class Solution {
public:vector<int> getAverages(vector<int>& nums, int k) {vector<int> ans(nums.size(),-1);int q[100005],tt=-1,hh=0;long long  ant=0;if(k==0)return nums;for(int i=0;i<nums.size();i++){if(hh<=tt && i-hh+1>2*k+1){ant-=q[hh];hh++;}q[++tt]=nums[i];ant+=q[tt];if(i>=2*k)ans[i-k]=ant/(2*k+1);}   return ans;}
};

1052.爱生气的书店老板

class Solution {
public:int maxSatisfied(vector<int>& customers, vector<int>& grumpy, int minutes) {int ant=0;   int ma=0 ,sum=0;int q[20000],hh=0,tt=-1;for(int i=0;i<grumpy.size();i++){int statu=grumpy[i];if(statu==0){sum+=customers[i];continue;}while(hh<=tt&&i-q[hh]+1>minutes){ant-=customers[q[hh]];hh++;}q[++tt]=i;ant+=customers[i];ma=max(ant,ma);}return sum+ma;}
};

2841. 几乎唯一子数组的最大和

class Solution {
public:long long maxSum(vector<int>& nums, int ma, int k) {unordered_map<int,int> m;long long  sum=0,ant=0;for(int i=0;i<k-1;i++){sum+=nums[i];m[nums[i]]++;}for(int i=k-1;i<nums.size();i++){sum+=nums[i];m[nums[i]]++;if(m.size()>=ma)ant=max(ant,sum);sum-=nums[i-k+1];if(--m[nums[i-k+1]]==0)m.erase(nums[i-k+1]);}return ant;}
};

2461. 长度为 K 子数组中的最大和

class Solution {
public:long maximumSubarraySum(vector<int>& nums, int k) {long long ant=0,sum=0;unordered_map<int,int> m;for(int i=0;i<k-1;i++){sum+=nums[i];m[nums[i]]++;}for(int i=k-1;i<nums.size();i++){sum+=nums[i];m[nums[i]]++;if(m.size()==k)ant=max(ant,sum);sum-=nums[i-k+1];if(--m[nums[i-k+1]]==0)m.erase(nums[i-k+1]);}return ant;}
};

1423:可获得的最大点数

class Solution {
public:int maxScore(vector<int>& cardPoints, int k) {int l=cardPoints.size();long long  zsum=0;for(int i=0;i<l;i++)zsum+=cardPoints[i];if(k==l)return zsum;int len=l-k;long long  sum=0,ant=2000000000; for(int i=0;i<len-1;i++){sum+=cardPoints[i];}for(int i=len-1;i<l;i++){sum+=cardPoints[i];ant=min(ant,sum);sum-=cardPoints[i-len+1];}return zsum-ant;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/52006.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

解决方案上新了丨趋动科技推出基于银河麒麟操作系统的异构算力池化解决方案

趋动科技携手麒麟软件打造基于银河麒麟操作系统的异构算力池化解决方案&#xff0c;共同探索AI领域新场景。 人工智能技术作为数字经济发展的重要推手&#xff0c;在各行业业务场景中落地需要大量AI算力资源的有效保障。在IT基础设施普遍云化的今天&#xff0c;AI算力一方面需…

CDN劫持总结

CDN劫持是指黑客通过各种手段&#xff0c;如DNS缓存污染、中间人攻击等&#xff0c;对内容分发网络&#xff08;CDN&#xff09;进行非法控制&#xff0c;导致用户访问被重定向至恶意服务器&#xff0c;从而遭受数据泄露或恶意软件感染的风险。 一、CDN劫持的定义与影响 定义…

【Python】APScheduler:Python中强大的任务调度库

我听见有人猜 你是敌人潜伏的内线 和你相知多年 我确信对你的了解 你舍命救我画面 一一在眼前浮现 司空见惯了鲜血 你忘记你本是娇娆的红颜 感觉你我彼此都那么依恋 &#x1f3b5; 许嵩《内线》 在 Python 开发中&#xff0c;定时任务是非常常见的需求&am…

AI学习记录 - transformers 的 linear 词映射层的详细分析, CrossEntropyLoss 函数解析

创作不易&#xff0c;有用的话点个赞。。。。。。 1. 假设条件 词汇表&#xff1a;假设词汇表包含四个词汇&#xff1a;[token_0, token_1, token_2, token_3]。 模型的输出概率分布&#xff1a;模型的输出经过 Softmax 转换后&#xff0c;得到概率分布&#xff1a;[0.1,0.5,…

88.SAPUI5 Model Binding的问题-在view更改数据,model却不变

目录 1.背景 2.sap.ui.model.BindingMode sap.ui.model.BindingMode.OneWay sap.ui.model.BindingMode.TwoWay 3.oModel.setDefaultBindingMode 方法说明 execOneWay方法 execTwoWay方法 1.背景 在做一个UI5项目&#xff0c;后台读取sap.ui.model.Model后&#xff0c;把…

qt-12工具盒(ToolBox)

工具盒--ToolBox drawer.hdrawer.cppmain.cpp运行图 drawer.h #ifndef DRAWER_H #define DRAWER_H #include <QWidget> #include <QToolBox> #include <QToolButton> #include <QGroupBox> #include <QVBoxLayout>class Drawer : public QToolB…

MiniCPM-V: A GPT-4V Level MLLM on Your Phone论文阅读

大模型的趋势&#xff1a;模型性能越来越好&#xff0c;模型参数变小&#xff0c;端边设备计算能力变强。 MiniCPM-V优点 结果好、OCR能力突出、多分辨率、多语言、易于部署 模型结构 图片encoder适用vit。输入整体以及切片。切片使用自适应算法&#xff0c;通过计算分数&am…

[LitCTF 2024]浏览器也能套娃?

题目有标志SSRF SSRF(Server-Side Request Forgery:服务器端请求伪造) 是一种由攻击者构造形成由服务端发起请求的一个安全漏洞。一般情况下&#xff0c;SSRF攻击的目标是从外网无法访问的内部系统。&#xff08;正是因为它是由服务端发起的&#xff0c;所以它能够请求到与它相…

数据结构----栈

一丶概念 只能在一端进行插入和删除操作的线性表&#xff08;又称为堆栈&#xff09;&#xff0c;进行插入和删除操作的一端称为栈顶&#xff0c;另一端称为栈底 二丶特点 先进后出 FILO first in last out 后进先出 LIFO last in first out 三丶顺序栈 逻辑结构&…

【网络】套接字(socket)编程——TCP版

接着上一篇文章&#xff1a;http://t.csdnimg.cn/GZDlI 在上一篇文章中&#xff0c;我们实现的是UDP协议的&#xff0c;今天我们就要来实现一下TCP版本的 接下来接下来实现一批基于 TCP 协议的网络程序&#xff0c;本节只介绍基于IPv4的socket网络编程 基于 TCP 的网络编程开…

给既有exe程序添加一机一码验证

原文地址&#xff1a;李浩的博客 lihaohello.top 本科期间开发过一款混凝土基本构件设计程序&#xff0c;该程序是一个独立的exe可执行文件&#xff0c;采用VC静态链接MFC库编制而成。近期&#xff0c;需要为该程序添加用户注册验证的功能&#xff0c;从而避免任何用户获取该程…

python从入门到精通:函数

目录 1、函数介绍 2、函数的定义 3、函数的传入参数 4、函数的返回值 5、函数说明文档 6、函数的嵌套调用 7、变量的作用域 1、函数介绍 函数是组织好的&#xff0c;可重复使用的&#xff0c;用来实现特定功能的代码段。 name "zhangsan"; length len(nam…

Java八股整合(MySQL+Redis+Maven)

MySQL 数据库设计三范式 不可再分&#xff0c;部分依赖&#xff0c;传递依赖 主键和外键区别 主键非空约束&#xff0c;唯一性约束&#xff0c;唯一标识一个字段 外键用于和其他表建立连接&#xff0c;是另一张表的主键&#xff0c;可重复可为空可以有多个 为什么不推荐使…

链表---数据结构-黑马

链表 定义 链表是数据元素的线性集合&#xff0c;其每个元素都指向下一个元素&#xff0c;元素存储上是不连续的。 分类 单向链表&#xff0c;每个元素只知道自己的下一个元素是谁。 双向链表&#xff0c;每个元素知道自己的上一个元素和下一个元素。 循环链表&#xff0c;…

10W数据导入该如何与库中数据去重?

使用的是PostgreSQL 在做大数据量&#xff08;十万级&#xff09;导入时&#xff0c;某些字段和数据库表里数据&#xff08;千万级&#xff09;重复的需要排除掉&#xff0c;把表数据查询出来用程序的方式判断去重效率很低&#xff0c;于是考虑用临时表。 先把新数据插入到临时…

【深度学习】单层神经网络

单层神经网络 神经元感知机 1943年&#xff0c;心理学家McCulloch和数学家Pitts共同发表了神经网络的开山之作A Logical Calculus of the Ideas Immanent in Nervours Activity1&#xff0c;提出了神经网络的第一个数学模型——MP模型。该模型也成为了人工神经网络的基础。 神经…

AXI DMA IP的MICRO DMA模式和去掉SG(Scatter-Gather)功能的模式

AXI DMA IP的MICRO DMA模式和去掉SG&#xff08;Scatter-Gather&#xff09;功能的模式确实有一些区别。让我们详细比较这两种模式&#xff1a; 功能复杂度&#xff1a; MICRO DMA模式&#xff1a;设计为更简单、更轻量级的DMA解决方案。无SG模式&#xff1a;仍保留了基本DMA的…

Error hdl vendor backen is missing

跑vcs时报这个错&#xff0c; // hdl vendor backends are defined for VCS,QUESTA,INCA #if defined(VCS) || defined(VCSMX) #include "uvm_hdl_vcs.c" #else #ifdef QUESTA #include "uvm_hdl_questa.c" #else #if defined(INCA) || defined(NCSC) #in…

leetcode-448. 找到所有数组中消失的数字

题目描述 给你一个含 n 个整数的数组 nums &#xff0c;其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字&#xff0c;并以数组的形式返回结果。 示例 1&#xff1a; 输入&#xff1a;nums [4,3,2,7,8,2,3,1] 输出&#xff1a;[5,6…