1、初始化被延迟到了对静态方法（构造器隐式地是静态的）或者非常数静态域进行首次引用时才执行01、staticfinalintstaticFinal=47;这样直接引用class就可以不用初始化，因为这个是编译期常量，这个值不需要对Initable类进行初始化就可以被读龋02、staticfinalintstaticFinal2=C..
分类：
其他好文 时间：
2014-12-07 06:49:25
阅读次数：
142
快速排序，简称快排，常称QuickSort、QSort。在排序算法中非常常用，其编程复杂度低，时间复杂度O(logN)，空间复杂度O(N)，执行效率稳定，而且常数很低。 基本思想就是二分，例如你要将N个数排序，你调用了QSort(1,N)。那么快排会这样做：1、找出一个数x2、将N个数分成两部...
分类：
编程语言 时间：
2014-12-04 19:30:55
阅读次数：
309
散列表，又名哈希表、Hash表。这是一个神奇的数据结构，它的复杂度是常数级别，由于我非常喜欢这个数据结构，在此简单介绍一下。 （没有学过Hash表的同学，我推荐一个教程：http://www.cnblogs.com/jiewei915/archive/2010/08/09/1796042.html）...
分类：
编程语言 时间：
2014-12-04 09:55:48
阅读次数：
258
【转自 http://blog.csdn.net/saphome/article/details/6956933】在类中，只能用TYPE 附加关键字指定数据类型。?TYPES: 一般的类型定义方法?CONSTANTS: 一般的常数定义方法只能用LIKE 引用本地数据对象。?DATA: var1 TY...
分类：
其他好文 时间：
2014-12-03 23:05:23
阅读次数：
231
题目大意：给出一段序列，求一段区间内的出现次数为正偶数的数的个数。
思路：50000，分块。主要的事情是处理出来两个数组，一个是整块的答案，空间复杂度为O(√n*√n)，还有一个是前缀和每一块的数字出现的次数，空间复杂度O(n*√n)。之后就是暴力了。代码很乱，要根据for来分析时间复杂度。
这个题大概不用读入优化也可以吧，就是空间比较卡。。
（要打时间戳啊！
CODE：
...
分类：
其他好文 时间：
2014-12-03 21:38:09
阅读次数：
152
直接不会，预估时间复杂度，对于C（n,m） 到规模为500就瞎了。当时也想算法应该接近常数级别的。
如果真的算必然跪。回头看了下解题报告。
话说比赛很喜欢考异或，“位”思想，组合问题
对于计算选取k个数字时候，分别计算各个位上可能出现的情况，然后计算各个位上的累加和。即便一个数字可由很多位组成但是每次计算一个位
记录每一位上１的个数（这里只需要３２位），对于第i天，必须要选出奇数个１才能...
分类：
其他好文 时间：
2014-12-03 21:22:16
阅读次数：
172
题目大意：带修改、强制在线的区间逆序对
将之前3744TLE了的某个做法重写了一发 把其中一些预处理改成了树状数组 不得不说树状数组常数还是小啊
令g[i][j](i
equals[i][j]表示前i块之内j的数量 这个直接暴力即可
smaller[i][j]表示前i块之内小于等于j的数的数量 第一维暴力第二维树状数组
修改时都维护一遍 查询时 首先我们把区间分为三块
令A为左侧零碎部...
分类：
编程语言 时间：
2014-12-03 19:22:10
阅读次数：
230
积分电路和微分电路的特点1:积分电路可以使输入方波转换成三角波或者斜波微分电路可以使输入方波转换成尖脉冲波2:积分电路电阻串联在主电路中，电容在干路中微分则相反3：积分电路的时间常数t要大于或者等于10倍输入脉冲宽度微分电路的时间常数t要小于或者等于1/10倍的输入脉冲宽度
分类：
其他好文 时间：
2014-12-02 22:21:32
阅读次数：
252
和Pascal's Triangle类似，这里是不需要记录所有的，而是给定一个行号，返回那一行的数据就可以了。例如：For example, givenk= 3,Return[1,3,3,1].所以给0的时候返回[1].题目要求O(k)空间，也就是除了要返回的空间外，其他是常数空间。那就用一个tmp...
分类：
其他好文 时间：
2014-12-02 13:26:48
阅读次数：
185
题目大意：给出电影院的放映电影顺序，一个电影只有看过一次的时候会获得电影的权值。没看过或者看两次或以上都不能获得权值。问看连续区间的电影能够获得的最大权值是多少。
思路：利用线段树维护前缀和。将出现第一次的地方的权值加上那部电影的权值，第二次出现的时候权值减去那部电影的权值。枚举起点，先更新答案，然后在当前节点减去权值的二倍，然后再在下一次出现的地方加上权值（我感觉我没说明白，总之看代码...
分类：
其他好文 时间：
2014-12-01 22:35:48
阅读次数：
292
