0

0

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

心靈之曲

心靈之曲

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

|

171人浏览过

|

来源于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]),恰好满足“遇小即填大”的语义——因为一旦出现下降,累积最大值不再更新,后续位置继续沿用该最大值,直到遇到更大的新值。

Decktopus AI
Decktopus AI

AI在线生成高质量演示文稿

下载

⚠️ 注意事项:

  • 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工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

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

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

76

2025.12.04

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

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

12

2026.01.31

css中float用法
css中float用法

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

593

2024.04.28

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

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

105

2025.10.23

string转int
string转int

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

910

2023.08.02

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

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

599

2024.08.29

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

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

294

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

212

2025.08.29

Swift iOS架构设计与MVVM模式实战
Swift iOS架构设计与MVVM模式实战

本专题聚焦 Swift 在 iOS 应用架构设计中的实践,系统讲解 MVVM 模式的核心思想、数据绑定机制、模块拆分策略以及组件化开发方法。内容涵盖网络层封装、状态管理、依赖注入与性能优化技巧。通过完整项目案例,帮助开发者构建结构清晰、可维护性强的 iOS 应用架构体系。

3

2026.03.03

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
最新Python教程 从入门到精通
最新Python教程 从入门到精通

共4课时 | 22.5万人学习

Django 教程
Django 教程

共28课时 | 4.7万人学习

SciPy 教程
SciPy 教程

共10课时 | 1.8万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号