2022年6月24日
算法：前缀和
摘要： #前缀和 ##一、介绍 前缀和算法是一种数据预处理方法，可用于快速求数组的区间和。前缀和是一种典型的空间换时间思想的应用。 前缀和可以简单地理解为数组的前 i 个元素的和，当然其具体可以应用在一维以及二维的数组中： 快速求数组前 i 项之和 快速求数组的 [i,j] 范围内的和 快速求二维矩阵中某个 阅读全文
posted @ 2022-06-24 00:26 ZghzzZyu 阅读(6891) 评论(2) 推荐(7) 编辑