背景：题目不难，但由于是第一次用二分法写代码，在结束条件那个地方纠结了半天。
思路：简单二分法。
学习：二分法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。主要思想是：（设查找的数组区间为array[low, high]）（1）确定该期间的中间位置K（2）将查找的值T与array[k]比较。若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。区域确定如下：a.a...
分类：
其他好文 时间：
2015-02-09 16:09:48
阅读次数：
168
/**
* 给定一个长度为n的数列，将这个数列按从小到大的顺序排列
*/
import java.util.*;
public class 数列排序 {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int[] a=new i...
分类：
编程语言 时间：
2015-02-09 16:08:43
阅读次数：
166
通过JFreeChart来显示以下的XML文件：
实现代码如下：
package com.oracle;
import java.awt.BasicStroke;
import java.awt.Color;
import java.awt.Dimension;
import java.awt.Polyg...
分类：
其他好文 时间：
2015-02-09 16:09:01
阅读次数：
135
今天用mybatis查询语句的时候，控制台输出的sql语句可以在plsql里面可以正确执行，但是查询出来就是没有数据。
原查询语句如下：（为了保密性，将敏感的包名给马赛克了。）
此sql可以在plsql中正确执行，但是查询不到数据。
解决办法是：将查询条件中的“#”替换成“$”.
原因如下：MyBatis看到 #{}会认为你在给sql中的变量赋值，就像JDBC编程中给问号赋值一...
分类：
数据库 时间：
2015-02-09 16:08:01
阅读次数：
497
堆外内存导致的溢出除了java堆和永生代之外，西面这些区域还会占用较多的内存，这里所有内存总和受到操作系统进程最大内存的限制。
Direct Memory
线程堆栈
Socket缓存区：每个socket连接都receive和send两个缓存区，分别占大约37k和25k内存，连接多的话这块内存也很客观，如果无法分配则绘抛出IOException：Too many open files异常。
JNI代码...
分类：
其他好文 时间：
2015-02-09 16:08:49
阅读次数：
127
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).思路分析：这题容易想到O(m+n)的解法，就是先Merge两个数组，然后返...
分类：
其他好文 时间：
2015-02-09 16:06:53
阅读次数：
106
作用域链：
JavaScript的每个函数function都有自己的作用域，使用Active Object（简称AO）活动对象来保存，在相互嵌套的函数中形成了作用域链，如图：
作用域链就是从里到外的AO链
变量的寻找：
函数fn3中使用的变量，如在fn3作用域内寻找不到，则往外层fn2作用域寻找，以此类推，直到全局对象window
代码演示：
var c =...
分类：
编程语言 时间：
2015-02-09 16:05:37
阅读次数：
156
pom.xml
org.slf4j
slf4j-api
1.6.6
org.slf4j
slf4j-log4j12
1.6.6
log4j
log4j
1.2...
分类：
其他好文 时间：
2015-02-09 16:07:13
阅读次数：
187
/*
题意：
给你一个矩阵，里面的数字只有0和1两种，其中，列可以任意移动。问如何移动可以使某个子矩阵中元素全部是1，求出这个最大子矩阵的面积。
对每一行进行处理然后再叠加，到每一行用num[i]记下到这一行有多少个1
例如：
1 0 1 1 num[i]的记录就是： 1 0 1 1
1 0 0 1 ...
分类：
移动开发 时间：
2015-02-09 16:05:47
阅读次数：
195
<?
$int=36;
$str=array();
$flag=0;
//echo chr($int%36+87);
while($int!=0)
{
if($int%36=0;$i-=1)if($s...
分类：
Web程序 时间：
2015-02-09 16:07:06
阅读次数：
136
Request和Response的格式
Request格式：
HTTP请求行
（请求）头
空行
可选的消息体
注：请求行和标题必须以 作为结尾（也就是，回车然后换行）。空行内必须只有而无其他空格。在HTTP/1.1 协议中，所有的请求头，除Host外，都是可选的。
实例：
GET / HTTP/1.1
Host: gpcuster.cnblogs.c...
分类：
其他好文 时间：
2015-02-09 16:05:01
阅读次数：
204
题目链接
n2n^2 的预处理i~j是不是回文串然后 n2n^2 的DP11584 Partitioning by PalindromesCan you read upside-down?
We say a sequence of characters is a
palindrome if it is the same written
forwards and backwards. For e...
分类：
其他好文 时间：
2015-02-09 16:06:59
阅读次数：
103
传送门：http://poj.org/problem?id=1753
思路：16格用16位的int表示，然后用bfs的层次关系枚举；
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x3f3f3f3f
#define mem(a,b) memset(a,b,siz...
分类：
其他好文 时间：
2015-02-09 16:05:11
阅读次数：
151
解题思路：
先用BFS预处理出每个字母节点到其它节点的最短路径，然后套用prime算法。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
const int ...
分类：
其他好文 时间：
2015-02-09 16:06:27
阅读次数：
181
游戏是非常耗资源的应用。图片和音效可能耗费大量的内存，另一方面来说，这些资源没有被Java垃圾回收，让一个垃圾处理来决定将显存中的5M的图片进行释放也不是一个明知的选择。
我们希望尽可能的在生命周期内管理好我们的资源。在Libgdx中有多个类来表示这些资源。它们都统一继承一Disposable接口，这个类对需要释放的资源进行管理。释放资源失败将会导致内存泄漏。
这些类需要手动进行释放（可能不完...
分类：
其他好文 时间：
2015-02-09 16:04:25
阅读次数：
200
