Object类是所有类、数组、枚举类的父类，是类层次结构的根类。每个类都使用Object作为超类。所有对象（包括
数组）都实现这个类的方法。
Object类实现了以下方法：
我们来看看源码中toString()方法是如何定义的：
public String toString() {
return getCl...
分类：
编程语言 时间：
2015-02-22 23:10:00
阅读次数：
425
题意：在一个S*S的正方形内，有两种操作
1 X Y A 是在（X,Y）这个点加A
2 X1 Y1 X2 Y2 查询（X1,X2)
到 (Y1,Y2) 这个矩形范围内手机的数量
而且数据的边界也是从0开始用树状数组的时候要加一处理
对于求矩形面积用一个大的矩形剪去三个边界的小矩形即可
ans=query(x2,y2)-query(x2,y1-1)-query(x1-1,y2)...
分类：
编程语言 时间：
2015-02-22 21:59:14
阅读次数：
318
范围最小值问题(Range Minimum Query)
给出一个n个元素的数组，设计数据结构使得支持查询操作Query(L,R) 计算[L,R]中最小值
Tarjan的Sparse-Table算法预处理时间为O(nlogn) 查询只需要O(1)而且常数很小。假设dp[i][j]表示从第i个数开始的2^j个数的最小值。
有下列公式：dp[i][j] = min(dp[i,j-1],dp[i+2...
分类：
编程语言 时间：
2015-02-22 21:57:56
阅读次数：
200
Object类是所有类、数组、枚举类的父类，是类层次结构的根类。每个类都使用Object作为超类。所有对象（包括
数组）都实现这个类的方法。
Object类实现了以下方法：
我们来看看源码中clone()方法是如何定义的：
protected native Object clone() throws CloneNotSupp...
分类：
编程语言 时间：
2015-02-22 21:55:46
阅读次数：
223
题目大意就是说帮你给一些(n个)乱序的数，让你求冒泡排序需要交换数的次数（n
显然不能直接模拟冒泡排序，其实交换的次数就是序列的逆序对数。
由于数据范围是 0 ≤ a[i] ≤ 999,999,999所以先要离散化，然后用合适的数据结果求出逆序
可以用线段树一步一步添加a[i]，每添加前查询前面添加比它的大的有多少个就可以了。
也可用树状数组，由于树状数组求的是(1...x)的数量和所以每...
分类：
编程语言 时间：
2015-02-22 20:47:46
阅读次数：
200
数组 ? ? ?ECMAScript5中Array.isArray是原生的判断数组的方法，IE9及以上支持。考虑到兼容性，在没有此方法的浏览器中，可以使用 Object.prototype.toString.call(obj) === ‘[object Array]‘替代。 var?isA...
分类：
编程语言 时间：
2015-02-22 18:31:33
阅读次数：
287
数组是一个能在单个变量中存储多个值的特殊变量。 创建数组 在 PHP 中，array() 函数用于创建数组： array(); 在 PHP 中，有三种类型的数组： 数值数组?- 带有数字 ID 键的数组 关联数组?- 带有指定的键的数组，...
分类：
编程语言 时间：
2015-02-22 17:24:44
阅读次数：
189
NodeList 类数组对象 代表节点的集合 部分浏览器为NodeList加入了namedItem接口。 规范:?http://www.w3.org/TR/REC-DOM-Level-1/level-one-core.html#ID-536297177 HTMLCollection 类数组对象 代表HTML元素的集合...
分类：
Web程序 时间：
2015-02-22 14:39:12
阅读次数：
154
题目描述Description 又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。 这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在s 2 ...
分类：
移动开发 时间：
2015-02-22 13:25:40
阅读次数：
154
题目描述Description津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每天妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。这次与NOIp2004普及组第一题不同的是：假设津津不会...
分类：
编程语言 时间：
2015-02-22 13:25:12
阅读次数：
246
