- 博客(4)
- 收藏
- 关注
原创 前缀和差分(一维前缀和、差分,二维前缀和、差分)
洛谷 最大子段和 最大加权矩形 地毯——对一维、二维前缀和,一维、二维差分的解析。我们令黑色部分矩形面积为s[i][j](前缀和),则有红色面积为s[i-1][j-1](前缀和),蓝色面积为s[i-1][j](前缀和),黄色面积为s[i][j-1](前缀和),绿色面积为a[i][j](原二维数组元素)。需要新开一个进行操作的零矩阵(这里设为flag矩阵),而进行数次操作(如题设中的数块地毯)
2024-01-22 15:44:54
1157
2
原创 高精度(加减乘除幂次)
len_a也直接当作ans的长度用了(主要是后面len_a就用不到了懒得多定义),这个有个不好的地方就是你要是后续还想对a进行什么别的操作就很不方便了,当然对于这个短小的代码就无伤大雅了,甚至还十分短小精悍方便很很。(如上述竖式计算中3+8=11保留一进一,在进行更高位2+1的计算中要加上进的这一位1)(表现在竖式计算中中间区段的存在,i+j有好几种组合,如1=1+0/1+1)对于超大数据的一种模拟加,减,乘,除,乘方,阶乘,开方等运算。
2023-03-02 21:13:53
2161
1
原创 二分(数学背景,边界问题,二分查找,二分答案)
对于给定的一个长度为N的正整数数列 A 1∼N,现要将其分成 M(M≤N)段,并要求每段连续,且每段和的最大值最小。显然这种代码没法处理很多问题,如要查找的数值可能在数组中并不存在,甚至key=4时连所有的4的位置都无法找出,第二步是以根的隔离区间的端点作为根的初始近似值,逐步改善根的近似值的精确度,直至求得满足精确度要求的近似解。第1段和为 6,第 2 段和为 9,第 3 段和为 1,和最大值为 9。第1段和为 4,第 2 段和为 6,第 3 段和为 6,和最大值为 6。所以,二分法的复杂度是。
2023-01-15 23:32:12
792
1
原创 八大排序(时间复杂度等的对比,基本原理,代码实现)
八大排序的时间复杂度、空间复杂度和稳定性口诀插帽龟(直接插入,冒泡排序,归并排序),它很稳(稳定)插帽龟喜欢选帽插(直接选择,冒泡排序,直接插入),插完它就慌了(“方”——时间复杂 度o(n^2) )快归堆(快速排序,归并排序,堆排序)->n老(时间复杂度o(n log2 n) )希尔排序和基数排序单独稍微记忆即可(两个稳定性相反,基你太稳?)
2023-01-04 20:35:31
2263
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人