当前位置：首页 > news >正文

优选算法——前缀和

news 来源：原创 2025/7/28 9:53:43

1. 数组的中心下标

2. 除自身以外数组的乘积

3. 和为k的子数组

4. 和可被K整除的子数组

5. 连续数组

6. 矩阵区域和

1. 数组的中心下标

题目链接：724. 寻找数组的中心下标 - 力扣（LeetCode）

题目展示：

题目分析：

这里的思想类似于动态规划，我们需要定义出两个状态表示。

代码实现：

class Solution {
public:int pivotIndex(vector<int>& nums) {int n=nums.size();vector<int> f(n);auto g=f;f[0]=0;g[n-1]=0;for(int i=1;i<n;i++){f[i]=f[i-1]+nums[i-1];}for(int i=n-2;i>=0;i--){g[i]=g[i+1]+nums[i+1];}for(int i=0;i<n;i++){if(f[i]==g[i]) return i;}return -1;}
};

2. 除自身以外数组的乘积

题目链接：238. 除自身以外数组的乘积 - 力扣（LeetCode）

题目展示：

题目分析：

这里需要强调一点，大家不要去死记硬背前缀和的模板，而是要去理解这种思想；比如本题，其实是前缀积，但是本质上和前缀和的思想是一样的。

代码实现：

class Solution {
public:vector<int> productExceptSelf(vector<int>& nums) {int n=nums.size();vector<int> ret(n);vector<int> f(n);auto g=f;f[0]=1;g[n-1]=1;for(int i=1;i<n;i++){f[i]=f[i-1]*nums[i-1];}for(int i=n-2;i>=0;i--){g[i]=g[i+1]*nums[i+1];}for(int i=0;i<n;i++){ret[i]=f[i]*g[i];}return ret;}
};

3. 和为k的子数组

题目链接：560. 和为 K 的子数组 - 力扣（LeetCode）

题目展示：

题目分析：

代码实现：

class Solution {
public:int subarraySum(vector<int>& nums, int k) {unordered_map<int,int> hash;hash[0]=1;int sum=0,ret=0;for(auto x:nums){sum+=x;if(hash.count(sum-k)) ret+=hash[sum-k];hash[sum]++;}return ret;}
};

4. 和可被K整除的子数组

题目链接：974. 和可被 K 整除的子数组 - 力扣（LeetCode）

题目展示：

题目分析：

与上题很类似，但是需要一些补充知识；

代码实现：

class Solution {
public:int subarraysDivByK(vector<int>& nums, int k) {unordered_map<int,int> hash;hash[0%k]=1;int sum=0,ret=0;for(auto x:nums){sum+=x;int r=(sum%k+k)%k;if(hash.count(r)) ret+=hash[r];hash[r]++;}return ret;}
};

5. 连续数组

题目链接：525. 连续数组 - 力扣（LeetCode）

题目展示：

题目分析：

代码实现：

class Solution {
public:int findMaxLength(vector<int>& nums) {unordered_map<int,int> hash;hash[0]=-1;int sum=0,ret=0;for(int i=0;i<nums.size();i++){sum+=nums[i]==0?-1:1;if(hash.count(sum)) ret=max(ret,i-hash[sum]);else hash[sum]=i;}return ret;}
};

6. 矩阵区域和

题目链接：1314. 矩阵区域和 - 力扣（LeetCode）

题目展示：

题目分析：

代码实现：

class Solution {
public:vector<vector<int>> matrixBlockSum(vector<vector<int>>& mat, int k) {int m=mat.size();int n=mat[0].size();vector<vector<int>> dp(m+1,vector<int>(n+1));for(int i=1;i<=m;i++){for(int j=1;j<=n;j++){dp[i][j]=dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1]+mat[i-1][j-1];}}vector<vector<int>> ret(m,vector<int>(n));for(int i=0;i<m;i++){for(int j=0;j<n;j++){int x1=max(0,i-k)+1;int y1=max(0,j-k)+1;int x2=min(m-1,i+k)+1;int y2=min(n-1,j+k)+1;ret[i][j]=dp[x2][y2]-dp[x1-1][y2]-dp[x2][y1-1]+dp[x1-1][y1-1];}}return ret;}
};

优选算法——前缀和

目录 1. 数组的中心下标 2. 除自身以外数组的乘积 3. 和为k的子数组 4. 和可被K整除的子数组 5. 连续数组 6. 矩阵区域和 1. 数组的中心下标题目链接：724. 寻找数组的中心下标 - 力扣（LeetCode） 题目展示： 题目分析&am…...

编程日记 2025/7/28 9:53:43

VScode密钥（公钥，私钥）实现免密登录【很细，很全，附带一些没免密登录成功的一些解决方法】

一、生成SSH密钥对 ssh-keygen 或者 ssh-keygen -t rsa -b 4096区别：-t rsa可以明确表示生成的是 RSA 类型的密钥-b参数将密钥长度设置为 4096 位默认：2048 位密钥不指定-t参数，ssh -keygen默认也可能生成 RSA 密钥【确保本机安装ssh&#…...

编程日记 2025/7/28 9:31:18

MySQL进阶篇2_SQL优化、锁

文章目录 1 SQL优化1.1插入数据优化1.2主键优化页分裂页合并主键设计原则 1.3order by设计优化1.4group by设计优化小理解 1.5limit设计优化顺序IO和随机IO小疑惑 1.6count设计优化1.7update优化关于隐式事务事务的DML操作锁全局锁表级锁表锁元数据锁意向锁行级锁锁的释放条件…...

编程日记 2025/7/28 21:34:33

Yocto项目实战经验总结：从入门到高级的全面概览

本文面向开发者和实际项目经验者，分享经过大量实战积累的 Yocto 项目工程经验和基础技巧。本文简明但精彩，应用和观察相结合，充分适合做为全面进阶 Yocto 项目开发的实用指南。一、入门理解：Yocto 是什么？规划如何开始…...

编程日记 2025/7/28 4:34:40

关于web3

主流看法，集合当前网络上的大部分资料的看法？ 基于区块链运行的交易系统？面向的交易市场是基于世界的，由于将整个世界的交易联系起来，所以底层区块链就类似于一个非常大的分布式系统，由于需要在各个地区都…...

编程日记 2025/7/28 21:34:29

以影像为笔，劳润智在世界舞台上书写艺术之路

在光影交织中,摄影师劳润智的镜头仿佛能穿透喧嚣,捕捉人类情感最细腻的脉动。从疫情下洛杉矶裁缝日常的温馨瞬间,到象征自由与解脱的飞鸟影像,再到探索时间与空间交错的抽象作品,每一幅作品都展现了他对艺术的深度追求与对生活的温柔洞察。劳润智的作品为他赢得了多个国际奖项…...

编程日记 2025/7/28 21:34:27

2025python学习笔记

一.Python语言基础入门第一章 01.初识Python Python的起源： 1989年，为了打发圣诞节假期，Gudio van Rossum吉多范罗苏姆（龟叔）决心开发一个新的解释程序（Python维形）1991年，第一个…...

编程日记 2025/7/28 21:34:25

数学相关使用笔记

1、样本标准差计算步骤整理 1. 基础数据数据样本：[44.530, 44.023, 43.837, 44.213, 44.498] 样本量：n5 2. 计算步骤 (1) 求均值总和 44.53044.02343.83744.21344.498 221.101 均值 221.101/5 44.2202 (2) 求平方差 ① (44.530-44.2202) 0.3…...

编程日记 2025/7/28 21:34:23

0.环境初始化

容器化部署 Nginx 前端文件在 html\hmdp 下，挂载到 /usr/share/nginx/html 下所以要求 nginx.conf ： root /usr/share/nginx/html; index index.html; 反向代理：proxy_pass http://host.docker.internal:8081; listen 80; 因为容器内端…...

编程日记 2025/7/28 13:32:05

数仓-范式建模、维度建模、雪花模型、星型模型对比及其适用范围

1. 范式建模定义范式建模是一种基于关系型数据库设计的建模方法，遵循数据库的范式规则（如第一范式、第二范式、第三范式等），通过消除数据冗余、规范化字段和表结构来优化存储。数据被分解为多个表，通过外键关系进行…...

编程日记 2025/7/28 21:34:19

#!/bin/bash # 创建备份目录 BACKUP_DIR"docker_images_single_backup" mkdir -p "$BACKUP_DIR" # 遍历所有镜像 docker images --format "{{.Repository}}:{{.Tag}} {{.ID}}" | while read -r line; do # 提取镜像名称和ID REPO_TAG$(echo …...

编程日记 2025/7/28 21:34:17

棒球裁判员学习指南·棒球1号位

针对棒球裁判员的规则学习与能力提升指南，包含系统性学习路径和实践建议，帮助裁判员高效掌握规则并提升执法水平： 一、基础规则体系构建 1. 官方规则精读核心文件：完整研读《世界棒垒球联盟（WBSC）官方规…...

编程日记 2025/7/28 21:34:16

vue注册用户使用v-model实现数据双向绑定

定义数据模型 Login.vue //定义数据模型 const registerData ref({username: ,password: ,confirmPassword: })使用 v-model 实现数据模型的key与注册表单中的元素之间的双向绑定 <el-form ref"form" size"large" autocompl…...

编程日记 2025/7/29 0:32:35

BM14 链表的奇偶重排

20250510 题目我的解法❗️问题描述：为什么会报 OutOfMemoryError？🔍详细分析✅如何修复？✅推荐修改方案（正确版本）✅为什么这样改有效？🧪测试示例✅总结修改题目我的解法 impor…...

编程日记 2025/7/29 0:32:33

Client 和 Server 的关系理解

client.py 和 server.py 是基于 MCP（Multi-Component Protocol）协议的客户端-服务端架构，二者的关系如下： 1. 角色分工 server.py：服务端，负责注册和实现各种“工具函数”（如新闻检索、情感分…...

编程日记 2025/7/28 1:04:19

Checkmk实战指南：从零构建企业级监控系统

在当今复杂的IT环境中，监控系统如同运维团队的"眼睛"和"耳朵"，而Checkmk正是一款能够帮助企业实现全方位监控的开源利器。本文将带您从零开始，通过8个关键步骤构建一个功能完备的监控系统，涵盖从安装部署到高级优化的完整流程。一、为什么选择Checkm…...

编程日记 2025/7/29 0:32:29

多模态大模型中的视觉分词器（Tokenizer）前沿研究介绍

文章目录引言MAETok背景方法介绍高斯混合模型（GMM）分析模型架构实验分析总结 FlexTok背景方法介绍模型架构实验分析总结 Emu3背景方法介绍模型架构训练细节实验分析总结 InternVL2.5背景方法介绍模型架构实验分析总结 LLAVA-MINI背景方法介绍出发点…...

编程日记 2025/7/28 20:52:00

车载电子电器架构 --- 汽车网关概述

我是穿拖鞋的汉子，魔都中坚持长期主义的汽车电子工程师。老规矩，分享一段喜欢的文字，避免自己成为高知识低文化的工程师：钝感力的“钝”，不是木讷、迟钝，而是直面困境的韧劲和耐力，是面对外界噪音的通透淡然。生活中有两种人，一种人格外在意别人的眼光;另一种人无论…...

编程日记 2025/7/28 9:30:25

JVM对象创建内存分配

对象创建的主要流程： 检查加载类–》分配内存–》初始化–》设置对象头–》实例化，执行init方法。在内存分配中，虚拟机将为新生对象内存分配 Minor GC : 新生代垃圾收集，特点是频繁，回收速度快； Full GC …...

编程日记 2025/7/28 15:48:03

project从入门到精通（五）

目录创建资源的基本信息在project中创建资源工作表编辑信息详解最大单位标准费率与加班费率每次使用成本成本累算基准日历三类资源工作表的总结——不同的资源必须要设置的属性除了资源名称是必须设置的之外，剩余的资源的可设置选项如下图所…...

编程日记 2025/7/29 0:32:20

研发效率破局之道阅读总结(5)管理文化

研发效率破局之道阅读总结(5)管理文化 Author: Once Day Date: 2025年5月10日一位热衷于Linux学习和开发的菜鸟，试图谱写一场冒险之旅，也许终点只是一场白日梦… 漫漫长路，有人对你微笑过嘛… 全系列文章可参考专栏: 程序的艺术_Once-Day…...

编程日记 2025/7/28 14:34:13

Java常用类概述

Java常用类概述一、字符串三剑客1. String（不可变字符串）2. StringBuilder（可变，线程不安全）3. StringBuffer（可变，线程安全） 二、日期时间类（重点掌握新版API&#xff…...

编程日记 2025/7/29 0:32:16

202535｜ Kafka架构与重要概念+幂等性+事务

好的！以下是关于 Kafka 架构以及其重要概念的详细介绍，结合 Mermaid 图形和表格，帮助你更好地理解各个概念的关系和作用。 Kafka 架构与重要概念 Kafka 是一个分布式消息系统，广泛应用于日志收集、流处理、事件驱动架构等场…...

编程日记 2025/7/29 0:32:14

MySQL 索引和事务

目录一、MySQL 索引介绍 1、索引概述 2、索引作用 3、索引的分类 （1）普通索引 （2）唯一索引 （3）主键索引 （4）组合索引（最左前缀） （5&…...

编程日记 2025/7/29 0:32:12

IPFS与去中心化存储：重塑数字世界的基石

引言在数据爆炸式增长的数字时代，中心化存储的弊端日益凸显——数据垄断、隐私泄露、单点故障等问题频发。IPFS（InterPlanetary File System） 作为一种去中心化存储协议，正与区块链技术共同推动一场存储革命。本文将深入解析IPF…...

编程日记 2025/7/29 0:32:10

Web3 学习全流程攻略

目录 🧭 Web3 学习全流程攻略 🌱 第一阶段：打好基础（Web3 入门） 🧠 目标： 📚 学习内容： ✅ 推荐资源： 🧑‍💻 第二阶段：技术栈搭建（成为 Web3 开发者） 🧠 目标： 📚 学习内容： ✅ 推荐资源： 🌐 第三阶段：构建完整 DApp（去中心化应用）…...

编程日记 2025/7/28 8:06:05

AUTODL Chatglm2 langchain 部署大模型聊天助手

资源申请注册登录进入下面的链接 AutoDL算力云 | 弹性、好用、省钱。租GPU就上AutoDLAutoDL为您提供专业的GPU租用服务，秒级计费、稳定好用，高规格机房，7x24小时服务。更有算法复现社区，一键复现算法。https://autodl.com/ho…...

编程日记 2025/7/28 1:05:13

牛客练习赛138

牛客练习赛138 A.小s的签到题思路：过题人数最多的就是签到题 #include <bits/stdc.h> using namespace std; typedef long long ll; typedef pair<int, char> PII;bool cmp(PII a, PII b) {return a.first > b.first; }void solve() {int n;cin …...

编程日记 2025/7/29 0:32:03

【脑机接口临床】脑机接口手术的风险？脑机接口手术的应用场景？脑机接口手术如何实现偏瘫康复？

脑机接口的应用通常对脑机接口感兴趣的两类人群，一类是适应症患者 ，另一类是科技爱好者。 1 意念控制外部设备常见的外部设备有：外骨骼、机械手、辅助康复设备、电刺激设备、电脑光标、轮椅。 2 辅助偏瘫康复或辅助脊髓损伤患者意念控制…...

编程日记 2025/7/29 0:32:01

普通IT的股票交易成长史--股价起伏的真相-缺口（2）

声明：本文章的内容只是自己学习的总结，不构成投资建议。价格行为理论学习可参考简介中的几位，感谢他们的无私奉献。送给自己的话： 仓位就是生命，绝对不能满仓！！！！&…...

编程日记 2025/7/29 0:31:59

基于NI-PXI的HIL系统开发

基于NI-PXI平台的汽车电控单元HIL系统开发全解析引言：HIL系统如何成为汽车电控开发的“效率倍增器”？ 某车企通过基于NI-PXI的HIL系统，将悬架控制器的测试周期从3个月压缩至2周，故障检出率提升65%。这背后是硬件在环技术对汽车电…...

编程日记 2025/7/29 0:31:57

IOC和Bean

IOC IOC将对象的创建，依赖关系的管理和生命周期的控制从应用程序代码中解耦出来了 IOC容器的依赖注入(DI) 在程序运行过程中动态的向某个对象中注入他所需要的其他对象依赖注入是基于反射实现的 Spring IOC 容器使用的是Map（concorrentMap&#xff…...

编程日记 2025/7/29 0:31:55

助力你的Neovim！轻松管理开发工具的魔法包管理器来了！

在现代编程环境中，Neovim 已经成为许多开发者的编辑器选择。而针对 Neovim 的各种插件与功能扩展，则是提升开发体验的重要手段。今天我们要介绍的就是一个强大而便捷的开源项目——mason.nvim，一个旨在简化和优化 Neovim 使用体验的便携式包管…...

编程日记 2025/7/29 0:31:53

AI与机器人学：从SLAM到导航的未来

AI与机器人学：从SLAM到导航的未来系统化学习人工智能网站（收藏）：https://www.captainbed.cn/flu 文章目录 AI与机器人学：从SLAM到导航的未来摘要引言技术路线对比1. 传感器融合架构：纯激光 vs 多模态2. …...

编程日记 2025/7/29 0:31:51

C++学习之模板初阶学习

今天我们来学习C中模板的学习。但是模板是C中比较难的部分，因此本节我们直接出相对比较初阶的部分。目录泛型编程函数模板函数模板格式函数模板的原理函数模板的特性函数模板的实例化模板参数的匹配原则类模板类模板定义格式类模板实例化泛型…...

编程日记 2025/7/28 0:42:25

专业级软件卸载工具：免费使用，彻底卸载无残留！

在数字生活节奏日益加快的今天，我们的电脑就像每天都在"吃进"各种软件。但您是否注意到，那些看似消失的程序其实悄悄留下了大量冗余文件？就像厨房角落里积攒的调味瓶空罐，日积月累就会让系统变得"消化不良"。…...

编程日记 2025/7/28 0:39:12

JSON|cJSON 介绍以及具体项目编写

一、JSON介绍 JSON（JavaScript Object Notation 即JavaScript对象表示法）是一种轻量级的数据交换格式。采用完全独立于编程语言的文本格式来存储和表示数据。 JSON是一种数据交换格式.JSON独立于编程语言(你不必学习JavaScript).JSON表达数据的方式对通…...

编程日记 2025/7/28 9:34:04

Cell | 大规模单细胞图谱揭示非小细胞肺癌抗PD-1治疗后的免疫微环境异质性

–https://doi.org/10.1016/j.cell.2025.03.018 A single-cell atlas reveals immune heterogeneity in anti-PD-1-treated non-small cell lung cancer 留意更多内容：组学之心研究简介背景与问题非小细胞肺癌（NSCLC）术后复发率高。新…...

编程日记 2025/7/26 23:07:34

光流｜基于深度学习的光流估计算法汇总，原理，公式，流程图，代码

基于深度学习的光流算法一、光流估计的基本原理二、基于深度学习的光流估计算法1. **FlowNet系列**2. **FlowNet 2.0**3. **PWC-Net**4. **RAFT（Recurrent All-Pairs Field Transformers）**5. **LiteFlowNet系列**三、算法流程图示例FlowNet2.0架构PWC-Net金字塔处理流程四、…...

编程日记 2025/7/29 0:31:44

常见的算法介绍

算法概述线性回归(Linear Regression)线性回归是一种通过属性的线性结合来进行预测的线性模型, 其目的是找到一条直线, 一个平面或者更高维的超平面, 使预测值和真实值之间的误差最小化逻辑回归(Logistic Regression)逻辑回归是一种分类模型, 入二分类公式 P ( Y 1 ∣ X ) e …...

编程日记 2025/7/29 0:31:42

【基于 LangChain 的异步天气查询1】异步调用 Open-Meteo API 查询该城市当前气温

目录一、功能概述二、文件结构三、城市天气实时查询（运行代码） weather_runnable.py main.py 运行结果四、技术亮点五、使用场景一、功能概述它实现了以下主要功能： 用户输入地点（城市名） 构造提示词…...

编程日记 2025/7/28 19:36:20

深入解析JavaScript变量作用域：var、let、const全攻略

在JavaScript中，变量作用域是一个核心概念，它决定了变量的可访问性和生命周期。理解变量作用域对于编写清晰、高效且无错误的代码至关重要。本文将深入探讨JavaScript中不同类型的变量声明方式（var、let、const等），分析…...

编程日记 2025/7/28 8:37:18

C33-函数嵌套及编码实战

我们以一个编程题目的实践来学习此部分内容题目:输入四个数,以函数的方式找出最大值思维:使用两个数找出较大值→较大值与第三个数比较得出新的较大值→新的较大值与第四个数比较得出最大值代码 #include <stdio.h>//内层函数的封装int GetMaxFromTwoNums(int a,int…...

编程日记 2025/7/28 7:19:04

clangd与clang-tidy

Clangd是基于Clang的Language Server，主要用于提供代码补全、跳转定义、错误提示等IDE功能。而Clang-Tidy则是静态代码分析工具，用于检查代码中的潜在问题，比如风格违规、潜在bug等。 clangd 核心工作原理 1. 基于编译器的精准解析底层引擎…...

编程日记 2025/7/29 0:31:33

【Linux】冯诺依曼体系结构和操作系统的理解

目录冯诺依曼体系结构一个例子来深入理解初识操作系统操作系统的作用设计操作系统的目的操作系统之上和之下分别有啥管理的精髓，先描述，再组织冯诺依曼体系结构我们知道，计算机这个东西发明出来就是帮助人们快速解决问题的。那如果我们想…...

编程日记 2025/7/29 0:31:31

Windows系统Jenkins企业级实战

目标在Windows操作系统上使用Jenkins完成代码的自动拉取、编译、打包、发布工作。实施 1.安装Java开发工具包（JDK） Jenkins是基于Java的应用程序，因此需要先安装JDK。可以从Oracle官网或OpenJDK下载适合的JDK版本。推荐java17版本&#x…...

编程日记 2025/7/29 0:31:30

服务预热原理

Java、Spring、Springboot工程启动后，第一次访问比较慢，而从第二次访问开始就快很多，这通常是由以下几个原因导致的： 类加载与初始化开销类加载过程：Java程序在启动时需要加载大量的类文件到内存中，包括…...

编程日记 2025/7/29 0:31:28

Python核心编程深度解析：作用域、递归与匿名函数的工程实践

引言 Python作为现代编程语言的代表，其作用域管理、递归算法和匿名函数机制是构建高质量代码的核心要素。本文基于Python 3.11环境，结合工业级开发实践，深入探讨变量作用域的内在逻辑、递归算法的优化策略以及匿名函数的高效应用&#xff0c…...

编程日记 2025/7/23 22:34:30

python环境搭建和pycharm的安装配置以及使用face_recognition与cv2

一.python环境的搭建: 1.下载python（这里以python3.11为例） step 1：打开下载网址：https://www.python.org/downloads/windows/ step 2：我这里选着python3.11.9的版本 2. 安装我就不说了,网上很多二.pycharm的安装…...

编程日记 2025/7/28 23:35:30

养生：为健康生活筑牢根基

养生并非遥不可及的目标，而是贯穿于日常生活的点滴之中。从饮食、运动到心态调节，每一个环节都对我们的健康有着重要意义。以下为你详细介绍养生的实用策略，助力你开启健康生活模式。饮食养生：科学搭配，滋养生命合…...

编程日记 2025/7/28 23:35:29

1. 数组的中心下标

2. 除自身以外数组的乘积

3. 和为k的子数组

4. 和可被K整除的子数组

5. 连续数组

6. 矩阵区域和

相关文章：