http://www.lydsy.com:808/JudgeOnline/problem.php?id=1296分析：首先预处理出每一行的g[0..T]表示这一行刷0..T次，最多得到的正确格子数。这个做法只要把每一行连续的个数分别求出来，然后从大到小累加就行然后整体来看，就是对n个物品做泛化背包了...
分类：
其他好文 时间：
2014-11-27 00:05:53
阅读次数：
188
JAVA的动态代理 代理模式是常用的java设计模式，他的特征是代理类与委托类有同样的接口，代理类主要负责为委托类预处理消息、过滤消息、把消息转发给委托类，以及事后处理消息等。代理类与委托类之间通常会存在关联关系，一个代理类的对象与一个委托类的对象关联，代理类的对象本身并不真正实现服务，而是通过调用...
分类：
编程语言 时间：
2014-11-26 20:52:40
阅读次数：
265
KMP是一种复杂度较低的字符串比较算法。基本思路是对欲匹配字符串进行预处理，分析当k位匹配时可以后移的位数，所得的数构成该字符串的特征向量。求特征向量Next 1 int* Next(string p){ 2 int m=p.length(); 3 int *N=new int[m]; 4...
分类：
编程语言 时间：
2014-11-26 15:49:23
阅读次数：
214
代理模式 代理模式是常用的java设计模式，他的特征是代理类与委托类有同样的接口，代理类主要负责为委托类预处理消息、过滤消息、把消息转发给委托类，以及事后处理消息等。代理类与委托类之间通常会存在关联关系，一个代理类的对象与一个委托类的对象关联，代理类的对象本身并不真正实现服务，而是通过调用委托类的....
分类：
编程语言 时间：
2014-11-25 20:28:43
阅读次数：
240
题目大意：有n件商品，选出其中的k个，要求它们的总价为奇数，求最大可能的总价。
思路：一个O(n)的贪心，先排序，然后O(n)预处理每个节点之前出现的最大奇数和偶数，和每一个节点之后出现的最小的奇数或者偶数，之后每个询问O(1)判断一下。注意初值。
CODE：
#include
#include
#include
#include
#define MAX ...
分类：
其他好文 时间：
2014-11-25 18:34:03
阅读次数：
124
题意： 一个n*m的矩阵，每个格子是0或者1，0表示土壤肥沃可以种植草地，1则不可以。在种草地的格子可以放牛，但边相邻的两个格子不允许同时放牛，问总共有多少种放牛的方法？（不放牛也算一种情况）我是用两个cheak（）函数来判断他是否是可以方牛，然后循环一边就求出了，我是先做了一步预处理，先判断行，如果可以的就把这个数存下，然后每一次从这里面拿出来与上一行进行比较。状态方程就是：i表示第i行，j，k...
分类：
其他好文 时间：
2014-11-25 14:33:12
阅读次数：
245
Logistic回归的使用和缺失值的处理从疝气病预测病马的死亡率数据集：UCI上的数据，368个样本，28个特征测试方法：交叉测试实现细节：1.数据中因为存在缺失值所以要进行预处理，这点待会再单独谈2.数据中本来有三个标签，这里为了简单直接将未能存活和安乐死合并了3.代码中计算10次求均值缺失值的处...
分类：
其他好文 时间：
2014-11-25 01:39:42
阅读次数：
245
第10章 视频处理1.视频处理在视频压缩前后，对视频图像质量增强的操作视频编解码系统输出的图像主观质量不仅与压缩算法的性能有关，还受视频处理的影响压缩之前对视频的处理称作预处理（Pre-processing）压缩之后对视频的处理称作后处理（Post-processing）2. 预处理预处理的目的为了...
分类：
其他好文 时间：
2014-11-24 16:57:16
阅读次数：
170
#define替换
Table of Contents
1 #与##2 宏与函数
1 #与##
#argument这种结构被预处理器翻译成“argument”，这种翻译可以让你像下面这样编写代码：
#define PRINT(FORMAT,VALUE) printf("the value of " #VALUE "is "...
分类：
其他好文 时间：
2014-11-24 11:54:35
阅读次数：
214
题意：给出一串数字字符（长度在[2, 15]），现要在其中加一个 "="，不加或加一些 "+"，问成立的等式有多少条？
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4403
——>>数据量较小，暴力吧。。
1、dp预处理出任意两个字符间的数值大小
2、枚举 = 的位置，分别对 = 的左边、右边各dfs一次，并记录各个数出现的次数
3、根据...
分类：
其他好文 时间：
2014-11-22 23:13:51
阅读次数：
201
