poj 3667 Hotel
题目大意：给定一个区间，两种操作：
1 x：找到区间中最左边，将长度为x的区间放入，要求尽量靠左。
2 l r：清空l，r + l - 1这段区间。
解题思路：线段树的区间合并，每个节点记录S，L，R即可。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn =50005;
int N, M;
#define lson(x) ((x)<<1)
#define rson(x) (((x)<<1)|1)
int lc[maxn << 2], rc[maxn << 2], V[maxn << 2];
int L[maxn << 2], R......
阅读全文
B. Energy exchange
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
It is well known that the planet suffers from the energy crisis. Little Petya doesn't like that and wants to save the world. For this purpose he needs every accumulator to contain the same amount of energy. Initially every accumulator has some amount of
energy: the i-th accumulator has
ai units of energy. Energy can be transferred from one accumulato......
阅读全文
//简单树状数组题
#include<stdio.h>
#include<string.h>
int n;
int c[50002];
void insert(int k,int dir)//改变第K项的值
{
while(k<n+1)
{
c[k]+=dir;
k+=k&(-k);//从C[k]往根节点一路上溯
}
}
int sum(int k)
{
int sm=0;
while(k>0)
{
sm=sm+c[k];
k-=k&(-k);//从C[k]往根节点一路下溯
}
return sm;
}
int main()
{
int i,y,t,m,k,x,j=1;
char str[50002],ch;
scanf("%d",&t);
while(t--)
......
阅读全文
需求，公司原来的代码服务器放在奔4的小乌龟电脑上，现在购买了新的服务器
现在要将192.168.0.2的代码库迁移到192.168.0.6上去
第一步：on 192.168.0.2
svnadmin dump D:\Repositories\fms > D:\fms.rep
导出Repositories目录下项目名为fms的所有版本号
svnadmin dump D:\Repositories\fms -r 1:30 > D:\fms.rep
如果要指定版本号为 version1到version30的
svnadmin dump D:\Repositories\fms -r 1:30 > D:\fms.rep
第二步：
将fms.rep拷贝到目标机器 192.168.0.6的某个目录上
执行svnadmin create......
阅读全文
本人有设计、程序、体验等洁癖，请不要跟我计较哦，谢谢！
百度搜索再现传奇，能不能不要这么搞，Google这几天访问不了才用几次就出这问题……
点击之后提示没有权限，不知道搞什么，靠
很有趣的bug是不是，我是不能接受的，你们能不能接受我不管.....
阅读全文
设计模式：解决某一类问题最有效的方法
java中23种设计模式：
单例设计模式：要一个类在内存中只能存在一个对象。 所有操作的都是那一个对象。如：软件的配置文件。
class Car
{
private String name;
public void setName(String name)
{
this.name = name;
}
public String getName()
{
return name;
}
//关键代码，将对象私有化只对外提供创建对象的方法
/*
一、先初始化对象
称为：饿汉式
*/
private Car(){}
private static Car c = new Car();
public static void getCar()
{
return c;
}
/*
二......
阅读全文
另外一个很是的市场资本运行的需要是如下对经济增长和生活标准做贡献的因素：信任他人的话。尽管每个人有权利合法纠正不平，如果有不仅仅是一个出色的需要改变的合同，如果这有法律战胜，那么法律系统就会不堪重负，因为社会有能力通过法律来管理社会。
这就暗示这一个用法律和市民的责任来管理自由社会，大量的交流必须是自愿的，而这就需要和那些我们做交易的大量情况下是陌生人的达成信任。很显然，在我前面章节说过，大量的合同，尤其在金融市场中，开始都是口头协定，之后再写一个正式的文件，后来会有大量的价格变动。很明显......
阅读全文
用一个结构表示Key 和 Value：
class LRUCacheNode{friend LRUCache;int mKey, mVal;LRUCacheNode* next;LRUCacheNode* pre;LRUCacheNode(int iK, int iV):mKey(iK), mVal(iV), next(NULL), pre(NULL){};};
用map 或 hash表示<key, LRUCacheNode*>, 用于快速查找key对应的value。
用一个LRUCacheNode 组成的双向链表来维护key和value的访问先后顺序.
实现set和get的时间复杂度都是O(1).
代码如下：
class LRUCache{
class LRUCacheNode
{
friend LRUCache;
int mKey, mVal;
LRUCacheNode* next;
LRUCacheNo......
阅读全文
spring配置
<?xml version="1.0" encoding="UTF-8"?>
<beans xmlns="http://www.springframework.org/schema/beans"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xmlns:context="http://www.springframework.org/schema/context"
xmlns:aop="http://www.springframework.org/schema/aop"
xmlns:tx="http://www.springframework.org/schema/tx"
xsi:schemaLocation="http://www.springframework.org/schema/beans
http://www.springframework.org/schema/beans/s......
阅读全文
转自：http://kevinpeng.javaeye.com/blog/677797
举个例子：普通B/S模式（同步）AJAX技术（异步）
同步：提交请求->等待服务器处理->处理完毕返回 这个期间客户端浏览器不能干任何事
异步: 请求通过事件触发->服务器处理（这是浏览器仍然可以作其他事情）->处理完毕
同步就是你叫我去吃饭，我听到了就和你去吃饭；如果没有听到，你就不停的叫，直到我告诉你听到了，才一起去吃饭。
异步就是你叫我，然后自己去吃饭，我得到消息后可能立即走，也可能等到下班才去吃饭。
所以，要我请你吃饭就用同步的方法，要请我......
阅读全文
找到最快的算法，一直是计算机界的目标之一，而排序就是其中最基本的算法。什么样的排序才是最快的呢？
1.最少的比较次数，算法理论证明n个数排序，如果是基于比较的算法，至少需要 ㏒(n!) 向上取整数。下面给出小数目下，最少比较次数：
n
1
2
3
4
5
6
7
8
㏒(n!)
0
1
3
5
7
10
13
16
2.移动次数最少，根据群论置换群理论，n个数的序列，变换到这n个数组成另一个序列，一定可以在最多n次移动内做到。
在理论的指引下，人们开始寻找这些传说中的极限。人们开始简单地完成了n=1,2,3,4的极限算法，但是当n=5时......
阅读全文
一、Apk反编译得到Java源代码
下载上述反编译工具包，打开apk2java目录下的dex2jar-0.0.9.9文件夹，内含apk反编译成java源码工具，以及源码查看工具。
apk反编译工具dex2jar，是将apk中的classes.dex转化成jar文件
源码查看工具jdgui，是一个反编译工具，可以直接查看反编译后的jar包源代码
dex2jar 和 jdgui 最新版本下载，分别见google code：
dex2jar（google code）
jdgui（google code），最新版本请见 官方
具体步骤：
首先将apk文件后缀改为zip并解压，得到其中的classes.dex，它就是java文件编译再通过dx工具......
阅读全文