String的连接
方法1 使用+=
String s = new String();
for (int i = 0; i
s+= "a";
}
方法2 使用带缓冲区的StringBuffer
StringBuffer s = new StringBuffer();
for (int i = 0; i
s.append("a")
}
方法1执行时间大概在...
分类：
编程语言 时间：
2014-07-22 23:02:33
阅读次数：
311
JVM的GC概述GC即垃圾回收，是指jvm用于释放那些不再使用的对象所占用的内存。在充分理解了垃圾收集算法和执行过程后，才能有效的优化它的性能。有些垃圾收集专用于特殊的应用程序。比如，实时应用程序主要是为了避免垃圾收集中断，而大多数OLTP应用程序则注重整体效率。垃圾收集的目的在于清除不再使用的对象...
分类：
其他好文 时间：
2014-05-01 22:39:20
阅读次数：
559
SPDY 是什么 ？ SPDY 是 Google 开发的基于传输控制协议 (TCP)
的应用层协议。SPDY 协议旨在通过压缩、多路复用和优先级来缩短网页的加载时间和提高安全性。（SPDY 是 Speedy 的昵音，意思是更快） SPDY
协议只是在性能上对 HTTP 做了很大的优化，其核心思想是尽...
分类：
其他好文 时间：
2014-05-01 22:23:01
阅读次数：
472
线程1循环3次，线程2循环6次，线程3循环9次，接着又回到线程1循环3次，线程2循环6次，线程3循环9次...如此循环50次 1 package ch03; 2
3 import java.util.concurrent.locks.Condition; 4 import java.uti...
分类：
编程语言 时间：
2014-05-01 19:25:26
阅读次数：
376
VMware也用了一年了，一直好好的，今天突然出现启动不了VMware里的linux系统了，Authorization
Service问题，在windows系统里查看服务，找到VMware Authorization Service，点启动，弹出无法启动VMware
Authorization Se...
分类：
Windows程序 时间：
2014-05-01 19:04:13
阅读次数：
2955
题目之前比赛的一个题， 当时是崔老师做的，今天我自己做了一下。。。。还要注意用bfs的时候
有时候并不是最先到达的就是答案，比如HDU 3442这道题是要求最小的消耗血量伤害，但是并不是最先到达目标点的路径就是最小的伤害，因为每一个点的伤害是
不一样的， 这种情况要用优先队列优化， 对伤害优化。题意...
分类：
其他好文 时间：
2014-05-01 18:50:36
阅读次数：
405
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3415
题意：给出一个数环，要找出其中9长度小于等于K的和最大的子段。
思路：不能采用最暴力的枚举，题目的数据量是10^5，O(N^2)的枚举回去超时，本题采用的很巧妙的DP做法，是用单调队列优化的DP。
运用的是STL的deque，从i:1~a找到以其中以i为尾的符合条件的子段，并将i本身放入双向队...
分类：
其他好文 时间：
2014-05-01 08:32:53
阅读次数：
324
树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。
二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点；...
分类：
其他好文 时间：
2014-04-30 22:44:38
阅读次数：
501
题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串"345"，则输出整数345。...
分类：
其他好文 时间：
2014-04-30 22:24:40
阅读次数：
459
前序：
(二叉)堆数据结构是一种数组对象，它可以被视为一棵完全二叉树。树中每个节点与数组中存放该节点值的那个元素对应。
树的每一层都是填满的，最后一层除外。
树的根为a[1] （在这里是从1开始的，也可以从0开始），给定了某个节点的下标i，其父节点为i/2，左二子为2*i，右儿子为2*i+1。
二叉堆满足二个特性：
1．父结点的键值总是大于或等于（小于或等于）任何一个...
分类：
其他好文 时间：
2014-04-30 22:15:38
阅读次数：
434
