半平面交模板const double pi= acos(-1.0);#define
arc(x) (x / 180 * pi)const double EPS = 1e-8;const int Max_N = 105;struct Point{
double x,y; Point(){}...
分类：
其他好文 时间：
2014-04-30 17:00:01
阅读次数：
621
题意为从每行取一瓶花，每瓶花都有自己的审美价值第 i+1 行取的花位于第 i
行的右下方求最大审美价值dp[i][j]:取到第 i 行，第 j
列时所获得的最大审美价值动态转移方程：dp[i][j]=max(dp[i-1][j-1]+a[i][j],dp[i][j-1])代码如下：#includei...
分类：
其他好文 时间：
2014-04-30 00:17:20
阅读次数：
488
一、max-height：.div-max-height{max-height:270px;_height:expression(this.scrollHeight
> 270 ? "270px" : "auto"); overflow-y:auto}二、min-height.div-min-hei...
分类：
其他好文 时间：
2014-04-29 23:37:26
阅读次数：
489
2014-04-28
22:32题目：不用if语句或者比较运算符的情况下，实现max函数，返回两个数中更大的一个。解法：每当碰见这种无聊的“不用XXX，给我XXX”型的题目，我都默认处理的是int类型。最高位是符号位，用x
- y的符号位来判断谁大谁小。请看下面代码，条件表达式配合异或运算能满足题目...
分类：
其他好文 时间：
2014-04-29 18:10:05
阅读次数：
395
poj 1279 求半平面交的
面积题目来源：http://poj.org/problem?id=1279分析： 求半平面交的 面积代码如下：const double EPS =
1e-8;const int Max_N = 1505;struct Point{ double x,y; ...
分类：
其他好文 时间：
2014-04-29 16:35:46
阅读次数：
499
如题，列出《随机算法》课程的topic
list，以记录和供有兴趣的朋友研究。Lession1：生日悖论、生日攻击、两个常用数学工具（马尔科夫不等式、切比雪夫不等式）Lession2：radom
quick sort（hw）、矩阵乘法判定、min(max())=max(min())、复杂性类(BPP...
分类：
其他好文 时间：
2014-04-29 16:16:55
阅读次数：
596
m(i，v) = max{m(i-1，v)，m(i-1，v-vi) + wi } ，v > vi
分类：
其他好文 时间：
2014-04-29 14:59:56
阅读次数：
599
1. ReferenceTable overflow (max=512)
内存泄露,程序运行一段时间就挂掉了.在利用反射调用java中的函数需要释放掉查找到的类voidpublishJavaProgress(JNIEnv*env,jobjectobj,jintprogress){jclassclaz...
分类：
其他好文 时间：
2014-04-29 14:46:40
阅读次数：
411
dt.Compute("max(列名)","");Compute函数的参数就两个：Expression，和Filter。Expresstion是计算表达式，关于Expression的详细内容请看这里“http://msdn2.microsoft.com/zh-cn/library/system.da...
分类：
其他好文 时间：
2014-04-29 11:31:46
阅读次数：
397
求最大连续子矩阵和问题可以转化为求最大连续子序列问题map[i][j]=map[0][j]+map[1][j]+...+map[i][j]即将第j
列前 i 行的值压缩到map[i][j]求第 x 行到第 y 行之间最大连续矩阵和，就将 x~y 行同列元素当成一个元素处理这样就将 x~y 行压缩成了...
分类：
其他好文 时间：
2014-04-29 11:13:45
阅读次数：
318
