- 博客(6)
- 收藏
- 关注
RSS订阅原创 差分算法小题答案
在(l，r)之间变形后的数组A，只需在下标l处加a，在下标r+1处减a。此处a指k，k为负数，故在b[l]处减k，在b[r+1]处加k。b[r+1]+=k;
2023-11-28 19:29:42
54
1
原创 差分算法（C语言）
在计算一串数组加a或减a之后的数列，运用遍历相加或相减即可，但时间复杂度会偏大，即超时，而差分算法就可以降低时间复杂度，从而避免超时。修改原序列区间的值：o(1)对差分数组求前缀和：o(n)空间复杂度：构造与原数列长度一样的差分数列：o(n)以上就是今天要讲的内容，本文仅仅简单介绍了一维数组的差分，以及差分算法的用途。而差分算法大大降低了运行时长。前言一、二、总结。
2023-11-27 21:05:27
613
2
原创 一维数组前缀和（自我整理）
若想求任意连续几项的和，s[末]-s[初]。例如，求第二项到第四项的和，s=s[3]-s[1]。言归正传，前缀和即为一串数字的前几项的和，其中s[0]=1，s[下标]为前（下标+1）项和。针对已知的一个数组a[]，前缀和即为a[0]到a[i]的和，i是随意数组范围内的下标。注释，先前看过许多相关文章，其中s[6]是前六项的和原因是把s[0]当作0。s[5]即为前六项的和。
2023-11-20 19:04:54
57
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人