摘要： Date类例： int b[] = new int[100000]; long begin = System.currentTimeMillis(); for (int i = 0; i < 100000; i++) b[i] = i * 10; long over = System.currentTimeMillis(); System.out.println(over - begin);结果：3 阅读全文

摘要： http://www.blogjava.net/jiafang83/archive/2007/10/23/155412.html传值---传递基本数据类型参数publicclassPassValue{static void exchange(int a, int b){//静态方法，交换a,b的值int temp;temp = a;a = b;b = temp;}public static void main(String[] args){int i = 10; int j = 100;System.out.println("before call: " + "i 阅读全文

摘要： StringBuffer （StringBuffer 使用方法跟StringBuilder差不多，下面）:http://www.360doc.com/content/06/1214/11/15458_293495.shtmlStringBuffer : 使用方法：http://www.cnblogs.com/gmh/archive/2008/05/13/1195670.html例： char ar[] = new char[5]; str.append("abcdefgh"); str.getChars(0, 3, ar, 1); for (int i = 0; i < 阅读全文

摘要： 1.基本类型：char,byte,short,int,long,float,double,String2.引用类型：（1）由以上基本类型包装的 Char,Byte,Short,Intege,Long,Float,Double（2）对于引用类型，若一个变量引用的是一个复杂的数据结构的实例，则该变量的类型就属于引用类型，在引用类型变量所引用的实例中，不仅可以包含基本类型的变量，还可以包括对这些变量进行操作的行为。http://www.isstudy.com/java/1566.html 阅读全文

摘要： http://java.chinaitlab.com/Struts/832347.htmlJava集合种类：Set （集）: HashSet TreeSethttp://bbs.csdn.net/topics/200071086List （列表）: ArrayList LinkedListhttp://www.blogjava.net/wonderer/archive/2007/12/27/171019.htmlMap（映射）: HashMap TreeMap http://www.blogjava.net/coderdream/archive/2007/10/31/157202.htmlSe 阅读全文

摘要： http://dongxicheng.org/structure/lca-rmq/F[i, j]表示从i起，连续2^j个中最大值（最小值）import java.io.*;import java.util.*;import java.math.*;import java.text.*;public classMain { int n, q, ar[], mn[][], mx[][], a, b; void solve() { for (int i = 0; i < n; i++) mx[i][0] = ar[i]; for (int j = 1; (1 << j) <= 阅读全文

摘要： http://dongxicheng.org/structure/lca-rmq/Tarjan是基于并查集的，利用并查集优越的时空复杂度，可以实现LCA问题的O（n + Q）时间复杂度，Q表示询问的次数import java.io.*;import java.util.*;import java.math.*;import java.text.*;public classMain { int t, n, a, b, f[]; Edge edge[]; int head[], es; boolean vis[]; void init() { es = 0; head = new int[n... 阅读全文

摘要： http://blog.csdn.net/wodwl/article/details/4368759java.util.*;例：Stack<Integer> stack = new Stack<Integer>(); stack.push(3); stack.push(4); System.out.println(stack); int a = stack.pop(); System.out.println(a); System.out.println(stack); System.out.println(stack.peek()); // 查看栈顶元素而不移除它 Sy 阅读全文

摘要： 现在在用的 public static void main(String[] args) throws Exception { Main solved = new Main(); solved.run(); out.close(); } static InputStream inputStream = System.in; static OutputStream outputStream = System.out; static InputReader cin = new InputReader(inputStream); static OutputWriter out = new O... 阅读全文

摘要： 建树： log(n)修改：log(n)询问：log(n)处理区间线段的问题：http://chhaj5236.blog.163.com/blog/static/11288108120099128044145/建树有n次插入操作，n*logN，一次查询要logN，m次就是m*logN；总共复杂度O(n+m)*logN处理点的问题：http://princetonboy.ycool.com/post.2855602.html以上是两种不同的线段树的建树的方法，根据不同情况来建树　HDU 1166import java.io.*;import java.util.*;import java.math 阅读全文