还是那么做。。。
无非加了一条跳转。。。几乎都差不多。。
#include
#include
#include
#include
using namespace std;
#define maxn 110000
#define eps 1e-6
#define zero(x) (fabs(x)<0?0:x)
double dp[maxn];
int pre[maxn];
int n;
dou...
分类：
其他好文 时间：
2014-06-25 00:24:29
阅读次数：
351
dp[x]:能力为x的时候，逃出的期望。
则，可以根据x，来算出期望的公式。
#include
#include
#include
#include
using namespace std;
#define maxn 110000
#define eps 1e-6
#define zero(x) (fabs(x)<0?0:x)
double dp[maxn];
int c[maxn];
in...
分类：
其他好文 时间：
2014-06-24 23:43:09
阅读次数：
289
用记忆化写概率DP写的越来越纯真了。。
感觉记忆化很好写。。。
#include
#include
#include
#include
using namespace std;
#define maxn 1100
#define eps 1e-6
#define zero(x) (fabs(x)<0?0:x)
double mp[maxn][maxn][4];
double dp[maxn]...
分类：
其他好文 时间：
2014-06-24 22:07:09
阅读次数：
278
题目
Implement regular expression matching with support for '.' and '*'.
'.' Matches any single character.
'*' Matches zero or more of the preceding element.
The matching should cover the ent...
分类：
其他好文 时间：
2014-06-24 18:43:56
阅读次数：
224
以后还是使用递推把，不能用记忆化了，记忆化太耗时间了。。。
因为N很小，所以我们可以用状态压缩。用压缩起来的状态表示已经拥有的卡片。
然后根据状态之间的关系进行求解。
#include
#include
#include
#include
using namespace std;
#define maxn 110000
#define eps 1e-6
#define zero(x) (f...
分类：
其他好文 时间：
2014-06-24 18:29:40
阅读次数：
184
2014-06-20 BaoXinjianPLSQL常用方法大全1.ASCII返回与指定的字符对应的十进制数;SQL> select ascii('A') A,ascii('a') a,ascii('0') zero,ascii(' ') space fromdual; Aa ZERO SPACE-...
分类：
数据库 时间：
2014-06-23 08:36:09
阅读次数：
3011
题目：给你一个数字n，一个数字b，问n！转化成b进制后的位数...
分类：
其他好文 时间：
2014-06-22 20:23:39
阅读次数：
178
本文是根据JAVA解惑这本书，做的笔记。
电子书见：http://download.csdn.net/detail/u010378705/7527721
谜题56
BigInteger、BigDecimal以及包装类型的实例是不可改变。
BigInteger five = new BigInteger("5");
BigInteger total = BigInteger.ZERO...
分类：
编程语言 时间：
2014-06-22 20:09:44
阅读次数：
276
from:unix高级环境编程
unix/linux中共享内存是最高效的ipc方式。
有几种使用方式:
1)mmap /dev/zero设备:
fd = open("/dev/zero", O_RDWR);
area = mmap(0, size, PROT_READ | PROT_WRITE, MAP_SHARED, fd, 0);
close(fd);
加入MAP_SHARE...
分类：
其他好文 时间：
2014-06-22 06:21:16
阅读次数：
215
刚接触一些Apache Kafka的内容，用了两天时间研究了一下，仅以此文做相关记录，以供学习交流。概念:kafka依赖的项：1.硬件上，kafka利用线性存储来进行硬盘直接读写。2.kafka没有使用内存作为缓存。3.用zero-copy。4.Gzip和Snappy压缩，5.kafka对事务处理比...
分类：
其他好文 时间：
2014-06-20 18:18:45
阅读次数：
329
