- 博客(1)
- 收藏
- 关注
转载 【算法】差分法学习笔记
本文借鉴此文章所学:差分法~超详细(公式+原理+例题)_Blind-Stab的博客-CSDN博客_差分法定义对于已知有n个元素得数组d,我们可以建立记录它与每项与前一项得差值得差分数组f;显然,f[0] = d[0] - 0 = d[0]; 对于整数 i∈[1,n-1],我们让f[i]=d[i]-d[i-1]。将对d的一些操作转移至f数列,最终合并f得到d的一种操作,叫做差分法。即:数组a[] = {1,3,6,2,5,7,8}, 则它的对应的差分数组为b[] = {1,2,3,-4,3,..
2021-11-09 22:22:02 576
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人