一：Java技术体系模块图二：JVM内存区域模型1.方法区也称"永久代” 、“非堆”， 它用于存储虚拟机加载的类信息、常量、静态变量、是各个线程共享的内存区域。默认最小值为16MB，最大值为64MB，可以通过-XX:PermSize 和 -XX:MaxPermSize 参数限制方法区的大小。运行时常...
分类：
编程语言 时间：
2015-07-23 17:34:53
阅读次数：
139
A题：
题目地址：Currency System in Geraldion
题意：给出n中货币的面值(每种货币有无数张)，要求不能表示出的货币的最小值，若所有面值的都能表示，输出-1.
思路：水题，就是看看有没有面值为1的货币，如果有的话，所有面值的货币都可以通过1的累加得到，如果没有的话，最小的不能表示的就当然是1辣。
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-07-23 12:13:56
阅读次数：
144
//hdu3415 Max Sum of Max-K-sub-sequence
//单调队列
//首先想到了预处理出前缀和利用s[i] - s[j]表示(j,i]段的和
//之后的问题就转换成了求一个最小的s[j]了，这样就可以单调队列
//求最小值。
//队列中维护的是区间的开始的位置j，我们插入队列中的是j-1，因为
//这个时候s[i] - s[j-1]刚好就是[j,i]段闭区间的和
/...
分类：
其他好文 时间：
2015-07-23 11:57:53
阅读次数：
130
DescriptionInputOutput只有一个数字，即你所能得到的整棵树的访问代价与额外修改代价之和的最小值。Sample Input4 101 2 3 41 2 3 41 2 3 4Sample Output29HINT输入的原图是左图，它的访问代价是1×1+2×2+3×3+4×4=30。最...
分类：
其他好文 时间：
2015-07-23 06:43:43
阅读次数：
146
3Sum Closest该题与3Sum的要求类似，不同的是要求选出的组合的和与目标值target最接近而不一定相等。但实际上，与3Sum的算法流程思路相似，先是进行排序，然后顺序选择数组A中的下标为i的元素值作为组合中三个数的最小值，进而寻找另外两个更大的值，最后求出三个数的和。...
分类：
其他好文 时间：
2015-07-22 22:45:19
阅读次数：
156
//单调队列求滑动窗口的最大值和最小值
//题意是给一个n个数，在每k个数区间内
//求最大值和最小值
//单调队列：队列中的元素是单调的。
//求最小值的时候：进队的时候将队尾部大于当前要进的元素全部出队
//这样，队列的头部就是最小值
//反之，求最大值也是一样
#include
#include
#include
#include
using namespace std;
co...
分类：
其他好文 时间：
2015-07-22 22:44:19
阅读次数：
226
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5289题意：给你n个数和k，求有多少的区间使得区间内部任意两个数的差值小于k，输出符合要求的区间个数思路：求出区间的最大最小值，只要他们的差值小于k，那么这个区间就符合要求，但是由于n较大，用暴力一定超时...
分类：
其他好文 时间：
2015-07-22 22:32:56
阅读次数：
185
【思路】题目中的“可以沿直线发射打破砖墙”可能会迷惑到很多人，实际上可以等价理解为“通过砖墙的时间为2个单位”，这样题目就迎刃而解了。第一次碰到时可能不能很好把握，第二次基本就可以当作水题了。【错误点】1.不能用裸的bfs。广搜的实际思想是将到达时间最短的放在队首，这样首次到达终点即为时间的最小值。...
分类：
其他好文 时间：
2015-07-22 22:22:31
阅读次数：
87
预处理出每个点上下左右能延伸到的最远点以及到它们的距离的最小值md。然后spfa，一个点除了可以以1的代价到达四周的点之外，还可以以md+1的代价到达四个方向能到达的最远点。#includeconst int N=1010,M=4194303;int n,m,i,j,z,x,y,loc[N][N][...
分类：
其他好文 时间：
2015-07-22 22:07:59
阅读次数：
162
PC寄存器:每个拥有一个PC寄存器，在线程创建时创建方法区:对应Permannet Generation，可通过-XX:PermSize和-XX:MaxPermSize指定最大最小值方法区全局共享，保存load类的信息(名称、修饰符等)方法区内存超出会抛出OutofMemory异常
分类：
其他好文 时间：
2015-07-22 20:24:19
阅读次数：
102
