- 博客(2)
- 收藏
- 关注
原创 算法粥:基础算法2
输入一个 𝑛行𝑚列的整数矩阵,再输入 𝑞个操作,每个操作包含五个整数𝑥1,𝑦1,𝑥2,𝑦2,𝑐,其中 (𝑥1,𝑦1) 和(𝑥2,𝑦2)表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上 𝑐。输入一个长度为 𝑛 的整数序列。接下来输入 𝑚 个操作,每个操作包含三个整数𝑙,𝑟,𝑐,表示将序列中[𝑙,𝑟]之间的每个数加上 𝑐。请你输出进行完所有操作后的序列。前缀和数组第0项为0,方便构造递推公式。请你将进行完所有操作后的矩阵输出。
2025-11-04 11:05:46
158
原创 算法粥:基础算法1
注意:边界的取定,当验证的if条件为>=时,mid=(l+r)/2;当验证的条件为<=时,mid=(l+r+1)/2。注意:边界问题,当取mid=a[l]时,quick_sort[a,l,j] quick_sort[a,j+1,r]当取mid=a[r]时,quick_sort[a,l,i-1] quick_sort[a,i,r]对于浮点数,每一次都可以精准的平分,所以不存在像整数二分那样的问题。
2025-11-03 21:20:44
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅