2022年7月16日
位运算、离散化和区间合并 算法学习
摘要： 位运算、离散化和区间合并 算法学习 1. 位运算 1.1 使用背景 在进行位运算时，我们可以将数看为二进制数，而位运算也就是对于数特定位置的值进行运算。 1.2 例题 801. 二进制中1的个数 在找数字中的1的时候有两种常用方法。 当1<<i & x = 1时，第i位存在1 lowbit(x) = x & -x找出末位的1 参考代码 阅读全文
posted @ 2022-07-16 21:05 Dreaife 阅读(47) 评论(0) 推荐(0)
前缀和、差分和双指针 算法学习
摘要： 前缀和、差分和双指针 算法学习 1. 前缀和 1.1 算法原理 所谓前缀和，就是记录下前方所有数据之和，当所需中间数据时，可以通过o(1)的时间复杂度将数据求出。 一维数组前缀和 求出1~i的所有项之和。 由于当运算到第i位时，前i-1位已经运算完成，故a[i] = a[i] + a[i-1]。 当需要[l,r]之和时，可以通过a 阅读全文
posted @ 2022-07-16 15:42 Dreaife 阅读(77) 评论(0) 推荐(0)