- 博客(4)
- 收藏
- 关注
RSS订阅原创 树状数组实现代码C++
原数组是A，树状数组是C，图中的C[i]等于与之相关的元素之和，例如：C[4]=C[2]+C[3]+A[4]=A[1]+A[2]+A[3]+A[4]，C[6]=C[5]+A[6]=A[5]+A[6]C[i]有个计算公式，即C[i]=(i-lowbit(i),i](左开右闭)区间原数组各元素的和.这是lowbit函数的代码，x&-x=2^k，k表示x的二进制后面有k个连续的0。树状数组有两个功能，1.修改某位置上的值（单点修改）2.求前缀和（区间查询）实现两个功能的完整代码如下，复杂度O(log n)
2025-02-15 17:14:34
553
原创 算法题目分享-1219.移动距离（AcWing）
我们来看为什么这样做，通过观察，可以看出，行数：x1=m/w,x2=n/w.以w=6为例，第0行的每个数除以6都为0...在解决问题之前，要知道曼哈顿距离：|x1-x2|+|y1-y2|.这是解决这道题的关键，我们只需找到m,n的x,y坐标即可，将时间复杂度降为O(1).通过观察我们可以发现，列数：y1=m%w,y2=n%w,即第0列的数对6取模得0...这里就需要一个特判，对于奇数行的y：y1=w-1-m%w,y2=w-1-n%w.奇数行 0<->5,1<->4,2<->3(列交换)
2025-02-13 13:07:01
500
原创 算法学习分享-归并排序（递归）
其实我遇到稍微复杂一点的递归就懵，希望以后能好起来。代码实现分成两部分：1.将原数组分解 2.排序合并。归并排序运用了分治的思想,介绍的话，看图吧。只有短短的几行，但对我来说很抽象的。下面是分解部分的代码。然后是第二部分的代码。
2025-02-12 15:44:53
478
空空如也
kali linux终端用docker拉取镜像时报错（等待连接被取消）
2024-10-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人