1.我们知道对象创建时，给对象开辟的内存在Heap上，如果对象足够多，或者对象足够大，导致Heap的内存不够分配时就会导致堆溢出。
2.我们知道值类型的变量存储在栈空间，如果值类型变量足够多也会导致栈溢出，同时我们还知道函数的递归调用也会进行压栈操作。
3.下面我们写个小程序来测试一下如果使用堆和栈溢出。
import java.util.ArrayList;
import java...
分类：
编程语言 时间：
2015-05-10 15:45:12
阅读次数：
113
Problem:
Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d =
target? Find all unique quadruplets in the array which gives the sum of target.
Note...
分类：
编程语言 时间：
2015-05-10 15:47:36
阅读次数：
106
A，水题，直接枚举到sqrt
B，每次对于每一位枚举，如果小于当前位，那么答案可以计算出来，增加得答案为：设3个部分，前完全一样的部分a，中间新选的一个b，后面的全排列c，这样就把每部分和每两部分能够组成的逆序对个数计算出来，由于n只有100，里面在去枚举也是没问题的，主要是后面全排列c的逆序对数，这个可以利用dp处理出来，dp[i] = dp[i - 1] * i + i! * sum(i -...
分类：
其他好文 时间：
2015-05-10 15:44:46
阅读次数：
162
最近在某群中看到有位朋友发了段代码
public void xxx(){
try(InputStream fis = new FileInputStream(source)){
byte[] buf = new byte[1024];
// 省略若干代码........
}
catch(BussineExpection e)
throw e...
分类：
其他好文 时间：
2015-05-10 15:44:53
阅读次数：
165
执行Maven Install打包的时候，出现以下错误信息：[proguard] ProGuard, version 4.4
[proguard] Reading program war [F:\Workspaces\pro-test\target\pro-test-0.0.1-SNAPSHOT.war] (filtered)
[proguard] Error: The input doesn'...
分类：
编程语言 时间：
2015-05-10 15:44:14
阅读次数：
653
今天总结静态链表.
什么是静态链表?
我理解静态链表是一种伪链表，因为它没有使用指针。静态链表使用数组实现的，这个数组是一个结构体数组，结构体由数据域和指针域构成，与单链表不同的是，这个指针域并不是指针，而是一个整数，用来指向下一个结点（数组下标）。
静态链表中实际上相当于有两个链表，一个时实际数据所构成的一个链表，另一个是数组中空元素所构成的链表，称为空闲链表或备用链表，用来存放插入进来的...
分类：
编程语言 时间：
2015-05-10 15:44:25
阅读次数：
139
多态简介多态性就是在运行期间决定调用哪个方法。
例如：下面这个例子就是
本来p是Person类型但是调用他的say方法是却输出的Student中的方法
这就是运行时决定调用哪个方法称为多态public static void main(String[] args) {
// TODO Auto-generated method stub
Person p = n...
分类：
编程语言 时间：
2015-05-10 15:44:29
阅读次数：
139
执行Maven Install打包的时候，出现以下错误信息：[ERROR] COMPILATION ERROR :
[INFO] -------------------------------------------------------------
[ERROR] No compiler is provided in this environment. Perhaps you are runn...
分类：
其他好文 时间：
2015-05-10 15:45:33
阅读次数：
177
让VS支持Shaderlab语法VS2013中并没有Shaderlab的语法高亮，好在网上已经有个插件来支持语法的高亮和拼写提示，从这里下载插件，双击安装就好了。ShaderlabVS - https://github.com/wudixiaop/ShaderlabVS/releases不过由于VS配色的关系，还需要微调一下，按下面步骤1. 打开 VS -> 工具 -> 选项 -> 环境 -> 字...
分类：
其他好文 时间：
2015-05-10 15:46:25
阅读次数：
194
效果图思路1、图片的拉伸：UIImage *image = [UIImage imageNamed:@"popover_background"];
image = [image resizableImageWithCapInsets:UIEdgeInsetsMake(24, 0, 24, 0) resizingMode:UIImageResizingModeStretch];-res...
分类：
移动开发 时间：
2015-05-10 15:46:01
阅读次数：
262
1、局域网环境 => xdebug
这里之所以强调是局域网，是因为dbgpproxy注册ip时，只能取到访问时的外网地址，并不是建立长连接，所以内网电脑无法接受远程服务器的xdebug发来的请求
关于xdebug的的使用方法，推荐一个最详细的介绍
点击查看
2、广域网 => Firephp
firephp的使用介绍 点击查看
firephp是为火狐浏览器设计的，所以在火狐浏览器里使用...
分类：
Web程序 时间：
2015-05-10 15:43:21
阅读次数：
127
队列的定义
什么是队列呢？ 限定在线性表的一端（表尾）进行插入
在线性表的另一端（表头）进行删除
在队列中允许插入的一端叫队尾（rear)
允许删除的一端叫队头（front)
所以：对尾插入 队头删除队列的特点 队列也是一种线性结构
对队列的操作按照“先进先出”的原则进行
取队头
读取非空队列中的队头元素
入队
向队列中插入一个新的元素，新插入的元...
分类：
其他好文 时间：
2015-05-10 15:44:39
阅读次数：
169
遇到这个问题后，我想到了过年时大家都玩的很高兴的微信红包，当时我想到了微信红包这种随机算法是如何实现的，其中有没有顺序漏洞存在，这样通过领取的时机让自己利益最大化。因为很多微信红包在群里发的时候，都是整个群所有成员全体发，这样的话每个人都会都到一个红包，是不是我最后一个领，得到的最多？后来这个问题就搁浅了，没在去想，这两天项目中遇到了同样的问题，大概思考了一下，写出了游戏中怪随机掉落的算法。...
分类：
其他好文 时间：
2015-05-10 15:44:56
阅读次数：
124
Problem:
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
https://oj.leetcode.com/problems/linked-list-cycle/
Problem II:
...
分类：
其他好文 时间：
2015-05-10 15:44:57
阅读次数：
121
C语言...
分类：
编程语言 时间：
2015-05-10 15:42:49
阅读次数：
127
集中式算法存在单点失效问题，那么我们接着来看一下非集中式算法。
假设共享资源副本被复制了n次，每个副本有其自身协作者控制访问；如果某个进程要访问共享资源，主要获得m>n/2个协作者投票允许即可。
如图1所示，如果进程0要发起访问请求，只要8个协作者中有5个（包括其自身）投票允许即可。
图1
但是该算法也有自身的缺陷，即当某个协作者崩溃时，它将忘记之前投过的票，可能在回复后又投了重复的票...
分类：
编程语言 时间：
2015-05-10 15:44:15
阅读次数：
165
#include
#include
using namespace std;
struct treeNode
{
int value;
treeNode* left;
treeNode* right;
};
int getHeight(treeNode * root)
{
if(root==NULL)
return 0;
else
ret...
分类：
其他好文 时间：
2015-05-10 15:42:13
阅读次数：
124
