Snowlanuck

需要维护数组区间，或者同时维护两个值，或者同时维护两个数组，一般能用到双指针算法。 双指针顾名思义就是操纵两个指针进行运算，两个指针在数组中能表示一段区间。 例如快速排序中就用到了双指针算法，左指针寻找比基准点大的数，右指针寻找比基准点小的数。 再例如二分中也用到了两个指针(l…

如果我们要求数组中某一段区间(L, R)的和，用普通的循环每次查询都需要从L到R循环一遍，那有没有一种更快速的方法呢？当然有，那就是前缀和啦。 前缀和，顾名思义就是前缀的和，前缀和数组中的每一位都是原数组中从头到目前的和，也就是S[i] = A[1] + A[1] + ... …

我们都知道int可以表示-2147483648 到2147483647，long long可以表示-9223372036854775808到9223372036854775807，但要是想表达更大的数字怎么办呢？例如这个数字有一百位、一千位甚至一万位。 这个时候就需要用到高精度…

二分指在有序的数组中快速查找某个值，这里不得不提到我们生活中经常遇到的一个小游戏：猜数字，给定一个范围，让你猜某个数字，每次猜错就告诉你是大了还是小了。 按照二分的思想，猜数字时我们会直接猜中间的数字，比如给出范围1~1000，我们会直接猜500，再看是大了还是小了再折半缩小需…

sort作为C++自带的函数，使用频率比较高，一般遇到需要排序的数组用就行了，能解决大部分需要排序的问题。下面演示一下各种用法。 最基础的用法，对数组直接排序（默认从小到大排序）。 sort函数的前两个参数为首地址与尾地址，表示需要排序一段数组。在上例中，A有10个元素，而使用…