dreaife

AcWing

# AcWing基础课(2) git(1) Java(3) 计算机网络(1)

/ 注册

全部文章 / AcWing （共2篇）

前缀和、差分和双指针算法学习

1. 前缀和 1.1 算法原理所谓前缀和，就是记录下前方所有数据之和，当所需中间数据时，可以通过o(1)的时间复杂度将数据求出。一维数组前缀和求出1~i的所有项之和。由于当运算到第i位时，前i-1位已经运算完成，故a[i] = a[i] + a[i-1]。 ...

2022-07-18

0 0

位运算、离散化和区间合并算法学习

1. 位运算 1.1 使用背景在进行位运算时，我们可以将数看为二进制数，而位运算也就是对于数特定位置的值进行运算。 1.2 例题 801. 二进制中1的个数在找数字中的1的时候有两种常用方法。当1<<i & x = 1时，第i位存在1 lowbit(...

2022-07-18

0 0