JavaBear

想当程序猿的化学僧，业余写作

赞

12

|

搜索文章

赞

文章( 12 ) 沸点( 0 )

前缀和与差分

即假设有一数列${ a_n}$ ，那么前缀和就可以理解为 $a_1 + a_2 + a_3 + ... + a_i$。而前缀和数组即为存储以$a_1$为起点，$a_i$为终点的前缀和的数组。 $$b_n = a_1 + a_2 + a_3 + ... + a_n$$ 则${b_…

JavaBear
4年前
848
5
评论

快速排序与归并排序（Java）

(1) 确定分界点，把数组分成两部分。一般我会选用数组中间那个数作为分界点，这样后面的写法也固定了，不容易遇到边界问题。方法：利用双指针的移动，左指针在左边大于分界点的数停下，右指针在右边小于分界点的数停下，交换这两个数。 (3) 递归处理左右两边。 (4) 时间复杂度。 …

JavaBear
4年前
628
2
评论

个人成就

文章被点赞 32

文章被阅读 8,514

加入于

2020-10-15