#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,(rt<<1|1)
#define INF 1000000100
const int maxn = 1000010;
int sum[21][maxn<<2],MIN[21][maxn<<2],MAX[21][maxn<<2],add[21][maxn<<2],val[21][maxn<<2];
void pushUP(int rt,int i){
sum[i][rt]=sum[i][rt<<1]+sum[i][rt<<1|1];
MAX[i][rt]=max(MAX[i][rt<<1],MAX[i][rt<<1......
阅读全文
我的Hadoop集群环境选择：
（1）操作系统：windows7环境下选择在 VMware Workstation9.0 上装Ubuntu 12.04(具体文件为ubuntu-12.04.3-desktop-amd64.iso，在Ubuntu官网上下载)；
（2）节点设置：采用三个节点（master.hadoop,slave2.hadoop,slave2.hadoop），硬件设置：
master.hadoop： 双核，1G内存，20G硬盘
slave1.hadoop: 双核，512M内存，20G硬盘
slave2.hadoop: 双核，512M内存，20G硬盘
（3）IP设置如下：
master.hadoop：192.168.134.2
slave1.hadoop：1......
阅读全文
思路：首先做个预处理，把每一行可以放的状态存起来，以后就可以只看这么多状态而不是for全看一遍了。
之后，因为放一个可以影响四个方向2格，所以第i行的状态和i-1行i-2行有关系的，通过之前的状态来推，状态转移方程可以写为：
dp[i][j][k]=max(dp[i][j][k],dp[i-1][k][l]+f[i][j])
这里i代表第i行，j为第i行的状态，k为第i-1行状态，l为i-2行状态，f[i][j]表示第i行在j状态下放的个数。
记得前两行特殊处理下。
这里直接开数组会MLE，所以用滚动数组来。
#include<iostream>
#include<cstdio>
#include<cstring......
阅读全文
转载自：http://www.dreamingwish.com/dream-2011/add-to-nsarray-nsdictionary-digital-custom-structures-etc.html
添加数字，用nsnumber类：
//转换为NSNumber
+ (NSNumber *)numberWithInt:(int)value
- (id)initWithInt:(int)value
//转换回数字
- (int)intValue
添加结构体，用nsvalue类：
typedef struct {
NSUInteger line;
NSUInteger row;
} TileLocation;
//转换为NSValue
NSValue *value = [NSValue valueWithBytes:&tileLoc objCType:@encode(TileLocation)];
//转换回结构体
TileLocation loc;
[value getV......
阅读全文
（摘自http://congpeixue.iteye.com/blog/283402）
在Hibernate的配置中，我目前是采用Annotation的方式，不过原理应该都一样。
对于如下的属性：
private String dtaContent;
@Lob(type = LobType.CLOB, fetch = FetchType.LAZY)
@Column
public String getDtaContent() {
return dtaContent;
}
Hibernate会默认对应到MySQL的Text上去。Text是有65535字节限制的。
改为
private String dtaContent;
@Lob(type = LobType.CLOB, fetch = FetchType.LAZY)
......
阅读全文
做技术支持 2 个月了，也就是说有 2 个月没有碰代码了，手都很生了，最近遇到项目大的并发问题，数据也有些不太正确，就想到了项目中，由于模块过多，异步的情况也有发生，所以想到事务与锁的相关知识，先写一点事务相关的理解，然后写一点锁相关的东西，以便加深自己的理解。
Oracle 支持的 2 种事务隔离级别 Read committed ， Serializable 用 JDBC 进行了测试和学习，根据自己的理解写点心得，这里全部是我个人的看法和理解，如果错误之处请大家告诉我，以便误导他人同时也会使我学习到更多的东西。
所需数据准......
阅读全文
Roman to Integer
链接：https://leetcode.com/problems/roman-to-integer/
题解：
这题主要要了解罗马数字的规则
基本字符 相应的阿拉伯数字表示为
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
1、基本数字Ⅰ、X 、C 中的任何一个，自身连用构成数目，或者放在大数的右边连用构成数目，都不能超过三个；放在大数的左边只能用一个。
2、不能把基本数字V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法......
阅读全文
求所有路径中最大权值最小的那个权值，说是最短路，其实我觉得还是使用了动态规划的思想
每个dis[i][j]中存储的是当前路径的最大权值（保证了这个值的最小性），那么就运用求flyod最短路的思想，通过两个点的dis[i][j]可以从通过一个点的dis[i][j]递推出来，最后存在dis[1][2]中的就是最终答案
code
#include <set>
#include <map>
#include <ctime>
#include <queue>
#include <cmath>
#include <stack>
#include <limits>
#include <vector>
#include <bitset>
#include......
阅读全文
我有个很简单的例子，就是游泳:一级：一群人没有经过训练，也不知道有没有经验，下水之后乱扑腾，有的人浮起来，有的人沉下去了。这就是一级的无序状态，结果是不可知的
二级：大家都在游泳池或者小池塘里下过几次水，基本上在这样的条件下不会出事了。但是动作乱七八糟，有狗刨有说不出名字的动作。也就是二级的能够重复以前的成功经验
三级：经过研究，确定了几种标准泳姿，知道自由泳最快，蛙泳最省力等等。这就是三级，有了标准的过程定义
四级：大家都掌握标准动作之后，互相之间的成绩就可以比较了。通过测量大家的游泳成绩......
阅读全文
关闭防火墙。 简单粗暴，直接有效
1
2
3
4
chkconfig iptables off
chkconfig ip6tables off
service iptables stop
service ip6tables stop
切记：在防火墙关闭状态下，不要通过iptables指令（比如 iptables -nL）来查看当前状态！因为这样会导致防火墙被启动，而且规则为空。虽然不会有任何拦截效果，但所有连接状态都会被记录，浪费资源且影响性能并可能导致防火墙主动丢包！
介绍：nf_conntrack 工作在 3 层，支持 IPv4 和 IPv6，而 ip_conntrack 只支持 IPv4。目前，大多的 ip_conntrack_......
阅读全文
http://www.alidba.net/index.php/archives/312
这几天测试了一下oracle11g Direct NFS 的功能，发现ORACLE Direct NFS是通过建立多个到NFS Server的TCP连接来提高IO的并发能力的。前面，我们提过，NFS的IO能力不高的原因是，NFS client端到NFS Server的操作是串行的，正常的NFS client到NFS Server端只建立一个连接，而且只有等前一个请求处理完成后，后一个请求才能处理，这样在随机读IO上就上不去。而Oracle Directd NFS与NFS Server建立多个TCP连接，处理就可以并发进行了，这样从理论上说就可以大大提高NFS的性能。
而在实际......
阅读全文
转自：http://www.sciencenet.cn/htmlnews/2008/10/212187.html
作者：魏冬 来源：新浪科技 发布时间：2008-10-20 9:24:3
美科学家成功研制RNA分子生物计算机
北京时间10月20日消息，据英国《新科学家》杂志报道，随着计算机发展的日新月异，研制运行速度更快的计算机已成为一种定式，但是目前科学家最新研制的生物计算机却能够在活酵母细胞中进行计算处理。
未来计算机将采取类似DNA的RNA分子作为生物计算机，实现传统电子计算机所具有的信息运行和处理。在上世纪90年代末，研究人员成功地建造由一......
阅读全文