滑动窗口子串
文章目录
- 滑动窗口
- 一、无重复字符的最长子串
- 二、找到字符串中所有字母异位词
- 子串
- 三、和为 K 的子数组
- 四、滑动窗口最大值
- 五、最小覆盖子串
滑动窗口
一、无重复字符的最长子串
题目链接
（方法一：暴力枚举）
（方法二：滑动窗口优化）
二、找到字符串中所有字母异位词
题目链接
子串
三、和为 K 的子数组
题目链接
方法一：前缀和+暴搜
方法二：前缀和+哈希优化
在这里我们知道找的是连续的区间和，也就是i 到 j 的和，这个和的计算方式是s[j] - s[i - 1],如果s[j] - s[i - 1] == k,那么i到j的区间和等于k，那么我们能不能把这个式子变一下，是s[i - 1] == s[j] - k,这样我们只需要把0 到 i - 1的前缀和存到hash表里面，看它到底存不存在就行，就不需要暴搜。
四、滑动窗口最大值
题目链接
五、最小覆盖子串
方法一：暴搜（时间超时）
这里超时的原因应该是没有用滑动窗口优化，所以时间超时了
方法二：哈希表+滑动窗口优化
相关文章：
滑动窗口子串
文章目录 滑动窗口一、无重复字符的最长子串二、找到字符串中所有字母异位词 子串三、和为 K 的子数组四、滑动窗口最大值五、最小覆盖子串 滑动窗口 一、无重复字符的最长子串 题目链接 （方法一：暴力枚举） （方法二ÿ…...
【windows11 提示“Microsoft Visual C++ Runtime Library Runtime Error】
windows11 提示“Microsoft Visual C++ Runtime Library Runtime Error” 问题描述解决方法郑重声明:本人原创博文，都是实战，均经过实际项目验证出货的 转载请标明出处:攻城狮2015 Platform: windows OS:windows11 问题描述 解决方法 下载VisualCppRedist_AIO_x86_x64.exe 安…...
【leetcode|哈希表、动态规划】最长连续序列、最大子数组和
目录 最长连续序列 解法一：暴力枚举 复杂度 解法二：优化解法一省去二层循环中不必要的遍历 复杂度 最大子数组和 解法一：暴力枚举 复杂度 解法二：贪心 复杂度 解法三：动态规划 复杂度 最长连续序列 输入输…...
【人工智能】掌握深度学习中的时间序列预测：深入解析RNN与LSTM的工作原理与应用
深度学习中的循环神经网络（RNN）和长短时记忆网络（LSTM）在处理时间序列数据方面具有重要作用。它们能够通过记忆前序信息，捕捉序列数据中的长期依赖性，广泛应用于金融市场预测、自然语言处理、语音识别等领域…...
今日开放！24下软考机考「模拟练习平台」操作指南来啦！
2024年下半年软考机考模拟练习平台今日开放，考生可以下载模拟作答系统并登录后进行模拟练习，熟悉答题流程及操作方法。 一、模拟练习时间 2024年下半年软考机考模拟练习平台开放时间为2024年10月23日9:00至11月6日17:00，共15天。 考生可以在…...
合并.md文档
需求：将多个.md文档合并成一个.md文档。 方法一：通过 type 命令 参考内容：多个md文件合并 步骤： 把需要合并的 .md 文档放入到一个文件夹内。修改需要合并的 .md 文档名，可以在文档名前加上 1.2.3 来表明顺序&#x…...
10月18日笔记(基于系统服务的权限提升)
系统内核漏洞提权 当目标系统存在该漏洞且没有更新安全补丁时，利用已知的系统内核漏洞进行提权，测试人员往往可以获得系统级别的访问权限。 查找系统潜在漏洞 手动寻找可用漏洞 在目标主机上执行以下命令，查看已安装的系统补丁。 system…...
【STM32 Blue Pill编程实例】-控制步进电机(ULN2003+28BYJ-48)
控制步进电机(ULN2003+28BYJ-48) 文章目录 控制步进电机(ULN2003+28BYJ-48)1、步进电机介绍2、ULN2003步进电机驱动模块3、硬件准备及接线4、模块配置3.1 定时器配置3.2 ULN2003输入引脚配置4、代码实现在本文中，我们将介使用 STM32Cube IDE 使用 ULN2003 电机驱动器来控制28B…...
监督学习、无监督学习、半监督学习、强化学习、迁移学习、集成学习分别是什么对应什么应用场景
将对监督学习、无监督学习、半监督学习、强化学习、迁移学习和集成学习进行全面而详细的解释，包括定义、应用场景以及具体的算法/模型示例。 1. 监督学习 (Supervised Learning) 定义：监督学习是一种机器学习方法，其中模型通过已知的输入数…...
WSL2 Linux子系统调整存储位置
WSL2 默认不支持修改Linux 安装路径，官方提供的方式，只有通过导出、导入的方式实现Linux子系统的迁移。 修改注册表的方式官方不推荐，没有尝试过，仅提供操作方式(自行评估风险，建议备份好数据) 1. 打开 **注册表编辑器…...
Shiro授权
一、定义与作用 授权（Authorization），也称为访问控制，是确定是否允许用户/主体做某事的过程。在Shiro安全框架中，授权是核心组件之一，它负责控制用户对系统资源的访问权限，确保用户只能访问其被…...
算法题总结（十五）——贪心算法（下）
1005、K 次取反后最大化的数组和 给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组： 选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。 重复这个过程恰好 k 次。可以多次选择同一个下标 i 。 以这种方式修改数组后，返回数组 可…...
《深度学习》【项目】自然语言处理——情感分析 ＜下＞
目录 一、了解项目 1、任务 2、文件内容 二、续接上篇内容 1、打包数据，转化Tensor类型 2、定义模型，前向传播函数 3、定义训练、测试函数 4、最终文件格式 5、定义主函数 运行结果： 一、了解项目 1、任务 对微博评论信息的情感分…...
postgresql是国产数据库吗？
PostgreSQL不是国产数据库。但是PostgreSQL对国产数据库的发展有着重要影响，许多国产数据库产品是基于PostgreSQL进行二次开发的。 PostgreSQL的开源特性也是其受欢迎的重要原因之一。开源意味着任何人都可以查看、修改和使用PostgreSQL的源代码。这使得PostgreSQL…...
软考——计算机网络概论
文章目录 🕐计算机网络分类1️⃣通信子网和资源子网2️⃣网络拓扑结构3️⃣ 计算机网络分类3：LAN MAN WAN4️⃣其他分类方式 🕑OSI 和 TCP/IP 参考模型1️⃣OSI2️⃣TCP/IP🔴TCP/IP 参考模型对应协议 3️⃣OSI 和 TCP/IP 模型对应…...
01 设计模式-创造型模式-工厂模式
工厂模式（Factory Pattern）是 Java 中最常用的设计模式之一，它提供了一种创建对象的方式，使得创建对象的过程与使用对象的过程分离。 工厂模式提供了一种创建对象的方式，而无需指定要创建的具体类。 通过使用工厂模式…...
ComnandLineRunner接口, ApplcationRunner接口
ComnandLineRunner接口, ApplcationRunner接口 介绍： 这两个接口都有一个run方法，执行时间在容器对象创建好后，自动执行run ( )方法。 创建容器的同时会创建容器中的对象，同时会把容器中的对象的属性赋上值： 举例&…...
Swift用于将String拆分为数组的components与split的区别
根据特定分隔符拆分字符串 在 Swift 中，components(separatedBy:) 和 split(separator:) 都可以用于将字符串拆分为数组，但它们有一些关键区别。下面将从返回值类型、性能和功能等角度进行对比。 1. 返回值类型 components(separatedBy:)：…...
docker之redis安装（项目部署准备）
创建网络 docker network create net-ry --subnet172.68.0.0/16 --gateway172.68.0.1 redis安装 #创建目录 mkdir -p /data/redis/{conf,data} #上传redis.conf文件到/data/redis/conf文件夹中 #对redis.conf文件修改 # bind 0.0.0.0 充许任何主机访问 # daemonize no #密码 # …...
使用Maven前的简单准备
目录 一、Maven的准备 1、安装jdk1.8或以上版本 2、下载Maven 3、安装Maven 二、Maven目录的分析 三、Maven的环境变量配置 1、设置MAVEN_HOME环境变量 2、设置Path环境变量 3、验证配置是否完成 一、Maven的准备 1、安装jdk1.8或以上版本 jdk的安装 2、下载Maven…...
JavaScript 中的 ES|QL：利用 Apache Arrow 工具
作者：来自 Elastic Jeffrey Rengifo 学习如何将 ES|QL 与 JavaScript 的 Apache Arrow 客户端工具一起使用。 想获得 Elastic 认证吗？了解下一期 Elasticsearch Engineer 培训的时间吧！ Elasticsearch 拥有众多新功能，助你为自己…...
3.3.1_1 检错编码（奇偶校验码）
从这节课开始，我们会探讨数据链路层的差错控制功能，差错控制功能的主要目标是要发现并且解决一个帧内部的位错误，我们需要使用特殊的编码技术去发现帧内部的位错误，当我们发现位错误之后，通常来说有两种解决方案。第一…...
8k长序列建模，蛋白质语言模型Prot42仅利用目标蛋白序列即可生成高亲和力结合剂
蛋白质结合剂（如抗体、抑制肽）在疾病诊断、成像分析及靶向药物递送等关键场景中发挥着不可替代的作用。传统上，高特异性蛋白质结合剂的开发高度依赖噬菌体展示、定向进化等实验技术，但这类方法普遍面临资源消耗巨大、研发周期冗长…...
Qwen3-Embedding-0.6B深度解析：多语言语义检索的轻量级利器
第一章 引言：语义表示的新时代挑战与Qwen3的破局之路 1.1 文本嵌入的核心价值与技术演进 在人工智能领域，文本嵌入技术如同连接自然语言与机器理解的“神经突触”——它将人类语言转化为计算机可计算的语义向量，支撑着搜索引擎、推荐系统、…...
【7色560页】职场可视化逻辑图高级数据分析PPT模版
7种色调职场工作汇报PPT，橙蓝、黑红、红蓝、蓝橙灰、浅蓝、浅绿、深蓝七种色调模版 【7色560页】职场可视化逻辑图高级数据分析PPT模版：职场可视化逻辑图分析PPT模版https://pan.quark.cn/s/78aeabbd92d1...
纯 Java 项目（非 SpringBoot）集成 Mybatis-Plus 和 Mybatis-Plus-Join
纯 Java 项目（非 SpringBoot）集成 Mybatis-Plus 和 Mybatis-Plus-Join 1、依赖1.1、依赖版本1.2、pom.xml 2、代码2.1、SqlSession 构造器2.2、MybatisPlus代码生成器2.3、获取 config.yml 配置2.3.1、config.yml2.3.2、项目配置类 2.4、ftl 模板2.4.1、…...
Python 实现 Web 静态服务器（HTTP 协议）
目录 一、在本地启动 HTTP 服务器1. Windows 下安装 node.js1）下载安装包2）配置环境变量3）安装镜像4）node.js 的常用命令 2. 安装 http-server 服务3. 使用 http-server 开启服务1）使用 http-server2）详解 …...
Vue ③-生命周期 || 脚手架
生命周期 思考：什么时候可以发送初始化渲染请求？（越早越好） 什么时候可以开始操作dom？（至少dom得渲染出来） Vue生命周期： 一个Vue实例从 创建 到 销毁 的整个过程。 生命周期四个…...
若依登录用户名和密码加密
/*** 获取公钥：前端用来密码加密* return*/GetMapping("/getPublicKey")public RSAUtil.RSAKeyPair getPublicKey() {return RSAUtil.rsaKeyPair();}新建RSAUti.Java package com.ruoyi.common.utils;import org.apache.commons.codec.binary.Base64; im…...
Canal环境搭建并实现和ES数据同步
作者：田超凡 日期：2025年6月7日 Canal安装，启动端口11111、8082： 安装canal-deployer服务端： https://github.com/alibaba/canal/releases/1.1.7/canal.deployer-1.1.7.tar.gz cd /opt/homebrew/etc mkdir canal…...