权值分块，虽然渐进复杂度不忍直视，但其极小的常数使得实际运行起来比平衡树快，大多数情况和递归版权值线段树差不多，有时甚至更快。但是被zkw线段树完虐。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 100000...
分类：
其他好文 时间：
2014-11-14 17:41:35
阅读次数：
241
开始学习VBS了~语法VarType(varname)varname 参数可以是任何变量。返回值VarType 函数返回下列值：常数 值 描述vbEmpty 0 Empty（未初始化）vbNull 1 Null（无有效数据）vbInteger 2 整数vbLong 3 长整数vbSingle 4 单...
分类：
其他好文 时间：
2014-11-14 01:26:37
阅读次数：
165
1、define--（无参数宏定义）用法：一般形式为：#define标识符 字符串 （1）"#"表示其为预处理命令，凡是以"#"开头的都是预处理命令； "define"为宏定义命令；"标识符"为所定义的宏名；"字符串"可以是常数、表达式、字符串等。 （2）除了经常用到的如"#define MA...
分类：
编程语言 时间：
2014-11-13 00:20:07
阅读次数：
308
1.用预处理指令#define声明一个常数，用以表明1年中有多少秒（忽略闰年问题）#defineSECONDS_PER_YEAR(60*60*24*365)UL我在这想看到几件事情：1).#define语法的基本知识（例如：不能以分号结束，括号的使用，等等）2).懂得预处理器将为你计算常数表达式的值...
分类：
编程语言 时间：
2014-11-12 19:33:04
阅读次数：
271
HashMap使用key的hashCode()和equals()方法来将值划分到不同的桶里。桶的数量通常要比map中的记录的数量要稍大，这样 每个桶包括的值会比较少（最好是一个）。当通过key进行查找时，我们可以在常数时间内迅速定位到某个桶（使用hashCode()对桶的数量进行取模） 以及要找的对象。
这些东西你应该都已经知道了。你可能还知道哈希碰撞会对hashMap的性能带来灾难性的影响...
分类：
其他好文 时间：
2014-11-11 12:44:06
阅读次数：
224
对于一个n*n的矩阵，其中只包含有0,1两种元素且，所有的0都在1之前，请找出矩阵中0最多的一行。(Given an N-by-N matrix of 0s and 1s such that in each row no 0 comes before
a 1, find the row with the most 0s in O(N) time.)
初看这题，想到的算法就是每一行都设置一个计...
分类：
其他好文 时间：
2014-11-10 23:30:00
阅读次数：
446
枚举是c语言中得一种基本数据类型，不是数据结构用于声明一组常数1. 3中枚举变量的方式a. 先定义类型， 再定义变量b. 同时定义类型和变量c. 匿名定义enum Season {Spring, Summer, Autumn, Winter};enum Season s = Spring;已经定位为...
分类：
编程语言 时间：
2014-11-10 15:16:54
阅读次数：
236
list容器介绍相对于vector容器的连续线性空间，list是一个双向链表，它有一个重要性质：插入操作和删除操作都不会造成原有的list迭代器失效，每次插入或删除一个元素就配置或释放一个元素空间。也就是说，对于任何位置的元素插入或删除，list永远是常数时间。(1)构造函数list c:创建一个空...
分类：
其他好文 时间：
2014-11-08 23:18:43
阅读次数：
303
(1)结构体和枚举是C++中的构造数据类型。构造数据类型是由基本数据类型按照一定的规则组合在一起而构成的数据类型。枚举在C/C++中，是一个被命名的整型常数的集合。结构体(struct)是由一系列具有相同类型或不同类型的数据构成的数据集合，也叫结构。是一个可以包含不同数据类型..
分类：
其他好文 时间：
2014-11-08 18:22:17
阅读次数：
153
数组a中含有N个元素，其元素属于[0，N]之间，且不存在重复的元素，请你找出数组中缺失的元素(因为[0，N]之间有N+1个元素，而数组只能存储N个元素，所以必然缺少一个元素)。其中对数组的操作满足下列的条件：不能在常数时间内读取数组中的元素，但是可以读取数组中元素的某一个bit值，能够在常数时间内交换数组的两个元素的位置。请设计一种算法使其能够在线性时间内找出数组中缺失的元素。(N=2^k)
A...
分类：
编程语言 时间：
2014-11-08 15:16:47
阅读次数：
250
