讲师中心 微信公众号
AI工具推荐 视频效率加速

如何使用 NumPy 实现数组中“遇小即填大”的累积最大值填充

落枫同学_6512

落枫同学_6512

发布时间:2026-01-11 23:00:17

|

211人浏览过

|

来源于php中文网

原创

如何使用 NumPy 实现数组中“遇小即填大”的累积最大值填充

本文介绍如何用 np.maximum.accumulate() 高效替代手动循环,将数组中所有小于前一个元素的值替换为此前出现过的最大值(即计算前缀最大值),实现简洁、向量化、高性能的“递增保持”变换。

在数据预处理或信号平滑等场景中,常需将原始数组转换为“非递减序列”——即每当当前值小于前一值时,就用前一(或历史)最大值覆盖它。这种操作本质是计算前缀最大值(running maximum / cumulative maximum),而非简单的滚动窗口统计。

NumPy 提供了高度优化的内置函数 np.maximum.accumulate(),它沿指定轴对数组执行累积最大值运算,时间复杂度为 $O(n)$,且完全向量化,无需 Python 层循环,性能远超手动实现:

import numpy as np

# 示例 1
arr1 = np.array([10, -1, 2, 5, 19, 5, 5, 4, 10, 2])
result1 = np.maximum.accumulate(arr1)
print(result1)
# [10 10 10 10 19 19 19 19 19 19]

# 示例 2
arr2 = np.array([0, 3, 5, 4, 3, 7, 2])
result2 = np.maximum.accumulate(arr2)
print(result2)
# [0 3 5 5 5 7 7]

该函数从左到右遍历数组,维护一个动态最大值:result[i] = max(arr[0], arr[1], ..., arr[i]),恰好满足“遇小即填大”的语义——因为一旦出现下降,累积最大值不再更新,后续位置继续沿用该最大值,直到遇到更大的新值。

Python Use Agent
Python Use Agent

智能执行Python任务,自动生成、执行代码并反馈结果,无需额外配置,兼容旧命令。

下载

⚠️ 注意事项:

  • np.maximum.accumulate() 默认按第 0 轴(即行方向)作用于多维数组;若需按列处理,需显式指定 axis=1;
  • 输入必须为数值型数组(如 int/float),不支持含 NaN 的场景(此时 NaN 会污染整个累积结果);如需跳过 NaN,应先用 np.nanmax 配合自定义逻辑,或改用 pandas.Series.cummax(skipna=True);
  • 该操作是纯函数式、无副作用的,始终返回新数组,原数组不受影响。

✅ 总结:相比手写 for 循环,np.maximum.accumulate() 不仅代码更简洁(单行解决),而且利用底层 C 优化,内存局部性好、无解释器开销,在处理百万级数组时速度可提升数十倍。它是 NumPy 中实现“前缀最大值填充”的标准、推荐且最高效的方式。

热门AI工具

更多
墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

相关专题

更多
Python 时间序列分析与预测
Python 时间序列分析与预测

本专题专注讲解 Python 在时间序列数据处理与预测建模中的实战技巧,涵盖时间索引处理、周期性与趋势分解、平稳性检测、ARIMA/SARIMA 模型构建、预测误差评估,以及基于实际业务场景的时间序列项目实操,帮助学习者掌握从数据预处理到模型预测的完整时序分析能力。

300

2025.12.04

Python 数据清洗与预处理实战
Python 数据清洗与预处理实战

本专题系统讲解 Python 在数据清洗与预处理中的核心技术,包括使用 Pandas 进行缺失值处理、异常值检测、数据格式化、特征工程与数据转换,结合 NumPy 高效处理大规模数据。通过实战案例,帮助学习者掌握 如何处理混乱、不完整数据,为后续数据分析与机器学习模型训练打下坚实基础。

212

2026.01.31

Python数据分析与Pandas高级实战
Python数据分析与Pandas高级实战

本专题围绕 Python 数据分析展开,系统讲解 Pandas 的高级用法,包括数据清洗、透视表、时间序列分析以及多表合并与分组操作。通过实战案例,帮助开发者掌握高效处理与分析数据的方法,提高数据处理效率与分析能力。

351

2026.04.13

css中float用法
css中float用法

css中float属性允许元素脱离文档流并沿其父元素边缘排列,用于创建并排列、对齐文本图像、浮动菜单边栏和重叠元素。想了解更多float的相关内容,可以阅读本专题下面的文章。

5607

2024.04.28

C++中int、float和double的区别
C++中int、float和double的区别

本专题整合了c++中int和double的区别,阅读专题下面的文章了解更多详细内容。

624

2025.10.23

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

5399

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2725

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

3368

2025.08.29

PixTV AI视频生成与无限画布创作
PixTV AI视频生成与无限画布创作

PixTV专题整理AI视频与视觉内容创作相关功能使用教程,涵盖AI生图、视频生成、无限画布、多模型创作、素材管理、声音音乐及视频剪辑等功能,帮助用户快速掌握PixTV从创意到成片的完整制作方法。

0

2026.09.29

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn