摘要: 子矩阵的和 子矩阵的和 输入一个 n 行 m 列的整数矩阵,再输入 q 个询问,每个询问包含四个整数 x1, y1, x2, y2,表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问,输出子矩阵中所有数的和。 所用方法和基本原理 二维前缀和数组构建: 定义了 getPrefixSum 方法用于生成二维前缀和数 阅读全文
posted @ 2025-06-30 01:23 起个数先 阅读(21) 评论(0) 推荐(0)
摘要: 前缀和 前缀和 输入一个长度为n的整数序列。接下来再输入m个询问,每个询问输入一对l, r。对于每个询问,输出原序列中从第l个数到第r个数的和。 所用方法和基本原理 前缀和数组的构建: 首先定义了一个方法getPrefixSum来构建前缀和数组。前缀和数组s的作用是记录原数组arr从起始位置到当前位置的所有 阅读全文
posted @ 2025-06-30 01:23 起个数先 阅读(10) 评论(0) 推荐(0)
摘要: 高精度除法 高精度除法 给定两个非负整数(不含前导 0)A,B,请你计算 A/B 的商和余数。 所用方法和基本原理 数据预处理: - 首先获取两个字符串 A 和 b 的长度 ALen 和 bLen。 - 创建一个数组 divA 来存储 A 的每一位数字,从字符串 A 的末尾开始遍历,将每个字符转换为数字存入数组 阅读全文
posted @ 2025-06-30 01:22 起个数先 阅读(22) 评论(0) 推荐(0)
摘要: 高精度乘法 高精度乘法 给定两个非负整数(不含前导 0)A 和 B,请你计算 A×B 的值。 所用方法和基本原理 该代码采用一种简化的乘法方式来实现大数乘法(大数x小数),基本原理如下: 数位拆分与转换: - 对于字符串 A,将其每一位数字拆分出来存储到数组 mulA 中,从字符串末尾开始处理,方便后续按位运算 阅读全文
posted @ 2025-06-30 01:22 起个数先 阅读(52) 评论(0) 推荐(1)