qq_73472828的博客

位运算是对整数的二进制位进行操作的一种运算。在java中类型都可以使用位运算。

双指针其实就是一种技巧，算不上算法，其目的还是优化。一种是，在一个序列里边，用两个指针维护一段区间；另一种是，在两个序列里边，一个指针指向其中一个序列，另外一个指针指向另外一个序列，来维护某种次序。首先考虑原问题如何用暴力算法解出,观察是否可构成单调性若可以,就可采用双指针算法对暴力算法进行优化。

差分就很简单了，跟前缀和原理相同，就是前缀和的。前缀和是+，差分就是减。

有什么用了解了前缀和之后，我的第一反应是有什么用，算数组区间的和可以用来做什么。省略了一个循环遍历的过程o（n）。其实也就查询的时候的有优势，相当于一次运算，一次遍历，不用重复计算所有。输入一个长度为的整数序列。接下来再输入个询问，每个询问输入一对, 。对于每个询问，输出原序列中从第个数到第个数的和。

我们用Java就是要用包装类方便快捷，当你计算比如将100转换成二进制, 八进制, 十六进制判断一个数是否在int的范围内不能直接用int.方法,Java为每个基本类型提供了基本的包装类。int对应的就是Integer。对应的方法就有将字符串参数作为有符号的十进制整数进行解析,返回一个和字面值一样的int型数据。既然有，对应的就有即valueOf方法。String类中的静态方法，可以返回int参数的字符串表示形式。Integer类中的静态方法，可以返回一个表示指定整数的String对象。

n为奇数，下一次迭代为偶数，还是一样的，本质是不变的。无非是多排除一个数字或者少排除一个数字。n为偶数，(n-1)%2不为0。

要注意跟正常的是反的，因为数组在后面加数字是很简单的，所以我们用数组的存的时候就是下标小的存小位的。大数阶乘：在某些算法中，可能需要进行大数除法，以得到精确的商和余数。大数加法：多个大数相加时，结果也可能超出标准整数类型的最大值。大数幂运算：计算一个数的幂次方，结果可能是一个非常大的数。大数乘法：当两个大数相乘时，结果可能超出。等）所能表示的范围的数值计算问题。外层是a[i],内层是b[i]处理超出标准数据类型（如。

AcWing 3431. skew数

AcWing 3446. 整数奇偶排序

头文件math.h实数绝对值函数。

sort(数组名+n1，数组名+n2,排序规则结构名());排序规则结构的定义方式。