- 博客(4)
- 收藏
- 关注
RSS订阅原创 前缀和差分（一维前缀和、差分，二维前缀和、差分）
洛谷 最大子段和 最大加权矩形 地毯——对一维、二维前缀和，一维、二维差分的解析。我们令黑色部分矩形面积为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关注的人