（Python）前缀和
前缀和：
- 前缀和预先计算并存储一系列连续元素的总和，是一种优化技巧，提高算法效率。
- 记录一个数组中各下标位置之前的所有元素的总和，本文对应下标的总和中不含对应下标元素本身。若有需要也可以对应下标记录的总和包含下标本身元素，只需注意下标正确即可。
- 一维前缀和数组S，第一个元素为0，即S[0]=0，其他元素为S[i] = S[i-1] + 数组[i-1]，即S[i] = 数组[0] + 数组[1] + ... + 数组[i-1]。
- 例如：数组[1,3,5]，前缀和数组为[0,1,4,9]。
- 因本文中下标对应前缀和不包含下标本身元素，则子数组和即原数组左侧下标l（含）到右侧下标r（含）之间的和：前缀和列表中S[r+1] - S[l]，子数组长度为r+1-l。
- 若记录一个数组中各下标位置之前的所有元素的乘积，第一个元素为1，因若第一个元素为0则乘积结果都为0。
- 例如：数组[1,3,5]，前缀积数组为[1,1,3,15]。
- 注：本文前缀和数组比原数组长度多1。
- 补充：后缀和（记录一个数组中各下标位置之后的所有元素的总和）。
- 补充：二维前缀和S，第一行第一列均为0，其他 S[i][j] = S[i-1][j] + S[i][j-1] - S[i-1][j-1] + 数组[i-1][j-1] （i为行下标，j为列下标）。
案例：【力扣】
1、（难度：简单）
【Python3】
解题思路：依次遍历数组中元素，分别计算左侧所有元素总和（前缀和，不含当前元素）与右侧所有元素总和（后缀和，不含当前元素），判断前缀和与后缀和是否相同，相同则下标为中心下标，返回下标。遍历完，没有中心下标，返回-1。
class Solution:def pivotIndex(self, nums: List[int]) -> int:# 数组长度n = len(nums)# 数组中所有元素总和total = sum(nums)# 左侧所有元素总和，初始为0sum_left = 0# 遍历数组，判断左侧和与右侧和是否相同for i in range(n):# 右侧所有元素总和（后缀和，不含当前元素）sum_right = total - sum_left - nums[i]# 若左侧和与右侧和相同，则为中心下标if sum_left == sum_right: return i# 当前元素加入左侧和（前缀和，不含当前元素），为下一个元素进行判断sum_left += nums[i]# 不存在中心下标return -12、（难度：中等）
【Python3】
解题思路：三个数组分别记录所在下标左侧所有元素的乘积、所在下标右侧所有元素的乘积、除了下标以外其他所有元素的乘积（左侧与右侧的乘积）。
先从头到尾遍历元素，记录左侧所有元素的乘积。再从后往前遍历元素，记录右侧所有元素的乘积。最后记录左侧和右侧的乘积。
注：乘积初始为1，若初始为0乘积结果都为0。
class Solution:def productExceptSelf(self, nums: List[int]) -> List[int]:n = len(nums)res_prev, res_suffix= [1] * n, [1] * n# 下标i（不含）左侧所有元素的乘积for i in range(1, n):res_prev[i] = res_prev[i - 1] * nums[i - 1]# 下标i（不含）右侧所有元素的乘积for i in range(n - 2, -1, -1):res_suffix[i] = res_suffix[i + 1] * nums[i + 1]# 记录除了下标i其他所有元素的乘积（左侧与右侧的乘积）answer = [0] * nfor k in range(n):answer[k] = res_prev[k] * res_suffix[k]return answer也可用一个数组和一个常数，数组先记录左侧所有元素的乘积，再记录左侧和右侧的乘积；常数动态记录从右往左依次右侧所有元素的乘积。
class Solution:def productExceptSelf(self, nums: List[int]) -> List[int]:n = len(nums)answer = [1] * n# 下标i（不含）左侧所有元素的乘积for i in range(1, n):answer[i] = answer[i - 1] * nums[i - 1]# 记录右侧所有元素乘积，初始为1multiply_right = 1# 除了下标i其他所有元素的乘积（左侧与右侧的乘积）for i in range(n - 1, -1, -1):answer[i] = answer[i] * multiply_rightmultiply_right *= nums[i]return answer3、（难度：困难）
【Python3】
解题思路：一个列表记录前缀和（从开头到对应下标之前的合计，第一个元素为0），一个常数动态记录最短子数组长度（初始为原始数组nums的长度+1），一个双端队列动态记录下标。
依次遍历前缀和列表的元素，① 依次缩减左侧元素，查找该元素所在的最短子数组并记录最短长度，② 依次从双端队列右侧，对应前缀和列表中的元素大于等于当前元素的，删除双端队列右侧即最后一个元素（放入双端队列的下标，对应的前缀和将会作为后续某个下标的前缀和的减数，来获得该某下标的最短子数组，减数越大，子数组和越难达到k）。
遍历完前缀和列表，若最短子数组长度不是初始值，即存在最短子数组 返回最短长度，否则没有最短子数组 返回-1。
知识点：collections.deque()：双端队列，两端都可以进出。
双端队列.popleft()：删除双端队列左侧（开头）的第一个元素，并返回该元素。
双端队列.pop()：删除双端队列右侧（末尾）的第一个元素，并返回该元素。
双端队列.append(元素)：往双端队列右侧（末尾）添加元素。
class Solution:def shortestSubarray(self, nums: List[int], k: int) -> int:n = len(nums)# 前缀和列表，第一个元素为0res_prev =[0]# 最短子数组长度，初始为n+1res = n + 1# 记录前缀和for x in nums:res_prev.append(res_prev[-1] + x)import collections# 双端队列，记录下标q = collections.deque()# 遍历前缀和列表for i, val in enumerate(res_prev):# 大于k的子数组依次缩减左侧元素，记录最短长度while q and val - res_prev[q[0]] >= k:res = min(res, i - q.popleft())# 依次从双端队列右侧，对应的前缀和大于等于当前前缀和，删除双端队列右侧即最后一个元素while q and res_prev[q[-1]] >= val:q.pop()# 往双端队列末尾添加下标q.append(i)# 最短长度不是初始值，则有最短子数组返回长度，否则没有最短子数组return res if res < n + 1 else -1相关文章：
（Python）前缀和
前缀和： 前缀和预先计算并存储一系列连续元素的总和，是一种优化技巧，提高算法效率。记录一个数组中各下标位置之前的所有元素的总和，本文对应下标的总和中不含对应下标元素本身。若有需要也可以对应下标记录的总和包含下标本身元…...
【Linux】-操作系统
🔑🔑博客主页：阿客不是客 🍓🍓系列专栏：深入代码世界，了解掌握 Linux 欢迎来到泊舟小课堂 😘博客制作不易欢迎各位👍点赞⭐收藏➕关注 一、冯•诺依曼架构ÿ…...
shell echo双引号和单引号区别
echo双引号"" var1"a" var2"b" echo -e "$var1\t$var2"输出： 使用双引号 "" 时，变量会被正确解析。 echo单引号‘’ var1"a" var2"b" echo -e $var1\t$var2输出： …...
嵌入式QT学习第3天：UI设计器的简单使用
Linux版本号4.1.15 芯片I.MX6ULL 大叔学Linux 品人间百味 思文短情长 Qt Creator 里自带的 Qt Designer，使用 Qt Designer 比较方便的构造 UI 界 面。 在 UI 文件添加一个按钮 左边找到 Push Button，然后拖拽到中…...
Nuxt.js 应用中的 render：response 事件钩子
title: Nuxt.js 应用中的 render：response 事件钩子 date: 2024/11/29 updated: 2024/11/29 author: cmdragon excerpt: render:response 是一个在 Nuxt.js 中与服务器端渲染（SSR）相关的钩子，它会在请求的响应发送之前被调用。这个钩子的目的是让开发者可以在响应发送之…...
Node报错：npm error code ETIMEDOUT
1、报错详细信息 npm error code ETIMEDOUT npm error syscall connect npm error errno ETIMEDOUT npm error network request to https://registry.npmjs.org/express failed, reason: connect ETIMEDOUT 104.16.1.35:443 npm error network This is a problem related to ne…...
领域驱动设计（DDD）模式深度剖析与 C# 实践
一、DDD 模式概述 领域驱动设计（Domain-Driven Design，简称 DDD）是一种软件开发方法论，旨在应对复杂业务领域的软件系统构建挑战。它强调以领域模型为核心，围绕业务领域中的关键概念、规则以及它们之间的关系来组织软…...
2024“蜀道山” RE 部分题解
Map_maze 题目描述 真真假假真真,你能够寻找到最后的终点吗? 附件下载 迷宫生成 v5 是一个长度为 105 的数组，被用作 15x15 的二维网格 int __cdecl sub_4010D0(_DWORD *a1, _DWORD *a2) {_DWORD *v2; // eax_DWORD *v3; // eaxint result; // eax_DWORD v5[1…...
composition
议论文 三个段落 第一段：2-3句话（（1）引出背景（2）提出问题（3）过渡句） 第一段 (1)引出背景 As the giant leap of __(society,technology,education,culture,medical se…...
前端开发：构建高质量用户体验的全方位指南（含实际案例与示例）
前端开发：构建高质量用户体验的全方位指南（含实际案例与示例） 在当今数字化时代，前端技术不仅是网页和应用的门面，更是连接用户与数字世界的桥梁。一个高质量的前端开发项目不仅能够提升用户体验（UX&#…...
从Facebook的技术演进看社交媒体的未来趋势
在过去的二十年里，Facebook（现为Meta）从一个大学校园中的社交平台发展成了全球最大的社交媒体网络之一，成功塑造了人们交流、分享和消费信息的方式。作为社交媒体的巨头，Facebook的技术演进不仅推动了平台自身的发展&a…...
Linux下的wlan0控制
WIFI常用的两种模式：STA / AP 1. STA模式：客户端 嵌入式的系统下常常要手动配置wifi，和IP地址才能开始上网，关于STA模式下，常用的wifi配置工具有wpa_supplicant和轻量级的udhcpc客户端。 1.1wpa_supplicant 最小配置…...
常用循环依赖解决方案
常用循环依赖解决方案 Spring框架在4.3版本开始引入了对循环依赖的更好支持，但在此之前，Spring已经提供了一些机制来处理循环依赖。 实际上，Spring从一开始就提供了几种解决循环依赖的方法，只是在后续版本中对这些机制进行了优化…...
HTTPTomcatServlet
今日目标： 了解JavaWeb开发的技术栈理解HTTP协议和HTTP请求与响应数据的格式掌握Tomcat的使用掌握在IDEA中使用Tomcat插件理解Servlet的执行流程和生命周期掌握Servlet的使用和相关配置1，Web概述 1.1 Web和JavaWeb的概念 Web是全球广域网，也称为万维网(www)，能够通过浏览…...
instanceof运算符
而instanceof可以精准判断数据类型...
Conda 管理python开发环境
同步发布于我的网站 🚀 故事起因: 在公司使用Requests多任务并行开发时遇到了问题，使用 ProcessPoolExecutor 时不能正常发出网络请求，会卡在网络请求发不出去，但是善于用 ThreadPoolExecutor 时是可以的,纠结了很久，一…...
uniapp关闭sourceMap的生成，提高编译、生产打包速度
警告信息：[警告⚠] packageF\components\mpvue-echarts\echarts.min.js 文件体积超过 500KB，已跳过压缩以及 ES6 转 ES5 的处理，手机端使用过大的js库影响性能。 遇到问题：由于微信小程序引入了mpvue-echarts\echarts.min.js&…...
服务器挖矿
文章目录 一、确定挖矿进程并停止二、查找并清除挖矿相关文件三、检查并修复系统漏洞四、加强安全防护 一、确定挖矿进程并停止 查找挖矿进程 在Linux系统中，可以使用命令如top或htop来查看系统资源占用情况。挖矿程序通常会占用大量的CPU或GPU资源。例如ÿ…...
Flink双流Join
在离线 Hive 中，我们经常会使用 Join 进行多表关联。那么在实时中我们应该如何实现两条流的 Join 呢？Flink DataStream API 为我们提供了3个算子来实现双流 join，分别是： join coGroup intervalJoin 下面我们分别详细看一下这…...
.net XSSFWorkbook 读取/写入 指定单元格的内容
方法如下： using NPOI.SS.Formula.Functions;using NPOI.SS.UserModel;using OfficeOpenXml.FormulaParsing.Excel.Functions.DateTime;using OfficeOpenXml.FormulaParsing.Excel.Functions.Numeric;/// <summary>/// 读取Excel指定单元格内容/// </summa…...
【VUE3】【Naive UI】＜NCard＞ 标签
【Vue3】【Naive UI】 标签 title 属性bordered 属性header-style 和 body-style 属性footer 属性actions 属性hoverable 属性loading 属性size 属性type 属性cover 和 avatar 属性description 属性style 属性 【VUE3】【Naive UI】＜NCard＞ 标签 【VUE3】…...
喜欢发光的自己
Music: 听见下雨的声音 想着写点什么吧...从哪开头好呢？... 好像有很多话想记录下来，但又不知道从哪开头 自上次写博客至现在已经有段时间了。 最近还发生了挺多事，自己的身体又将面临一次考验... 有颗蛀牙，但莫名奇妙的是里…...
mfc110u.dll是什么意思，mfc110u.dll丢失解决方法大全详解
mfc110u.dll是Microsoft Foundation Classes (MFC)库的一个特定版本（版本11.0）的Unicode动态链接库文件。MFC是Microsoft为C开发者设计的一个应用程序框架，主要用于简化Windows应用程序的开发工作。这个框架封装了很多Windows API函数&#x…...
制片人欧阳行远：引领独立电影斩获国际殊荣
随着全球电影市场对独特叙事和多元化题材的需求持续高涨,独立电影再次成为业内外讨论的焦点,尤其是聚焦亲情、成长经历和女性视角的影片,在国际影坛掀起了一股热潮。这一趋势的形成,离不开一些杰出短片的奠基作用,而欧阳行远作为执行制片人,凭借敏锐的行业嗅觉和出色的制作能力…...
《C++ Primer Plus》学习笔记|第7章-函数——C++编程模块 （未完结）
文章目录 7.1 函数的基本知识7.1.1 定义函数7.1.2 函数原型和函数调用 7.2 函数参数和按值传递7.3 函数与数组7.3.5 指针与const7.4 函数和二维数组 7.10 函数指针1. 函数的地址2. 声明函数指针3．使用指针来调用函数 7.12 复习题1． 使用函数的3个步骤是什…...
C/C++ 数据结构与算法【线性表】 顺序表+链表详细解析【日常学习，考研必备】带图+详细代码
1）线性表的定义 线性表（List）：零个或多个数据元素的有限序列。 线性表的数据集合为{a1,a2,…,an}，假设每个元素的类型均为DataType。其中，除第一个元素a1外，每一个元素有且只有一个直接前驱元素…...
详细说说 JDK 的线程池的创建参数
文章目录 1. 概要2. 线程的核心参数2.1.核心线程和最大线程2.2.任务队列2.2.1.ArrayBlockingQueue2.2.2.LinkedBlockingQueue2.2.3.SynchronousQueue2.2.4.PriorityBlockingQueue2.2.5.DelayQueue2.2.7.LinkedBlockingDeque 2.3 keepAliveTime2.4 ThreadFactory2.5 拒绝策略 3.…...
惠普电脑切换默认F1至F12快捷键，FN切换
发现新买的惠普电脑，按F1至F12发现是快捷功能键，而按fnF1至F12才是windows的功能键和正常我自己使用的电脑刚好相反，实在太不方便了。 解决办法需要进入biso里面去把功能键模式选中给关掉，才能恢复回来...
RabbitMQ在手动消费的模式下设置失败重新投递策略
最近在写RabbitMQ的消费者，因为业务需求，希望失败后重试一定次数，超过之后就不处理了，或者放入死信队列。我这里就达到重试次数后就不处理了。本来以为很简单的，问了kimi，按它的方法配置之后，发…...
[巅峰极客 2021]签到
[巅峰极客 2021]签到 给了我们好多表情，真的是一脸懵逼 注意给我们的关键词 GAME 现在还不知道是什么意思我们去试着解开一下 用这个emoji表情解密器，这里我找了好久才找到一个 emoji-aes 这里的Key值就是GAME 运行后出现flag NSSCTF{10ve_4nd_Peace…...
CrystalDiskInfo：硬盘健康监测工具简介和下载
原论坛给你更好的阅读体验：CrystalDiskInfo：硬盘健康监测工具简介和下载 | 波波论坛 引言 在日常使用电脑时，硬盘的健康状态对于系统的稳定性和数据的安全性至关重要。硬盘出现故障可能会导致数据丢失，严重时甚至会使整个系统无…...
循环神经网络（RNN）详解
✅作者简介：2022年博客新星 第八。热爱国学的Java后端开发者，修心和技术同步精进。 🍎个人主页：Java Fans的博客 🍊个人信条：不迁怒，不贰过。小知识，大智慧。 💞当前专栏…...
vue基础之3：模板语法、数据绑定
欢迎来到“雪碧聊技术”CSDN博客！ 在这里，您将踏入一个专注于Java开发技术的知识殿堂。无论您是Java编程的初学者，还是具有一定经验的开发者，相信我的博客都能为您提供宝贵的学习资源和实用技巧。作为您的技术向导，我将…...
Ubuntu通过脚本启动多个可执行文件
Ubuntu通过脚本启动多个可执行文件 在 Ubuntu 中，可以通过一个脚本启动多个可执行文件，同时支持顺序执行、并行执行或特定条件下的执行。以下是实现的详细方法： 1. 创建脚本文件 首先，创建一个脚本文件，例如 start_p…...
【C++】LeetCode：LCR 026. 重排链表
题干 LCR 026. 重排链表 给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln-1 → Ln 请将其重新排列后变为： L0 → Ln → L1 → Ln-1 → L2 → Ln-2 → … 不能只是单纯的改变节点内部的值，而是需要实…...
文档加密怎么做才安全？
公司的文档包含很多机密文件，这些文件不仅关乎公司的核心竞争力，还涉及到客户隐私、商业策略等敏感信息。因此，文档的保管和传递一直是我们工作的重中之重。 为了确保机密文件的安全，公司需要制定了一系列严格的保密措施。从文件的…...
CTF之WEB（php弱类型绕过）
PHP 的弱类型特性有时会导致意外的行为，特别是在类型比较时。这些特性可以被利用来绕过一些预期的安全检查。以下是一些常见的 PHP 弱类型绕过技巧及其解释： 类型介绍 1. 类型比较 ( vs ) 在 PHP 中， 是松散比较，而 是严格比较…...
Java ConcurrentHashMap
Java Map本质不是线程安全的，HashTable和Collections同步包装器（Synchronized Wrapper）在并发场景下性能低。Java还为实现 Map 的线程安全提供了并发包，保证线程安全的方式从synchronize简单方式到精细化，比如Concurre…...
力扣162：寻找峰值
峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] nums[n] -∞ 。 你必须实现时间复杂度为 O(…...
网络设备配置指南：交换机、路由器与防火墙的基础配置与管理
在现代网络管理中，交换机、路由器和防火墙是不可或缺的关键设备。掌握这些设备的基本配置与管理，对于确保网络的稳定性、安全性和高效性至关重要。本文将详细介绍交换机、路由器和防火墙的基础配置与管理，并通过代码示例和图示来帮助读者更好地理解和应用。 一、交换机的基…...
parallelStream并行流使用踩坑，集合安全
parallelStream并行流使用踩坑 parallelStream介绍 parallelStream实现的是多线程处理从而实现并行流，相较于stream的单行流处理数据的速度更快，看一下其源码会发现parallelStream是使用线程池ForkJoin来调度的。 而ForkJoinPool的默认线程数是CPU核数 …...
清远榉之乡托养机构探讨：自闭症的本质辨析
当人们谈及自闭症时，常常会产生一个疑问：自闭症是精神类疾病吗？今天，清远榉之乡托养机构就来为大家解开这个疑惑。 榉之乡大龄自闭症托养机构在江苏、广东、江西等地都有分校，一直致力于为大龄自闭症患者提供专业的支持…...
音视频入门基础：MPEG2-TS专题（10）——PAT简介
一、引言 当某个transport packet的TS Header中的PID属性的值为0x0000时，该transport packet的payload为Program association table ，即 PAT表。PAT表包含所有PMT表的目录列表，将program_number和PMT表的PID相关联，获取数据的起始…...
wordpress网站首页底部栏显示网站备案信息
一、页脚文件footer.php 例如，wordpress主题使用的是simple-life主题，服务器IP为192.168.68.89,在wordpress主题文件中有个页脚文件footer.php，这是一个包含网站页脚代码的文件。 footer.php 路径如下： /www/wwwroot/192.168.68…...
SOLIDWORKS英文，怎么修改成中文
SOLIDWORKS英文，怎么修改成中文 打开控制面板里的程序 选择程序与功能 找到SOLIDWORKS，选择并点击上方 “更改” 在跳出来的更改页面，选择“简体中文” 点击SOLIDWORKS界面上小齿轮，进入设置 取消勾选English两个相关设置 重启SO…...
简单搭建qiankun的主应用和子应用并且用Docker进行服务器部署
在node18环境下，用react18创建qiankun主应用和两个子应用，react路由用V6版本，都在/main路由下访问子应用，用Dockerfile部署到腾讯云CentOS7.6服务器的8000端口进行访问，且在部署过程中进行nginx配置以进行合理的路由访…...
等保三级安全架构设计方案
一、概述 等保三级，全称为“信息系统安全等级保护三级”，是根据信息安全保护的需求，将系统的安全保护划分为五个等级中的第三级，主要针对相对重要的信息系统进行保护。根据《信息系统安全等级保护基本要求》（GB/T 222…...
【Stable Diffusion】安装教程
目录 一、python 安装教程 二、windows cuda安装教程 三、Stable Diffusion下载 四、Stable Diffusion部署（重点） 一、python 安装教程 （1）第一步下载 打开python下载页面，找到python3.10.9，点击右边…...
05—如何设计和仿真阻抗匹配网络
如何设计和仿真阻抗匹配网络 1. 介绍 在设计电路时，大部分同学只是想把布局布置的更专业，可能没有考虑串扰、电源完整性或阻抗匹配等问题。当了解天线和其他射频设备的匹配网络后，才会意识到阻抗匹配在高速和高频电路中的重要性。 但是，什么时候应该使用阻抗匹配网络？哪…...
Trimble X12助力电力管廊数据采集，为机器人巡视系统提供精准导航支持
地下电缆是一个城市重要的基础设施，它不仅具有规模大、范围广、空间分布复杂等特点，更重要的是它还承担着信息传输、能源输送等与人们生活息息相关的重要功能，也是一个城市赖以生存和发展的物质基础。 01、项目概述 本次项目是对某区域2公里左…...