滑动窗口子串
文章目录
- 滑动窗口
- 一、无重复字符的最长子串
- 二、找到字符串中所有字母异位词
- 子串
- 三、和为 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…...
JavaSec-RCE
简介 RCE(Remote Code Execution)，可以分为:命令注入(Command Injection)、代码注入(Code Injection) 代码注入 1.漏洞场景：Groovy代码注入 Groovy是一种基于JVM的动态语言，语法简洁，支持闭包、动态类型和Java互操作性，…...
Prompt Tuning、P-Tuning、Prefix Tuning的区别
一、Prompt Tuning、P-Tuning、Prefix Tuning的区别 1. Prompt Tuning（提示调优） 核心思想：固定预训练模型参数，仅学习额外的连续提示向量（通常是嵌入层的一部分）。实现方式：在输入文本前添加可训练的连续向量（软提示），模型只更新这些提示参数。优势：参数量少（仅提…...
UDP(Echoserver)
网络命令 Ping 命令 检测网络是否连通 使用方法: ping -c 次数 网址ping -c 3 www.baidu.comnetstat 命令 netstat 是一个用来查看网络状态的重要工具. 语法：netstat [选项] 功能：查看网络状态 常用选项： n 拒绝显示别名&#…...
Cilium动手实验室: 精通之旅---20.Isovalent Enterprise for Cilium: Zero Trust Visibility
Cilium动手实验室: 精通之旅---20.Isovalent Enterprise for Cilium: Zero Trust Visibility 1. 实验室环境1.1 实验室环境1.2 小测试 2. The Endor System2.1 部署应用2.2 检查现有策略 3. Cilium 策略实体3.1 创建 allow-all 网络策略3.2 在 Hubble CLI 中验证网络策略源3.3 …...
【Web 进阶篇】优雅的接口设计：统一响应、全局异常处理与参数校验
系列回顾： 在上一篇中，我们成功地为应用集成了数据库，并使用 Spring Data JPA 实现了基本的 CRUD API。我们的应用现在能“记忆”数据了！但是，如果你仔细审视那些 API，会发现它们还很“粗糙”：有…...
CMake 从 GitHub 下载第三方库并使用
有时我们希望直接使用 GitHub 上的开源库，而不想手动下载、编译和安装。 可以利用 CMake 提供的 FetchContent 模块来实现自动下载、构建和链接第三方库。 FetchContent 命令官方文档✅ 示例代码 我们将以 fmt 这个流行的格式化库为例，演示如何： 使用 FetchContent 从 GitH…...
蓝桥杯 冶炼金属
原题目链接 🔧 冶炼金属转换率推测题解 📜 原题描述 小蓝有一个神奇的炉子用于将普通金属 O O O 冶炼成为一种特殊金属 X X X。这个炉子有一个属性叫转换率 V V V，是一个正整数，表示每 V V V 个普通金属 O O O 可以冶炼出 …...
DingDing机器人群消息推送
文章目录 1 新建机器人2 API文档说明3 代码编写 1 新建机器人 点击群设置 下滑到群管理的机器人，点击进入 添加机器人 选择自定义Webhook服务 点击添加 设置安全设置，详见说明文档 成功后，记录Webhook 2 API文档说明 点击设置说明 查看自…...
为什么要创建 Vue 实例
核心原因：Vue 需要一个「控制中心」来驱动整个应用 你可以把 Vue 实例想象成你应用的**「大脑」或「引擎」。它负责协调模板、数据、逻辑和行为，将它们变成一个活的、可交互的应用**。没有这个实例，你的代码只是一堆静态的 HTML、JavaScript 变量和函数，无法「活」起来。 …...
Chromium 136 编译指南 Windows篇：depot_tools 配置与源码获取（二）
引言 工欲善其事，必先利其器。在完成了 Visual Studio 2022 和 Windows SDK 的安装后，我们即将接触到 Chromium 开发生态中最核心的工具——depot_tools。这个由 Google 精心打造的工具集，就像是连接开发者与 Chromium 庞大代码库的智能桥梁…...