
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
前缀和部分总结分享(Python实现版)
矩阵前缀和的核心是预处理辅助矩阵,通过递推公式避免重复计算,实现子矩阵和的快速查询;关键公式:构建时pre_sum[i][j] = 原矩阵值 + 上 + 左 - 左上,查询时sum = 大 - 上 - 左 + 左上;工程中建议给前缀和矩阵多一行一列,简化边界处理,同时增加坐标合法性校验提升鲁棒性。哈希表一开始创建时就放入 {0:0};遍历过程中,只给第一次出现的余数设置记录;已经有的余数,坚决不修

到底了







