- 博客(5)
- 收藏
- 关注
原创 树状数组
2.计算前i个元素的和sum(i)时,sum(i)=sum(i - lowbit(i)) + b[i] (性质1可得b[i]所代表的区间长度为lowbit(i))3.一个序列正上方的序列正好是b[i + lowbit(i)],所以我们在修改某个值的时候 只需要不断向上加lowbit(i)就可以了。2.x为偶数 结果为能整除这个偶数的最大的2的幂, 即: m = x & -x , 则 x % m = 0, 且 m = 2^k。1.对于b[i]来说,它所对应的区间长度为 lowbit(i)
2023-11-14 01:25:08
41
1
原创 2023.11.6力扣每日一题
a-z可以用二进制的第0位到第25位来表示 是否存在。判断两个字符串有字母交集的方式 采用位运算。思路:两层for循环暴力枚举出两个字符串。
2023-11-06 15:11:29
40
原创 2023.11.2力扣每日一题
位运算 则0(000)-7(111)之间的数 就可以代表三种颜色是否存在的状态 节省空间。用Set集合去记录 红绿蓝 三种颜色是否已经存在的状态。
2023-11-02 14:09:53
43
1
原创 Apache Thrift(windows)下载与使用
在cmd中输入 thrift -version如果出现下图所示情况,代表环境变量安装成功。并将exe文件所在目录添加到环境变量。接下来的使用步骤可以参考。
2023-04-12 16:49:15
169
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人