难度：β- 用时：0 min 题目：🔗 代码：🔗 🔗 这是一道连续区间水题。 就是判重而已。 价值在于它的 map 做法。 用数组 prev 表示前面同值的位置，这样就不用 set。 为什么要用 map？因为是值对位，值可以很大，数组存不下。 在构造 prev 时，要用 map。 下面转紫书代 ...
分类：
编程语言 时间：
2018-02-05 20:02:08
阅读次数：
135
使用前先build(),之后可以直接调用C()求组合数，其中涉及逆元知识，自行移步。 const int SIZE = 2001; LL fac[SIZE],inv[SIZE],p; LL mypow(LL x,LL y){ LL res=1; while(y){ if(y&1)res=res*x% ...
分类：
编程语言 时间：
2018-01-27 15:19:50
阅读次数：
162
归并排序： 概述：归并排序就是讲数组不断分为左右各半的数组，然后通过整体外排，就是小数组排好序之后，合并起来，用一个大数组来保存合并的之后的元素。 （1）通过二分法，不断的将原数组分为左边两半的数组。一直二分，直到划分到不能继续二分为止，即只有一个元素。 （2）进行合并。 （3）申请辅助空间，长度为 ...
分类：
编程语言 时间：
2018-01-25 14:14:56
阅读次数：
136
终于到了传说中的快速排序算法了，快速排序的思想和归并排序一样，都是采用分治思想，不同之处在于归并每次将数组一分为二，最后将小的数组进行比较，合并为大数组。快排是每次找一个主元，也就是基准数，按照这个基准数，把小于基准数的数放左边，大于基准数的数放右边，通过基准数来分组实现排序。所以快排的很重要一步就 ...
分类：
编程语言 时间：
2018-01-24 00:49:24
阅读次数：
185
二维数组和指针⑴ 用指针表示二维数组元素。要用指针处理二维数组，首先要解决从存储的角度对二维数组的认识问题。我们知道，一个二维数组在计算机中存储时，是按照先行后列的顺序依次存储的，当把每一行看作一个整体，即视为一个大的数组元素时，这个存储的二维数组也就变成了一个一维数组了。而每个大数组元素对应二维数 ...
分类：
编程语言 时间：
2018-01-17 11:25:44
阅读次数：
168
归并排序是一种分治算法。思想是把原数组切分成较小的数组，直到每个小数组只有一个位置，再将小数组归并成较大的数组，直到最后有一个完整有序的大数组。 js实现如下： 归并排序是一种稳定排序，无论最好情况和最坏情况时间复杂度为O(nlogn)，空间复杂度为O(n)。 附：T(n)=2T(n/2)+cn; ...
分类：
编程语言 时间：
2018-01-15 00:21:19
阅读次数：
175
成段更新 这题数据很大，数组开不下，要离散化，把输入的区间离散化，映射到相应的小区间，就可以了。离散的时候注意，这是区间离散后会出现些问题，所以离散时将区间差大于1 的数后面插入一个数，保证离散正确化，离散的方法，排序，去重，在二分查找，将对应的数组索引作为新的端点。 这里，标记=0表示没有贴，标记 ...
分类：
其他好文 时间：
2017-12-16 23:06:41
阅读次数：
155
1、示例代码 2、在大多数情况下，只会使用默认的getter方法读取计算属性，业务中很少用到setter方法。 3、与methods的区别 methods方法一样可以实现计算属性： 区别：使用计算属性还是methos取决于你是否需要缓存，当遍历大数组和做大量计算时，应当使用计算属性，除非你不希望得到 ...
分类：
其他好文 时间：
2017-12-15 12:37:00
阅读次数：
114
除直接调用System.gc外，触发Full GC执行的情况有如下四种： 1.老年代空间不足 老年代空间只有在新生代对象转入及创建为大对象、大数组时才会出现不足现象，当执行Full GC后空间仍然不足，则抛出 java.lang.OutOfMemoryError:Java heap space 1. ...
分类：
其他好文 时间：
2017-12-12 17:29:39
阅读次数：
207
题目描述（https://www.luogu.org/problemnew/show/1004） 设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放 人数字0。如下图所示（见样例）： 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B 点。在 ...
分类：
编程语言 时间：
2017-12-03 15:35:16
阅读次数：
175
