把房间号映射在一条坐标上,然后排序,最后找从左到右找一次可行的计划,最后找从左到右找一次可行的计划,最后找从左到右找一次可行的计划,最后找从左到右找一次可行的计划,
............
次数*10就是答案
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
struct node
{
int s,e;
};
istream & operator >>(istream &is,node &a)
{
is>>a.s>>a.e;
return is;
}
bool cmp(node a,node b)
{
return a.s!=b.......
阅读全文
（1）$.load(url,[data],[callback])
作用：加载指定的资源写入当前页面
例子：
$(function() {
$("body #d1").load("2.html");
alert($("现在html").html());
$("#b1").click(function() {
alert($("html").html());
});
});<strong>
</strong>
html：
1.html：
<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title>Insert title here</title>
<script type="text/javascript" src="js/jquery-1.3.2.js"></script>
<script type="text/javascr......
阅读全文
最大独立集 = 补图的最大团
最小顶点覆盖 + 最大独立集 = V
#include <stdio.h>
#include <string.h>
const int maxn =100 + 10;
int g[maxn][maxn], dp[maxn], n;
int x[maxn], ans[maxn], mx;
int dfs(int *adj, int ns, int dep) {
int t[maxn];
if(0 == ns) {
if(dep > mx) {
for(int i=0; i<dep; ++i) ans[i] = x[i]; //路径信息
mx = dep;
return 1;
}
return 0;
}
int i, j, cnt;
for(i=0; i < ns; ++i) {
......
阅读全文
1 问题提出
通常，程序总是根据运行时才知道的某些条件去创建新对象。在此之前，不会知道所需对象的数量，甚至不知道确切的类型。如何解决这个问题呢？即如何在任意时刻和任意位置创建任意数量的对象？
Java类库提供了一套完整的容器类/集合类来解决这个问题。
2 集合框架中的接口（java.util）
所谓框架就是一个类库的集合。集合框架就是一个用来表示和操作集合的统一的架构，包含了实现集合的接口与类。
1）由此我们也可以看出来map接口和Collection是没有继承关系的。
2）Collection是所有序列容器的共性的......
阅读全文
以前在学校的时候自己以为是不是每个做JAVA开发的公司每次做项目的时候都要搭建一个SSH框架呢，工作之后才发现每个公司都有自己的一套框架，要不是在SSH基础上，要不是在SSI基础上进行了符合自己公司需求的封装，并且随着自己公司的框架被应用到各个实际系统的过程中，这个框架会越来越成熟，会使该公司的开发效率越来越高。
根据笔者接触过的几个公司的框架，笔者发现要想实现高效的开发，每个公司的框架应该具备如下的特点：
1.具有灵活的分页功能。
分页功能是每个项目中必须要实现的功能，而恰恰这个功能是比较费时费力的......
阅读全文
http://blog.csdn.net/a465456465/article/details/19241267
阅读全文
http://acm.hdu.edu.cn/showproblem.php?pid=1828
扫描线第二题,1A
思路:按照x轴和y轴各扫一次,也就是分两次计算,一次计算与x轴平行的周长 ,另一次与y轴,他们的和就是总周长.
每条边分左右两种边插进去线段树,线段树的cnt维护这个线段[l,r]已经被覆盖了多少次
1.如果左边线段覆盖 那么这一段上面全部+1;
2.如果右边 -1;
这样我们就知道在任意的区间有没有被覆盖过,被覆盖过了多少次;
1.当左边的边覆盖cnt为0的区域的时候,周长加上这段的没有被覆盖的长度
2.当右边的边减去覆盖,这时线段的cnt为1,减去后就变成0了,也就是出去的那条......
阅读全文
堆大小设置JVM 中最大堆大小有三方面限制：相关操作系统的数据模型（32-bt还是64-bit）限制；系统的可用虚拟内存限制；系统的可用物理内存限制。32位系统下，一般限制在1.5G~2G；64为操作系统对内存无限制。我在Windows Server 2003 系统，3.5G物理内存，JDK5.0下测试，最大可设置为1478m。典型设置：
java -Xmx3550m -Xms3550m -Xmn2g -Xss128k
-Xmx3550m：设置JVM最大可用内存为3550M。-Xms3550m：设置JVM促使内存为3550m。此值可以设置与-Xmx相同，以避免每次垃圾回收完成后JVM重新分配内存。-Xmn2g：设置年轻代大小为2G。整......
阅读全文
package com.entel.research;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.Semaphore;
public class JunitSemaphore
{
public static void main(String[] args)
{
ExecutorService executorService = Executors.newCachedThreadPool();
final Semaphore semaphore = new Semaphore(5);
for(int i=0;i<5;i++)
{
Runnable runnable = new Runnable()
{
@Override
public void run()
{
try
{
semaphore.......
阅读全文
棋盘问题
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 23908
Accepted: 11839
Description
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。
Input
输入含有多组测试数据。
每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n
当为-1 -1时......
阅读全文
strip是trim掉字符串两边的空格。
lstrip, trim掉左边的空格
rstrip, trim掉右边的空格
theString = 'saaaay yes no yaaaass'
print theString.strip('say')
theString依次被去除首尾在['s'，'a'，'y']数组内的字符，直到字符在不数组内。所以，输出的结果为：
yes no
比较简单吧，lstrip和rstrip原理是一样的。注意：当没有传入参数时，是默认去除首尾空格的。
theString = 'saaaay yes no yaaaass'
print theString.strip('say')
print theString.strip('say ') #say后面有空格
print theString.lstrip('say')
print ......
阅读全文
一、 谷歌GSON这个Java类库可以把Java对象转换成JSON，也可以把JSON字符串转换成一个相等的Java对象。Gson支持任意复杂Java对象包括没有源代码的对象。 二、Gson解析Json步骤 A、服务器端将数据转换成json字符串
首先、服务器端项目要导入Gson的jar包到BuiltPath中。（
Gson的jar：http://code.google.com/p/google-gson/ 我们还可以下载gson的帮助文档）然后将数据转为json字符串，核心函数是： public
static String createJsonString(Object value) { Gson
gson = new Gson();
String str = gson.......
阅读全文